[东北大学]23年3月考试《编译方法X》考核作业

奥鹏在线作业 · 发表于 2023-3-11 16:55:08

东北大学继续教育学院
   编译方法 X 试卷（作业考核线上2） B 卷（共  5  页）
总分题号一二三四五六七八九十
得分
一、更多资料下载：谋学网（www.mouxue.com）（在备选资料中选出一个正确资料，共10题，每题3分，共30分）
01. 四元式是一种（）
A. 源代码       B. 目标代码       C. 中间代码
02．语法制导翻译技术的核心问题是( )
A. 语法分析技术 + 语义分析技术
B. 语法分析技术 + 翻译文法构造
C. 词法分析技术 + 翻译文法构造
D. 词法分析技术 + 语义分析技术
03．一个声明起作用的那部分程序称为该声明的(  )
A. 主体    B. 函数    C. 标识    D. 作用域
04. 表达式的无环有向图叫做（）
A. adg       B. gda       C. dga       D. dag
05.基本块是指(  )
A. 一个子程序
B. 一个仅有一个入口和一个出口的语句
C. 一个没有嵌套的程序段
D. 一组顺序执行的程序段, 仅有一个入口和一个出口
06.面向机器语言指的是(  )
A. 用于解决机器硬件硬件设计问题的语言
B. 特定计算机系统所固有的语言
C. 各种计算机系统都通用的语言
D. 只能在一台计算机上使用的语言
07.过程的每次执行称为该过程的一个( )
A. 说明       B. 引用       C. 使用    D. 活动
08.在形式语言理论中，语言被看成是( )
A. 符号串的集合 B. 规则的集合  C. 文法的集合
09.一个语言的文法是(  )
A. 唯一的       B. 不唯一的       C. 数量有限的
10.词法分析的主要任务是（）
A. 识别单词, 分析单词
B. 识别单词, 翻译单词
C. 识别单词, 分析句子

二、资料来源：谋学网（www.mouxue.com）（每题3分，10道题，30分）
01. 编译程序是一种常用的应用软件（）
A、错误                         B、正确
02. 用解释程序时，在程序未执行完的情况下，也能重新执行已执行的部分（）
A、错误                         B、正确
03. 一个语言的文法是唯一的（）
A、错误                         B、正确
04. 每棵语法树都有1个与之对应的最左推导（）
A、错误                         B、正确
05.有限自动机通常分为以下2类：确定的有限状态自动机和非确定的有限状态自动机（）
A、错误                         B、正确
06. 词法分析的主要任务是识别单词和分析单词（）
A、错误                         B、正确
07. 四元式是一种目标代码（）
A、错误                         B、正确
08.局部优化通常是在一个过程上进行的（）
A、错误                         B、正确
09.优化处理是指为提高目标代码质量所作的工作（）
A、错误                         B、正确
10.用高级语言书写的源程序都必须通过编译, 产生目标代码程序后才能投入运行.”这种说法（）
A、错误                         B、正确

三、（10分）已知文法 G(S):
S -> d A B
               A -> a A | a
               B -> B b | ε
（1）请写出 G(S) 产生的语言
（2）请把G(S)改写为正规文法

四、（15分）回答下列问题:
（1）写出表达式 a*(b+c/d-f) 的逆波式:
（2）下面是算术表达式逆波兰式翻译文法, 指出其中各语义动作符号的含义：
G(E): E -->  T  | E + T “a1”
T -->  F  | T * F “a2”
F -->  i“a3” | ( E )
其中: i (变量或常数) ；
则有：
a1 :
   a2 :
   a3 :

五、（15分）回答下列问题:
已知文法 G(S): S -> B b S b ① | c A ②
               A -> a A ③ | d ④
B -> a S e ⑤ |ε ⑥

（1）求选择集合，证明是LL(1)文法；

SELECT(①)={    } , SELECT(③)={ } ,    SELECT(⑤)={    }
SELECT(②)={    } , SELECT(④)={ } ,    SELECT(⑥)={    }

因为文法 G(S) 中__________________________ ,所以 ___________ 文法。

（2）构造 G(S)的 LL(1)分析表：

a b c d #
S
A
B
a b c d #
S
A
B
a b c d #
S
A
B
a b c d #
S
A
B
a b c d #
S
A
B
a b c d #
S
A
B

a b c d #
S
A
B
a b c d #
S
A
B
a b c d #
S
A
B
a b c d #
S
A
B
a b c d #
S
A
B
a b c d #
S
A
B

ppbmm0a2 · 发表于 2023-3-11 16:56:45

抄的资料都满分，会不会老师怀疑

zudihwof89 · 发表于 2023-3-11 17:16:57

谋学网很好，很多年了

会计 · 发表于 2023-3-11 17:37:07

下次优惠点

		自动登录	找回密码
密码			会员注册

VIP会员，3年作业免费下！	奥鹏作业，奥鹏毕业论文检测	新手作业下载教程，充值问题	没有找到答案，请在此处留言！
2022年5月最新全国统考资料	投诉建议，加盟合作！		奥鹏课程积分软件(2021年最新)

[东北大学]23年3月考试《编译方法X》考核作业

浏览过的版块