View source for Attribute Grammars/Exercise 4: Expressions with bases (1)

== Problem (in Portuguese) ==

Pretende-se criar uma gramática atributiva que some uma sequência de inteiros separados por '''+'''. Os inteiros podem estar codificados sob o formato decimal (sequência de dígitos entre 0 e 9, representados pelo elemento lexical '''DIG'''), ou em qualquer base entre 2 e 36 (sequências de dígitos de 0 a 9 e, acima de 10, também contendo as letras de A a Z que forem necessárias para representar todos os valores da base). Quando a base não é decimal, a representação do inteiro é precedida pelo valor decimal da base e pelo símbolo '''#'''. 

O exemplo seguinte tem como resultado 241+33=274.

 2 4 1 + 1 7 # 1 G

Crie a gramática para realizar a função descrita e construa a árvore semântica anotada para a entrada acima.

== Solution ==

The grammar uses only one set of rules for all bases (the default is 10, as shown in the second production for N). The inherited attribute '''base''' contains the base value, while the synthesized attribute '''value''' contains the actual number value.

 E<sub>0</sub> -> E<sub>1</sub> '''+''' N   { <font color="blue">E<sub>0</sub>.value = E<sub>1</sub>.value + N.value;</font> }
 E -> N         { <font color="blue">E.value = N.value;</font> }
 N -> R<sub>1</sub> '''#''' R<sub>2</sub>   { <font color="brown">R<sub>1</sub>.base = 10; R<sub>2</sub>.base = R<sub>1</sub>.value;</font> <font color="blue">N.value = R<sub>2</sub>.value;</font> }
 N -> R         { <font color="brown">R.base = 10;</font> <font color="blue">N.value = R.value;</font> }
 R<sub>0</sub> -> R<sub>1</sub> DIG   { <font color="brown">R<sub>1</sub>.base = R<sub>0</sub>.base;</font> <font color="blue">R<sub>0</sub>.value = R<sub>1</sub>.value * R<sub>1</sub>.base + DIG.value;</font> }
 R -> '''DIG'''       { <font color="blue">R.value = DIG.value;</font> }

[[category:Compilers]]
[[category:Teaching]]