没有合适的资源?快使用搜索试试~ 我知道了~
首页编译原理课程设计 算符优先分析文法
编译原理课程设计 算符优先分析文法
5星 · 超过95%的资源 需积分: 10 62 下载量 115 浏览量
更新于2023-03-03
评论 2
收藏 874KB DOC 举报
算符优先分析是自底向上优先分析(移进-归约分析)思想基础上的一种重要的算法,算符优先分析法是一种简单直观、特别方便于表达式分析,易于手式实现的方法。算符优先分析法是仿效算数四则运算而建立起来的。做四则运算时,为了保证计算结果和过程的唯一性,规定了一个统一的四则运算法则,规定了运算符之间的优先关系。算符优先分析法仿效四则运算过程,它预先规定了相邻终结符之间的优先关系,然后利用这种优先关系来确定句型的“句柄”,并进行归约。
资源详情
资源评论
资源推荐
27
《编译原理课程设计》任务书
1、本课题的目的及意义
课程设计实践对学生巩固所学基础专业课程知识、进行编译系统基本技能训练、培
养实践动手能力,从而掌握编译系统的基本工作原理、基本方法和基本开发技术,
最终达到具有一定的编译系统的实际开发能力有重要意义。
通过课程设计,主要达到以下目的:
1.帮助学生深入理解编译原理的有关理论和巩固编译原理相关知识。
2. 巩固学生学习的编译原理、程序设计语言、数据结构等课程的基础知识,训练学
生分析和解决编译系统的相关问题的能力,提高学生的综合素质。
3. 从软件工程的角度来看,《编译原理》课程设计是一个很好的实例,可以训练学
生软件设计的能力以及编码调试能力。
2、本课题任务的主要内容
本课程设计主要内容包括以下几点:
1、根据选定的题目,查阅资料,熟悉相关理论、方法;
(1)掌握文献检索方法,以获得编译系统开发技术等相关资料;
(2)学习并熟练使用一种 4GL 开发平台(如 VC++、Java、Dephi、PB、VB 等);
2、分析问题,确定系统逻辑结构;
3、确定系统所需模块及模块结构,并用流程图描述各模块;
4、编码及调试程序;
5、撰写课程设计说明书。
3、提交的成果
1、一份符合课程设计说明书撰写规范的课程设计说明书。
2、一套系统原型。
3、所有的文档及代码存放在同一个文件夹同意提交。
目录
27
前言...........................................................................................................................4
摘 要..........................................................................................................................4
ABSTRACT.............................................................................................................4
第 1 章 概述..............................................................................................................5
第 2 章 设计目的......................................................................................................6
第 3 章 设计的内容和要求......................................................................................7
3.1 设计内容................................................................................................................................7
3.2 设计要求................................................................................................................................7
3.3 设计任务的组织与分工........................................................................................................7
第 4 章 需求分析......................................................................................................9
4.1 编写目的................................................................................................................................9
4.2 运行环境................................................................................................................................9
4.3 编译环境简介........................................................................................................................9
4.4 数据流图(DFD)................................................................................................................9
4.5 数据字典..............................................................................................................................10
4.6 E-R 图..................................................................................................................................12
第 5 章 总体设计....................................................................................................13
5.1 总体功能模块图..................................................................................................................13
5.2 流程简介..............................................................................................................................13
5.3 算符优先分析思想..............................................................................................................13
5.4 本模块简介..........................................................................................................................13
5.5 本模块功能模块图..............................................................................................................14
5.6 相关概念定义......................................................................................................................14
5.7 相关数据结构......................................................................................................................15
第 6 章 详细设计....................................................................................................18
6.1 FIRSTVT 集的构造,算法描述..........................................................................................18
6.2LASTVT 集的构造,算法描述............................................................................................18
6.3 算符优先关系表算法描述..................................................................................................19
6.4 算符优先分析流程图..........................................................................................................21
6.5 算法描述..............................................................................................................................21
计数子项数量函数
.......................................................................................................................................21
27
TEMP_VT_ITEM_REF
构造函数
.............................................................................................................22
将内部所有的终结符复制到
Target
中
.......................................................................................................22
计数子项数量函数
.......................................................................................................................................23
TEMP_VT_ITEM_REF
构造函数
.............................................................................................................24
所有的终结符复制到
Target
中
...................................................................................................................25
小结........................................................................................................................26
致谢.........................................................................................................................26
参考文献.................................................................................................................27
27
前言
随着计算机科学的飞速发展,形式语言与自动机理论和方法的研究也越来越受到人们的
重视,当前已成为计算机科学的理论基础。本文主要研究自动机在编译方面的应用,并
将讨论的重点放在算符优先算法分析上,并用此理论完成算术表达式的正确与否的判断。
根据算符优先分析算法,编写一个语法分析程序,程序具有通用性,即所有编制的语法
分析程序能够适用于不同文法以及各种输入单词串,语法分析前首先要对输入的文法和
句子进行词法分析,去除多余的字符,并将产生式和终结符、非终结符填入有关数组,
为语法分析做前期的准备,算符优先分析法的核心算法书本已给出,因此所要做的事就
是对其进一步分析细化并将其编程实现。
本课程设计的前面几章是对题目的介绍,理解,以及对组员的具体分工,后面的详细设
计及其算法描述对自己的任务做了详细的描述, 在整个设计中有很多不足的地方望老师
细心指导,让我们在以后的学习中取得更大的进步。
摘 要
算符优先分析是自底向上优先分析(移进-归约分析)思想基础上的一种重要的算法,算
符优先分析法是一种简单直观、特别方便于表达式分析,易于手式实现的方法。算符优
先分析法是仿效算数四则运算而建立起来的。做四则运算时,为了保证计算结果和过程
的唯一性,规定了一个统一的四则运算法则,规定了运算符之间的优先关系。算符优先
分析法仿效四则运算过程,它预先规定了相邻终结符之间的优先关系,然后利用这种优
先关系来确定句型的“句柄”,并进行归约。
关键字
自底向上分析法 算符优先关系表 句子 移进-归约
Priority Structure Analyzer Operator Analog Design
Abstract
Analysis of operator priority is the analysis of bottom-up priority (Moved into - Reduction
Analysis)thinking on the basis of an important algorithm, Operator priority analysis is a simple
and intuitive, especially to facilitate analysis of the expression, easy to hand-type methods to
achieve analysis of operator priority is to follow four counts and set up operations . When done
27
four operations , in order to ensure the calculated results and the uniqueness of the process,
Provides a unified algorithm 4, Operator provides the relationship between the priority. Priority
analysis operator follow the course of four operations, which pre-established at the end of the
neighboring relations between the priorities, and then use this relationship to determine the
priority of the sentence "handle", and reduction.
Keyword
Bottom-up analysis Moved into – reduction Table
Sentence operator precedence relations
第 1 章 概述
算符优先分析文法是一类广为使用的自底而上分析的文法。自底而上分析也称移进-归约
分析,粗略的说它的实现思想是输入符号串自左向右进行扫描,并将输入符逐个移入一
个后进先出栈中,边移入边分析,一旦栈顶符号串形成某个句型的句柄或可规约串时,
就用该产生式的左部非终结符代替相应的右部文法符号串,这称为一步归约。重复这一
过程直到归约到栈中只剩文法的开始符号时,则为分析成功。
采用自底而上分析技术要解决两个基本问题:
如何找出直接归约的简单短语?
把找出的简单段誉直接归约到哪一个非终结符号?
算符优先文法的基本思想是只考虑算符之间的优先关系,也就是只考虑终结符之间的优
先关系,由于算符优先分析不考虑非终结符之间的关系,在归约过程中可归约的串就归
约,并不考虑归约到那个非终结符名,因而算符优先归约不是规范归约。算符优先分析
文法虽然有不规范问题,但是他分析速度快,特别适用于表达式的分析,因此在实际应
用中常常采取适当措施克服此缺点。
剩余26页未读,继续阅读
xuwenli2010
- 粉丝: 1
- 资源: 2
上传资源 快速赚钱
- 我的内容管理 收起
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
会员权益专享
最新资源
- 2022年中国足球球迷营销价值报告.pdf
- 房地产培训 -营销总每天在干嘛.pptx
- 黄色简约实用介绍_汇报PPT模板.pptx
- 嵌入式系统原理及应用:第三章 ARM编程简介_3.pdf
- 多媒体应用系统.pptx
- 黄灰配色简约设计精美大气商务汇报PPT模板.pptx
- 用matlab绘制差分方程Z变换-反变换-zplane-residuez-tf2zp-zp2tf-tf2sos-sos2tf-幅相频谱等等.docx
- 网络营销策略-网络营销团队的建立.docx
- 电子商务示范企业申请报告.doc
- 淡雅灰低面风背景完整框架创业商业计划书PPT模板.pptx
- 计算模型与算法技术:10-Iterative Improvement.ppt
- 计算模型与算法技术:9-Greedy Technique.ppt
- 计算模型与算法技术:6-Transform-and-Conquer.ppt
- 云服务安全风险分析研究.pdf
- 软件工程笔记(完整版).doc
- 电子商务网项目实例规划书.doc
资源上传下载、课程学习等过程中有任何疑问或建议,欢迎提出宝贵意见哦~我们会及时处理!
点击此处反馈
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论4