美文网首页
编译原理-词法分析笔记

编译原理-词法分析笔记

作者: 三分归元币 | 来源:发表于2020-04-01 19:10 被阅读0次

词法分析的目的

词法分析的目的,是将源程序读入并且转化为记号流。
读入的源程序,我们称之为字符流,而经过词法分析之后,我们称之为记号流(tokens)


image.png

转移图

处理字符流的技术,称之为状态图。如abc读入为一个token,那么a->b->c是一个状态链条,读入相应的字符则状态转移。
下图展示了一个>=,>,=,<=,<的状态转移图。


image.png

正则表达式

image.png

相关文章

  • 编译原理-词法分析笔记

    词法分析的目的 词法分析的目的,是将源程序读入并且转化为记号流。读入的源程序,我们称之为字符流,而经过词法分析之后...

  • 你不知道的JavaScript —— 作用域是什么

    1.1 编译原理 传统编译步骤 分词/词法分析(拆分成一个个词法单元)——>解析/语法分析(词法单元流转化为抽象语...

  • 编译原理复习笔记-词法分析

    词法分析的几个问题 术语 模式(pattern):产生和识别元素的规则 记号(token): 按照某个模式(或规则...

  • 编译原理->词法分析

    词法分析器的作用 词法分析器的主要任务是读入源程序的输入字符、将它们组成词素,生成并输出一个词法单元序列,每个词法...

  • 第一章作用域是什么

    1.1 编译原理 编译语言 分词/词法分析 解析/语法分析 代码生成 对于Javascript来说,大部分情况发生...

  • 什么是作用域

    编译原理 传统编译语言 词法分析:将由字符组成的字符串分解成(对编译语言来说)有意义的代码块,这些代码块被称为词法...

  • 作用域(一)

    编译原理 分词/词法分析这个过程称为分解代码块(词法单元),比如 var a = 2;。这个程序通常会被分解成为下...

  • 2018-09-07

    编译原理 Ch1 概念 编译程序 编译程序由八部分组成: 词法分析程序 语法分析程序 语义分析程序 中间代码生成程...

  • 编译原理大体概念

    编译原理学习 名词解释翻译器 translator编译器 compiler 高级语言--->低级语言词法分析 ...

  • 编译原理之词法分析

    词法分析的问题 术语 模式(pattern):产生和识别元素的规则 记号(token): 按照某个模式(或规则)识...

网友评论

      本文标题:编译原理-词法分析笔记

      本文链接:https://www.haomeiwen.com/subject/txpauhtx.html