![](https://img-blog.csdnimg.cn/20201014180756724.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理
老北京的热干面
互联网金融底层码农
展开
-
【编译原理】类C语言词法分析器的设计
1.实验要求输入为一个以类C语言编写的源程序输出为一组二元组序列构成的文本文件,一行为一个二元组,二元组中间以逗号隔开实验报告上要求附上DFA 2.语言说明:保留字:unsigned、break、return、void、case、float、char、for、while、continue、if、default、do、int、switch、double、long、else运算符:+,-,*,/,...原创 2018-05-10 20:37:25 · 8999 阅读 · 3 评论 -
【编译原理】LL(1)语法分析器
1.项目要求文法要求:(1)从文件读入,每条产生式占用一行(2)文法为LL(1)文法从文件中读入文法,从键盘上输入待分析的符号串,采用 LL(1)分析算法判断该符号串是否为该文法的句子。2.实验思路:首先实现集合FIRST(X)构造算法和集合FOLLOW(A)构造算法,再根据FIRST和FOLLOW集合构造出预测分析表,并对指定的句子打印出分析栈的分析过程,判断是否为该文法的句子。3.实验原理(1...原创 2018-05-10 20:44:43 · 73617 阅读 · 17 评论 -
【编译原理】算符优先算法
1.项目要求实现算符优先分析算法。完成以下描述算术表达式的算符优先文法的算符优先分析过程。G[E]:E→E+T∣T T→T*F∣FF→(E)∣i构造该算符优先文法的优先关系矩阵或优先函数;输入串应是词法分析的输出二元式序列,即某算术表达式“实验项目一”的输出结果。输出为输入串是否为该文法定义的算术表达式的判断结果。算符优先分析过程应能发现输入串出错。设计测试用例,并给出测试结果。2.实验思路:算...原创 2018-05-10 20:48:55 · 18221 阅读 · 5 评论