软件设计师 编译原理 文法的一道题,
给定文法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,明明都可以推出来的啊
人气:498 ℃ 时间:2020-06-17 11:19:26
解答
我想first[A] 不应该像你说的那样定义:从A出发能推导出的终结符号的集合中.这样这道题考得就没有什么意义了:只要知道非终结符L都能推出哪些终结符就可以了.如果是要考查对first的理解的话,应该按照first的本意,即“第一个终结符”,这样就只有B是正确的
推荐
猜你喜欢
- 下列矩阵能否与对角形矩阵相似?若A能与对角形矩阵相似,则求出可逆矩阵P,使得P-1AP为对角形矩阵?
- 吾生也有涯,而知也无涯 吾的意思
- 明明看一本故事书,第一天看了总数的三分之一还少25页,第二天看了剩下的三分之一又多看了24页,第三天看了剩下的三分之一多33页,最后还剩下19页,这本书有多少页?
- 学了伯牙绝弦一文,你有什么感悟?
- 青山村种的水稻2001年平均每公顷产7200kg,2003年平均每公顷产8450kg,求水稻每公顷产量的年平均增长率.
- 【英语翻译】负责提单(B/L)的人今天请假,明天才能给我.我明天再给你可以吗?
- there are hundreds of students in our school为啥用hundreds of
- 小胡给父亲、母亲各别购单向收费手机一部,仅供两人间通话.父亲手机:月租费20元,通话每分钟0.1,母亲手机:月租费15元,通话每分钟0.15元.本月两人共通话400分钟,共激纳花费86元,问父母亲分别打出电话多少分钟?用方程)