原创力文档- 1、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。。
- 2、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 3、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 4、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 5、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 6、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 7、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
1. 2语法分析器设计
语法分析是编译程序的核心部分，其主要任务是确定语法结构，检查 语法错误，报告错误的性质和位置，并进行适当的纠错工作?法分析的方法有多 种多样，常用的方法有递归子程序方法、运算符优先数法、状态矩阵法、LL (K) 方法和LR (K)方法。归纳起来，大体上可分为两大类，即自顶向下分析方法和 自底向上分析方法.Syntax进行语法分析?对于语法分析，这里采用LR(1)分析 法，判断程序是否满足规定的结构?构造LR(1)分析程序，利用它进行语法分析, 判断给出的符号串是否为该文法识别的句子，了解LR (K)分析方法是严格的从 左向右扫描，和自底向上的语法分析方法。
1.2.1 LR分析过程的设计思想及算法
1: LR-table.txt：存放分析表，其中正数表示移进，负数表示归约，100表示接受状态, 0表示不操作。
(2000000018030000000000000 000000000000000000000000 -100 0 -3 00000000000000000000000 0400000000005000000000000
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0
0-4 0000000000000000000000 060000000000700000000000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0-5000000000000000000000 0-2000000000000000000000 0 10 000000900000000000000 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0
0000000000000000 0 25 0 0 0 0 0 0 0 0 0 11 13 15 0000000000000006 0000000080000000 0 25 0 0 0 0 0 0 0 0 0 14 13 15 0 0 0 0
000000000000000
0 16 00000000000 17
00 -12 00000000000
0
0
0
0
0
0
0
0
0
0
0
0
0 0 0 -1
0 0 0 0 0 0 0 12 0 0
0 0 0 -6 000-800 0-700
0 20 0 0 0 0 0
0
0
0 0
0
0
0
0
0
0
0
00000000008000 19 0000 18
0-15 00000008000000000 -15 0-900000000000000000-9 0 0
0
0
0
0
0
0
0
0
0
0 21 0000000000000 22 00
0
0
0
0
0-13 000000000000000 0 23 0000000000000 24 0 0
0
0
0000000000
8000000000
0 -10000000000
2： grammar.txt存放文法开始符号
3： lengh.txt存放产生式右部字符长度
4： inpur.txt输入的程序
语法规则
定义的文法，如下:
(0)
-?s
(I)
TAB
(2)
? CDE
(3)
-void
(4)
-mai n
(5)
-()
(6)
T{F}
(7)
TGF
(8)
TG
(9)
HIJ
(10)
-int
(II)
TKLM
(12)
-^character
0
0
0
0
0 -14 0 -11 0 0 0
—二
M…num
J—T;
根据上血文法I出j出的分层有限白动机并根据分层白动机构造的LR(1)分析表:
vo m ( ( i ch = nuSABCDEFGHI JKLM) ;#
TOC \o 1-5 \h \z MBH* ?■■■■
id ai ) n ar in
n — t
0 2
7 _
-3
4~
5_
2_
T
o
1 0 T 丄
T
2
T
3
T
4
T
5
7
6
7
7
7
19
1
9
2
0
2
丄
2
2
2
3
24
2
丄一
—-1
—3
23
1.2.2程序核心代码和注释:
publ ic void analyzer ()
* *1^ *1^ S S S S S
叫、叫、彳、千、叫、叫、叫、千、^4^ %、叫、彳、叫、叫、％、叫、
//循环读取grammar, txt
，?‘
彳.叶? *Tw 彳j T* *y* 叶.*T* 叫.^T* 彳.*T* 叶? 彳? 叶.*T*
/*此处代码略*/
//循环读取lengh. txt
S *1^ S s” *1 s” s” *1 s” s” *1 S
叫、叫、叫、叫、彳、彳、叫、叫、叫、彳、^4^ 叫、
/*此处代码略*/
? ?“
/ / *7* *T* *T*
文档评论（0）