1. O que é um token em análise léxica?
a) Um dígito reconhecido pelo analisador.
b) Um símbolo não terminal.
c) Uma produção válida da gramática.
d) Um símbolo terminal da gramática.
2. Em um parser preditivo descendente, qual é o papel do lookahead?
a) Armazenar o código intermediário.
b) Identificar o próximo token para escolher a produção correta.
c) Detectar erros lexicais.
d) Eliminar a recursão à esquerda.
3. Qual das alternativas abaixo representa uma produção com recursão à esquerda?
a) expr → term expr'
b) expr → expr + term
c) expr → term + expr
d) expr → term
4. Para eliminar a recursão à esquerda direta da produção A → A α | β, a produção equivalente correta é:
a) A → β A' e A' → α A' | ϵ
b) A → α A | β
c) A → β | α A