Turmas - 2º Semestre de 2025
Turmas
2º Semestre de 2025

1. Ybadoo
2. Turmas
3. 2º Semestre de 2025
4. Compiladores
5. Segunda Avaliação
6. Questão 03

Questão 03

A notação tradicional para expressões aritméticas, que representa uma operação binária na forma x + y, ou seja, com o operador entre seus dois operandos, é conhecida como notação infixada. Uma notação alternativa para esse tipo de expressão é a notação pré-fixada, na qual o operador é expresso antes de seus operandos, como por exemplo, + x y. Outra notação alternativa é a notação pós-fixada, na qual o operador é expresso após seus operandos, como por exemplo, x y +. O atrativo das notações pré-fixada e pós-fixada é que elas dispensam o uso de parênteses ao adotar a noção de pilha para a representação das expressões. Considerando o exposto anteriormente, apresente a notação pós-fixada da expressão infixada

x = (a * b * (c * d + e) - f * (g * h + i) - (j * k + l)) / (m * (n - o))

considerando como base a gramática livre de contexto G₃.

G3 = ({A, E, T, F, V}, {a, b, c, d, e, f, g, h, i, j, k, l, m, n, o, x, =, +, -, *, /, (, )}, P3, A)
P3 = {A → V = E
      E → E + T | E - T | T
      T → T * F | T / F | F
      F → ( E ) | V
      V → a | b | c | d | e | f | g | h | i | j | k | l | m | n | o | x}

Solução da Questão 03

A notação pós-fixada da expressão aritmética x = (a * b * (c * d + e) - f * (g * h + i) - (j * k + l)) / (m * (n - o)) é

x a b * c d * e + * f g h * i + * - j k * l + - m n o - * / =