Leia o texto a seguir: Um parser LR é capaz de reconhecer uma determinada linguagem especificada por uma gramática livre de contexto. O termo é us...

Leia o texto a seguir:

Um parser LR é capaz de reconhecer uma determinada linguagem especificada por uma gramática livre de contexto. O termo é usado para se referir a um programa de driver que pode ser chamado com uma determinada tabela e que produz uma ampla gama de diferentes analisadores LR. Esses programas devem ser chamados de geradores de analisadores.

Um gerador de analisador é um aplicativo que gera um analisador, o resultado é uma implementação do analisador em alguma linguagem. Considerando isso, avalie as afirmacoes a seguir:

I. O parser, transforma uma simples lista de tokens obtida após a análise léxica em uma representação em árvore e também verifica a sintaxe da linguagem. O processo de resolução desse problema é chamado de "parsing".

II. Um analisador LR é um programa iterativo que pode ser implementado com eficiência por um analisador descendente, que é um conjunto de funções mutuamente iterativas, semelhante a um analisador ascendente.

III. O parser para gramática G determina se a string de entrada ‘w', é uma sentença de G ou não. Se `w' é uma sentença de G, então o analisador sintático produz a árvore de análise para `w'. Caso contrário, um erro é produzido.

IV. Por convenção, os analisadores LR são introduzidos e implementados facilmente por máquinas de pilha baseadas em algoritmos, nas quais a pilha de chamadas do programa iterativo subjacente é explicitamente manipulada.

É correto apenas o que se afirma em:

I. O parser, transforma uma simples lista de tokens obtida após a análise léxica em uma representação em árvore e também verifica a sintaxe da linguagem. O processo de resolução desse problema é chamado de "parsing".
III. O parser para gramática G determina se a string de entrada ‘w', é uma sentença de G ou não. Se `w' é uma sentença de G, então o analisador sintático produz a árvore de análise para `w'. Caso contrário, um erro é produzido.
I e III, apenas.
II e III, apenas.
I e II, apenas.
I, II e IV, apenas.
II, III e IV, apenas.