2. 计算机
  3. 对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。 说明输入串(a，a)#是否为G的句子。

对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。 说明输入串(a，a)#是否为G的句子。

admin2009-02-15  75
问题 对文法G进行改写，然后对每个非终结符写出不带回溯的递归于程序。
说明输入串(a，a)#是否为G的句子。
选项
答案输入串(a, a)#是文法的句子。
解析 对于文法
S→a|∧| (T)         T→T, S|S
由于SELECT(N→, SN)∩SELECT(N→ε)={,}∩{}}=(作图)，所以文法是LL(1)的。
   也可由预测分析表中无多重人口判定文法是LL(1)的。
   (3)对输入串(a,a)#的分析过程为：
栈          当前输入符    剩余输入符       所用产生式
(STACK)     (CUR_CHAR)    (INOUT_STRING)   (OPERATION)
#S          (             a,a)#...          ...
#)T(        (             a,a)#...         S→(T)
#)T         a              ,a)#...            .
#)NS        a              ,a)#...         T→SN
#)Na        a              ,a)#...         S→a
#)N         ,               a)#...           .
#)NS,       ,               a)#...         N→,SN
#)NS        a                )#...           .
#)Na        a                )#...         S→a
#)N         )                 #...           .
  #)         )                 #...          N→ε
#         #
可见输入串(a,a)#是文法的句子。
转载请注明原文地址:https://www.kaotiyun.com/show/ygDZ777K
本试题收录于： 软件设计师下午应用技术考试题库软考中级分类
0

软件设计师下午应用技术考试

软考中级

相关试题推荐
随机试题
最新回复(0)