兰州大学-编译原理期末考试a卷-2012年春(共2页).docx

精选优质文档-倾情为你奉上1. 关于语言和描述工具.a) 写出生成下面语言的上下文无关文法L1=anbn|n0(an,bn分别表示a的n次和b的n次)L2=andmbn|m,n=1b) 写出能产生下面正规式的正规集=0,1上的含有子串010的所有串。2. 考虑文法SSS+|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)?100:x*x;4. 画出一个状态最少的确定有限自动机，他接受所有大于101的二进制无符号整数。5. 映射ifthen else结构的文法如下SiEtSeS|iEtS|aEb其中else遵从最近匹配原则，画出不带冲突的LL（1）分析表6.