6、下面那些字符串可以由文法g(s)生成 s → ab | b | a0 a → ad | c b → 2 | 4 | 6 | 8 c → 1 | 3 | 5 | 7 | 9 d → 0 | b | c a、123 b、0124 c、5334 d、70
7、令文法为g(e)： e→ e e | e - e | e * e | e / e | ( e ) | i 下面的推导过程是句子i i*i的最右推导的是 a、e þ e e þ e e*e þ e e*i þ e i*i þ i i*i b、e þ e e þ e e*e þ e i*e þ e i*i þ i i*i c、e þ e*e þ e*iþ e e*iþ e i*i þ i i*i d、e þ e*e þ e*iþ e e*iþ i e*i þ i i*i
8、能够产生语言的文法是 a、文法g(s): s → ac a → aab | ab c → cc | c b、文法g(s): s → ac a → aab | ab c → cc | ε c、文法g(s): s → ac | a a → aab | ab c → cc | c d、文法g(s): s → ac a → aab | ε c → cc | ε
9、下面的文法中，哪些是二义的 a、g(s): s → ss | (s) | ( ) b、g(s): s → ises | is | i c、g(s): s → sas | sbs | csd | es |f d、g(s): s → s s |s*s | i | (s)
10、文法g(s)： s → asqr | abr rq → qr bq → bb br → bc cr → cc 是chomsky哪一型文法？ a、0型 b、1型 c、2型 d、3型
11、名字是用标识符表示的，但名字和标识符有着本质的区别。
12、一个上下文无关文法的开始符号可以是终结符或非终结符。
13、对于文法，句子是仅含终结符号的句型。
14、一棵语法树是不同推导过程的共性抽象。
15、一个文法是二义的，则这个文法的每个句子都对应两个不同的语法树。
16、对于二义文法g来说，其生成的语言l(g)必定是二义的。
17、上下文无关文法的描述能力和有限自动机相同。
18、状态转换图可用于识别一定的字符串。
19、对任何正规表达式e，都存在一个dfa m，满足l(m)=l(e)。
20、词法分析器的任务是输入源程序，给出单词符号，一般包括单词的种别编码和自身的值。
第13讲 语法分析——自下而上分析4
第2次单元测试
1、给定文法g(s): s → abc a → a | ε b → b | ε 非终结符s的 first集合是 a、first(s)={ a，b，c，e } b、first(s)={ a，b，c } c、first(s)={ a，b } d、first(s)={ a }
2、给定文法g(s): s → abc a → a | ε b → b | ε 非终结符a的 follow集合是 a、follow (s)={ a，b，c，#} b、follow (s)={ a，b，c } c、follow(a)={b，c} d、follow(a)={ c }
3、对于文法g(s): s → (l) | a s | a l → l , s | s 句型(s,(a))的句柄是 a、a b、s c、(a) d、s,(a)
7、下面的文法中属于ll(1)文法的是 a、g(s): s → abc a → a | e b → b | e b、g(s): s → ab a → a | b | e b → b | e c、g(s): s → abba a → a | e b → b | e d、g(s): s → ase | b b → bbe | c c → cce | d