菜单

编写翻译原理复习题,读书笔记

2020年1月27日 - 4166m金沙

编译原理复习题

编译原理复习题

一、绪论


编译程序

编译过程/结构

编译程序实现

解释&编译程序区别

0、不生成obj & 生成~
1、边解释边执行 & 转目标程序再执行
2、速度慢,效率低 & 快,
3、跨平台性好 & ~差
4、可动态修改 & 修改不方便

相关细节

一、选择题

一、填空题

2、词法分析


功能:

分析形式

输出形式

识别单词形式

1、结点

2、有向边

题型

相关细节

1、在使用高级语言编程时,首先可通过编译程序发现源程序的全部    错误。

1、 
一个名字的属性包括(类型)和(作用域)

3、语法分析


功能

根据语法规则,输出分析树(短语、句子)

概念

形式

(1)自顶向下

(2)自底向上

题型

相关细节

a. 语法
     b. 语义        c. 语用        d. 运行

2、 
对于数据空间的存储分配,FORTRAN采用(静态分配)策略,PASCAL采用(栈式动态分配策略)策略

2、 要在某台机器上为某种语言构造编译程序,必须掌握下述那些内容____。

3、 
如果一个文法存在某个句子对应两棵不同的语法树,则称这个文法是(属性文法)

a.    汇编语言           b. 高级语言 
   c. 源语言          d. 目标语言

4、 
对于文法G,仅含终结符号的句型称为(一个句子)

e.       程序设计方法学 
    f. 机器语言 
    g. 编译方法

5、 
程序语言的单词符号一般可以分为(关键字,标识符、常数、运算符、界符)等等。

①abf            ②afg             ③cdg            ④ efg

6、 
语法分析器的输入是(单词符号),其输出是(语法单位)。

3、用高级语言书写的源程序 都 必须通过编译,产生目标代码后才能投入运行。这种说法_____。

7、 
扫描器的任务是从(源程序)中识别出一个个(单词符号)。

a. 正确 
    b. 不正确  
c. 不一定        d. 都不对

8、 
语法分析最常用的两类方法是(自上而下)和(自下而上)分析法。

4、文法G所描述的语言是_____的集合。

9、 
所谓语法制导翻译方法是(为每个产生式配上一个翻译子程序,并在语法分析的同时执行这些子程序)

a.   文法G的字汇表V中所有符号组成的符号串

10、             
产生式是用于定义(语法范畴)的一种书写规则。

b.   文法G的字汇表V的闭包V\*中的所有符号串

11、             
程序语言一般分为
 低级语言

高级语言
两大类,其中
低级语言
通常又称为面向机器的语言。面向机器语言指的是特定计算机系统
所固有的语言
,其特点是
程序的执行效率高,编制效率低,可读性差,在此基础上产生了与人类自然语言比较接近的
高级语言。

c.   由文法的识别符号推出的所有符号串

12、             
一个编译程序中,不仅包含词法分析、语法分析、中间代码生成、代码优化、目标代码生成等五个部分,还应包括 
解释器 
 。其中,   中间代码生成 
和代码优化部分不是每个编译程序都必需的,词法分析器用语识别
标识符
,语法分析器则可以发现源程序中的
语法错误

d.   由文法的识别符号推出的所有终结符号串

二、单项选择题

5、给定文法, A::= bA | cc, 下面哪些符号串可由其推导出_____。

1、 
一般程序设计语言的定义都涉及     B     三个方面。

① cc           ② b*cc       ③ b*cbcc    ④ bccbcc    ⑤ bbbcc

1语法       
2语义      3语用     4程序基本符号的确定

可选项有:

A 123      B
124       C 134         D 234

a.①       b.①③④⑤         c.①⑤          d.①②⑤      e.①②③④⑤

2、 
设有文法G[S]:

6、一个语言的文法是_____。

S::=S*S|S+S|(S)|a

a.有限的             b.不唯一的 
            c.唯一的

该文法(  B  )二义性文法

7、若一个文法是递归的,则它所产生语言的句子个数______。

A 是       B 不是          
C无法判断

a.必定是无穷的
     b.是有限个的           c.根据具体情况而定

3、 
设有文法G[I]:I-àI1|I0|Ia|Ic|a|b|c

8、语法分析常用的方法是_____。

下列符号串中是该文法的句子的是(   C     )

① 自顶向下   
② 自底向上   
③ 自左向右  
④ 自右向左

1ab0 
2a0c01  3aaa    4bc10

可选项有:

    A  1       B234       C  34         D1234

相关文章

发表评论

电子邮件地址不会被公开。 必填项已用*标注

网站地图xml地图