![](https://img-blog.csdnimg.cn/20201014180756926.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理AST
文章平均质量分 79
探索编译原理
剑九 六千里
我会变强,不会变秃
展开
-
编译原理四:正则分词
在编译原理中,正则分词是一种常用的词法分析方法,它通过正则表达式来定义词法单元(Token)的模式,并将源代码中的字符序列转换为词法单元序列。在正则分词中,我们需要定义一个包含各种词法单元模式的正则表达式,然后将源代码中的字符序列与正则表达式进行匹配。如果匹配成功,则将匹配的字符序列转换为对应的词法单元。原创 2023-07-05 15:30:35 · 197 阅读 · 0 评论 -
编译原理五:语法分析
上下文无关文法(Context-Free Grammar,CFG)是一种形式语言,它可以用于描述一类特定的语言结构。CFG 的一个典型应用是在编译器中,用于描述编程语言的语法规则。在 CFG 中,一个非终结符号可以被表示为一组产生式,每个产生式由一个非终结符号和若干个终结符号组成。终结符号非终结符号产生式和开始符号。终结符号是 CFG 中的最基本元素,它表示语言中的一个基本单元,如数字、标识符、运算符等。非终结符号表示语言中的一个复合单元,它可以由一个或多个终结符号或其他非终结符号组成。原创 2023-07-04 15:06:35 · 4321 阅读 · 0 评论 -
编译原理三:词法分析
在编译器工作流程中,词法分析是将分解为一系列的过程。词法单元包括等。词法分析器会预定义的。词法分析器通常使用来实现。有限状态机是一种计算模型,它可以接受一串输入并根据一组状态转移规则进行状态转移,最终输出一个结果。在词法分析器中,有限状态机通常用于匹配输入的字符串。词法分析器可以,并且不需要回溯的操作,因此能够地编译器的词法分析。词法分析器通常是,它会将源代码分解为一系列,然后将这些词法单元传递给语法分析器进行语法分析。词法分析器的设计和实现对编译器的性能和正确性都有重要的影响。原创 2023-06-29 17:34:14 · 624 阅读 · 0 评论 -
编译原理二:有限状态机
在编译原理中,有限状态机通常用于词法分析阶段。词法分析器将源代码作为输入,通过有限状态机匹配出其中的词法单元。原创 2023-06-26 16:38:58 · 1136 阅读 · 0 评论 -
编译原理一:编译器工作流
编译器是将一种语言转化为另一种语言的程序。原创 2023-06-25 23:24:07 · 725 阅读 · 0 评论