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

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

admin2013-01-05  38
问题 对文法G进行改写，然后对每个非终结符写出不带回溯的递归子程序。
说明输入串(a，a)#是否为G的句子。
选项
答案输入串(a，a)#是文法的句子。
解析 对于文法
   S→d|^|(T)    T→T,S|S
   由于SELECT(N→，SN)∩SELECT(N→ε)={，}∩{}}=，所以文法是。LL(1)的。
   也可由预测分析表中无多重入口判定文法是LL(1)的。
   (3)对输入串(a,a)#的分析过程为：
   栈       当前输入符      剩余输入符       所用产生式
   (STACK)  (CUR CHAR)    (1NOUT 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://kaotiyun.com/show/mYDZ777K
本试题收录于： 软件设计师下午应用技术考试题库软考中级分类
0

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

软考中级

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