![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
编译原理
编译原理相关内容
Cinnady_
这个作者很懒,什么都没留下…
展开
-
中间代码生成之四元式
中间代码之四元式四元式定义四元式是一种“三地址语句”的等价表示。一般形式:( op , arg1 , arg2 , result ) 即<操作符>,<操作数1>,<操作数2>,<结果>其中,op为一个二元(也可是一元或零元)运算符; arg1,arg2分别为它的两个运算对象,它们可以是变量、常数或系统定义的临时变量名;运算的结果将放入result中。四元式还可写为类似于C语言的赋值语句的形式:result := arg1 op arg2四元原创 2020-07-10 23:43:42 · 8846 阅读 · 0 评论 -
终结符与元符号的区别
编译原理中终结符与元符号的区别终结符Vt是一个非空有穷集合,该集合中的每一个元素只能在规则“:=”的右边出现,称为终结符号。简单的说,就是只能出现在候选式的右部的元素。注意⚠️:有时某些条件下,有些元符号还是终结符。元符号元符号主要有以下几个:|、{、}、<、>、(、)、[、]除了 “|”,它们都是成对出现的字母表与元素字母表是元素的非空有穷集合。字母表中的每个元素称为符号,因此字母表也可以称为符号集。典型的符号有:字母、数字、各种标点符号和各种运算符。原创 2020-06-23 09:34:28 · 733 阅读 · 0 评论 -
FOLLOW集合求解
FOLLOW集合求解follow集合的作用Follow(A)的作用是标示那些可以出现在A之后的字符,语法分析程序根据这个,在A可以被替换为e(空)的时候来进行判断,看当前的文法是否是合法的。follow集合的定义follow集合求解求解过程...原创 2020-06-07 14:49:17 · 16897 阅读 · 7 评论 -
FIRST集合求法
FIRST集求法FIRST集的定义FIRST集的作用First(A)集的作用是标示在替换非终结符A的时候,替换后的文法的首字母集合,语法分析程序根据这个来判断给定的语言是否是合法的,是符合规则的。FIRST 集求法...原创 2020-06-07 13:50:48 · 11814 阅读 · 0 评论 -
编译原理的基本概念(一)
编译原理的基本概念(一)1.词法分析词法分析程序又称为扫描程序。进行词法分析时,依次读入源程序中的每个字符,依据语言的构词规则,识别出一个个具有独立意义的最小语法单位,即“单词”,并用某个单词符号来表示每个单词的词性是标识符、分界符还是数。2.语法分析语法分析程序的功能是:对词法分析的结果,根据语言规则,将一个个单词符号组成语言的各种语法类。分析时如果发现有不合语法规则的符号,要把这些出错的符号及错误性质报告给程序员。此外,在分析过程中若无法将某个单词符号进行归类,则该表达式有语法错误。分析过程常用原创 2020-05-19 20:05:28 · 3164 阅读 · 1 评论