Análisis Sintáctico
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Generador sintáctico GNU BISON<br />
GNU bison es un programa generador de analizadores sintácticos de propósito<br />
general perteneciente al proyecto GNU disponible para prácticamente todos los<br />
sistemas operativos, se usa normalmente acompañado de flex<br />
GNU bison tiene compatibilidad con Yacc: todas las gramáticas bien escritas para<br />
Yacc, funcionan en Bison sin necesidad de ser modificadas. Cualquier persona que<br />
esté familiarizada con Yacc podría utilizar Bison sin problemas. Bison fue escrito en<br />
un principio por Robert Corbett; Richard Stallman lo hizo compatible con Yacc y<br />
Wilfred Hansen de la Carnegie Mellon University añadió soporte para literales<br />
multicaracter y otras características.<br />
1. En Bison se declaran los Token, que serían los no terminales de la gramática.<br />
Hay tres formas de declarar Tokens.<br />
2. Un carácter entre comillas simples, este no es necesario declararlo, se puede<br />
utilizar directamente en la gramática y se reconoce como Token, si se desea<br />
darle algún valor semántica, entonces si se tendría que declarar.<br />
%left o %right para definir la asociatividad de los operadores.<br />
47