学生对编译原理课程的复习与考试总结

文章结构概览

• 1、编译流程简述
  • • （1）字符识别
    • （1）结构解析
    • （2）含义判断
    • （3）过渡代码构造
    • （4）程序改进
    • （5）目标代码构造
    • （6）符号表管理模块
    • （7）异常处理机制
    • 3．前端与后端， 解析与整合

  • 2、语法体系与语言构成

  • • （1）．结构单元、完整表达、语言系统
    • （2）语法分类的四种形式：
    • （3）语法歧义性：

  • 3、字符识别过程

  • • 1．有限状态自动机（有限自动装置）
    • • （1）确定性有限自动机，状态转移图，状态转移表
      • （2）非确定性有限自动机（NFA）

  • 4、从上至下的结构解析方式

  • • 1：确定性的自上而下解析理念
    • 2：LL(1)语法体系
    • 3：部分非LL(1)语法体系向LL(1)语法体系的等价转换方法
    • 4．不确定性的自上而下解析理念

  • 5、自下而上的优先解析技术

  • • 1．自下而上的解析策略：