for循环语句的编译课程设计_for循环编译资源-CSDN文库

编译原理课程设计

3星 · 超过75%的资源需积分: 10 134 浏览量 2010-01-11 18:26:15 上传评论收藏 581KB DOC 举报

资源详情

资源评论

资源推荐

目录

引言..............................................................1

第一章概述....................................................2

1.1 设计题目及内容.............................................2

1.2 设计环境...................................................2

第二章设计的基本原理..........................................3

2.1 LR 分析概述...............................................3

2.2 文法及属性文法的描述......................................4

2.3 语法分析表设计............................................4

2.4 中间代码形式的描述及中间代码序列的结构设计................6

第三章程序设计................................................8

3.1 总体方案设计..............................................8

3.2 各模块设计.................................................8

第四章程序测试................................ .................11

第五章研制报告..................................................17

参考文献..........................................................19

附录程序清单................................................20

一个 LR 分析器由 3 个部分组成：

⑴总控程序，也可以称为驱动程序。对所有的 LR 分析器总控程序都是相同的。

⑵分析表或分析函数。不同的文法分析表将不同，同一个文法采用的 LR 分析

器不同时，分析表也不同，分析表又可分为动作（ ACTION）表和状态转换

（GOTO）表两个部分，他们都可用二维数组表示。

⑶分析栈，包括文法符号栈和相应的状态栈。它们均是先进后出栈。

分析器的动作由栈顶状态和相应的状态栈所决定（LR（0）分析器不需向前查

看输入符号）。

LR 分析器工作过程示意图如下图所示：

其中 SP 为栈指针,S[i]为状态栈，X[i]为文法符号栈。状态转换表内容按关

系 GOTO[Si,X]=Sj 确定，该关系式是指当栈顶状态为 Si 遇到当前文法符号为

X 时应转向状态 Sj。X 为终结符或非终结符。

ACTION[Si,a]规定了栈顶状态为 Si 时遇到输入符号 a 应执行的动作。动作

有 4 种可能：

⑴移进：

档 Sj=GOTO[Si,a]成立，则把 Sj 移入到状态栈，把 a 移入到文法符号栈。

其中 i,j 表示状态号。

⑵归约：

档在栈顶形成句柄为 β 时，则用 β 归约为相应的非终结符 A，即当文法中

有 A→β 的产生式，而 β 的长度为 r（即|β|=r），则从状态栈和文法符号栈中

自栈顶向下去掉 r 个符号，即栈指针 SP 减去 r。并把 A 一如文法符号栈内，再

把满足 Sj=GOTO[Si,A]的状态移进状态栈，其中 Si 为修改指针后的栈顶状态。

⑶接受 acc：

当归约到文法符号栈中只剩文法的开始符号 S 时，并且输入符号串已结束

即当前输入符是‘#’，则为分析成功。

⑷报错：

当遇到状态栈顶为某一状态下出现不该遇到的文法符号时，则报错，说明

输入串不是该文法能接受的句子。

2.2 文法及属性文法的描述

按照设计要求，设计出的 For 语句的符合简单优先定义的文法规则及相关的语

义规则如下：

剩余30页未读，继续阅读

评论1

mayfeel

2014-07-15

可以参考，还行吧

内容反馈

dulewangzi

粉丝: 1
资源: 1

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip