随笔分类 -  编译原理

1 2 下一页
算符优先分析算法
摘要：算符优先分析算法的本质就是在不断寻找最左素短语的过程。 阅读全文
posted @ 2021-05-24 11:53 肥泽~ 阅读(83) 评论(0) 推荐(0)
优先表构造
摘要：注意顺序，a和b的顺序不能搞反 (辅助理解：非终结符就像一个括号，括号里面的终结符优先级都高一些) 阅读全文
posted @ 2021-05-23 23:41 肥泽~ 阅读(71) 评论(0) 推荐(0)
算符优先文法
摘要：算符优先分析 算符优先文法及优先表构造 FIRSTVT LASTVT 阅读全文
posted @ 2021-05-23 23:27 肥泽~ 阅读(64) 评论(0) 推荐(0)
符号栈的使用
摘要：![](https://img2020.cnblogs.com/blog/2006461/202105/2006461-20210523215016344-1529913449.png) ![](https://img2020.cnblogs.com/blog/2006461/202105/2006461-20210523215038761-1725310905.png) ![](https:// 阅读全文
posted @ 2021-05-23 21:52 肥泽~ 阅读(69) 评论(0) 推荐(0)
分析树与规范规约
摘要：分析树 规范规约 阅读全文
posted @ 2021-05-23 21:44 肥泽~ 阅读(45) 评论(0) 推荐(0)
自下而上分析法基本问题
摘要：![](https://img2020.cnblogs.com/blog/2006461/202105/2006461-20210523190649677-565467328.png) ![](https://img2020.cnblogs.com/blog/2006461/202105/2006461-20210523190708390-888266739.png) ![](https://im 阅读全文
posted @ 2021-05-23 19:09 肥泽~ 阅读(53) 评论(0) 推荐(0)
递归下降分析程序的构造
摘要：文法的另一种表示法 语法图 阅读全文
posted @ 2021-05-23 18:56 肥泽~ 阅读(49) 评论(0) 推荐(0)
递归子程序的原理
摘要：![](https://img2020.cnblogs.com/blog/2006461/202105/2006461-20210523183615292-1948264987.png) ![](https://img2020.cnblogs.com/blog/2006461/202105/2006461-20210523183650775-28726266.png) ![](https://im 阅读全文
posted @ 2021-05-23 18:40 肥泽~ 阅读(76) 评论(0) 推荐(0)
LL(1)分析表的构造
摘要：例题 LL(1)分析表如下图： 注：acc意为accepted，接受的意思 阅读全文
posted @ 2021-05-23 17:54 肥泽~ 阅读(118) 评论(0) 推荐(0)
FIRST集和FOLLOW集的构造
摘要：FIRST集和FOLLOW集的定义 注意：1：FIRST集的定义中$\alpha和\beta$可以是终结符也可以是非终结符. 2：FOLLOW集的定义中$\mu和\beta$可以是终结符也可以是非终结符,但$\mu$可以为$\varepsilon$; $\beta$不能为$\varepsilon$. 阅读全文
posted @ 2021-05-23 13:35 肥泽~ 阅读(248) 评论(0) 推荐(0)
LL(1)分析法
摘要：##LL(1)分析条件 预测分析（LL（1））法是实现自上而下分析的另一种有效方法。它使用一个分析栈和一张分析表。 LL(1)分析法的工作过程 阅读全文
posted @ 2021-05-23 12:26 肥泽~ 阅读(498) 评论(0) 推荐(0)
消除左递归和回溯
摘要：左递归的消除 使用自顶向下的任何一种算法必须消除左递归和提取公共左因子。 1.直接左递归的消除 2.完全消除左递归 提取左因子，消除回溯 1.FIRST(\(\alpha\)) 2.应用 3.公共左因子的提取 阅读全文
posted @ 2021-05-23 11:31 肥泽~ 阅读(669) 评论(0) 推荐(0)
自上而下分析简介
摘要：自上而下分析简介 自上而下分析的主旨 对任意输入串，试图用一切可能的方法，从文法开始符号（根结）出发，自上而下地为输入串建立一棵语法树。或者说，为输入串寻找一个最左推导。 这种分析过程本质是一种试探过程，是反复使用不同产生式谋求匹配输入串的过程。 自上而下分析面临的问题 阅读全文
posted @ 2021-05-22 23:58 肥泽~ 阅读(96) 评论(0) 推荐(0)
语法分析简介
摘要：语法分析简介 语法分析器的功能 语法分析的关键 语法分析的方法 阅读全文
posted @ 2021-05-22 23:35 肥泽~ 阅读(62) 评论(0) 推荐(0)
词法分析小结
摘要：本章小结 基本要求 阅读全文
posted @ 2021-05-22 23:20 肥泽~ 阅读(39) 评论(0) 推荐(0)
词法分析器的生成
摘要：LEX语言 LEX的实现 词法分析器L的工作方法 LEX的编译过程 阅读全文
posted @ 2021-05-22 23:10 肥泽~ 阅读(56) 评论(0) 推荐(0)
词法分析错题
摘要：![](https://img2020.cnblogs.com/blog/2006461/202105/2006461-20210521155915119-1105127266.png) ![](https://img2020.cnblogs.com/blog/2006461/202105/2006461-20210521155955458-647321852.png) ![](https://i 阅读全文
posted @ 2021-05-21 16:01 肥泽~ 阅读(45) 评论(0) 推荐(0)
正规式与有限自动机
摘要：基本概念 1.回顾知识 2.正规式与正规集 2-1.正规式与正规集的概念 2-2.正规式与正规集的优先级 2-3.正规式的性质 确定性有穷状态自动机(DFA) 1.DFA概念 2.DFA的性质 3.从状态转换图构造有穷自动机 4.运行DFA与识别一个字符串 非确定有穷状态自动机(NFA) 正规式和有 阅读全文
posted @ 2021-05-20 21:11 肥泽~ 阅读(175) 评论(0) 推荐(0)
词法分析程序的设计
摘要：1.状态转换图 2.状态转换图的实现 阅读全文
posted @ 2021-05-20 20:10 肥泽~ 阅读(66) 评论(0) 推荐(0)
词法分析概述
摘要：1.词法分析程序的任务 2.词法分析程序的功能 3.词法分析程序的安排 4.词法分析程序的实现方式 5.词法分析程序的输出形式 阅读全文
posted @ 2021-05-20 19:51 肥泽~ 阅读(70) 评论(0) 推荐(0)

1 2 下一页