编译原理期末考试试题与答案

2020-09-12

编译原理期末考试试题与答案

资源描述

本仓库提供了一份计算机专业《编译原理》期末考试的真题与答案,适合学生在期末复习时使用。该资源涵盖了以下章节的内容:

第一章 引论基本概念

  • 基本概念

第二章 语言基础知识

  1. 基本概念
  2. 求给定句型的推导(最左、最右)
  3. 画出给定句型的语法分析树,并指出其短语,直接短语和句柄
  4. 证明文法的二义性

第三章 词法分析

  1. 基本概念
  2. NFA → DFA → 最小化 DFA

第四章 语法分析

  1. 基本概念
  2. 消除文法的左递归
  3. 提取公共左因子
  4. LL(1)文法,求 FIRST 和 FOLLOW,求预测分析表
  5. SLR(1)分析表构造
  6. 根据 LR 分析表分析句子

第五章 语法制导翻译

  • 基本概念,继承属性和综合属性判断
  • 根据给定的语法制导定义或翻译模式,指出语义功能,画出给定句子的注释分析树或给出翻译结果

第六章 中间代码生成

  • 给定表达式,求其逆波兰式、三元式和四元式
  • 给定语句,求其四元式

使用说明

  1. 下载资源:点击仓库中的资源文件进行下载。
  2. 复习备考:根据资源中的试题与答案进行复习,重点掌握各章节的知识点。
  3. 模拟考试:可以尝试在不看答案的情况下完成试题,然后对照答案进行自我评估。

注意事项

  • 本资源仅供学习参考,请勿用于商业用途。
  • 建议结合教材和其他复习资料进行全面复习。

希望这份资源能够帮助你在编译原理的期末考试中取得好成绩!

下载链接

编译原理期末考试试题与答案