Linguagens Livres de Contexto e Análise Sintática em Linguagens de Programação - Tabelas Preditivas e LL1

Por que é comum a utilização de Linguagens Livres de Contexto para a formalização da estrutura sintática de uma determinada linguagem de programação Quais as diferenças entre as análises sintáticas descendentes com retrocesso preditiva recursiva e preditiva não recursiva Qual a função da tabela de símbolos na análise sintática e na análise semântica Considere as seguintes gramáticas onde S é o símbolo inicial I S AB A aA ε B bCD C c D d ε II S aAa bBb cCc A a S B bAc CcS C cS ε III S XYZ X aXb ε Y cYZcX d Z eZYe f a Calcule os conjuntos Primeiro e Seguinte para todos os símbolos não terminais das gramáticas b Construa a tabela sintática preditiva para cada gramática considerando a recuperação de erros c Mostre o funcionamento do analisador sintático preditivo tabular da gramática III no processo de reconhecimento das cadeias abdf e babbcdfc d Todas as tabelas sintáticas preditivas são LL1 Justifique