编译原理之词法分析和语法分析

java、iOS、Vue

于 2015-11-16 14:41:05 发布

阅读量1.1w

点赞数 3

分类专栏： # IOS逆向理解计算机文章标签：编程语言语法分析词法分析编译原理

本文链接：https://blog.youkuaiyun.com/z929118967/article/details/49865563

版权

412 篇文章 ¥119.90 ¥299.90

订阅专栏

124 篇文章 ¥99.90 ¥299.90

订阅专栏

本文深入探讨编译原理中的词法分析和语法分析。词法分析通过正则表达式和状态机匹配实现，从正则到NFA再到DFA的过程被详细阐述，包括状态数的最小化。语法分析则关注如何生成语法分析树，讨论了自顶向下和自底向上的分析方法，如LL(1)和LR(0)、LALR(1)分析，并解释了消除二义性的策略。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

正文

编译器的目的是根据源码生成可以执行的文件，想一步到位完全不靠谱，可以先进行分词处理，那么这就是词法分析要完成的工作了！

用正则表达是来描述词法规则是比较简单的，而用状态机进行匹配则是比较迅速的，那么比较重要的就是在他们之间的互相转换：

这里有：

概念	含义
NFA	不确定自动机，从当前状态根据字符转移的时候，下一个状态是不确定的
DFA	确定自动机，状态转移时下一个状态时确定的

来看一个NFA的例子，对于(

了解本专栏