编译原理课程设计实验报告——基于预测分析方法的表达式语法分析器

本文ID：ZJWD240674

充值:150元

免费毕业论文
政治工作论文
计算机论文
营销专业论文
工程管理论文范文
医药医学论文范文
法律论文范文
生物专业论文
物理教学论文范文
人力资源论文范文
化学教学论文范文
电子专业论文范文
历史专业论文
电气工程论文
社会学专业论文
英语专业论文
行政管理论文范文
语文专业论文
电子商务论文范文
焊工钳工技师论文
社科文学论文
教育论文范文
数学论文范文
物流论文范文
建筑专业论文
食品专业论文
财务管理论文范文
工商管理论文范文
会计专业论文范文
专业论文格式
化工材料专业论文
英语教学专业论文
电子通信论文范文
旅游管理论文范文
环境科学专业论文
经济论文
人力资源论文范文
营销专业论文范文
财务管理论文范文
物流论文范文
财务会计论文范文
数学教育论文范文
数学与应用数学论文
电子商务论文范文
法律专业论文范文
工商管理论文范文
汉语言文学论文
计算机专业论文
教育管理论文范文
现代教育技术论文
小学教育论文范文
机械模具专业论文
报告,总结,申请书
心理学论文范文
学前教育论文范文

收费计算机专业论文范文

收费计算机专业论文
Delphi
ASP
VB
JSP
ASP.NET
VB.NET
java
VC
pb
VS
dreamweaver
c#.net
vf
VC++
计算机论文

毕业论文范文题目： 编译原理课程设计实验报告——基于预测分析方法的表达式语法分析器，论文范文关键词： 编译原理课程设计实验报告——基于预测分析方法的表达式语法分析器
编译原理课程设计实验报告——基于预测分析方法的表达式语法分析器毕业论文范文介绍开始：
　　基于预测分析方法的表达式语法分析器
　　一、设计目的
　　了解预测分析器的基本构成及用自顶向下的预测法对表达式进行语法分析的方法，掌握预测语法分析程序的手工构造方法。
　　二、设计内容
　　已知文法G[S]：
　　S-﹥AT
　　A-﹥BU
　　T-﹥+AT|$
　　U-﹥*BU|$
　　B-﹥(S)|m
　　
　　其中，$表示空串。对该文法构造预测分析表，并手工构造预测分析程序，对输入串m+m*m#进行语法分析，并根据栈的变化状态输出分析过程。
　　三、设计要求：
　　1、判断上述文法G[S]是否LL(1)文法，若不是，将其转变为LL(1)文法；
　　2、对转变后的LL(1)文法建立预测分析表；
　　3、根据清华大学出版、吕映之等编著的编译原理教材教材第五章Page 88的图5.11手工构造预测分析程序；
　　4、用预测分析程序对键盘输入串m+m*m#进行语法分析，并根据栈的变化状态输出给定串的具体分析过程。
　　四、运行结果
　　从键盘输入串：
　　m+m*m#；
　　输出：
　　用预测分析法分析符号串m+m*m#的过程
　　Step Stack String Rule Step Stack String Rule
　　1 #S m+m*m# S-﹥AT 10 #TUm m*m# M匹配
　　2 #TA m+m*m# A-﹥BU 11 #TU *m# U-﹥*BU
　　3 #TUB m+m*m# B-﹥m 12 #TUB* *m# *匹配
　　4 #TUm m+m*m# M匹配 13 #TUB m# B-﹥m
　　5 #TU +m*m# U-﹥$ 14 #TUm m# M匹配
　　6 #T +m*m# T-﹥+AT 15 #TU # U-﹥$
　　7 #TA+ +m*m# +匹配 16 #T # T-﹥$
　　8 #TA m*m# A-﹥BU 17 # # 接受
　　9 #TUB m*m# B-﹥m
　　
　　五、提示
　　本课程设计重点有两个：一是如何用适当的数据结构实现预测分析表存储和使用；二是如何实现各规则右部串的逆序入栈处理。
　　建议：使用结构体数组。
　　六、分析与讨论
　　1、若输入串不是指定文法的句子，会出现什么情况？
　　2、总结预测语法分析程序的设计和实现的一般方法。
　　
　　题目三　基于预测分析方法的表达式语法分析器
　　【设计目的】
　　了解预测分析器的基本构成及用自顶向下的预测法对表达式进行语法分析的方法，掌握预测语法分析程序的手工构造方法。
　　【设计内容】
　　已知文法G[S]：
　　S-﹥AT
　　A-﹥BU
　　T-﹥+AT|$
　　U-﹥*BU|$
　　B-﹥(S)|m
　　其中，$表示空串。对该文法构造预测分析表，并手工构造预测分析程序，对输入串m+m*m#进行语法分析，并根据栈的变化状态输出分析过程。
　　【设计要求】
　　1、判断上述文法G[S]是否LL(1)文法，若不是，将其转变为LL(1)文法；
　　2、对转变后的LL(1)文法建立预测分析表；
　　3、根据清华大学出版、吕映之等编著的编译原理教材教材第五章Page 88的图5.11手工构造预测分析程序；
　　4、用预测分析程序对键盘输入串m+m*m#进行语法分析，并根据栈的变化状态输出给定串的具体分析过程。
　　【算法思想】
　　【变量与函数说明】
　　数据结构的定义：
　　char *production[5][6]：存放预测分析表的内容；
　　栈的定义：
　　typedef struct attack
　　{
　　 int top;
　　 int MaxSize;
　　 char *data;
　　}Astack,*Stack;
　　3、全局变量定义
　　int len=0; / /剩余输入串的起始下标
　　int procedure=1; //步骤序号
　　int ErrorFlag=0; //出错标志
　　
　　函数说明：
　　栈的相关操作函数：
　　Stack StackInit(int size)；
　　char StackTop(Stack S)
　　void Push(Stack S,char c)
　　void Pop(Stack S)
　　2、void Search(Stack S,char *str,int column,char ch, char TopItem)
　　
　　【算法流程图】
　　
　　【实验源代码】
　　#include ﹤stdlib.h﹥
　　#include ﹤stdio.h﹥
　　#include ﹤string.h﹥
　　
　　#define strsize 6 //输入字符串的长度
　　#define ch_S 0
　　#define ch_A 1
　　#define ch_T 2
　　#define ch_B 3
　　#define ch_U 4
　　#define ch_m 0
　　#define ch_jia 1
　　#define ch_xing 2
　　#define ch_zuokuo 3
　　#define ch_youkuo 4
　　#define ch_jing 5 //定义产生式数组中非终结符与终结符的行号和列号
　　
　　【运行结果】
　　
　　
　　

以上为本篇毕业论文范文 编译原理课程设计实验报告——基于预测分析方法的表达式语法分析器的介绍部分。

本论文在计算机毕业论文范文栏目，由论文网(www.zjwd.net)整理,更多论文,请点论文范文查找

相关论文

收费毕业论文
汉语言文学论文
物理学论文
自动化专业论文
测控技术专业论文
历史学专业论文
机械模具专业论文
金融专业论文
电子通信专业论文
材料科学专业论文
英语专业论文
会计专业论文
行政管理专业论文
财务管理专业论文
电子商务国贸专业
法律专业论文
教育技术学专业论文
物流专业论文
人力资源专业论文
生物工程专业论文
市场营销专业论文
土木工程专业论文
化学工程专业论文
文化产业管理论文
工商管理专业论文
护理专业论文
数学教育专业论文
数学与应用数学专业
心理学专业论文
信息管理专业论文
工程管理专业论文
工业工程专业论文
制药工程专业论文
电子机电信息论文
现代教育技术专业
新闻专业论文
艺术设计专业论文
采矿专业论文
环境工程专业论文
西班牙语专业论文
热能与动力设计论文
工程力学专业论文
酒店管理专业论文
安全管理专业论文
交通工程专业论文
体育教育专业论文
教育管理专业论文
日语专业论文
德语专业论文
理工科专业论文
轻化工程专业论文
社会工作专业论文
乡镇企业管理
给水排水专业
服装设计专业论文
电视制片管理专业
旅游管理专业论文
物业管理专业论文
信息管理专业论文
包装工程专业论文
印刷工程专业论文
动画专业论文
环境艺术专业论文
信息计算科学专业
物流专业论文范文
人力资源论文范文
营销专业论文范文
工商管理论文范文
汉语言文学论文范文
法律专业论文范文
教育管理论文范文
小学教育论文范文
学前教育论文范文
财务会计论文范文

电子商务论文范文

上一篇：编译原理课程设计实验报告——基..

下一篇：编译原理课程设计实验报告——说..