兰州大学，编译原理期末考试a卷 2012年春 - 图文

1. 关于语言和描述工具.

a) 写出生成下面语言的上下文无关文法

L1={a^nb^n|n>0}(a^n,b^n分别表示a的n次和b的n次) L2={a^nd^mb^n|m,n>=1} b) 写出能产生下面正规式的正规集 Σ={0,1}上的含有子串010的所有串。 2. 考虑文法S→SS+|SS*|a和输入串aa+a*

a) 给出输入串的最左和最右推导 b) 分析该文法是否二义 c) 描述这个文法生成的语言 3. 将下面的C++程序

Float limitedSquare(x) {float x;

/* returns x-squared,but never more than 100.*/ Return(x<=10.0)||(x>=10.0)?100:x*x; }

4. 画出一个状态最少的确定有限自动机，他接受所有大于101的二进制无符号整数。 5. 映射if→then →else结构的文法如下

S→iEtSeS|iEtS|a E→b

其中else遵从最近匹配原则，画出不带冲突的LL（1）分析表

（这是第一面。。。第二面太多。。。

）

本文来源：https://www.bwwdw.com/article/sout.html