COMPILADORES Atividade 08 - Análise Sintática

Prévia do material em texto

Exemplo 01 - Linguagem formado por parênteses:
Especificação das regras de produção:
S → SS
S → (S)
S → ()
S → λ
● Sentença: ()() - Válida
● Sentença: ()()) - Inválida
● Sentença: (())() - Válida
Exemplo 02 - Linguagem formado por parenteses e colchetes
Especificação das regras de produção:
S → SS
S → ()
S → (S)
S → []
S → [S]
S → λ
● Sentença: () - Válida
● Sentença: [ ] - Válida
● Sentença: [()()] - Válida
● Sentença: [([()])] - Válida
● Sentença: [(]) - Inválida
● Sentença: [(([[]]))] - Válida
Exemplo 03 - Linguagem formada por pares de letras
Especificação das regras de produção:
S → aSb
S → ab
S → λ
● Sentença: ab - Válida
● Sentença: abab - Inválida
● Sentença: aaabbb - Válida
Exemplo 04 - Linguagem formada por uma combinação de letras
Especificação das regras de produção:
S → SaSc
S → bSc
S → SaS
S → Sb
S → bS
S → λ
● Sentença: ac - Válida
● Sentença: aac - Válida
● Sentença: aaac - Válida
● Sentença: bbbbc - Válida
● Sentença: acd - Inválida
● Sentença: aaaaa - Válida
Exemplo 04 - Linguagem para operações de soma e multiplicação
Especificação das regras de produção:
S → x
S → xAx
S → (S)
A → +
A → *
● Sentença: x+x - Válida
● Sentença: x*x - Válida
● Sentença: x-x - Inválida
● Sentença: +x - Inválida