Notas de Aula - MAC 211 - Laboratório de Programação

Aula 18- 14/5/2002

• Mais um exemplo: calculadora recursiva tradicional (notaçao in-fixa)
• codigo-fonte
• Exemplo de utilização:

   (2*(3+(5*2)));
k[0] := (2+(4/20))-18.32;
k[1] := 3.1415926538*2;
(123 + k[1])*2 + k[0];
2+(K[3]:=9);
• Essa calculadora implementa a gramática definida informalmente  a seguir.
• programa = expr ; programa
• expr     = termo + termo | termo - termo | combinações de + e -
• termo    = fator * fator | fator / fator | combinações de * e /
• fator    = NUMERO | -NUMERO | (expr) | K[expr] |
               K[expr] := expr
• Nas disciplinas MAC 316 e MAC 410  vocês vão aprender a especificar gramáticas mais formalmente e a escrever programas para processá-las.