Linguagens Livres de Contexto e Análise Sintática - Conceitos e Aplicações

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 II III S AB S aAa bBb cCc S XYZ A aA ε A a S X aXb ε B bCD B bAc CcS Y cYZcX d C c C cS ε Z eZYe f D d ε 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