高教社课件现代编译器设计与实现2.2 语言解析器 （下）.pptxVIP

语言解析器编译原理和技术编译原理课程组中国科学技术大学

CONTENT正则表达式Flex简介Bison简介Flex和Bison联动

BisonBison是一种工具，用于根据给定的语法规则生成语法分析器。Bison通过读取用户提供的上下文无关文法规则来生成这样的语法分析器。Bison采用上下文无关文法，采用LALR（Look-AheadLeft-to-RightRightmostderivation）方法进行语法分析。Bison被广泛应用于编译器设计、解析器生成和其他需要进行语法分析的领域。Bison源程序通常以.y为后缀。

BisonDemo/*filename:bison_demo.y*//*Part1*/%{#includestdio.hintyylex(void);voidyyerror(constchar*s);%}

%startreimu%tokenREIMU

%%reimu:REIMU{puts(\nFind\n);}%%

intyylex(void){??intc=getchar();??switch(c){??caseEOF:returnYYEOF;??caseH:returnREIMU;??default:?returnYYUNDEF;??}}

/*file