编译原理综合实验指导书--李慧宁.docVIP

编译原理综合实验指导书 实验名称：一个简单的编译系统的设计 所属课程名称：：编译原理 计划学时：4 一、 实验目的 融会贯通编译原理课程的内容，通过知识的综合运用，加深对编译程序各模块的工作原理的认识。掌握高级语言程序设计的基本方法。 二、 实验内容 通过编制调试一个具体的包含词法分析、语法分析、语义分析的程序，加深对编译理论原理的理解。 三、实验组织运行要求 实验在计算机实验室中进行，要求个人独立完成。 四、实验条件 每人一台微机，安装windows系统及VC++ 6.0开发环境。 五、实验步骤 1、词法分析 要求： 编制一个读单词过程，从输入的源程序中，识别出各个具有独立意义的单词，即基本保留字、标识符、常数、运算符、分隔符五大类。并依次输出各个单词的内部编码及单词符号自身值。 说明： 1、? 词法分析器的功能是输入源程序，输出单词符号。词法分析器的单词符号常常表示成以下的二元式(单词种别码，单词符号的属性值)。本实验中，采用的是一类符号一种别码的方式。 2、? BNF表示 标识符- 字母字母数字串 字母数字串-字母字母数字串|数字字母数字串| 下划线字母数字串|ε 无符号整数- 数字数字串 数字串- 数字数字串 |ε 加法运算符- + 减法运算符- - 大于关系运算符- 大于等于关系运算符- = 3、程序输入/输出示例： 如源程序为C语言。输入如下一段： main()???????????????????????????????????????????????????????????????????????? { int a,b; a = 10; b = a + 20; } 要求输出如下： （2，”main”） （5，”（“） （5，”）“） （5，”{“） （1，”int”） （2，”a”） （5，”,”） （2，”b”） （5，”;”） （2，”a”） （4，”=”） （3，”10”） （5，”;”） （2，”b”） （4，”=”） （2，”a”） （4，”+”） （3，”20”） （5，”;”） （5，”}“） 注意： 1. 识别保留字：if、int、for、while、do、return、break、continue； 单词种别码为1。 2. 其他的都识别为标识符；单词种别码为2。 3. 常数为无符号整形数；单词种别码为3。 4. 运算符包括：+、-、*、/、=、、、=、=、!= ； 单词种别码为4。 5. 分隔符包括：,、;、{、}、(、)； 单词种别码为5。 以上为参考，具体可自行增删。 2、语法分析 要求： ??? 根据某一文法编制调试递归下降分析程序，以便对任意输入的符号串进行分析。 说明： 对下列文法，用递归下降分析法对任意输入的符号串进行分析： （1）E-TG （2）G-+TG|-TG （3）G-ε （4）T-FS （5）S-*FS|/FS （6）S-ε （7）F-(E) （8）F-i 输出的格式如下： (1)递归下降分析程序，编制人：姓名，学号，班级 (2)输入一以#结束的符号串(包括+—*/（）i#)：在此位置输入符号串例如：i+i*i# (3)输出结果：i+i*i#为合法符号串 ?注意： 1.表达式中允许使用运算符（+-*/）、分割符（括号）、字符I，结束符#。 2.如果遇到错误的表达式，应输出错误提示信息（该信息越详细越好）。 3.对学有余力的同学，可以详细的输出推导的过程，即详细列出每一步使用的产生式。 3、 逆波兰式的产生及计算 要求： ? ? 将非后缀式用来表示的算术表达式转换为用逆波兰式来表示的算术表达式，并计算用逆波兰式来表示的算术表达式的值。 说明： 1、逆波兰式定义 将运算对象写在前面，而把运算符号写在后面。用这种表示法表示的表达式也称做后缀式。逆波兰式的特点在于运算对象顺序不变，运算符号位置反映运算顺序。采用逆波兰式可以很好的表示简单算术表达式，其优点在于易于计算机处理表达式。 2、产生逆波兰式的前提 中缀算术表达式 3、逆波兰式生成的实验设计思想及算法 (1)首先构造一个运算符栈，此运算符在栈内遵循越往栈顶优先级越高的原则。 (2)读入一个用中缀表示的简单算术表达式，为方便起见,设该简单算术表达式的右端多加上了优先级最低的特殊符号“#”。 (3)从左至右扫描该算术表达式，从第一个字符开始判断，如果该字符是数字，则分析到该数字串的结束并将该数字串直接输出。 (4)如果不是数字，该字符则是运算符，此时需比较优先关系。 做法如下：将该字符与运算符栈顶的运算符的优先关系相比较。如果，该字符优先关系高于此运算符栈顶的运算符，则将该运算符入栈。倘若不是的话，则将此运算符栈顶的运算符从栈中弹出，将该字符入栈。 (5)重复上述操作(1)-(4