2021-2022编译原理期末试卷B.docxVIP

PAGE PAGE2 / NUMPAGES2 同济大学课程考核试卷（B卷）答案 2021 — 2022 学年第 1学期 命题教师签名： 审核教师签名： 课号：100395 课名：编译原理 考试考查：考试 此卷选为：期中考试( )、期终考试( )、重考(√)试卷 年级 专业 学号 姓名 得分 一、简答题（每小题5分，共25分） 1．编译程序与解释程序有何区别？ 2．LL(1)分析法对文法有哪些要求？ 3．LR(0)文法和SLR文法的区别是什么？ 4. 目标代码生成需要考虑的问题包括哪些？ 5. 请简述DFA和NFA的区别与联系。 二、文法G[S]：S → 1A | 0B | ε；A → 0S | 1AA；B → 1S | 0BB （1）请写出三个关于 G[S] 的句子； （3分） （2）符号串 11A0S 是否为 G [S] 的句型？试证明你的结论。（3分） （3） 试画出 001B 关于 G [S] 的语法树。（4分） 三、对下面的文法G： S →a