-
[北京大学] 北京大学1993年计算机(编译原理)专业课考研真题试卷
北京大学1993年计算机(编译原理)专业课考研真题试卷2014-05-03 编辑:max
-
[南开大学] 南开大学1998年计算机(编译原理)专业课考研真题试卷
南开大学1998年计算机(编译原理)专业课考研真题试卷2014-05-24 编辑:max
-
[北京邮电大学] 北京邮电大学1999年操作系统与编译原理专业课考研真题试卷
北京邮电大学1999年操作系统与编译原理专业课考研真题试卷2014-05-02 编辑:max
-
[东南大学] 东南大学1995年编译原理专业课考研真题试卷(回忆版)
一、按算法构造文法G1:S→#M#M→(L|a)L→(M,a)的算符优先矩阵.(即填写下列矩阵)2014-06-29 编辑:Frances
-
[东南大学] 东南大学1993年编译原理专业课考研真题试卷(回忆版)
一:(15分)判断下列命题的真假,并简述理由: 1.文法G的一个句子对应于多个推导,则G是二义的. 2.LL(1)分析必须对原有文法提取左因子和消除左递归.2014-07-02 编辑:Frances
-
[东南大学] 东南大学1998年编译原理专业课考研真题试卷(回忆版)
二:已知正规式α=ab*c*d,1.试构造一个DFAM,其接受的语言为此α(画出图); 2.由该DFAM写出对应的正规文法(古线性).2014-07-07 编辑:Frances
-
[东南大学] 东南大学1996年编译原理专业课考研真题试卷(回忆版)
一: 1.试写一正规文法,使其定义的语言是不以0打头的偶整数集合.其中数字可以用简名表示,比如α1→0|2|4|6|8,并把α1看作是终结符. 2.试写一上下文无关文法,它能产生下列语言: L={ω|ω∈{a,b}*,且ω中a的个数是b的两倍,例如aab等}2014-07-06 编辑:Frances
-
[东南大学] 东南大学1994年编译原理专业课考研真题试卷(回忆版)
五:简要回答问题.1.对编译程序而言,模块,遍,子程序这三个概念的主要区别? 2.静态存储分配与动态存储分配的主要区别?2014-07-05 编辑:Frances
-
[东南大学] 东南大学1997年编译原理专业课考研真题试卷(回忆版)
三:1.试写出一个上下文无关文法G3,它能产生配对的圆括号串(例如,(),(()),()(())等,甚至包含0对括号). 2.使用文法G3给出输入串(())()#的自上而下分析过程.2014-07-07 编辑:Frances
-
[东南大学] 东南大学1999年编译原理专业课考研真题试卷(回忆版)
一:已知正规文法中的左线性文法 G1:S→Sa|Sb|c 试构造无ε产生式的等价右线性文法 ,并构造相应的确定有限自动机DFA,画出状态转换图即可. 二:已知正规文法(X为开始符号) G2: X→0Y|1Z|0 Y→0X|1Y|1 Z→1X 1.该文法产生语言是什么?请用正规式表示.2014-07-06 编辑:Frances
-
[上海交通大学] 上海交通大学1997年编译原理及操作系统专业课考研真题试卷(回忆版)
1、 请构造与正规式R=(a*/b*)b(ba)*等价的状态最少的DFA. 2、 表达式-a+b*c+d+(e*f)/d*e,如果优先级由高到低依次为-.+.*./,且均为左结合,请写出其后缀式。2014-08-20 编辑:max
-
[武汉大学] 姝︽眽澶у?1999骞寸紪璇戝師鐞嗕笓涓氳?鑰冪爺鐪熼?璇曞嵎
Chomsky将文法分成四类。指明这四类文法与自动机的对应关系。指出右线性文法、左线性文法、正规文法之间的主要区别。2014-10-27 编辑:Frances
-
[武汉大学] 姝︽眽澶у?1998骞寸紪璇戝師鐞嗕笓涓氳?鑰冪爺鐪熼?璇曞嵎
通常称赋值语句、条件语句和转移语句为基本语句,试先给出翻译基本语句的处理流程,再给出翻译复合和循环语句的处理流程。2014-10-30 编辑:Frances