
编译原理
编译原理学习笔记
林林林ZEYU
坚持
展开
-
1050-语法制导翻译(3)
在递归的预测分析过程中进行翻译L-属性定义的自底向上翻译原创 2022-03-22 10:57:32 · 313 阅读 · 0 评论 -
1049-语法制导翻译(2)
语法制导翻译方案SDT将S-SDD转换为SDTS-属性定义的SDT 实现将语义动作中的抽象定义式改写成具体可执行的栈操作L-属性定义的SDT 实现L-属性定义的SDT 实现在非递归的预测分析过程中进行翻译...原创 2022-03-22 10:44:52 · 716 阅读 · 1 评论 -
1048-语法制导翻译(1)
什么是语法制导翻译语法制导翻译的基本思想两个概念语法制导定义(SDD)语法制导定义(SDD)语法制导翻译方案(SDT)SDD与SDT语法制导定义SDD综合属性(synthesized attribute)继承属性(inherited attribute)例:带有继承属性L.in的SDD属性文法 (Attribute Grammar)SDD的求值顺序依赖图(Dependency Graph)属性值的计算顺序S-属性定义L-SDD的正式原创 2022-03-22 10:22:06 · 356 阅读 · 0 评论 -
1035-编译原理语法分析(4)
SLR分析表达式文法的SLR分析表LR(1)分析法的提出LR(1)项目集闭包GOTO 函数为文法G’ 构造LR(1)项集族LR(1)自动机的形式化定义LR分析表构造算法LALR分析法的提出LALR ( lookahead-LR )分析的基本思想LALR(1)的特点二义性文法的特点二义性if语句文法的SLR分析表二义性文法的使用LR分析中的错误处理...原创 2022-03-19 10:39:02 · 258 阅读 · 0 评论 -
1028-编译原理语法分析(3)
自底向上的语法分析移入-归约分析的工作过程移入-归约分析器可采取的4种动作LR 分析法LR 分析法的基本原理LR 分析器(自动机)的总体结构如何构造给定文法的LR分析表?LR(0) 项目增广文法 (Augmented Grammar)文法中的项目文法中的项目文法中的项目...原创 2022-03-17 11:25:55 · 382 阅读 · 0 评论 -
1025-编译原理语法分析(2)
计算文法符号X的FIRST(X )算法计算串X1X2 …Xn的FIRST 集合计算非终结符A的FOLLOW(A)例:表达式文法各产生式的SELECT 集LL(1)文法的分析方法递归的预测分析法非递归的预测分析法递归的预测分析法非递归的预测分析法表驱动的预测分析法递归的预测分析法vs.非递归的预测分析法预测分析法实现步骤预测分析中的错误检测两种情况下可以检测到错误栈顶的终结符和当前输入符号不匹配栈顶非终结符与当前输入符号在预测分原创 2022-03-16 11:09:44 · 403 阅读 · 0 评论 -
1024-编译原理语法分析(1)
自顶向下的分析(Top-Down Parsing)最左推导(Left-most Derivation)最右推导(Right-most Derivation)最左推导和最右推导的唯一性自顶向下的语法分析采用最左推导方式例自顶向下语法分析的通用形式预测分析 (Predictive Parsing)文法转换消除直接左递归提取左公因子算法LL(1) 文法非终结符的后继符号集产生式的可选集串首终结符集LL(1)文法...原创 2022-03-16 09:11:13 · 463 阅读 · 0 评论 -
1023-编译原理正则表达式
正则表达式正则表达式的定义例例:C语言无符号整数的RE正则语言可以用RE定义的语言叫做正则语言(regular language)或正则集合(regular set)RE的代数定律正则文法与正则表达式等价正则定义(Regular Definition)例1例2有穷自动机FA的典型例子FA模型FA的表示FA定义(接收)的语言最长子串匹配原则(Longest String Matching Principle)FA的分类确定的有穷自动机 (D原创 2022-03-07 19:29:52 · 1215 阅读 · 0 评论 -
1022-编译原理语言及其文法
字母表 (Alphabet)➢字母表∑是一个有穷符号集合➢符号:字母、数字、标点符号、…字母表上的运算串(String)串上的运算——连接串上的运算——幂自然语言的例子——句子的构成规则文法的形式化定义产生式的简写符号约定自然语言的例子推导 (Derivations)和归约(Reductions)句型和句子语言的形式化定义语言上的运算Chomsky 文法分类体系CFG的分析树分析树是推导的图形化表原创 2022-03-05 21:57:24 · 350 阅读 · 0 评论 -
1017-编译原理绪论
计算机程序设计语言及编译编译器在语言处理系统中的位置编译系统的结构人工英汉翻译的例子编译器的结构词法分析/扫描(Scanning)词法分析的主要任务从左向右逐行扫描源程序的字符,识别出各个单词,确定单词的类型。将识别出的单词转换成统一的机内表示——词法单元(token)形式token:< 种别码,属性值 >例:词法分析后得到的token序列语法分析 ( parsing)语法分析器(parser)从词法分析器输出的token序列中识别出各类短语原创 2022-03-04 10:44:26 · 337 阅读 · 0 评论