摘要:
1.自顶向下的分析 参考:https://blog.csdn.net/hjc256/article/details/87949500 自顶向下的分析算法通过在最左推导中描述出各个步骤来分析记号串输入。 分析树隐含的编号是一个前序编号,顺序是由根到叶。 自顶向下的分析程序有两类:回溯分析程序,预测分析 阅读全文
摘要:
1. 上下文无关文法及分析 上下文无关文法的规则是递归的。 识别这些结构的算法使用递归调用或显示管理的分析栈。经常使用的基本结构是一类树(分析树或语法树)。 算法大致可分为两种:自顶向下和由底向上 1.1 分析过程 分析函数将扫描程序生成的记号序列作为输入,并生成语法树作为输出: 1.2 上下文无关 阅读全文
摘要:
$$h(\theta)=\sum_{j=0}^n \theta_jx_j$$ 阅读全文
摘要:
参考:https://www.runoob.com/design-pattern/design-pattern-tutorial.html 有限状态机 阅读全文
摘要:
1.词法分析 编译器的扫描或词法分析( lexical analysis)阶段可将源程序读作字符文件并将其分为若干个记号。 1.扫描处理 扫描程序的任务是从源代码中读取字符并形成由编译器的以后部分(通常是分析程序)处理的逻辑单元。 记号通常定义为枚举类型的逻辑项。例如,记号在C中可被定义为:type 阅读全文
摘要:
一 概论 1.基本概念 编译器是将一种语言翻译为另一种语言的计算机程序。 过程描述如下: 源程序→ 编译器→ 目标程序。 基础知识: 自动机原理 数据结构 离散数学 编译器的发展: 冯诺依曼体系结构计算机 --> 机器语言程序 --> 汇编语言程序 --> FORTRAN语言及其编译器/ Noam 阅读全文
摘要:
以下讨论操作系统的五种不同的结构: 1.整体结构 最常用的一种组织方式。它的结构实际上就是“无结构”,整个操作系统是一组函数的集合,每个函数可以去调用任何其他的函数。 操作系统提供的服务(系统调用)的请求过程: 这种模型中,每个系统调用都由一个服务列程来完成。而工具函数则负责一些辅助性的工作,如从用 阅读全文
摘要:
1.安装 1、 emacs官网获取安装程序: http://www.gnu.org/software/emacs/ 2.、GNU Emacs for Windows can be downloaded from a nearby GNU mirror; or the main GNU FTP ser 阅读全文
摘要:
笔记一主要记录了保护模式的知识,笔记二将从os进入保护模式开始。 1.FAT12文件系统 参考:https://blog.csdn.net/sunpuyizu19/article/details/50667686 http://blog.sina.com.cn/s/blog_3edcf6b80100 阅读全文
摘要:
1.关键字解释 1.1 $ 表示当前行被汇编后的地址 $$ 表示一个节的开始处被汇编后的地址 $-$$ 表示本行距离程序开始出的相对距离 阅读全文