05 2021 档案

算符优先分析算法
摘要：算符优先分析算法的本质就是在不断寻找最左素短语的过程。 阅读全文
posted @ 2021-05-24 11:53 肥泽~ 阅读(82) 评论(0) 推荐(0)
优先表构造
摘要：注意顺序，a和b的顺序不能搞反 (辅助理解：非终结符就像一个括号，括号里面的终结符优先级都高一些) 阅读全文
posted @ 2021-05-23 23:41 肥泽~ 阅读(69) 评论(0) 推荐(0)
算符优先文法
摘要：算符优先分析 算符优先文法及优先表构造 FIRSTVT LASTVT 阅读全文
posted @ 2021-05-23 23:27 肥泽~ 阅读(62) 评论(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 肥泽~ 阅读(44) 评论(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 肥泽~ 阅读(45) 评论(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 肥泽~ 阅读(75) 评论(0) 推荐(0)
LL(1)分析表的构造
摘要：例题 LL(1)分析表如下图： 注：acc意为accepted，接受的意思 阅读全文
posted @ 2021-05-23 17:54 肥泽~ 阅读(115) 评论(0) 推荐(0)
FIRST集和FOLLOW集的构造
摘要：FIRST集和FOLLOW集的定义 注意：1：FIRST集的定义中$\alpha和\beta$可以是终结符也可以是非终结符. 2：FOLLOW集的定义中$\mu和\beta$可以是终结符也可以是非终结符,但$\mu$可以为$\varepsilon$; $\beta$不能为$\varepsilon$. 阅读全文
posted @ 2021-05-23 13:35 肥泽~ 阅读(245) 评论(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 肥泽~ 阅读(666) 评论(0) 推荐(0)
自上而下分析简介
摘要：自上而下分析简介 自上而下分析的主旨 对任意输入串，试图用一切可能的方法，从文法开始符号（根结）出发，自上而下地为输入串建立一棵语法树。或者说，为输入串寻找一个最左推导。 这种分析过程本质是一种试探过程，是反复使用不同产生式谋求匹配输入串的过程。 自上而下分析面临的问题 阅读全文
posted @ 2021-05-22 23:58 肥泽~ 阅读(96) 评论(0) 推荐(0)
语法分析简介
摘要：语法分析简介 语法分析器的功能 语法分析的关键 语法分析的方法 阅读全文
posted @ 2021-05-22 23:35 肥泽~ 阅读(59) 评论(0) 推荐(0)
词法分析小结
摘要：本章小结 基本要求 阅读全文
posted @ 2021-05-22 23:20 肥泽~ 阅读(39) 评论(0) 推荐(0)
词法分析器的生成
摘要：LEX语言 LEX的实现 词法分析器L的工作方法 LEX的编译过程 阅读全文
posted @ 2021-05-22 23:10 肥泽~ 阅读(54) 评论(0) 推荐(0)
计算机网络的概念，功能和分类
摘要：知识脑图 计算机网络的概念 一般认为，计算机网络是一个将分散的(地理位置不同的)、具有独立功能的计算机系统，通过通信设备(路由等)与线路(光纤等)连接起来，由功能完善的软件实现资源共享和信息传递的系统。 计算机网络是一些互联的、自治的计算机系统的集合。 计算机网络的组成 从组成部分来看 一个完整的计 阅读全文
posted @ 2021-05-22 22:10 肥泽~ 阅读(164) 评论(0) 推荐(0)
计算机网络思维导图
摘要：![](https://img2020.cnblogs.com/blog/2006461/202105/2006461-20210522211940919-1150105540.png) 阅读全文
posted @ 2021-05-22 21:27 肥泽~ 阅读(72) 评论(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 肥泽~ 阅读(42) 评论(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 肥泽~ 阅读(173) 评论(0) 推荐(0)
词法分析程序的设计
摘要：1.状态转换图 2.状态转换图的实现 阅读全文
posted @ 2021-05-20 20:10 肥泽~ 阅读(63) 评论(0) 推荐(0)
词法分析概述
摘要：1.词法分析程序的任务 2.词法分析程序的功能 3.词法分析程序的安排 4.词法分析程序的实现方式 5.词法分析程序的输出形式 阅读全文
posted @ 2021-05-20 19:51 肥泽~ 阅读(68) 评论(0) 推荐(0)
文法和语言
摘要：文法和语言 规约和推导 最左推导与最右推导 规范推导 最右直接推导又称为规范直接推导 最右推导又称为规范推导 最右规约与最左规约 最左推导的逆过程是最右规约；最右推导的逆过程是最左规约。最右推导也称为规范推导，由规范推导产生的句型称为规范句型。 句型，句子和语言的定义 文法等价 阅读全文
posted @ 2021-05-20 11:35 肥泽~ 阅读(268) 评论(0) 推荐(0)
高级语言程序简介
摘要：参数传递（模块之间进行参数传递有三种方式）： 1.传地址(call by reference): 把实在参数的地址传递给相应的形式参数。 2.传值(call by value): 调用段把实在参数的计算出来并放在被调用段可以拿到的地方，把值带入。 3.传名(call by name): 过程调用的作 阅读全文
posted @ 2021-05-18 22:06 肥泽~ 阅读(164) 评论(0) 推荐(0)
Dataframe根据某一列的值获取满足条件的行的其他列的值
摘要：from pandas.core.frame import DataFrame ls_id = ['1', '2', '3', '4'] ls_score = [89, 65, 73, 94] df = DataFrame({'id': ls_id, 'score': ls_score}) # 用列 阅读全文
posted @ 2021-05-18 10:51 肥泽~ 阅读(2531) 评论(0) 推荐(0)
Dataframe数值转为二维列表
摘要：# Dataframe数值转为二维列表 # is_del_duplicates用来判断是否删除dataframe中重复的行（重复行中只保留第一次出现的） # 具体可以根据自己的需要修改 drop_duplicates()中的参数 def dataframe_to_list(df, is_del_du 阅读全文
posted @ 2021-05-18 10:27 肥泽~ 阅读(591) 评论(0) 推荐(0)
程序语言的定义
摘要：程序语言的定义 程序语言的语法描述 基本概念 文法的直观描述 什么是文法：文法是定义或描述语法结构一组形式规则。 阅读全文
posted @ 2021-05-18 10:10 肥泽~ 阅读(79) 评论(0) 推荐(0)
编译原理复习
摘要：下周要考试了，从今天开始对编译原理进行复习。主要复习方式是再回顾一遍陈老师的课并写一下前几年的编译原理试卷。 陈志刚老师的课在慕课上也有，这里附上链接：https://www.icourse163.org/course/CSU-1206894807?from=searchPage 名称 博客链接 1 阅读全文
posted @ 2021-05-18 10:05 肥泽~ 阅读(158) 评论(1) 推荐(0)
文法的形式化定义和分类
摘要：文法的形式化定义 文法的分类 阅读全文
posted @ 2021-05-18 02:11 肥泽~ 阅读(68) 评论(0) 推荐(0)
编译过程
摘要：程序的编译过程 词法分析->语法分析->中间代码产生->优化->目标代码生成 (并非每个编译过程均有以上全过程) 编译过程 1.词法分析 2.语法分析 3.中间代码产生 4.优化 5.目标代码产生 编译程序的逻辑结构 阅读全文
posted @ 2021-05-18 00:37 肥泽~ 阅读(90) 评论(0) 推荐(0)