构造编译程序应掌握( )。
A. 源程序
B. 目标语言
C. 编译方法
D. 以上三项都是
满分:2 分
2. 如果文法G是无二义的,则它的任何句子( )
A. 最左推导和最右推导对应的语法树必定相同
B. 最左推导和最右推导对应的语法树可能不同
C. 最左推导和最右推导必定相同
D. 可能存在两个不同的最左推导,但它们对应的语法树相同
满分:2 分
3. 与(a|b)*(a|b)等价的正规式是( )。
A. a*|b*
B. (ab)*(a|b)
C. (a|b)(a|b)*
D. (a|b)*
满分:2 分
4. 编译过程中,语法分析器的任务是( )① 分析单词的构成② 分析单词串如何构成语句③ 分析语句是如何构成程序④ 分析程序的结构
A. ②③
B. ④