• Etapa 1 - Lexer cu AFD-uri
• Etapa 2 - Transformare Regex - AFD
• Etapa 3 - Lexer cu Regexuri si parser

Serializare lexer (ca sa ne legam direct cu etapa 1).

Apoi parsare. Doua programe.

<prog> ::= <variable> '=' <expr>;       |
           begin <instruction_list> end |
           while (<expr>) do <prog> od    |
           if (<expr>) then <prog> else <prog> fi 

<instruction_list> ::= [<prog>] 

<expr> ::= <expr> + <expr> | <expr> > <expr> | <expr> == <expr> | <variable> | <integer> 
                   

Combinam expresii din fisierul de referinta in specificatii. Mai sunt necesare detalii de clarificat.