Práctica: Un analizador APDR

Siguiendo con la construcción del compilador para el lenguaje Tutu, escriba un analizador APDR para la siguiente gramática. Reutilice el código de las prácticas de las secciones anteriores (2.3 y 2.4).

program $\rightarrow$ declarations statements $\vert$ statements

declarations $\rightarrow$ declaration ';' declarations $\vert$ declaration ';'

declaration $\rightarrow$ INT idlist $\vert$ STRING idlist

statements $\rightarrow$ statement ';' statements $\vert$ statement

statement $\rightarrow$ ID '=' expression $\vert$ P expression $\vert \epsilon$

expression $\rightarrow$ term '+' expression $\vert$ term

term $\rightarrow$ factor '*' term $\vert$ factor

factor $\rightarrow$ '(' expression ')' $\vert$ ID $\vert$ NUM $\vert$ STR

idlist $\rightarrow$ ID ',' idlist $\vert$ ID