编译原理名词解释.docx

完整版编译原理名词解释
完整版编译原理名词解释
完整版编译原理名词解释
源语言：书写源程序所使用的语言
源程序：用程序设计语言书写的程序
目口号言：计算机的机器指令。目口号言可以是机器语言，也可以是汇编语言ε增添到First(E)中
Follow集：（1）文法的开始符号，那么#在Follow（E）中（2）看跟在所要求的那个非符后边的元素，将first（b）/ε增添到Follow（B）（3）若bε，也许文法式E，Follow（E）增添到Follow（B）中
LL（1）解析表的构造
将非符的first集中的符号列下填上相的文法
若将非符的first集中含有ε，在Follow集中的符号列下填上推出ε的文法
LR（0）解析表的构造
（1）Ark（K文法的号）
(2)A数字m(mIj的j)
(3)SAcc
(4)Asj(jIj的j)
SLR解析表的构造
除非符的Follow集中的不存在的那些列中的
文法解析过程
完整版编译原理名词解释
完整版编译原理名词解释
完整版编译原理名词解释
LR语法解析器的控制程序比方：a*b+c
完整版编译原理名词解释
完整版编译原理名词解释
完整版编译原理名词解释
经词法(‘i’,”a”),(

分析，‘*’,”NUL”),(

单
‘i

词的
’,”b”),(

二元式为
‘+’,”NUL”),(‘i
完整版编译原理名词解释
完整版编译原理名词解释
完整版编译原理名词解释
’,”c”),(‘#’,”NUL”)
所以单词的种别序列为i*i+i#
完整版编译原理名词解释
完整版编译原理名词解释
完整版编译原理名词解释
step状态栈符号栈
0）0#

输入串i*i+i#

动作
初始
完整版编译原理名词解释
完整版编译原理名词解释
完整版编译原理名词解释
1）
05
#i
*i+i#
移进
2）
03
#F
*i+i#
归约【1】
3）
02
#T
*i+i#
归约【2】
4）
027
#T*
i+i#
移进
5)
0275
#T*i
+i#
移进
6)
02710
#T*F
+i#
归约【3】
7)
02
#T
+i#
归约【4】
8)
01
#E
+i#
归约【5】
9)
016
#E+
i#
移进
10)
0165
#E+i
#
移进
11)
0163
#E+F
#
归约【6】
12）
0169
#E+T
#
归约【7】
13)
01
#E
#
归约【8】