1.LR(k)文法的LR是什么缩写吗?2.LR(k)项使用足标表示法定义为[p,j;α]问三个字母的含义,并举例.
问题描述:
1.LR(k)文法的LR是什么缩写吗?2.LR(k)项使用足标表示法定义为[p,j;α]问三个字母的含义,并举例.
计算机编译原理
(第二版)
张幸儿 编著
科学出版社
先在此谢过!
答
1 LR(K)的含义:
L表示从左到右扫描输入串
R表示最左规约(即最右推导的逆过程)
K表示向右查看输入串符号的个数
其实LR就是L-R=left-right.