精选优质文档-倾情为你奉上魏陈强 168实验4 用语法分析器生成工具实现语法分析器一、实验目的掌握移进-归约技术语法分析技术，利用语法分析器生成工具Yacc/Bison实现语法分析器的构造。二、实验内容利用语法分析器生成工具Yacc/Bison编写一个语法分析程序，与词法分析器结合，能够根据语言的上下文无关文法，识别输入的单词序列是否文法的句子。源语言的文法定义见教材附录 A.1，p394，要求实现完整的语言。三、实验要求个人完成，提交实验报告。实验报告中给出采用测试源代码片断，及其对应的最右推导过程（形式可以自行考虑）。例如，程序片断四、实验思路本实验在linux环境下编写。首先使用lex工具，编写词法分析器，对于识别出的token，比如id类的，则return(ID)；单个字符的，比如，则return()，其他类似。然后生成lex.yy.c文件。接着使用yacc工具，编写语法分析器，在*.y文件中调用#include”lex.yy.c”，main(int argc,char *
