编译原理 - 词法分析

词法分析

  • 编译 :高级语言->汇编语言( .s)
    • 词法分析器
      • 单词
        • 描述单词的工具 - 正规文法
        • 识别单词的工具
          • 状态转化图
          • 超前搜索技术
        • 单词的输出
          • 单词自身值的分类编码 - 种别码
          • 例题
      • 词法分析两阶段
      • 设计词法分析器

编译 :高级语言->汇编语言( .s)

1.词法分析 :单词组成是否合乎规则
2.语法分析 :每一行表达式是否正确
3.语义分析 :结合上下文分析是否正确
4.代码优化
5.生成汇编指令 (低级语言)
编译原理 - 词法分析_第1张图片

词法分析器

经过 扫描 识别 输出 单词

编译原理 - 词法分析_第2张图片单词识别号 (单词):
编译原理 - 词法分析_第3张图片
编译原理 - 词法分析_第4张图片

单词

描述单词的工具 - 正规文法

正规文法用于上下文无关文法
编译原理 - 词法分析_第5张图片

识别单词的工具

状态转化图

正规文法 转化为 状态转化图

终态: 双圈
初态:用剪头指着

* 超前扫描  : 多读入一个字符

编译原理 - 词法分析_第6张图片

超前搜索技术

编译原理 - 词法分析_第7张图片编译原理 - 词法分析_第8张图片

单词的输出

(单词种类,单词的值)
编译原理 - 词法分析_第9张图片

单词自身值的分类编码 - 种别码

自己设计 ,一般题干给出
编译原理 - 词法分析_第10张图片编译原理 - 词法分析_第11张图片

例题

词法分析两阶段

实际上是边扫描边分析
扫描阶段: 输入源程序,去掉空白符号,删除注释
分析阶段: 词法规则识别单词,分类后产生对应的单词符号
编译原理 - 词法分析_第12张图片

设计词法分析器

编译原理 - 词法分析_第13张图片编译原理 - 词法分析_第14张图片

你可能感兴趣的:(编译原理)