编译原理
Benjamin-__
这个作者很懒,什么都没留下…
展开
-
[编译原理]-----第四章 语法分析
文章目录@[toc]1. 自顶向下分析概述(1). 最左推导(2). 递归向下分析2. 文法转换(1). 消除直接左递归(2). 消除间接左递归(3). 提取左公因式3. LL1文法(1). 预测分析法1). 工作过程4. FIRST集和FOLLOW集(1). 非终结符的后继符号集(2). 产生式的可选集(3). 串首终结符集(4). LL1文法(5). 预测分析表1). 求FIRST集2). ...原创 2020-03-14 19:01:46 · 358 阅读 · 0 评论 -
[编译原理]-----第三章 词法分析
文章目录@[toc]1. 有穷自动机(Finite Automata)(1). FA转换图(2). 最长子串匹配原则2. 有穷自动机的分类(1). 确定的有穷自动机(DFA)(2). 非确定的有穷自动机(NFA)(3). NFA和DFA的区别3. 从正则表达式到有穷自动机(1). RE ---> NFA(2). NFA ---> DFA(3). 三个重要运算1). 状态集的ε-闭包2...原创 2020-03-14 19:01:12 · 623 阅读 · 0 评论 -
[编译原理]-----第二章 语言及其文法
文章目录@[toc]1. 基本概念(1). 字母表(2). 符号表上的运算1). 字母表的乘积2). 字母表上的幂运算3). 字母表的正闭包4). 字母表的闭包(3). 串(4). 符号串上的运算1). 符号串的长度2). 符号串的连接3). 符号串的幂运算(5). 符号串集合上的运算1). 符号串集合的乘积运算2). 符号串集合的幂运算3). 符号串集合的闭包2. 文法定义(1). 文法(2)...原创 2020-03-14 19:00:37 · 769 阅读 · 0 评论 -
编译原理-----第四章 语法分析
第四章 语法分析文章目录第四章 语法分析@[toc]1. 自顶向下分析概述(1). 最左推导(2). 递归向下分析2. 文法转换(1). 消除直接左递归(2). 消除间接左递归(3). 提取左公因式3. LL1文法(1). 预测分析法1). 工作过程4. FIRST集和FOLLOW集(1). 非终结符的后继符号集(2). 产生式的可选集(3). 串首终结符集(4). LL1文法(5). 预测分...原创 2019-12-10 10:01:20 · 389 阅读 · 0 评论 -
编译原理-----第一章 编译过程叙述
第一章 编译过程叙述文章目录第一章 编译过程叙述@[toc]1. 编译程序的五个阶段(1). 词法分析(2). 语法分析(3). 语义分析(4). 中间代码生成(5). 代码优化(6). 目标代码生成(7). 符号表1. 编译程序的五个阶段 编译程序的工作过程可以划分成五个阶段:词法分析语法分析语义分析和中间代码生成代码优化目标代码生成(1). 词法分析 从左到右...原创 2020-02-07 19:43:21 · 361 阅读 · 0 评论 -
编译原理-----第二章 语言及其文法
第二章 上下文无关文法和形式语言文章目录第二章 上下文无关文法和形式语言@[toc]1. 文法以及语言的表示(1). 文法(2). 字母表和符号串(3). 符号串及其集合的运算1). 符号串的长度2). 符号串的连接3). 符号串的幂运算4). 符号串集合的乘积运算5). 符号串集合的幂运算6). 符号串集合的闭包(4). 上下文无关文法2. 文法和语言的形式定义(1).产生式(2). 文法(...原创 2019-11-02 13:56:26 · 1225 阅读 · 0 评论 -
编译原理-----第三章 词法分析
第三章 词法分析文章目录第三章 词法分析@[toc]1. 有穷自动机(Finite Automata)(1). FA转换图(2). 最长子串匹配原则2. 有穷自动机的分类(1). 确定的有穷自动机(DFA)(2). 非确定的有穷自动机(NFA)(3). NFA和DFA的区别3. 从正则表达式到有穷自动机(1). RE ---> NFA(2). NFA ---> DFA(3). 三个...原创 2019-11-02 13:56:15 · 585 阅读 · 0 评论 -
编译原理----第一章 概述
第一章 编译过程叙述文章目录第一章 编译过程叙述@[toc]1. 编译程序的五个阶段(1). 词法分析(2). 语法分析(3). 语义分析(4). 中间代码生成(5). 代码优化(6). 目标代码生成(7). 符号表1. 编译程序的五个阶段 编译程序的工作过程可以划分成五个阶段:词法分析语法分析语义分析和中间代码生成代码优化目标代码生成(1). 词法分析 从左到右...原创 2019-11-02 13:54:44 · 229 阅读 · 0 评论