下载APP
【简答题】
若状态k含有项目“A→α·”,对任意非终结符a,都用规则“A →α”归约的语法分析方法是()
题目标签:
语法分析
终结符
非终结符
举报
如何制作自己的在线小题库
参考答案:
参考解析:
刷刷题刷刷变学霸
举一反三
【单选题】终结符具有( )属性。
A.
传递
B.
继承
C.
抽象
D.
综合
查看完整题目与答案
【单选题】设b为终结符,B为非终结符,下列项目中,属于待约项目的是( )
A.
A→α•B
B.
A→α•b
C.
A→αb•
D.
A→αB•
查看完整题目与答案
【单选题】语法分析应遵循 。
A.
语义规则
B.
语法规则
C.
构词规则
D.
等价变换规则
查看完整题目与答案
【简答题】语法分析应遵循_________
查看完整题目与答案
【简答题】[名词解释] 语法分析
查看完整题目与答案
【判断题】一般而言,终结符号只有综合属性。
A.
正确
B.
错误
查看完整题目与答案
【简答题】设文法G(S): S→SiA|A A→A+B|B B→)A*|( 1) 构造各非终结符的FIRSTVT和LASTVT集合; 2) 构造算符优先关系表。
查看完整题目与答案
【简答题】写出下列文法中各候选式的 FIRST 集和各非终结符的 FOLLOW 集, 构造该文法的 LL(1) 分析表, 并说明它是否为 LL(1) 文法。
查看完整题目与答案
【单选题】设 a 、 b 、 c 是文法的终结符且满足优先关系 ab 和 bc , 则 。
A.
必有 ac
B.
必有 ca
C.
必有 ba
D.
A ~ C 都不一定成立
查看完整题目与答案
【单选题】设有一文法G,如果文法G中没有形如A->...BC...的规则,其中A,B,C为非终结符,则称文法G为( )。
A.
算法优先文法
B.
LL(1)文法
C.
LR(0)文法
D.
算符文法
查看完整题目与答案
【单选题】终结符具有( )属性。
A.
传递
B.
继承
C.
抽象
D.
综合
查看完整题目与答案
【判断题】递归下降法允许任一非终结符是直接左递归的。
A.
错
B.
对
查看完整题目与答案
【简答题】已知文法G[E]:E→T|E+T; T→F|T*F; F→(E)|i该文法的开始符号是 E ,终结符号集合VT是 ,非终结符号集合VN是 。
查看完整题目与答案
【单选题】在众多语法分析方法中,递归下降方法是属于下列语法分析方法中的哪一类:____
A.
自顶向下语法分析
B.
自底向上语法分析
C.
LL语法分析
D.
LR语法分析
查看完整题目与答案
【判断题】素短语是一种特殊的短语,它不含其它素短语,且至少含有一个终结符。
A.
正确
B.
错误
查看完整题目与答案
【单选题】有文法 G[S] ,若 a 为终结符,则 A → αaβ ·为____ 项目。
A.
归约
B.
移进
C.
接受
D.
待约
查看完整题目与答案
【判断题】依存树和句法树都属于语法表示方法,二者最大的不同在于句法树上都是终结符结点,依存树上还有非终结符结点。( )
A.
正确
B.
错误
查看完整题目与答案
【判断题】任何算符优先文法的句型中不会有两个相邻的非终结符号。()
A.
正确
B.
错误
查看完整题目与答案
【判断题】素短语是指至少含有一个终结符的短语,且除它自身之外不再含任何其他素短语。()
A.
正确
B.
错误
查看完整题目与答案
【单选题】程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是()的集合。
A.
从S出发推导出的包含V中所有符号的串
B.
从S出发推导出的仅包含T中符号的串
C.
N中所有符号组成的串
D.
T中所有符号组成的串
查看完整题目与答案
相关题目:
【单选题】终结符具有( )属性。
A.
传递
B.
继承
C.
抽象
D.
综合
查看完整题目与答案
【单选题】设b为终结符,B为非终结符,下列项目中,属于待约项目的是( )
A.
A→α•B
B.
A→α•b
C.
A→αb•
D.
A→αB•
查看完整题目与答案
【单选题】语法分析应遵循 。
A.
语义规则
B.
语法规则
C.
构词规则
D.
等价变换规则
查看完整题目与答案
【简答题】语法分析应遵循_________
查看完整题目与答案
【简答题】[名词解释] 语法分析
查看完整题目与答案
【判断题】一般而言,终结符号只有综合属性。
A.
正确
B.
错误
查看完整题目与答案
【简答题】设文法G(S): S→SiA|A A→A+B|B B→)A*|( 1) 构造各非终结符的FIRSTVT和LASTVT集合; 2) 构造算符优先关系表。
查看完整题目与答案
【简答题】写出下列文法中各候选式的 FIRST 集和各非终结符的 FOLLOW 集, 构造该文法的 LL(1) 分析表, 并说明它是否为 LL(1) 文法。
查看完整题目与答案
【单选题】设 a 、 b 、 c 是文法的终结符且满足优先关系 ab 和 bc , 则 。
A.
必有 ac
B.
必有 ca
C.
必有 ba
D.
A ~ C 都不一定成立
查看完整题目与答案
【单选题】设有一文法G,如果文法G中没有形如A->...BC...的规则,其中A,B,C为非终结符,则称文法G为( )。
A.
算法优先文法
B.
LL(1)文法
C.
LR(0)文法
D.
算符文法
查看完整题目与答案
【单选题】终结符具有( )属性。
A.
传递
B.
继承
C.
抽象
D.
综合
查看完整题目与答案
【判断题】递归下降法允许任一非终结符是直接左递归的。
A.
错
B.
对
查看完整题目与答案
【简答题】已知文法G[E]:E→T|E+T; T→F|T*F; F→(E)|i该文法的开始符号是 E ,终结符号集合VT是 ,非终结符号集合VN是 。
查看完整题目与答案
【单选题】在众多语法分析方法中,递归下降方法是属于下列语法分析方法中的哪一类:____
A.
自顶向下语法分析
B.
自底向上语法分析
C.
LL语法分析
D.
LR语法分析
查看完整题目与答案
【判断题】素短语是一种特殊的短语,它不含其它素短语,且至少含有一个终结符。
A.
正确
B.
错误
查看完整题目与答案
【单选题】有文法 G[S] ,若 a 为终结符,则 A → αaβ ·为____ 项目。
A.
归约
B.
移进
C.
接受
D.
待约
查看完整题目与答案
【判断题】依存树和句法树都属于语法表示方法,二者最大的不同在于句法树上都是终结符结点,依存树上还有非终结符结点。( )
A.
正确
B.
错误
查看完整题目与答案
【判断题】任何算符优先文法的句型中不会有两个相邻的非终结符号。()
A.
正确
B.
错误
查看完整题目与答案
【判断题】素短语是指至少含有一个终结符的短语,且除它自身之外不再含任何其他素短语。()
A.
正确
B.
错误
查看完整题目与答案
【单选题】程序语言的大多数语法现象可用上下文无关文法描述。对于一个上下文无关文法G=(N,T,P,S),其中N是非终结符号的集合,T是终结符号的集合,P是产生式集合,S是开始符号。令集合V=N∪T,那么G所描述的语言是()的集合。
A.
从S出发推导出的包含V中所有符号的串
B.
从S出发推导出的仅包含T中符号的串
C.
N中所有符号组成的串
D.
T中所有符号组成的串
查看完整题目与答案