编译实验指书2014.10.docVIP

《 编 译 原 理 B 》 实验指导书 太原理工大学计算机科学与技术学院 2014 年 10 月 《编译原理》实验 适用专业：计算机 实验类别：专业实验 实验时数：8学时 实验课程的性质、目的和任务 培养学生初步掌握编译原理实验的技能。 验证所学理论、巩固所学知识并加深理解。 对学生进行实验研究的基本训练。 实验课程的内容、要求及学时分配 实验一、 无符号数的词法分析程序（4学时） 内容：掌握词法分析的基本思想，并用高级语言编写无符号数的词法分析程序。 要求：从键盘上输入一串字符（包括字母、数字等），最后以“；”结束，编写程序识别出其中的无符号数。 无符号数文法规则可定义如下： 无符号数→无符号实数│无符号整数 无符号实数→无符号整数.数字串[E比例因子]│ 无符号整数E比例因子 比例因子→有符号整数 有符号整数→[+│-]无符号整数 无符号整数→数字串 数字串→数字{数字} 数字→0 1 2 3...... 9 读无符号数的程序流程图见下图 实验二、 逆波兰式生成程序 内容：掌握语法分析的基本思想，并用高级语言