下列关于LR(0)文法的说法,正确的是()。
A.项目集中可以有移进-归约冲突
B.项目集中不允许多个移进项目同时出现
C.项目集中可以有归约-归约冲突
D.项目集中不能有移进-归约冲突和归约-归约冲突
A.项目集中可以有移进-归约冲突
B.项目集中不允许多个移进项目同时出现
C.项目集中可以有归约-归约冲突
D.项目集中不能有移进-归约冲突和归约-归约冲突
A.项目集中可以有移进—归约冲突
B.项目集中不允许多个移进项目同时出现
C.项目集中可以有归约-归约冲突
D.项目集中不能有移进-归约冲突和归约-归约冲突
A.G1是LR(0)文法,G2不是LR(1)文法
B.G2是LR(0)文法,G1不是LR(1)文法
C.G2是LR(1)文法,G1不是LR(1)文法
D.G1和G2都是LR(1)文法
试判别如下文法是否LR(0)或SLR(1)文法:
其中S,A,B为非终结符,其余符号为终结符
(1)构造下列文法G(P')的LR(1)FSM,验证它是LR(1)文法:
其中P',P,A为非终结符
(2)通过合并同芯集(状态)的方法构造相应于上述LR(1)FSM的LALR(1)FSM,并判断G(P)是否LALR(1)文法?
以下关于ARM处理器寄存器说法错误的是()。
A.CPSR为程序状态寄存器,存放各种标志和状态
B.SPSR为备份程序状态寄存器
C.R13为链接寄存器LR
D.R15为程序计数器PC
以下关于ARM处理器寄存器说法错误的是()。
A.R0~R7在任何模式下均作为通用寄存器使用
B.R0~R15寄存器的位数为32位
C.作为链接寄存器LR的是R14
D.堆栈指针SP使用的寄存器是R15
对无二义性文法来说,一棵语法树代表的下列说法不正确的是(29)。
A.多种推导过程
B.一种最左推导过程
C.仅一种推导过程
D.一种最右推导过程
为下列文法选择最准确的答案:
文法G[S]属于(12):
S→CD Ab→bA
C→aCA Ba→aB
C→bCB Bb→bB
AD→aD C→s
BD→bD D→c
Aa→bD
L(G)={ww|w∈{a,b)*)
文法G[冈属于(13):
P→0A|1B|O
A→0A|1B|0P
B→1B|1|0
文法G[1]属于(14):
I→1T
I→1
T→1T
T→dT
T→1
T→d
其中,1表示a~z中的任意一个英文字母,d表示0~9中的任意一个数字。
A.1型(上下文有关)文法
B.2型(上下文无关)文法
C.定义标识符的3型(正规)文法
D.0型文法