21.06.2016 Views

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

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!