资源描述：
《编译实验指导书（页）》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。
1、-TALYIMLNUNIVERSITYQFTECHHOIJMFY《编译原理B》实验指导书太原理工大学计算机科学与技术学院2014年10月《编译原理》实验适用专业：让算机实验类别：专业实验实验时数：8学时一、实验课程的性质、目的和任务1.培养学生初步掌握编译原理实验的技能。2.验证所学理论、巩固所学知识并加深理解。3.对学生进行实验研究的基本训练。二、实验课程的内容、要求及学时分配实验一、无符号数的词法分析程序（4学时）内容：掌握词法分析的基木思想，并用高级语言编写无符号数的词法分析程序。要求：从键盘上输入一串字符（包插字母、数字等）
2、，最后以“；”结束，编写程序识别出其中的无符号数。无符号数文法规则可定义如下：〈无符号数〉一〈无符号实数＞I〈无符号整数〉〈无符号实数＞-〈无符号整数〉•〈数字串〉[E〈比例因了〉]
3、〈无符号整数＞E〈比例因子〉〈比例因子〉一〈有符号整数〉〈有符号整数＞一[+I-]＜无符号整数〉〈无符号整数＞〜〈数字串〉〈数字串〉一〈数字＞{〈数字＞}＜数字＞-01239读无符巧数的程序流程图见下图出错4N出口实验二、逆波兰式生成程序内容：掌握语法分析的基木思想，并用高级语言编写逆波兰式生成程序（4学时）耍求：利用逆波兰式生成算法编写程序，将从键盘
4、上输入的算术表达式（中缀表达式）转化成逆波兰式。逆波兰表达式的牛成过程涉及到运算符的优先级，下表中列出儿个常用运算符的优先关系。常用运算符优先关系矩阵关右+—*/t()+>><<<<>—>><<<<>*>>>><<>/>>>><<>t>>>>><>(<<<<<<=:)>>>>>>如上表所示的优先关系矩阵表示了+,-，*,/,t,（,）等七种运算符之间的相互优先关系。“＞、＜、=”三种符号分别代表“大于”、“小于”、“相等”三种优先关系。左边的“=”与右边的“（”之间没有优先关系存在，所以表中为空白。逆波兰表达式生成算法的关键在于比
5、较当前运算符与栈顶运算符的优先关系，若当前运算符的优先级高于栈顶运算符，则当前运算符入栈，若当前运算符的优先级低于栈顶运算符，则栈顶运算符退栈。下面给出了逆波兰表达式生成算法的流程图。（为了便于比较相邻运算符的优先级，需要设立一•个工作栈，用來存放暂时不能处理的运算符，所以乂称运算符栈）。实验三、语法分析程序的设计语法分析阶段根据程序语言的语法规则，对词法分析产生的单词序列进行语法检查。凡不合语法者，尽町能多和确切地指出错谋（包插出错位證、原因和性质）,否则，变换成各类语法范畴。（1）内容：通过设计、编制、调试一个典型的语法分析程序
6、，实现对词法分析程序所提供的单词序列进行语法检杳和结构分析，进一步掌握常用的语法分析方法。（4学时）（2）要求：选择具有代表性的语法分析方法，如：LL（K）分析法、递归子程序法、运算符优先数法、LR（K）分析法等方法之一进行设计；选择对各种常见程序语言都通用的语法结构，如赋值语句（尤指表达式）作为分析对象，并与所选语法分析方法要比较贴切；先写出BNF定义，如：〈赋值语句〉：:二〈变量〉=〈表达式〉〈表达式〉::=〈项〉
7、〈表达式〉+〈项〉
8、〈表达式〉・〈项〉〈项〉：:二〈因了〉
9、〈项〉*〈因了〉
10、〈项〉/〈因了〉〈因子〉：:二〈初等
11、量〉
12、〈因子〉f〈初等量〉〈初等量〉：:二（〈表达式〉）Ii然后编写语法分析程序；调试：调试例了应包括符合语法规则的算术表达式，以及分析程序能够判别的若干错例。I丄（1）语法分析方法1±（1）分析器的逻辑结构分析栈输入串构造1±（1）分析表的算法如下:1)对于A::=DB(DEVN)且select(A::=DP)={bl,b2...bn}则M[A,bi]二RE(DB)/R表示:用DB的逆替换A,重读当询字符.1)对于A::=aP(aGVT)则M[A,a]=RE(B)/C表示:用B的逆替换A,继续读入下一字符.2)对于A::=e且se
13、lect(A::=e)={bl,b2...bn}则M[A,bi]=RE(e)/R=e/R3)对所有没出现在规则右部的首部的终结符a,令M[a,a]=RE(e)/C=e/C4)对于#，令M[#,#]二succ,表示分析成功，结束.5)其他情况属于出错，在分析表中用空口表示.②递归下降语法分析法是一种确定的自顶向下分析法。又称递归了程序分析法。思想：对文法中每个非终结符(代表语法成分)编写一个子程序(或递归过程)，用来识别它所表示的语法范畴。例：赋值语句S->V:=E变最V->i
14、i(E)表达式E-E+T
15、E-T
16、T项T—T*F
17、T/F
18、
19、F因了F-FtP1P初等量Pf(E)
20、■1消除左递归:S-V:二EV-i
21、i(E)E->T{(+
22、-)T}T->F{(*丨/)F}F-*P{tP}P-(E)
23、i赋值语句处理流程图:〔出口：变量处理流程图入口：读单词([?二Y读单词表
