华东交大-编译原理2013-2014试卷
二、单项选择填空题（对下列各题，请在答题卡上对应的小题
1．在编译程序的八大功能模块中，下面的哪个模块是可有可无：
A．语法分析； B．语义分析； C．代码优化； D．词法分析
2．在下面的四类文法中，哪类文法的描述能力最弱：
A．短语文法； B．上下文有关； C．上下文无关； D．正规文法3．在语法分析方法中，递归下降分析法属于下面的哪种分析方法：A．自顶向下； B．自右向左； C．自左向右； D．自底向上4．给定文法 G[E]：E→E0E│11 ，下面的符号串中，是该文法的句子： A．110； B．11011011； C．100； D．110011
5．在语法分析中，如果使用的是规范归约技术，则每次被归约的子串都是：A．活前缀； B．素短语； C．句柄； D．句型
6．语句x:=（a-b）*c+d/e的等价逆波兰表达式为：
A．x:=ab-c*de/+ ； B．xabcde-*/+:= ；
C．xab-c*de/+:= ； D．abc-*de/+x:=
7．在下面的四种LR分析方法中，分析能力最强的是：
A．LR(0)； B．LALR(1)； C．SLR(1)； D．LR(1)
8．LL（1）文法和LR（0）文法都有一个共同的特性：
A．自右向左； B．无二义性； C．自顶向下； D．自底向上9．一个LR(0) 项目为 A→aB.c ，其中a、c∈V T，A、B∈V N，该项目是：A．归约项目； B．接收项目； C．移进项目； D．待约项目10．文法G[s]: S → 1A│1 ， A → 1A│0A│1│0，所描述的语言为：
A．0(0∣1)*； B．(1∣0)*1 ； C．(0∣1)*0 ； D．1(1∣0)*
三、给定文法G[E]：E→E+T | T ，T→T*F | F ，F→(E) | a 中的一个
句型：F*a+(E) ，请完成以下工作：（共计15分)
1. 画出该句型对应的语法树；（6分)
2. 找出该句型中的全部短语；（5分)
3. 找出该句型中的句柄和最左素短语。（4分)
四、请构造出接收正规式a(ab | a)*的最小DFA。（共计10分)
五、给定文法G[E]：E→0B1│a│b ，B→BcE│E 请在
下面的算符优先关系表中标记为“？”的栏目内填写
出正确的优先关系（<、> 或=）：（共计10分)
六、给定文法G[E]: E →A1A0│B0B1 ， A →ε ， B →ε 请证明该文法是LL(1)文法，但不是SLR(1)文法。 （共计10分)
七、：给定文法G[S] 如下所示:
S → cA │dA ， A → aA │b
请完成以下工作： （共计15分)
1. 构造出该文法的LR(0)项目集规范族； （5分)
2. 画出识别该文法活前缀的DFA ； （5分)
（注： DFA 的状态用LR(0)项目集的编号表示，比如 I 0，I 1）
3. 构造出该文法的LR(0)分析表。 （5分)
八、结合本学期对编译原理课程内容的学习，请用最简洁的语言回答下面
二个问题： （共计10分) 1. 至少列举出本课程中十个大知识点； （5分)
2. 谈谈学完本课程后，对你从事应用软件开发有何启发？ （5分)
（3）该句型中的句柄为： F [注] ………… 2分该句型中的最左素短语为：a [注] ………… 2分
2. （小计10分)
【解】
（1）接收该正规式的 NFA 如下图所示：[注] 画出了NFA ，可以给步骤分……5分
（2）确定化后，得等价的 DFA 如下图所示：[注] 画出了DFA ，可以给步骤分……3分
（3）该自动机已经是最小的 DFA [注] 注明了此为最小的DFA，可以给步骤分……2分[总注] 此仅为参考答案，NFA有多种等价的答案！此DFA唯一！
1.（共计10分)
[注] 每空1分。
2.（小计10分)
【解】
(1). 计算First集和Follow集[注] First 集和 Follow集……2分
First(A1A0)={1}; First(B0B1)={0};
Follow(S)={#}; Follow(A)={1，0}; Follow(B)={1，0};
(2). 计算各产生式的SELECT集：[注] SELECT集……2分
SELECT(S→A1A0)={1} ； SELECT(S→B0B1)={0}
SELECT(A→ε)={1，0} ； SELECT(B→ε)={1，0}
(3). 因为，SELECT(S→A1A0) ∩ SELECT(S→B0B1) = φ，
所以该文法是LL(1)文法；
[注] 计算了交集且给出了是LL（1）文法的结论……1分
(4). 因为该文法的LR(0)项目集规范族中有一个项目集I
，
存在“归约-归约”冲突，
I
= { S→.S’, S→.A1A0， S→.B0B1 ， A→. ， B→. }
而， Follow(A) ∩ Follow(B) = {1, 0} ≠φ
[注] 计算出了LR（0）项目集规范簇……2分；判断了交集不为空……2分
用Follow集不能解决其冲突，所以该文法不是SLR(1)文法。
[注] 给出了不是SLR（1）文法的结论……1分。
[总注] 以上为写出步骤给分，若以上步骤不全，但最终证明了：是LL(1)文法，给5分；证明了不是SLR(1)文法，给5分
3.（第（1）小题5分、第（2）小题5分、第（3）小题5分；小计15分)
【解】
（1）构造出该文法的LR(0)项目集规范族如下： (5)
对该文法拓广，得其拓广文法G[S’]：[注] 文法拓广 (2)
(0) S’→S (1) S→cA (2) S→dA (3) A→aA (4) A→b
[注] 如下计算出LR(0)项目集规范族；或用DFA的形式写出了LR(0)项目集规范族，可给3分
I
= { S’→.S ， S→.cA ， S→.dA } }
I 1 = GOTO(I
，S) = { S’→S. }
I 2 = GOTO(I
，c) = { S→c.A ， A→.aA ， A→.b }
I 3 = GOTO(I
，d) = { S→d.A ， A→.aA ， A→.b }
I 4 = GOTO(I
2
，A) = { S→cA. }
I 5 = GOTO(I
2
，a) = { A→a.A ， A→.aA ， A→.b }
I 6 = GOTO(I
2
，b) = { A→b. }
I 7 = GOTO(I
3
，A) = { S→dA. }
GOTO(I
3
，a) = I
5
; GOTO(I
3
，b) = I
6
I 8 = GOTO(I
5
，A) = { A→aA. }
GOTO(I
5
，a) = I
5
; GOTO(I
5
，b) = I
6
（2）识别该文法活前缀的DFA如下图所示： (5)
（3）该文法的LR(0)分析表如下： (5)
[注] （1） Acc………… 1分；
（2）各S j累计………… 1分；
（3）各r j累计………… 1分；
（4） Goto表………… 2分；
华东交通大学编译原理试题库 试卷二
一、是非题(下列各题，你认为正确的，请在题干的括号内打“√”，错的打“×”。每题1分,共5分) 1、算符优先关系表不一定存在对应的优先函数。 2、数组元素的地址计算与数组的存储方式有关。 3、仅考虑一个基本块，不能确定一个赋值是否真是无用的。 4、每个文法都能改写为LL(1)文法。 5、对于数据空间的存贮分配，FORTRAN采用动态贮存分配策略。 二、填空题(每题2分，共20分) 1、从功能上说，程序语言的语句大体可分为_______语句和______语句两大类。 2、扫描器的任务是从________中识别出一个个_______。 3、所谓最右推导是指：_______。 4、语法分析最常用的两类方法是________和_________分析法。 5、一个上下文无关文法所含四个组成部分是_______________。 6、所谓语法制导翻译方法是_____________________。 7、符号表中的信息栏中登记了每个名字的有关的性质，如_________等等。 8、一个过程相应的DISPLA Y表的内容为________。 9、常用的两种动态存贮分配办法是_____动态分配和_____动态分配。 10、产生式是用于定义_____的一种书写规则。 三、名词解释(每题2分，共10分) 1、遍 2、无环路有向图(DAG) 3、语法分析 4、短语 5、后缀式 四、简述题(每题4分，共24分) 1、考虑下面程序 ………… V ar a：integer； Procedure S(X)； V ar X：integer； Begin a：＝a＋1； X：＝a＋X End； Begin a：＝5； S(a)； Print(a) End． 试问：若参数传递方式分别采取传名和传值时，程序执行后输出a的值是什么？ 2、画出Pascal中实数(不带正负号，可带指数部分)的状态转换图。 3、写出表达式(a＋b*c)/(a＋b)－d的逆波兰表示及三元式序列。 4、已知文法G(S) S→a|∧|(T) T→T，S|S 写出句子((a，a)，a)的规范归约过程及每一步的句柄。 5、何谓优化？按所涉及的程序范围可分为哪几级优化？ 6、目标代码有哪几种形式？生成目标代码时通常应考虑哪几个问题？ 五、计算题(共41分)
车辆工程研究生专业排名
车辆工程研究生专业实力排名表 A 等：吉林大学清华大学同济大学湖南大学北京理工大学重庆大学 B+：(15个) 西南交通大学上海交通大学同济大学合肥工业大学浙江大学华南理工大学西北工业大学武汉理工大学长安大学燕山大学哈尔滨工业大学江苏大学中南大学北京航空航天大学北京科技大学 B等:(24个)南京理工大学、南京航空航天大学、大连交通大学、重庆交通大学、中国农业大学、福州大学、山东理工大学、兰州交通大学，集美大学、广东工业大学，南昌大学，辽宁工业大学、黑龙江工程学院、淮阴工学院、西华大学、沈阳理工大学、河北工业大学、华南农业大学、青岛理工大学,浙江师范大学、山东科技大学、重庆工学院、长沙理工大学、河南科技大学、湖北汽车工业学院 C等(27个)：安徽工程科技学院、武汉科技大学、浙江科技学院、辽宁科技大学、山东建筑大学、上海工程技术大学、天津工程师范学院、广西工学院、安徽工业大学、北京机械工业学院、南京工程学院、攀枝花学院、重庆工学院、西南林学院、杭州电子科技大学、西南大学、华南热带农业大学、福建工程学院、重庆工学院、上海师范大学、沈阳工业大学、山东交通学院、辽宁工程技术大学、吉林农业大学、河北师范大学、福建农林大学、广西大学、南京林业大学、 车辆工程国家重点学科/博士点/硕士点 国家重点学科北京理工大学吉林大学清华大学西南交通大学 博士点北京工业大学北京航空航天大学北京交通大学北京科技大学北京理工大学长安大学长春理工大学大连理工大学东北大学东南大学广东工业大学国防科学技术大学哈尔滨工程大学哈尔滨工业大学合肥工业大学湖南大学华南理工大学华中科技大学吉林大学江苏大学解放军军械工程学院解放军理工大学兰州交通大学南京航空航天大学南京理工大学清华大学山东大学上海大学上海交通大学四川大学太原理工大学天津大学同济大学武汉理工大学西安电子科技大学西安交通大学西安理工大学西北工业大学西南交通大学燕山大学浙江大学中国矿业大学中国农业大学重庆大学装甲兵工程学院
编译原理复习题--有答案版
1、给出下面语言的相应文法。L1={a n b n c i|n≥1,i≥0} 答案： S→ AB|B A→ a|aA B→ bBc|bc 2．给出下面语言的相应文法 L1={a n b n c m d m| m,n≥1，n为奇数，m为偶数}。 答案：文法G(S):S→AC A→aaAbb/ab C→ccCcc/cc 3、构造一个DFA，它接受={a，b}上所有包含ab的字符串。 （要求：先将正规式转化为NFA，再将NFA确定化，最小化） (一)相应的正规式为(a|b)*ab(a|b)* (二)①与此正规式对应的NFA为 答案；在自己写的纸上 4、对下面的文法G: E→TE’ E’→+E|ε T→FT’ T’→T|ε F→PF’ F’→*F’|ε P→(E)|a|b|∧（1）证明这个文法是LL(1)的。 考虑下列产生式: E’->E|ε T’->T|ε F’->*F’ |ε P->(E) |∧a|b FIRST(+E)∩FIRST(ε)={+}∩{ε}=φ FIRST(+E)∩FOLLOW(E')={+}∩{#,)}=φ FIRST(T)∩FIRST(ε)={(,a,b,^}∩{ε}=φ
FIRST(T)∩FOLLOW(T')={(,a,b,^}∩{+,),#}=φ FIRST(*F')∩FIRST(ε)={*}∩{ε}=φ FIRST(*F')∩FOLLOW(F')={*}∩{(,a,b,^,+,),#}=φ FIRST((E))∩FIRST(a) ∩FIRST(b) ∩FIRST(^)=φ 所以,该文法式LL(1)文法. 计算这个文法的每个非终结符的FIRST和FOLLOW。（8分） 答案：FIRST(E)={(,a,b,^} FIRST(E')={+,ε} FIRST(T)={(,a,b,^} FIRST(T')={(,a,b,^,ε} FIRST(F)={(,a,b,^} FIRST(F')={*,ε} FIRST(P)={(,a,b,^} FOLLOW(E)={#,)} FOLLOW(E')={#,)} FOLLOW(T)={+,),#} FOLLOW(T')={+,),#} FOLLOW(F)={(,a,b,^,+,),#} FOLLOW(F')={(,a,b,^,+,),#} FOLLOW(P)={*,(,a,b,^,+,),#} （3）构造它的预测分析表。（6分） 答案；在手机上 写出表达式a+b*(c-d)对应的逆波兰式和三元式序列。 答案：逆波兰式：(abcd-*+) 三元式序列: OP ARG1 ARG2 (1) - c d (2) * b (1) (3) + a (2)
编译原理期末考试习题及答案
一、填空题|（每题4分，共20分） 1. 乔母斯基定义的3型文法（线性文法）产生式形式 A→Ba|a,或A→aB|a，A，B∈Vn, a,b∈Vt 。 2.语法分析程序的输入是单词符号，其输出是语法单位。 3 型为 B → .aB 的LR（0）项目被称为移进项目，型为 B → a.B 的LR（0） 项目被称为待约项目， 4.在属性文法中文法符号的两种属性分别为继承属性和综合属性。 5、运行时存贮管理方案有静态存储分配、动态存储分配和堆式存储分配和方案。 二.已知文法 G(S) (1) E → T | E+T (2) T → F | F*F (3) F →（E）| i （1）写出句型（T*F+i）的最右推到并画出语法树。（4分） （2）写出上述句型的短语，直接短语和句柄。（4分） 答：（1）最右推到（2分） E ==> T ==> F ==> (E) ==> (E+T) ==> (E+F) ==> (E+i) ==> (T+i) ==> (T*F+i) (2) 语法树（2分） （3）（4分） 短语：（T*F+i），T*F+i ，T*F ， i 直接短语：T*F ， i 句柄：T*F 三. 证明文法G(S) ：S → SaS |ε是二义的。（6分） 答：句子aaa对应的两颗语法树为：
因此，文法是二义文法 四.给定正规文法G（S）： (1) S → Sa | Ab |b (2) A → Sa 请构造与之等价的DFA。（6分） 答：对应的NFA为：（6分） 状态转换表： a b {F} Φ{S} {S} {S,A} Φ {S,A} {S,A} {S} 五. 构造识别正规语言b*a(bb*a)*b* 最小的DFA（要求写出求解过程）。（15分）答：（1）对应的NFA（5分） a b {0} {1，3} {0} {1,3} Φ{2，3} {2,3} {1,3} {2,3} （5分） 六. 已知文法G(S) : (1) S → ^ | a | (T) (2) T → T,S | S 试：（1）消除文法的左递归；（4分） （2）构造相应的first 和 follow 集合。（6分） 答：（1）消除文法的左递归后文法 G’（S）为： (1) S → ^ | a | (T)
信息工程专业介绍
信息工程专业介绍: 1．专业简介：信息技术是衡量一个国家现代化水平的重要标志，我国把信息技术列为21世纪发展战略计划的首位。信息工程是一门研究信息的产生、获取、传输、存储和显示技术的学科。信息工程专业培养在信息工程，重点是光电信息工程领域具有宽厚的理论基础、扎实的专业知识和熟练的实验技能的高级信息工程科技人才。毕业生将在光电信号的采集、传输、处理、存储和显示的科学研究、工程设计、技术开发和企业管理中展示才华。 2．主修课程：光电信息物理基础、光电子学、信号与系统、通信原理、图像处理、传感器原理技术、光电检测技术、自动控制理论、光纤通信、计算机通讯网络、工程光学、微机原理、计算机软件技术基础、计算机网络技术、计算机辅助设计、数字与模拟电子技术基础、电路基础以及有关数理基础和工程基础方面的课程。 3．毕业去向：本专业历年输送了大量优秀毕业生攻读硕士、博士学位。除此之外，主要为科研单位、高等院校、电信部门、信息产业部门、企事业单位及有关公司录用，从事光电信息工程与技术、通信工程与技术、光电信号检测、处理及控制技术等领域的研究、设计、开发应用和管理等工作。 电子信息工程专业 业务培养目标： 业务培养目标：本专业培养具备电子技术和信息系统的基础知识，能从事各类电子设备和信息系统的研究、设计、制造、应用和开发的高等工程技术人才。 业务培养要求：本专业是一个电子和信息工程方面的较宽口径专业。本专业学生主要学习信号的获取与处理、电厂设备信息系统等方面的专业知识，受到电子与信息工程实践的基本训练，具备设计、开发、应用和集成电子设备和信息系统的基本能力。 电子信息工程已经涵盖很广的范围。电话交换局里怎样处理各种电话信号，手机是怎样传递我们的声音甚至图象，我们周围的网络怎么样传递数据，甚至信息化时代军队的信息传递中如何保密等知识。我们通过一些基础知识的学习认识这些东西，并能够进行维护和更先进的技术和新产品的开发。 你首先要有扎实的数学知识，要学习许多电路知识，电子技术，信号与系统，计算机控制原理，信号与系统，通信原理等基本课程。自己还要动手设计、连接一些电路以及结合计算机的实验。譬如自己连接传感器的电路，用计算机自己设置小的通信系统，还会参观一些大的公司的电子和信息处理设备，对整体进行了解，理解手机信号、有线电视是如何传输的等，并能有机会在老师指导下参与大的工程的设计。 随着计算机和互联网日益深入到社会生活的多个层面，社会需求量相当大。现在是一个热门专业。 毕业后干什么——从事电子设备和信息系统的设计、应用开发以及技术管理等 随着社会信息化的深入，各行业大都需要本专业人才，而且薪金很高。可成为： 电子工程师——设计开发一些电子，通信器件，起薪一般2000元——6000元/月； 项目主管—策划一些大的系统，经验、知识要求很高，起薪一般4000元/月以上； 还可以继续进修成为教师，进行科研项目等 专业是个好专业：适用面比较宽，和计算机、通信、电子都有交叉；但是这行偏电，因此动手能力很重要；另外，最好能是本科，现在专科找工作太难了！当然大虾除外 本专业对数学和英语要求不低，学起来比较郁闷要拿高薪，英语是必需的； 吃技术这碗饭，动手能力和数学是基本功当然，也不要求你成为数学家，只要能看懂公式就可以了，比如微积分和概率统计公式，至少知道是在说些什么而线性代数要求就高一些，因为任何书在讲一个算法时，最后都会把算法化为矩阵计算（这样就能编程实现了，而现代的电子工程相当一部分工作都是编程） 对于动手能力，低年级最好能焊接装配一些小电路，加强对模拟、数字、高频电路（这三门可是电子线路的核心）的感性认识；工具吗就找最便宜的吧！电烙铁、万用表是必需的，如果有钱可以买个二手示波器电路图吗，无线电杂志上经常刊登，无线电爱好者的入门书对实际操作很有好处
王汝传编译原理习题答案
《编译原理》习题答案： 第一次： P14 2、何谓源程序、目标程序、翻译程序、汇编程序、编译程序和解释程序？它们之间可能有何种关系？ 答：被翻译的程序称为源程序； 翻译出来的程序称为目标程序或目标代码； 将汇编语言和高级语言编写的程序翻译成等价的机器语言，实现此功能的程序称为翻译程序； 把汇编语言写的源程序翻译成机器语言的目标程序称为汇编程序； 解释程序不是直接将高级语言的源程序翻译成目标程序后再执行，而是一个个语句读入源程序，即边解释边执行； 编译程序是将高级语言写的源程序翻译成目标语言的程序。 关系：汇编程序、解释程序和编译程序都是翻译程序，具体见P4 图 1.3。 P14 3、编译程序是由哪些部分组成？试述各部分的功能？ 答：编译程序主要由8个部分组成：（1）词法分析程序；（2）语法分析程序；（3）语义分析程序；（4）中间代码生成；（5）代码优化程序；（6）目标代码生成程序；（7）错误检查和处理程序；（8）信息表管理程序。具体功能见P7-9。 P14 4、语法分析和语义分析有什么不同？试举例说明。 答：语法分析是将单词流分析如何组成句子而句子又如何组成程序，看句子乃至程序是否符合语法规则，例如：对变量x：= y 符合语法规则就通过。语义分析是对语句意义进行检查，如赋值语句中x与y类型要一致，否则语法分析正确，语义分析则错误。 P15 5、编译程序分遍由哪些因素决定？ 答：计算机存储容量大小；编译程序功能强弱；源语言繁简；目标程序优化程度；设计和实现编译程序时使用工具的先进程度以及参加人员多少和素质等等。 补充： 1、为什么要对单词进行内部编码？其原则是什么？对标识符是如何进行内部编码的？ 答：内部编码从“源字符串”中识别单词并确定单词的类型和值；原则：长度统一，即刻画了单词本身，也刻画了它所具有的属性，以供其它部分分析使用。对于标识符编码，先判断出该单词是标识符，然后在类别编码中写入相关信息，以表示为标识符，再根据具体标识符的含义编码该单词的值。 补充： 2、赋值语句：A：= 5 * C的语法和语义指的是什么？ 答：语法分析将检查该语句是否符合赋值语句规则，语义是指将 5 * C 的结果赋值为 A 。第二次作业： P38 1、设T1＝{11，010}，T2＝{0，01，1001}，计算：T2T1，T1*，T2+。 T2T1＝{011，0010，0111，01010，100111，1001010} T1*＝{ε，11，010，1111，11010，01011，010010……} T2+＝{0，01，1001，00，001，01001，010，0101……}
华东交大 运筹学综合复习题3
华东交大运筹学综合复习题 一、单项选择题（共20分，每题2分） 1、如果决策变量数相等的两个线规划的最优解相同，则两个线性规划（） A、约束条件相同 B、目标函数相同 C、最优目标函数值相同 D、以上结论都不对 2、对偶单纯形法的最小比值规则是为了保证（） A、使原问题保持可行 B、使对偶问题保持可行 C、逐步消除原问题不可行性 D、逐步消除对偶问题不可行性（） 3、X1要求是非负整数，它的来源行是X1-5/3 X4+7/3 X5=8/3, 高莫雷方程是（） A、-1/3 X4-1/3 X5<= 2/3 B、X4- X5<= -2 C、X4+ X5+S=2 D、-1/3 X4-1/3 X5+S= -2/3 4、下列说法正确的有（） A 、运输问题的运价表第r行每个cij 同时加上一个非0常数k，其最优调运方案变化。 B、运输问题的运价表的所有cij同时乘以一个非0常数k，其最优调运方案不变。 C、运输问题的运价表第p列每个cij同时乘以一个非0常数k，其最优调运方案不变。 D、运输问题的运价表的所有cij同时乘以一个非0常数k，其最优调运方案变化。 5、要求不超过第一目标值，恰好完成第二目标值，目标函数是（） A、minZ=P1d1-+P2(d2-+d2+) B、minZ= P1d1++P2(d2-+d2+) C、minZ=P1(d1-+d1+)+P2(d2-+d2-) D、minZ=P1(d1-+d1+)+ P2d2- 6、下列说法正确的是（） A、分支定界法在处理整数规划问题时，借用线性规划单纯形法的基本思想，在求相 应的线性模型解的同时，逐步加入对各变量的整数要求限制，从而把原整数规划问 题通过分支迭代求出最优解。 B、用割平面法求解整数规划问题，构造的解割平面有可能切去一些不属于最优解的整 数解。 C、用分支定界发求解一个极大化的整数规划时，当得到多于一个可行解时，通常可任 取其中一个作为下界，再进行比较剪支。 D、整数规划问题的最优值优于其相应的线性规划问题的最优值。 7、对运输问题的描述，下列说法正确的是（） A、若变量B组包含有闭回路，则B中的变量对应的列向量线性无关。 B、运输问题的对偶问题不一定存在最优解。 C、第i行的位势u i是第i个对偶变量。 D、运输问题的对偶问题的约束条件为大于等于约束。 8、工序（i,j）的最早开工时间T ES（i,j）等于（） A、T E（i） B、max{ T Es（k）+ t ki } C、T L（i） D、min{ T L（j）- t ij }
车辆工程研究生专业实力排名表
B+：(20个)西南交通大学（四川成都）（④421材料力学或424机械原理）上海交通大学（④809 机械原理与设计或815 控制理论基础） 华中科技大学（湖北省武汉市洪山区珞喻路1037号）机械设计基础，电子技术基础合肥工业大学 浙江大学（④832机械设计基础 或831理论力学 或833传热学 或839控制理论 或408计算机学科专业基础综合（含数据结构、计算机组成原理、操作系统和计算机网络） 华南理工大学（801 材料力学812 汽车理论）广州市 西北工业大学（电工技术与电子技术（或）西安 824计算机辅助制造（或） 845电路基础（或） 851微机原理及其应用（或） 863机械加工工艺学（或）
878机械设计（工业设计考生也可选）） 武汉理工大学（841机械原理、844汽车理论基础、848自动控制原理（选一）） 北京科技大学（材料力学C或850电工技术） 长安大学（汽车理论） 燕山大学（④815理论力学或817材料力学）河北省的秦皇岛市 哈尔滨工业大学（机械设计和机械原理） 江苏大学（理论力学、828电工技术、805机械设计选一 ） 中南大学（机械设计）湖南长沙市 北京航空航天大学（④931自动控制原理综合或934机械电子工程综合或951材料力学或892理论力学） 山东大学（机械设计基础） 天津大学（415汽车理论与汽车设计或486工程力学（理力材力） 南京航空航天大学（电工电子学815理论力学） 中国农业大学（（理力或材力）或833电子技术） 南京理工大学（机械原理或[423]电子技术基础） B等:(22个)大连交通大学、重庆交通大学、福州大学、山东理工大学、兰州交通大学，集美大学、广东工业大学，南昌大学，辽宁工业大学、黑龙江工程学院、淮阴工学院、西华大学、沈阳理工大学、河北工业大学、华南农业大学、青岛理工大学,浙江师范大学、山东科技大学、重庆工学院、长沙理工大学、河南科技大学、湖北汽车工业学院 C等(27个)：安徽工程科技学院、武汉科技大学、浙江科技学院、辽宁科技大学、山东建筑大学、上海工程技术大学、天津工程师范学院、广西工学院、安徽工业大学、北京机械工业学院、南京工程学院、攀枝花学院、重庆工学院、西南林学院、杭州电子科技大学、西南大学、华南热带农业大学、福建工程学院、重庆工学院、上海师范大学、沈阳工业大学、山东交通学院、辽宁工程技术大学、吉林农业大学、河北师范大学、福建农林大学、广西大学、南京林业大学、 车辆工程国家重点学科/博士点/硕士点
(精选)编译原理期末考试题目及答案
一、填空题（每空2分，共20分） 1．编译程序首先要识别出源程序中每个单词，然后再分析每个句子并翻译其意义。 2．编译器常用的语法分析方法有自底向上和自顶向下两种。 3．通常把编译过程分为分析前端与综合后端两大阶段。词法、语法和语义分析是对源程序的分析，中间代码生成、代码优化与目标代码的生成则是对源程序的综合。 4．程序设计语言的发展带来了日渐多变的运行时存储管理方案，主要分为两大类，即静态存储分配方案和动态存储分配方案。 5．对编译程序而言，输入数据是源程序，输出结果是目标程序。 1．计算机执行用高级语言编写的程序主要有两种途径：解释和编译。 2．扫描器是词法分析器，它接受输入的源程序，对源程序进行词法分析并识别出一个个单词符号，其输出结果是单词符号，供语法分析器使用。 3．自下而上分析法采用移进、归约、错误处理、接受等四种操作。 4．一个LL（1）分析程序需要用到一张分析表和符号栈。 5．后缀式abc-/所代表的表达式是a/(b-c)。 二、单项选择题（每小题2分，共20分） 1．词法分析器的输出结果是__C。 A．单词的种别编码B．单词在符号表中的位置 C．单词的种别编码和自身值D．单词自身值 2．正规式 M 1 和 M 2 等价是指__C_。 A． M1和M2的状态数相等B． M1和M2的有向边条数相等 C． M1和M2所识别的语言集相等 D． M1和M2状态数和有向边条数相等 3．文法G：S→xSx|y所识别的语言是_C____。 A． xyx B． (xyx)* C．xnyxn(n≥0) D． x*yx* 4．如果文法G是无二义的，则它的任何句子α_A____。 A．最左推导和最右推导对应的语法树必定相同B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同D．可能存在两个不同的最左推导，但它们对应的语法树相同5．构造编译程序应掌握____D__。 A．源程序B．目标语言 C．编译方法 D．以上三项都是 6．四元式之间的联系是通过__B___实现的。 A．指示器B．临时变量C．符号表 D．程序变量 7．表达式(┐A∨B)∧(C∨D)的逆波兰表示为__B___。 A．┐AB∨∧CD∨B．A┐B∨CD∨∧C． AB∨┐CD∨∧ D．A┐B∨∧CD∨8. 优化可生成__D___的目标代码。 A．运行时间较短B．占用存储空间较小 C．运行时间短但占用内存空间大 D．运行时间短且占用存储空间小 9．下列___C___优化方法不是针对循环优化进行的。 A. 强度削弱 B．删除归纳变量C．删除多余运算 D．代码外提 10．编译程序使用_B_区别标识符的作用域。 A. 说明标识符的过程或函数名B．说明标识符的过程或函数的静态层次 C．说明标识符的过程或函数的动态层次 D. 标识符的行号 三、判断题（对的打√，错的打×，每小题1分，共10分） 2．一个有限状态自动机中，有且仅有一个唯一的终态。x
编译原理试题(卷)汇总-编译原理期末试题(卷)(8套含答案解析-大题集)
编译原理考试题及答案汇总 一、选择 1．将编译程序分成若干个“遍”是为了_B__。 A . 提高程序的执行效率 B.使程序的结构更加清晰 C. 利用有限的机器内存并提高机器的执行效率 D.利用有限的机器内存但降低了机器的执行效率 2．正规式 MI 和 M2 等价是指__C__。 A . MI 和 M2 的状态数相等 B.Ml 和 M2 的有向弧条数相等。 C .M1 和 M2 所识别的语言集相等 D. Ml 和 M2 状态数和有向弧条数相等 3．中间代码生成时所依据的是 _C_。 A．语法规则 B．词法规则 C．语义规则 D．等价变换规则 4．后缀式 ab+cd+/可用表达式__B_来表示。 A． a+b/c+d B．(a+b)/(c+d) C． a+b/(c+d) D． a+b+c/d 6．一个编译程序中，不仅包含词法分析，_A____，中间代码生成，代码优化，目标代码生成等五个部分。 A．( ) 语法分析 B．( )文法分析 C．( )语言分析 D．( )解释分析 7．词法分析器用于识别__C___。 A．( ) 字符串 B．( )语句 C．( )单词 D．( )标识符 8．语法分析器则可以发现源程序中的___D__。 A．( ) 语义错误 B．( ) 语法和语义错误 C．( ) 错误并校正 D．( ) 语法错误 9．下面关于解释程序的描述正确的是__B___。 (1) 解释程序的特点是处理程序时不产生目标代码 (2) 解释程序适用于 COBOL 和 FORTRAN 语言 (3) 解释程序是为打开编译程序技术的僵局而开发的 A．( ) (1)(2) B．( ) (1) C．( ) (1)(2)(3) D．( ) (2)(3) 10．解释程序处理语言时 , 大多数采用的是__B___方法。 A．( ) 源程序命令被逐个直接解释执行 B．( ) 先将源程序转化为中间代码 , 再解释执行 C．( ) 先将源程序解释转化为目标程序 , 再执行 D．( ) 以上方法都可以 11．编译过程中 , 语法分析器的任务就是__B___。 (1) 分析单词是怎样构成的 (2) 分析单词串是如何构成语句和说明的 (3) 分析语句和说明是如何构成程序的 (4) 分析程序的结构 A．( ) (2)(3) B．( ) (2)(3)(4)C．( ) (1)(2)(3) D．( ) (1)(2)(3)(4) 12．编译程序是一种___C__。 A. ( ) 汇编程序 B．( ) 翻译程序 C．( ) 解释程序 D．( ) 目标程序 13．文法 G 所描述的语言是_C____的集合。 A. ( ) 文法 G 的字母表 V 中所有符号组成的符号串 B．( ) 文法 G 的字母表 V 的闭包 V* 中的所有符号串 C．( ) 由文法的开始符号推出的所有终极符串 D. ( ) 由文法的开始符号推出的所有符号串 14．文法分为四种类型，即 0 型、1 型、2 型、3 型。其中 3 型文法是___B__。 A. ( ) 短语文法 B．( ) 正则文法 C．( ) 上下文有关文法 D．( ) 上下文无关文法15．一个上下文无关文法 G 包括四个组成部分，它们是：一组非终结符号，一组终结符号，一个开始符号，以及一组 __D___。 A．( ) 句子 B．( ) 句型 C．( ) 单词 D．( ) 产生式 16．通常一个编译程序中，不仅包含词法分析，语法分析，中间代码生成，代码优化，目标代码生成等五个部分，还应包括_C____。
编译原理课程设计题目 (1)
编译原理课程设计 一、课程设计的基本要求和方法 （一）、目的 进一步培养学生编译器设计的思想，加深对编译原理和应用程序的理解，针对编译过程的重点和难点内容进行编程，独立完成有一定工作量的程序设计任务，同时强调好的程序设计风格，并综合使用程序设计语言、数据结构和编译原理的知识，熟悉使用开发工具VC /JA V A/C#/.NET 。 （二）、课程设计步骤 1、问题理解和分析 充分地分析和理解问题本身，弄清要求做什么。 2、确定解决问题的方法（设计） 主要是找到解决问题的主要思路，是怎么做。在此阶段可考虑系统的功 能和模块划分等。 3、详细设计和编码 确定算法的主要流程，再进行编程。在此阶段应提醒学生程序可先在纸上写，尽量想清楚了再动手上机，在编程过程中注意程序结构的清晰性，避免出现很多明显的程序逻辑错误和语法错误，提高后面程序调试效率。 4、程序调试和运行 使学生掌握程序调试和排错的基本方法，增加编程的感觉和解决问题的成就感。 5、完成课程设计报告（使用华东交通大学课程设计报告，需学生自己购买） 1）问题描述 题目要解决的问题是什么 2）分析、设计、实现 解决问题的基本方法说明，包括主要算法思想，算法的流程图。 程序中主要函数或过程的功能说明。 3）运行结果分析。
4）总结 遇到的主要问题是如何解决的、对设计和编码的回顾讨论和分析、进一步改进设想、经验和体会等。 5）附录，包括源程序关键代码和运行结果。 （三）、考核评估 通过程序实现、总结报告和学习态度综合考评，并结合学生的动手能力，独立分析解决问题的能力和创新精神。成绩分优、良、中、及格和不及格五等。 考核标准包括： （1）编译器思想的正确性，包括是否采用了合适的数据存储结构等。 （2）程序实现的正确性，包括程序整体结构是否合理、编程风格是否规范等。 （3）程序功能的完善程度，包括功能的基本实现、基本完善、完全实现（4）学生的工作态度、独立工作能力。 （5）课程设计报告。 以上五项考核内容，每项占的权重均为20% 。
华东交通大学车辆工程货车转向架旁承及其演变
货车转向架旁承及其演变 一、转向架旁承及其背景 为了解决载重(车体长度)增加与曲线通过性的矛盾，多轴车采用了转向架技术，过曲线时车辆和转向架允许有相对的转动。为了过曲线时车辆与转向架发生容易转动，出现了(上、下)心盘和心盘销结构。 图1 转向架和心盘结构示意图 为了降低车辆过曲线时的摩擦力矩，出现了心盘结构，但由于车体底部和转向架顶部之间的间隙h的存在，车辆运行过程中会出现车体侧滚，有时会影响车辆的运行安全与乘坐舒适性。在此背景下，出现了间隙(刚性)旁承，由于h1 键。 1.常接触弹性旁承 为了增加车辆直线运行稳定性，抑制车体摇头，设计研发了常接触弹性旁承（图3）。当车体落放在转向架上后，给予常接触性旁承额定的压缩量，在上下旁承之间产生一定的预压力，当转向架和车体有相对回转或有相对回转的趋势时，在上下旁承的接触面间产生摩擦阻力。因在同一摇枕上左右旁承上的摩擦阻力方向相反，于是形成了适当的回转阻力矩，有效地抑制转向架蛇形运动和车体摇头。 图3 常接触弹性旁承示意图 a)转K4旁承b)转K5旁承 图4 转向架常接触旁承 2.双作用常接触弹性旁承 通过上下旁承之间的摩擦力矩，常接触弹性旁承可有效地抑制转向架蛇形运动和车体摇头，但当车体向一侧倾斜时，可能导致倾斜的旁承压缩量过大，从而影响车辆的安全性指标。 双作用常接触型弹性旁承既起到了常接触弹性旁承的作用，又起到了间隙旁承的作用，故称为“双作用”。 由于常接触式弹性旁承上下旁承之间无间隙而又有接触弹性，也增加了车体在转向架上的侧滚稳定性。同时，为了防止货车曲线运行时车体发生过大倾角，采用刚性滚子来限制弹性旁承的压缩量。一旦上旁承压靠滚子，不仅车体侧倾角受到限制，而且由于滚子的滚动而不致增大回转阻力矩，影响曲线通过性能。 图5双作用常接触弹性旁承示意图 图6转k6双作用常接触弹性旁承 编译原理复习题 一、填空题： 1、编译方式与解释方式的根本区别在于（是否生成目标代码）。 2、对编译程序而言，输入数据是（源程序），输出结果是（目标程序）。 3、如果编译程序生成的目标程序是机器代码程序，则源程序的执行分为两大阶段：（编译阶段）和（运行阶段）。 4、如果编译程序生成的目标程序是汇编语言程序，则源程序的执行分成三个阶段：（编译阶段）、（汇编阶段）和（运行阶段）。 5、自顶向下语法分析方法会遇到的主要问题有（回溯）和（（左递归带来的）无限循环）。 6、LL(k)分析法中，第一个L的含义是（从左到右进行分析），第二个L的含义是（每次进行最左推导），“k”的含义是（向输入串中查看K个输入符号）。 7、LL(1)分析法中，第一个L的含义是（从左到右进行分析），第二个L的含义是（每次进行最左推导），“1”的含义是（向输入串中查看1个输入符号）。 8、自顶向下语法分析方法的基本思想是：从（识别符号）出发，不断建立（直接推导），试图构造一个推导序列，最终由它推导出与输入符号相同的（符号串）。 9、自底向上语法分析方法的基本思想是：从待输入的符号串开始，利用文法的规则步步向上进行（直接归约），试图（归约）到文法的（识别符号|开始符号）。 10、LR(0)分析法的名字中，“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“0”的含义是（向貌似句柄的符号串后查看0个输入符号）。 11、LR(1)分析法的名字中，“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向貌似句柄的符号串后查看1个输入符号）。 12、SLR(1)分析法的名字中，“S”的含义是（简单的），“L”的含义是（从左到右进行分析），“R”的含义是（采用最右推导的逆过程---最左归约），“1”的含义是（向貌似句柄的符号串后查看1个输入符号）。 13、在编译过程中，常见的中间语言形式有（逆波兰表示）、（三元式）、（四元式）和（树形表示）。 14、在编译程序中安排中间代码生成的目的是（便于代码优化）和（便于目标程序的移植）。 15、表达式-a+b*(-c+d)的逆波兰表示为（a-bc-d+*+ ）。 16、表达式a+b*(c+d/e)的逆波兰表示为（abcde/+*+ ）。 17、表达式a:=a+b*c↑(d/e)/f的逆波兰表示为（aabcde/↑*f/+:= ）。 18、文法符号的属性有（继承属性）和（综合属性）两种。 19、一个文法符号的继承属性是通过语法树中它的（兄弟结点与父）结点的相应文法符号的属性来计算的。 20、一个文法符号的综合属性是通过语法树中它的（子）结点的属性来计算的。 火车车钩的发展 最早的插销式车钩 插销式为最早的车钩类型。其实两边都是凹的，然后一般连接环是固定插入其中一边并把这边插销锁上就可以了。国内在一些矿山铁路和762轨距还有看见，如图1所示。 图1 插销式车钩 螺旋车钩 螺旋车钩通过铁链扣接到两边的铁钩上，然后把中间的把手旋紧就OK了，解挂过程一样但是是反过来的。因为铁链只能传递拉力而不能传递推力，所以两边设计缓冲饼来传递推力，这种车钩在欧洲国家很多见，如图2所示。 图2 螺旋式车钩 自动车钩 螺旋车钩的挂车手续很麻烦，而且列车不能挂太长，否则铁链会断，后人一直在苦苦寻求改进方法。1868年，美国发明家伊利·汉密尔顿·詹内根据人握手的原理启发，设计出了自动车钩，并获得专利权。后来詹内制作了一批自动车钩给铁路公司试用，根据用户反馈的试用结果，在1873年开发出了改进型自动车钩并第二次获得专利权。由于詹式自动车钩在实际使用中性能超过了螺旋车钩，1887年美国铁路车辆技师协会就正式建议各车辆厂在新造车辆时采用詹氏车钩，1893年美国国会通过决议条款。命令各铁路公司在条款限期内采用詹氏车钩，到1902年为止，美国铁路机车车辆中安装詹氏车钩的机车车辆已达到百分之90左右。 中国在1890年前后开始引进美国自动车钩和自动车钩制造技术来代替原来的螺旋车钩，到二战前中国铁路基本完成了自动车钩化 图3 D F7C调机使用的13号上开式自动车钩 詹式自动车钩的变种---苏联SA-3式自动车钩 苏联铁路在二战以前也是使用螺旋车钩的，二战爆发前的1935年苏联铁路进口了一些美国自动车钩，通过对美国自动车钩的技术研究和改造，苏联铁路设计出了SA-3式自动车钩，并且在部分车辆上试装，战后苏联铁路开始大量推广SA-3自动车钩代替螺旋车钩 编译原理复习题及答案一、选择题 1．一个正规语言只能对应( B ) A 一个正规文法 B 一个最小有限状态自动机 2．文法G[A]：A→εA→aB B→Ab B→a是( A ) A 正规文法 B 二型文法 3．下面说法正确的是( A ) A 一个SLR（1）文法一定也是LALR（1）文法 B 一个LR（1）文法一定也是LALR（1）文法 4．一个上下文无关文法消除了左递归，提取了左公共因子后是满足LL（1）文法的( A ) A 必要条件 B 充分必要条件 5．下面说法正确的是( B ) A 一个正规式只能对应一个确定的有限状态自动机 B 一个正规语言可能对应多个正规文法 6．算符优先分析与规范归约相比的优点是( A ) A 归约速度快 B 对文法限制少 7．一个LR（1）文法合并同心集后若不是LALR（1）文法( B ) A 则可能存在移进/归约冲突 B 则可能存在归约/归约冲突 C 则可能存在移进/归约冲突和归约/归约冲突 8．下面说法正确的是( A ) A Lex是一个词法分析器的生成器 B Yacc是一个语法分析器 9．下面说法正确的是( A ) A 一个正规文法也一定是二型文法 B 一个二型文法也一定能有一个等价的正规文法 10．编译原理是对(C)。 A、机器语言的执行 B、汇编语言的翻译 C、高级语言的翻译 D、高级语言程序的解释执行 11．(A)是一种典型的解释型语言。 A．BASIC B．C C．FORTRAN D．PASCAL 12．把汇编语言程序翻译成机器可执行的目标程序的工作是由(B)完成的。 A. 编译器 B. 汇编器 C. 解释器 D. 预处理器 13．用高级语言编写的程序经编译后产生的程序叫(B) A．源程序?B．目标程序C．连接程序D．解释程序14．(C)不是编译程序的组成部分。 A.词法分析程序 B.代码生成程序? C.设备管理程序 D.语法分析程序 15．通常一个编译程序中，不仅包含词法分析，语法分析，语义分析，中间代码生成，代码优化，目标代码生成等六个部分，还应包括(C)。 A．模拟执行器B．解释器?C．表格处理和出错处理 ??? D．符号执行器16．编译程序绝大多数时间花在(D)上。 A．出错处理B．词法分析C．目标代码生成D．表格管理 17．源程序是句子的集合，(B)可以较好地反映句子的结构。 A. 线性表 B. 树 C. 完全图 D. 堆栈 18．词法分析器的输出结果是(D)。 A、单词自身值 B、单词在符号表中的位置 C、单词的种别编码 D、单词的种别编码和自身值 19．词法分析器不能(D) A. 识别出数值常量 B. 过滤源程序中的注释 C. 扫描源程序并识别记号 D. 发现括号不匹配 20．文法：G：S→xSx | y所识别的语言是(D)。 A、xyx B、(xyx)* C、x*yx* D、x n yx n(n≥0) 21．如果文法G是无二义的，则它的任何句子α(A) A．最左推导和最右推导对应的语法树必定相同 B．最左推导和最右推导对应的语法树可能不同 C．最左推导和最右推导必定相同 D．可能存在两个不同的最左推导，但它们对应的语法树相同 22．正则文法(A)二义性的。 A. 可以是 B. 一定不是 C. 一定是 23．(B)这样一些语言，它们能被确定的有穷自动机识别，但不能用正则表达式表示。 A. 存在 B. 不存在 C. 无法判定是否存在 24．给定文法A→bA | ca，为该文法句子的是(C) 一． 填空题（每空2分，共20分） 1. 不同的编译程序关于数据空间的存储分配策略可能不同，但大部分编译中采用的方案有两种：静 态存储分配方案和动态存储分配方案，而后者又分为（1） 和 （2） 。 2. 规范规约是最（3）规约。 3. 编译程序的工作过程一般划分为5个阶段：词法分析、（4） 、语义分析与中间代码生成，代码优化及（5） 。另外还有（6）和出错处理。 4．表达式x+y*z/(a+b)的后缀式为 （7） 。 5．文法符号的属性有综合属性和 （8）。 6．假设二位数组按行存放，而且每个元素占用一个存储单元，则数组a[1..15,1..20]某个元素a[i ，j]的地址 计算公式为（9）。 7．局部优化是局限于一个（10）范围内的一种优化。 二． 选择题（1-6为单选题，7-8为多选题，每问2分，共20分） 1. 一个上下文无关文法G 包括四个组成部分：一组终结符，一组非终结符，一个（ ），以及一组 （ ）。 A ． 字符串 B ． 产生式 C ． 开始符号 D ． 文法 2.程序的基本块是指（ ）。 A ． 一个子程序 B ． 一个仅有一个入口和一个出口的语句 C ． 一个没有嵌套的程序段 D ． 一组顺序执行的程序段，仅有一个入口和一个出口 3. 高级语言编译程序常用的语法分析方法中，递归下降分析法属于（ ）分析方法。 A ． 自左向右 B ． 自顶向下 C ． 自底向上 D ． 自右向左 4．在通常的语法分析方法中，（ ）特别适用于表达式的分析。 A ． 算符优先分析法 B ． LR 分析法 C ． 递归下降分析法 D ． LL （1）分析法 5．经过编译所得到的目标程序是（ ）。 A ． 四元式序列 B ． 间接三元式序列 C ． 二元式序列 D ． 机器语言程序或汇编语言程序 6． 一个文法所描述的语言是（ ）；描述一个语言的文法是（ ）。 A ． 唯一的 B ． 不唯一的 C ． 可能唯一，也可能不唯一 7． 如果在文法G 中存在一个句子，当其满足下列条件（ ）之一时，则称该文法是二义文法。 A ． 其最左推导和最右推导相同 B ． 该句子有两个不同的最左推导 C ． 该句子有两个不同的最右推导 D ． 该句子有两棵不同的语法树 课程设计(论文)任务书 软件学院学院软件测试专业 4 班 一、课程设计(论文)题目 FIRSTVT集和LASTVT集生成算法模拟 二、课程设计(论文)工作自2014 年 6 月16 日起至2014 年6 月 21 日止。 三、课程设计(论文) 地点: 软件学院实训中心 四、课程设计(论文)内容要求： 1．本课程设计的目的 进一步培养学生编译器设计的思想，加深对编译原理和应用程序的理解，针对编 译过程的重点和难点内容进行编程，独立完成有一定工作量的程序设计任务，同时，强调好的程序设计风格，并综合使用程序设计语言、数据结构和编译原理的知识, 熟悉使用开发工具VC /JA V A/C#/.NET 。 2．课程设计的任务及要求 1）课程设计任务： 设计一个由正规文法生成FIRSTVT集和LASTVT集的算法动态模拟。(算法参见 教材) 动态模拟算法的基本功能是： (1)输入一个文法G； (2) 输出由文法G构造FIRSTVT集的算法； (3) 输出FIRSTVT集； (4) 输出由文法G构造LASTVT集的算法； (5) 输出LASTVT集。 2）创新要求： 用界面的形式来展现这个结果集，这样显得更加的美观。 3）课程设计论文编写要求 （1）课程设计任务及要求 （2）设计思路--工作原理、功能规划 （3）详细设计---数据分析、算法思路、功能实现（含程序流程图、主要代码及注释）、界面等。 （4）运行调试与分析讨论---给出运行屏幕截图，分析运行结果，有何改进想法等。（5）设计体会与小结---设计遇到的问题及解决办法，通过设计学到了哪些新知识，巩固了哪些知识，有哪些提高。 （6）报告按规定排版打印，要求装订平整，否则要求返工； （7）课设报告的装订顺序如下：封面---任务书---中文摘要---目录----正文---附录 (代码及相关图片) （8）严禁抄袭，如有发现，按不及格处理。 4）课程设计评分标准： （1）学习态度：20分； （2）系统设计：20分； （3）编程调试：20分； （4）回答问题：20分； （5）论文撰写：20分。 5）参考文献： （1）张素琴，吕映芝. 编译原理[M]., 清华大学出版社 （2）蒋立源、康慕宁等，编译原理（第2版）[M]，西安：西北工业大学出版社6）课程设计进度安排 1．准备阶段（4学时）：选择设计题目、了解设计目的要求、查阅相关资料2．程序模块设计分析阶段（4学时）：程序总体设计、详细设计 3．代码编写调试阶段（8学时）：程序模块代码编写、调试、测试 4．撰写论文阶段（4学时）：总结课程设计任务和设计内容，撰写课程设计论文 学生签名： 2014 年 6 月21 日 课程设计(论文)评审意见 （1）学习态度（20分）：优（）、良（）、中（）、一般（）、差（）；（2）系统设计（20分）：优（）、良（）、中（）、一般（）、差（）；（3）编程调试（20分）：优（）、良（）、中（）、一般（）、差（）；编译原理试题及答案3
华东交通大学 车辆工程 铁路车钩的发展
编译原理复习题及答案
期末考试编译原理试卷及答案
FirstVT集和LastVT集生成算法模拟(编译原理课设)