Pular para o conteúdo principal

Questão de TI - Desenvolvimento de Sistemas — Funcionamento, Propriedades e Classificação das Linguagens de Programação — FUNDATEC 2025

TI - Desenvolvimento de SistemasFuncionamento, Propriedades e Classificação das Linguagens de Programação
Código
qa699569
Banca
FUNDATEC
Órgão
SBC
Ano
2025
Cargo
POSCOMP ( )
A forma da derivação implementada por um analisador sintático ascendente (LR, bottom-up) durante o reconhecimento de uma cadeia (string) da entrada sendo lida da esquerda para a direita é:
  1. AMais à esquerda (leftmost), escolhendo sempre o símbolo não terminal mais à esquerda a cada passo da derivação, a partir do símbolo de partida da gramática até chegar na cadeia de símbolos terminais a ser reconhecida.
  2. BMais à esquerda (leftmost), de forma reversa, escolhendo sempre o símbolo não terminal mais à esquerda a cada passo da derivação, partindo da cadeia de terminais a ser reconhecida até chegar no símbolo de partida da gramática.
  3. CMais à direita (rightmost), de forma reversa, escolhendo sempre o símbolo não terminal mais à direita a cada passo da derivação, partindo da cadeia de terminais a ser reconhecida até chegar no símbolo de partida da gramática.
  4. DMais à direita (rightmost), escolhendo sempre o símbolo não terminal mais à direita a cada passo da derivação, partindo do símbolo de partida da gramática até chegar na cadeia de símbolos terminais a ser reconhecida.
  5. EAleatória, escolhendo qualquer símbolo não terminal a cada passo, partindo do símbolo de partida da gramática até chegar na cadeia de símbolos terminais a ser reconhecida.
Revelar gabarito e comentário

GabaritoC — Mais à direita (rightmost), de forma reversa, escolhendo sempre o símbolo não terminal mais à direita a cada passo da derivação, partindo da cadeia de terminais a ser reconhecida até chegar no símbolo de partida da gramática.

Link permanente: /questoes/qa699569