1. 云栖社区>
  2. 全部标签>
  3. #编译原理#
编译原理

#编译原理#

已有0人关注此标签

内容分类:
博客 | 问答 | 视频 | 资料 |

编译原理笔记4:从正规式到词法分析器(1):构造词法分析器的一般步骤、从正规式到 NFA,Thompson 算法

一般方法和步骤 用正规式描述模式(描述词法规则); 为每个正规式构造一个 NFA ,这个 NFA 识别正规式表示的正规集(即,将正规式转成 NFA。正规式和NFA在这里就描述同一个正规集了,他们两个是等价的); 将上一步得到的 NFA 转换成与之等价的 DFA ,这一步叫做”确定化“; 优化上一步得到的 DFA,使其状态数最少,这一步叫做 ”最小化“; 从 上一步 得到的 DFA 来构造词法分析器。

算法 编译原理 nfa 词法分析器 正规式 Thompson

编译原理笔记3:有限自动机

编译,是把人能看懂的代码翻译成机器能看懂的指令(即,机器语言)的过程,说白了核心任务其实就是搞个翻译,把一堆字符串搞成二进制流罢了。想要翻译,就要先搞懂语言的含义,这就需要进行【词法分析、语法分析、语义分析】这三步。

算法 序列 编译原理 dfa nfa 词法分析 有限自动机

编译原理笔记2:词法分析基础与模式的形式化描述

词法分析,是词法分析器将源程序转化为线性记号流的过程。该过程中会对各种符号进行分类,比如将变量名换为标识符。 词法分析的含义: 规定词形成的规则,定义什么词是合法的; 根据规则识别输入的序列(词法分析),识别合法单词、指出非法的输入序列。

序列 语言 编译原理 正规式 正规集

编译原理笔记1:概述编译相关的基本知识

编译器的工作步骤 在开始说任何东西之前,我们先来大致看一下编译器是怎么工作的——从代码到程序,大概要经过下面这样的步骤——这里用粗浅的语言进行解释,先有个印象即可,后面还会提到 词法分析:编程语言的语句,由一堆堆的单词组成——比如变量类型名、变量名、函数名、值、符号等。

表达式 编译原理

编译原理——引论

编译原理

编译原理

编译原理

1
GO