Introducción a Yacc - GIAA
Introducción a Yacc - GIAA
Introducción a Yacc - GIAA
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
<strong>Yacc</strong>. Procesadores de Lenguaje II<br />
Ejemplo Infija-Postfija<br />
Traductor infija->postfija<br />
E<br />
E::=T E’<br />
E’::= op T {escribe op.lex} E’<br />
E’::=λ<br />
T::= num {escribe num.lex}<br />
¡No hay atributos!<br />
Acc. sem.: escribir código<br />
(esquema de traducción)<br />
Sentencia: 9-5+2<br />
Resultado: 9 5 – 2 +<br />
T E’<br />
num 1. e(‘9’) 3. e(‘-’)<br />
9<br />
operador T E’<br />
- 2. e(‘5’)<br />
num<br />
5. e(‘+’)<br />
5<br />
operador T E’<br />
+ 4. e(‘2’)<br />
num λ<br />
2