Tutoriais - CompiladoresApresente o código de três endereços, representado por quádruplas, da expressão aritmética x = a - (b - a * (c + b / d)), sobre a gramática livre de contexto apresentada a seguir (Ricarte, 2008).
Notação Algébrica:
G = ({A, E, T, F, V}, {a, b, c, d, x, =, +, -, *, /, (, )}, P, A)
P = {A → V=E
E → E+T | E-T | T
T → T*F | T/F | F
F → (E) | V
V → a | b | c | d | x}
Notação de Backus-Naur (BNF):
G = ({atr, exp, ter, fat, var}, {a, b, c, d, x, =, +, -, *, /, (, )}, P, atr)
P = {<atr> ::= <var>=<exp>
<exp> ::= <exp>+<ter> | <exp>-<ter> | <ter>
<ter> ::= <ter>*<fat> | <ter>/<fat> | <fat>
<fat> ::= (<exp>) | <var>
<var> ::= a | b | c | d | x}
| oper | arg1 | arg2 | result | |
|---|---|---|---|---|
| (0) | / | b | d | T1 |
| (1) | + | c | T1 | T2 |
| (2) | * | a | T2 | T3 |
| (3) | - | b | T3 | T4 |
| (4) | - | a | T4 | T5 |
| (5) | = | T5 | x |
Ybadoo - Soluções em Software Livre • Copyright 2009/2026 • 