问题详情
设文法G（S)的BNF描述为 S→S，E｜E E→E＋T｜T T→T*F｜F F→a｜（E)｜a[S] （1)给出G（S)的元语言符号集、文法符号集、终结符号集和非终结符号集。 （2)G（S)属于哪类文法？写出L（G（S))集合。 （3)判断符号串 $1：a，a＋a[a[S]] $2：a*a，a＋a[a] 是否为文法G（S)的句子，对是L（G（S))的句子给出对应的分析树。
相关标签： 符号串 元语言
未找到的试题在搜索页框底部可快速提交，在会员中心"提交的题"查看可解决状态。
收藏该题
查看答案
相关问题推荐
-
在编译程序中，语法分析的方法有自底向上分析和自顶向下分析。自底向上分析方法自左向右扫描输入符号串，通过__（1）__分析其语法是否正确。例如，__（2）__就是一种自底向上的分析方法。与其他自底向上分析方法不同，它是根据__（3）__来进行归约的。自顶向下分析方法从文法的开始符号出发，判断其能否__（4）__出输入符号串。采用自顶向下分析方法时，要求文法不含有__（5）__。空白（2）处应选择（）
A、算符优先分析法
B、预测分析法
C、递归子程序分析法
D、LL（1）分析法
-
XML是eXtensibleMarkupLanguage的缩写，意思为（）
A、扩展语言
B、标记语言
C、元语言
D、可扩展的标记语言
-
在“移进一归约”分析过程的每一步骤（除去到达接受状态)，栈中的文法符号串加上剩余输入符号恰好构成一个_______。
-
下面几个符号串编码集合中，不是前缀编码的是（)。
A．{0，10，110，1111}
B．{11，10，001，101，0001}
C．{00，010，0110，1000}
D．{b，C，aa，aC，aba，abb，abC}