单项选择题

文法G=(V T ，V N ，P，S)的类型由G中的______决定。若G 0 =({a，b}，{S，X，Y}，P，S)，P中的产生式及其序号如下。
①S→XaaY
②X→YY|b
③Y→XbX|a
则G 0 为______型文法，对应于______，由G 0 推导出句子aaaa和baabbb时，所用产生式序号组成的序列分别为______和______。

A．0
B．1
C．2
D．3
<上一题 目录 下一题>
热门 试题

单项选择题
给定文法G[S]及其非终结符A，FIRST(A)定义为：从A出发能推导出的终结符号的集合(S是文法的起始符号，为非终结符)。对于文法G[S]：S→[L]|aL→L，S|S其中，G[S]包含的四个终结符号分别为：a，[]则FIRST(S)的成员包括______。
A．.a
B．a、[
C．a、[和]
D．a、[、]和，
单项选择题
编译的优化工作对于下面程序段构造的控制流程图有一个基本块。A:=0j:=100i:=1loop1:B:=j+1C:=B+iA:=A+Cif i=100 goto loop2i:=i+1goto loop1loop2:write Ahalt
A．1
B．2
C．3
D．4
相关试题