编译原理
cg_Amaz1ng
这个作者很懒,什么都没留下…
展开
-
编译原理之Tiny C 词法分析器
最近学编译原理,其中一个实验是完成Tiny C词法分析器,写实验报告之前先贴上来。Tiny C语言编译程序实验一 ScannerTiny C词法规定: - 仅允许整数类型,不允许实数类型 - 标识符由大小写英文字母组成,最多52个。其识别按最长匹配原则 - 整数后紧跟非数字,或标识符后紧跟非字母认为是一个新Token开始 - 由{ }括起来符号串都认为是注释部分,该部分在词法分析时被原创 2017-04-17 17:20:30 · 4402 阅读 · 1 评论 -
文法分析的三种符号集
文法分析的三种符号集三种符号集首符集:First(β)First(β)First(\beta)后继符集:Follow(A)Follow(A)Follow(A)预测符集:Predict(A→β)Predict(A→β)Predict(A\rightarrow\beta)计算方法:转自(http://blog.csdn.net/jack_wong2010/article...原创 2017-04-29 16:39:29 · 3739 阅读 · 1 评论 -
编译原理:文法与语法分析基本概念
编译原理:文法与语法分析基本概念语法分析 语法分析器的输入是词法分析后的结果——Token序列。每当调用一次词法分析器将读出一个单词,并将其Token表示回送给语法分析器。语法分析器的输入单位可视为一个Token。 语法错误类型:起始单词错,包括程序、声明、语句表达式、变量等语法单位的起始单词错误。后继单词错,包括程序、声明、语句表达式、变量等语法单位的起始单词错误。标识符和常量单原创 2017-04-29 16:42:08 · 1822 阅读 · 0 评论 -
自底向上分析——LR方法
自底向上分析——LR方法LR(k)表示在分析时要求向前看k个符号(即看输入流的前k个符号),以便唯一地确定分析动作。LR(k)一词来自:Left-to-right parse,Rightmost-derivation,k-token lookahead。LR分析主要有LR(0)分析法,SLR(1)分析法,LR(1)分析法以及SALR(1)分析法。LR方法的思想:从输入流依次把符号移入到符号栈中,直至原创 2017-07-23 16:54:50 · 2781 阅读 · 0 评论