Escolar Documentos
Profissional Documentos
Cultura Documentos
COMPILADORES
identificador := expressão
expressão + expressão
identificador número
SOMA SOMA 35
Qual a diferença?
Derivação mais à esquerda Derivação mais à
direita
Slide extraído de Clauirton Siebra – UFPB “Construção de Compiladores”
ANÁLISE SINTÁTICA
• Árvore Sintática
• Pode ser representada como uma árvore
• A raiz é o símbolo inicial
• Resultados da produção dos símbolos não terminais são filhos
• As folhas devem conter apenas símbolos terminais
• Lendo as folhas da esquerda para a direita
temos a palavra derivada
• Produções que levam ao vazio também devem
ser representadas, apesar de serem ignoradas
na formação da palavra
23 35
E → E’
Única árvore E’ → num
que pode ser
gerada
Slide extraído de Clauirton Siebra – UFPB “Construção de Compiladores”
ANÁLISE SINTÁTICA
• Outras fontes de ambiguidade
• Exemplo clássico do “else” em comandos
de decisão
If p then if q then s1 else s2
• w = abbab$