注意：此页面搜索的是所有试题
乐山师范学院-编译原理
1、 一个非确定自动机NFA可以由一个五元组A=(K ,Σ,f, S, Z)来定义,其中的S元组代表:____ [ 4 分 ]
A. 初始状态
B. 初始状态集
C. 终止状态集
D. 任一状态
2、 在C语言的编译器中,将赋值语句看作是下列几类中的哪一类:____ [ 4 分 ] A. 中间代码 B. 语义单位 C. 语法单位 D. 单词符号
3、 由文法 编译原理所定义的语言是:____ [ 4 分 ] A. 任意字符串 B. 标识符 C. 自然数 D. 英文单词
4、 在众多语法分析方法中,递归下降方法是属于下列语法分析方法中的哪一类:____ [ 4 分 ] A. 自顶向下语法分析 B. 自底向上语法分析 C. LL语法分析 D. LR语法分析
5、 自顶向下和自底向上语法分析方法各对应4种动作,下列动作中不属于自底向上语法分析方法的是:____ [ 4 分 ] A. 失败 B. 接受 C. 移进 D. 匹配
1、 一个上下文无关文法通常可用一个四元组 G= ( VN ,VT , P , S ) 来定义,其中VN 代表(____),VT代表(____),P代表(____),S代表 (____)。 [ 4 分 ]
2、 在一个句型的语法树中,每棵(____)树的叶组成短语,每棵(____)树的叶组成简单短语,(____)树的叶组成句柄。 [ 4 分 ]
3、 如果说某个文法是二义性文法,那该文法必然存在某个(____)对应两棵不同的语法树。 [ 4 分 ]
4、 将高级语言源程序翻译为低级语言程序的方法按原理可分为两类:(____)和编译。 [ 4 分 ]
5、 在简单优先分析方法中,所谓简单优先文法是指该文法的任意两条产生式没有相同的候选式,且任意两个文法符号之间至多 存在(____)种优先关系。 [ 4 分 ]
1、 设字母表Σ={ x , y } : ①.写出正则表达式,由它所定义的集合中的每个元素都以 ‘xy’ 开头且以 ‘yx’ 结尾。 ②.写出正则表达式, 由它所定义的集合中的每个元素都含有连续两个 ‘x’ 或连续三个’y’。 [ 10 分 ]
2、 试将图 的ε-自动机转换为等价的自动机,即 消去ε边: [ 10 分 ]
3、 已知文法G[E] 为: ①.给出句子 i/(i+i) 和 (i+i)*(i-i) 的规范推导(最右推导)过程。 ②.构造 i*i-i 和 i*i/i 的 语法树。 [ 10 分
4、 直接写出表达式 X*Y+Z+X*Y 的四元式,其中X,Y,Z均为正整数。(写出两种答案) [ 10 分 ]
1、 简述编译程序的组成部分及各部分的主要功能? [ 5 分 ]
2、 在C语言的编译器中,将赋值语句看作是下列几类中的哪一类:____ [ 4 分 ] A. 中间代码 B. 语义单位 C. 语法单位 D. 单词符号
3、 由文法 编译原理所定义的语言是:____ [ 4 分 ] A. 任意字符串 B. 标识符 C. 自然数 D. 英文单词
4、 在众多语法分析方法中,递归下降方法是属于下列语法分析方法中的哪一类:____ [ 4 分 ] A. 自顶向下语法分析 B. 自底向上语法分析 C. LL语法分析 D. LR语法分析
5、 自顶向下和自底向上语法分析方法各对应4种动作,下列动作中不属于自底向上语法分析方法的是:____ [ 4 分 ] A. 失败 B. 接受 C. 移进 D. 匹配
1、 一个上下文无关文法通常可用一个四元组 G= ( VN ,VT , P , S ) 来定义,其中VN 代表(____),VT代表(____),P代表(____),S代表 (____)。 [ 4 分 ]
2、 在一个句型的语法树中,每棵(____)树的叶组成短语,每棵(____)树的叶组成简单短语,(____)树的叶组成句柄。 [ 4 分 ]
3、 如果说某个文法是二义性文法,那该文法必然存在某个(____)对应两棵不同的语法树。 [ 4 分 ]
4、 将高级语言源程序翻译为低级语言程序的方法按原理可分为两类:(____)和编译。 [ 4 分 ]
5、 在简单优先分析方法中,所谓简单优先文法是指该文法的任意两条产生式没有相同的候选式,且任意两个文法符号之间至多 存在(____)种优先关系。 [ 4 分 ]
1、 设字母表Σ={ x , y } : ①.写出正则表达式,由它所定义的集合中的每个元素都以 ‘xy’ 开头且以 ‘yx’ 结尾。 ②.写出正则表达式, 由它所定义的集合中的每个元素都含有连续两个 ‘x’ 或连续三个’y’。 [ 10 分 ]
2、 试将图 的ε-自动机转换为等价的自动机,即 消去ε边: [ 10 分 ]
3、 已知文法G[E] 为: ①.给出句子 i/(i+i) 和 (i+i)*(i-i) 的规范推导(最右推导)过程。 ②.构造 i*i-i 和 i*i/i 的 语法树。 [ 10 分
4、 直接写出表达式 X*Y+Z+X*Y 的四元式,其中X,Y,Z均为正整数。(写出两种答案) [ 10 分 ]
1、 简述编译程序的组成部分及各部分的主要功能? [ 5 分 ]