Recursividad en un analizador sintactico

[yoniti7784]

Buenas
alguien me podria orientar a utilizar recursividad en un analizador sintactico.

no encuentro como hacerle tengo esta gramatica:

INSTRUCCIONES> inicio INSTRUCCION fin
INSTRUCCION> variable ID


bueno en instruccion va mas de una instruccion. lo que no se o no entiendo es como pasar a la siguiente linea con instruccion.

este seria un ejemplo del prog:

inicio
variable uno
fin


estoy utilizando puros metodos booleanos, y lo que en veradad quiero es saber cuando boy a devolver que esta correcto, si pongo otra linea llamada variable con su ID deveria de ser correcto, pero lo que no se es donde validar que esta correcto la instruccion o mas bien dicho como saber si hay otra linea .

espero haberme explicado. Sin mas que decir gracias.

[Heimish2000]

Si unicamente tienes esas dos posibilidades es facil. Lo pongo en pseudocodigo

Código Codigo:

Analizador (Codigo)
    Mientras haya codigo
        Si linea es variable ID --> Linea correcta
        Si no
            Si linea es INICIO
                Buscar etiqueta FIN
                Si no hay FIN --> Error
                Si hay etiqueta fin --> CodigoBis = Lines de codigo entre etiqueta INICIO y FIN
                Analizador (CodigoBis)
            Si no
                Error
            Fin Si
        Fin Si
    Fin Mientras
Fin Analizador