已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯

【名词&注释】

表达式、编译程序(compiler)、词法分析器(lexical analyzer)、自上而下分析、强度削弱

[单选题]已知文法G［S］：S→A0｜B1，A→S1｜1，B→S0｜0；该文法属于乔姆斯基定义的__（1）__文法，它不能产生串__（2）__。

A. D

查看答案&解析 查看所有试题

学习资料：

[单选题]算符优先文法是一种自底向上的分析方法，其文法的特点是文法的产生式中__（1）__。自顶向下的分析方法通常要求文法的产生式__（2）__，如__（3）__文法就是一种可以自上而下分析的文法。

A. A

[单选题]编译程序中代码优化的目的在于使目标程序的执行速度加快。采用的优化方法中，合并已知量和删除公共子表达式是在__（1）__范围内进行；代码外提、删除归纳变量和强度削弱等是在__（2）__范围内进行。

A. B

[单选题]表达式采用逆波兰式表示时可以不用括号，而且可以用基于__（1）__的求值过程进行计算，与逆波兰式ab+c*d+对应的中缀表达式是__（2）__。

A. B

[单选题]词法分析器用于识别__（1）__，常用的支持编译程序开发的工具Yacc，主要用于__（2）__阶段。

A. B

[单选题]已知文法G［E］：E→T｜E+T｜E-TT→F｜T*F｜T/FF→（E）｜I该文法的句型T+T*F+I的最左素短语为__（1）__，句柄为__（2）__。

A. D

[单选题]对于文法G＝{{0，1}，{S，A，B），P，S}，其中P中的产生式及序号为：①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__（1）__，其中，若采用最右推导产生句子100110使用的产生式编号的序列为__（2）__；句型01011B的直接短语是__（3）__，句柄为__（4）__。

A. D

本文链接：https://www.51bdks.net/show/j005pv.html