编译原理
编译原理学习笔记
林林林ZEYU
坚持
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
1050-语法制导翻译(3)
在递归的预测分析过程中进行翻译 L-属性定义的自底向上翻译原创 2022-03-22 10:57:32 · 344 阅读 · 0 评论 -
1049-语法制导翻译(2)
语法制导翻译方案SDT 将S-SDD转换为SDT S-属性定义的SDT 实现 将语义动作中的抽象定义式改写成具体可执行的栈操作 L-属性定义的SDT 实现 L-属性定义的SDT 实现 在非递归的预测分析过程中进行翻译 ...原创 2022-03-22 10:44:52 · 741 阅读 · 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 · 394 阅读 · 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 · 290 阅读 · 0 评论 -
1028-编译原理语法分析(3)
自底向上的语法分析 移入-归约分析的工作过程 移入-归约分析器可采取的4种动作 LR 分析法 LR 分析法的基本原理 LR 分析器(自动机)的总体结构 如何构造给定文法的LR分析表? LR(0) 项目 增广文法 (Augmented Grammar) 文法中的项目 文法中的项目 文法中的项目 ...原创 2022-03-17 11:25:55 · 413 阅读 · 0 评论 -
1025-编译原理语法分析(2)
计算文法符号X的FIRST(X ) 算法 计算串X1X2 …Xn的FIRST 集合 计算非终结符A的FOLLOW(A) 例:表达式文法各产生式的SELECT 集 LL(1)文法的分析方法 递归的预测分析法 非递归的预测分析法 递归的预测分析法 非递归的预测分析法 表驱动的预测分析法 递归的预测分析法vs.非递归的预测分析法 预测分析法实现步骤 预测分析中的错误检测 两种情况下可以检测到错误 栈顶的终结符和当前输入符号不匹配 栈顶非终结符与当前输入符号在预测分原创 2022-03-16 11:09:44 · 444 阅读 · 0 评论 -
1024-编译原理语法分析(1)
自顶向下的分析(Top-Down Parsing) 最左推导(Left-most Derivation) 最右推导(Right-most Derivation) 最左推导和最右推导的唯一性 自顶向下的语法分析采用最左推导方式 例 自顶向下语法分析的通用形式 预测分析 (Predictive Parsing) 文法转换 消除直接左递归 提取左公因子算法 LL(1) 文法 非终结符的后继符号集 产生式的可选集 串首终结符集 LL(1)文法 ...原创 2022-03-16 09:11:13 · 493 阅读 · 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 · 1337 阅读 · 0 评论 -
1022-编译原理语言及其文法
字母表 (Alphabet) ➢字母表∑是一个有穷符号集合 ➢符号:字母、数字、标点符号、… 字母表上的运算 串(String) 串上的运算——连接 串上的运算——幂 自然语言的例子——句子的构成规则 文法的形式化定义 产生式的简写 符号约定 自然语言的例子 推导 (Derivations)和归约(Reductions) 句型和句子 语言的形式化定义 语言上的运算 Chomsky 文法分类体系 CFG的分析树 分析树是推导的图形化表原创 2022-03-05 21:57:24 · 385 阅读 · 0 评论 -
1017-编译原理绪论
计算机程序设计语言及编译 编译器在语言处理系统中的位置 编译系统的结构 人工英汉翻译的例子 编译器的结构 词法分析/扫描(Scanning) 词法分析的主要任务 从左向右逐行扫描源程序的字符,识别出各个单词,确定单词的类型。 将识别出的单词转换成统一的机内表示——词法单元(token)形式 token:< 种别码,属性值 > 例:词法分析后得到的token序列 语法分析 ( parsing) 语法分析器(parser)从词法分析器输出的token序列中 识别出各类短语原创 2022-03-04 10:44:26 · 384 阅读 · 0 评论
分享