编译原理学习笔记(一)体系结构

编译原理关键知识点

  • 词法分析:正则表达式、自动机DFA/NFA
  • 语法分析:BNF范式、抽象语法树、递归下降Parsing
  • 语义分析:属性文法、类型检查、符号表、作用域、中间代码生成
  • 代码优化:现代编译器常用的优化方法及其原理
  • 汇编指令:Stack based 与 Register based 虚拟机的原理与实现

编译原理学习资料

编译器的体系结构

基本的编译程序由词法分析、语法分析、语义分析与中间代码生成、代码优化、代码生成、符号表管理、出错处理七个功能模块构成。

编译器的工作阶段大致如下:

源代码 --> 扫描程序(scanner): Token
      --> 语法分析(parser): 语法树
      --> 语义分析(semantic analyzer): 注释树
      --> 源代码优化(source code optimizer): 中间代码
      --> 代码生成器(code generator): 目标代码
      --> 目标程序优化(target code optimizer): 目标代码
贯穿全部的有:文字表、符号表、错误处理器

涉及的算法与数据结构:

  • token,自动机算法
  • syntax tree,递归下降算法
  • symbol table,贯穿所有阶段,要求快速插入、删除与访问
  • literal table,存放在程序中用到的常量和字符串,要求要快速插入和查找
  • temporary file,保存多次用到的某些运行步骤中生成中间文件

掌握好编译原理,才能对编程有更深刻的认识。

相关推荐
©️2020 CSDN 皮肤主题: 编程工作室 设计师:CSDN官方博客 返回首页