软件设计师 编译原理 文法的一道题,
给定文法G[S]及其非终结符A,FIRST[A]定义为:从A出发能推导出的终结符号的集合(S是起始符号,为非终结符).对于文法G[S]:
S->[L]|a
L->L,S|S
其中,G[S]包含的四个非终结符号分别为:
a ,[ ]
则,FIRST的成员包括:( )
A.a B.a、[ C.a、[和] D.a、[、]和,
请不要只告诉我FIRST(S)={[ ,a}
FIRST(L)=FIRST(S)={[ ,a},所以选B
我想 知道怎么来的 ,为什么不是选D,明明都可以推出来的啊
人气:417 ℃ 时间:2020-06-17 11:19:26
解答
我想first[A] 不应该像你说的那样定义:从A出发能推导出的终结符号的集合中.这样这道题考得就没有什么意义了:只要知道非终结符L都能推出哪些终结符就可以了.如果是要考查对first的理解的话,应该按照first的本意,即“第一个终结符”,这样就只有B是正确的
推荐
猜你喜欢
- 若二次函数y=-x2+mx-1的图象与两端点为A(0,3),B(3,0)的线段AB有两个不同的交点,则m的取值范围是_.
- 已知lg2=0.3010,lg1.0718=0.0301,则2^1/10=?
- 并帮我分析一下其他的选项为什么错
- 高一英语,高手进,求解释原因!急急急,在线等
- 米芾学书这篇文章主要讲了一件什么事简单概括一下
- 一根轻质杠杆,在左右两端分别挂上200N和300N的重物时,杠杆恰巧平衡,若将两边重物同时减少50N,则杠杆
- 翻译none of the singers around the world can match her in special taste in haircuts and clothes
- 一个饲养场,养鸭1200只,(),养鸡多少只?补充问题!