软件构造实验内容

实验日期 实验时间 1实验名称 ：词法分析器的设计与实现 2、实验目的 （1）掌握C语言单词符号的划分、正规式、状态转换图及词法分析器的实现。 （2）掌握词法分析程序的作用。 3、实验要求 （1）对任给的一个C语言源程序，能够滤掉空格、回车换行符、tab键及注释。 （2）识别各类单词符号，如关键字、标识符、运算符、常数、界符，结果以二元式形式输出，并构造符号表。 （3）输出有词法错误的单词及所在行号。 4、实验原理 根据扫描到的单词符号的第一个字符的种类，分别转到相应的程序进行处理。这些程序的功能就是识别以相应字符开头的各类单词符号。 5、实验步骤 （1）根据C语言各类单词的正规式，构造能识别各类单词的状态转换图。 （2）根据状态转换图，构造识别各类单词的词法分析器。 6、正规式及状态转换图 7、程序流程图 8、关键代码 9、测试及结果（截图） 10、心得

实验二：算符优先分析法的应用

实验日期 1实验名称 实验时间 算符优先分析法的应用 2、实验目的 （1）掌握算符优先分析方法； （2）通过设计、编制、调试一个算术表达式的语法分析程序，加深对语法分析原理的理解。 3、实验要求 (1)实验内容： 设计及实现计算表达式的计算器。 表达式中可包含+、-、*、/、（、）等运算符。 (2)实验要求： 对已给的一个算术表达式，能够检查有无语法错误，并指定出错位置。 写出算术表达式的符合分析方法要求的文法，给出分析方法的思想。 4、实验原理 根据算符优先文法的语法分析思想实现语法分析程序。 5、 实验步骤 （1）画出状态转换图、程序流程图； （2）判断输入文法是否为算符文法； （3）根据文法构造算符优先关系表； （4）编写总控程序实现语法分析。 6、算符优先关系表 7、状态转换图 8、程序流程图 9、关键代码 10、测试及结果（截图） 11、心得