编译原理2.doc
yy****24
亲,该文档总共11页,到这已经超出免费预览范围,如果喜欢就直接下载吧~
相关资料
编译原理_陈志刚_编译原理试卷 (2).doc
《编译原理》软件工程2005级期终考卷学号:姓名:说明:1.本考卷中大写字母∈VN,其他符号∈VT;2、试卷中一、二两题请作在考卷上概念题(15分)1、编译过程一般分为几个阶段?各阶段的输入输出分别为什么?2、对下列状态转换图,写出状态0的处理过程:字母012字母其他数字其中:状态2的过程为proc2.3、文法G为:SaABAaB则判断G为LL(1)文法的条件是:二、判断题(10分。注:每答对一题得+2分;答错一题得-2分;不答者得0分)1、设∑为{a,b},则a,ba,{∑},Ø都是∑上的正规式。()2
编译原理2.doc
#include"parser.h"#ifndefPARSER_DEBUG#include"semantic.h"#endif#ifdefPARSER_DEBUG#defineenter(x)printf("enterin");printf(x);printf("\n")#else#defineenter(x)#endif#ifdefPARSER_DEBUG#defineback(x)printf("exitfrom");printf(x);printf("\n")#else#defineback(x)#
编译原理-2.doc
#include"parser.h"#ifndefPARSER_DEBUG#include"semantic.h"#endif#ifdefPARSER_DEBUG#defineenter(x)printf("enterin");printf(x);printf("\n")#else#defineenter(x)#endif#ifdefPARSER_DEBUG#defineback(x)printf("exitfrom");printf(x);printf("\n")#else#defineback(x)#
编译原理2.doc
第页《编译原理》期末试题(二)一、是非题:1.一个上下文无关文法的开始符,可以是终结符或非终结符。()2.一个句型的直接短语是唯一的。()3.已经证明文法的二义性是可判定的。()4.每个基本块可用一个DAG表示。()5.每个过程的活动记录的体积在编译时可静态确定。()6.2型文法一定是3型文法。()7.一个句型一定句子。()8.算符优先分析法每次都是对句柄进行归约。X()9.采用三元式实现三地址代码时,不利于对中间代码进行优化。()10.编译过程中,语法分析器的任务是分析单词是怎样构成的。()11.一个优
编译原理第2章 编译基础 (2).ppt
第二章编译基础§2.0概述§2.0概述形式化方法:是用一整套带有严格规定的符号体系来描述问题的方法。2.符号(字符):字母表中元素。3.符号串:用字母表中的符号组成的任何有穷序列,也称字。例如:a,ab,bba,acab,…注意:①符号串中符号的顺序是很重要的。②不包含任何符号的符号串称空串,记为ε。|ε|=0③一个字母表上全部符号的集合是无穷的。4.符号串的前缀、后缀以及子串:设x是一符号串,例如:x=abc符号串的前缀:从x的尾部删除若干个(>=0)符号后所余下的部分。例如:ε,a,ab,abc符号串