【编译原理】期末预习PPT前四章笔记II

2024-01-05 02:36

本文主要是介绍【编译原理】期末预习PPT前四章笔记II,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

 看了看学校的ppt,记的比较随意O.o 

 因为我的考试范围里边没有简答所以概念什么的没怎么记 

 没有简答只有选择真是太好了嘿嘿嘿 

目录

I. 概述(好多字。。)

一、高级语言的分类

1、体裁

2、执行方式

二、各种语言的执行方式

三、编译程序和解释程序的区别(看看区别O.o)

四、编译程序的功能

1、翻译

2、纠错

五、编译程序的组成(熟悉一下避免选择选不明白O.o)

1、词法分析

2、语法分析

3、语义分析

4、中间代码生成

5、中间代码优化

6、目标代码生成

六、编译程序的组织方式

七、编译程序的复杂性

II. 文法和语言

一、语言成分(好多定义O.o应该看看就行)

二、文法

1、定义

2、推导

3、Chomsky分类(没记得老师讲过O.o,不过还是看看吧)

4、语言(大题:文法 ←→ 语言)

5、语法树

1)特点(没啥用)

2)二义性

3)推导方式

6、分析方法

III、词法分析

一、概述(看看就行)

1、功能

2、任务

二、DFA 和 NFA(需要看课本)

1、DFA

2、NFA

3、NFA 转成 DFA(要出大题但是ppt没看懂。。需要看课本)

三、自顶向下(主要看了LL(1)文法)

1、first 集

2、follow 集

3、select 集

4、LL(1)

1)条件:同一左部的 select 无交集

2)转换

①提公因子(必要非充分,提完去掉没用的,有的提不了)

②消左递归(直接间接)

3)LL(1) 与递归下降


I. 概述(好多字。。)

一、高级语言的分类

1、体裁

过程式(怎么做),逻辑式(做什么),函数式(数学证明),面向对象(如Java)

2、执行方式

顺序,并行

二、各种语言的执行方式

三、编译程序和解释程序的区别(看看区别O.o)

四、编译程序的功能

1、翻译

将源程序翻译成机器能识别的目标代码程序

2、纠错

检测源程序中可能出现的各种错误,包括:词法错误,语法错误,语义错误等

五、编译程序的组成(熟悉一下避免选择选不明白O.o)

1、词法分析

输入高级语言源程序,识别源程序中的单词,并把单词转换成内部表示形式,同时检测程序中的词法错误。( 把高级语言程序转换成单词序列,检测词法错误 

2、语法分析

检测源程序中的语法错误,即检测程序中语法结构存在的错误。

3、语义分析

构造符号表,并检测程序中的语义错误

4、中间代码生成

将源程序翻译成与机器无关的中间表示形式。中间代码是高级语言与目标语言之间的桥梁不依赖于目标语言,有利于进行与目标机无关的代码优化,也有利于编译程序的重定位移植

5、中间代码优化

中间代码的优化以便产生高质量的目标代码。

6、目标代码生成

可以是汇编语言程序,也可以是机器代码程序。

六、编译程序的组织方式

七、编译程序的复杂性

1、编译程序是元级程序

2、编译程序要面对所有源语言程序,所以要面面俱到,考虑周全

3、高级语言和低级语言是不同级别的语言,二者的差异很大

4、编译程序是计算机系统中最重要的系统软件之一,其可靠性和优化方面的要求均很高

II. 文法和语言

一、语言成分(好多定义O.o应该看看就行)

字母表:符号的有穷集合,符号用以构成语言中的句子。

文法:结构规则的有穷集合,定义句子中符号的合法上下文。

语义:操作规则的集合,定义了程序在计算机上执行的操作效果。

二、文法

1、定义

是定义语言语法结构的一组形式规则(语法规则),可以将语言的所有成分描述出来。

2、推导

一步直接推导 好多步叫推导

3、Chomsky分类(没记得老师讲过O.o,不过还是看看吧)

4、语言(大题:文法 ←→ 语言)

5、语法树

1)特点(没啥用)

2)二义性

某个句子存在两颗不同语法树,即:一个句子有两种推法

3)推导方式

最左 → 推的时候从左边第一个开始换

最右(规范) → 从右边第一个开始换

6、分析方法

III、词法分析

一、概述(看看就行)

1、功能

从左到右逐个字符地对源程序进行扫描,产生单词序列,用于语法分析。

2、任务

二、DFA 和 NFA(需要看课本)

1、DFA

图例(不熟的话可以看看),例图可以看看书,ppt上画的有点。。丑

2、NFA

3、NFA 转成 DFA(要出大题但是ppt没看懂。。需要看课本)

三、自顶向下(主要看了LL(1)文法)

1、first 集

直接看例题,找所有第一个小写字母

2、follow 集

后边的first,后边是空就把左边的follow加进去

3、select 集

4、LL(1)

1)条件:同一左部的 select 无交集

2)转换
①提公因子(必要非充分,提完去掉没用的,有的提不了)

②消左递归(直接间接)

 刚开始还因为B'有个空看了半天。。后来问了大佬懂了。笨死我算了 O.o 

因为 B→ X]或BA,所以B'空相当于B → X]

3)LL(1) 与递归下降


前四章看完了,还有挺多盲区。。等看完后边四章再看看课本去Orz

这篇关于【编译原理】期末预习PPT前四章笔记II的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/571388

相关文章

Java编译生成多个.class文件的原理和作用

《Java编译生成多个.class文件的原理和作用》作为一名经验丰富的开发者,在Java项目中执行编译后,可能会发现一个.java源文件有时会产生多个.class文件,从技术实现层面详细剖析这一现象... 目录一、内部类机制与.class文件生成成员内部类(常规内部类)局部内部类(方法内部类)匿名内部类二、

Python中随机休眠技术原理与应用详解

《Python中随机休眠技术原理与应用详解》在编程中,让程序暂停执行特定时间是常见需求,当需要引入不确定性时,随机休眠就成为关键技巧,下面我们就来看看Python中随机休眠技术的具体实现与应用吧... 目录引言一、实现原理与基础方法1.1 核心函数解析1.2 基础实现模板1.3 整数版实现二、典型应用场景2

Java的IO模型、Netty原理解析

《Java的IO模型、Netty原理解析》Java的I/O是以流的方式进行数据输入输出的,Java的类库涉及很多领域的IO内容:标准的输入输出,文件的操作、网络上的数据传输流、字符串流、对象流等,这篇... 目录1.什么是IO2.同步与异步、阻塞与非阻塞3.三种IO模型BIO(blocking I/O)NI

JAVA封装多线程实现的方式及原理

《JAVA封装多线程实现的方式及原理》:本文主要介绍Java中封装多线程的原理和常见方式,通过封装可以简化多线程的使用,提高安全性,并增强代码的可维护性和可扩展性,需要的朋友可以参考下... 目录前言一、封装的目标二、常见的封装方式及原理总结前言在 Java 中,封装多线程的原理主要围绕着将多线程相关的操

kotlin中的模块化结构组件及工作原理

《kotlin中的模块化结构组件及工作原理》本文介绍了Kotlin中模块化结构组件,包括ViewModel、LiveData、Room和Navigation的工作原理和基础使用,本文通过实例代码给大家... 目录ViewModel 工作原理LiveData 工作原理Room 工作原理Navigation 工

Java的volatile和sychronized底层实现原理解析

《Java的volatile和sychronized底层实现原理解析》文章详细介绍了Java中的synchronized和volatile关键字的底层实现原理,包括字节码层面、JVM层面的实现细节,以... 目录1. 概览2. Synchronized2.1 字节码层面2.2 JVM层面2.2.1 ente

MySQL的隐式锁(Implicit Lock)原理实现

《MySQL的隐式锁(ImplicitLock)原理实现》MySQL的InnoDB存储引擎中隐式锁是一种自动管理的锁,用于保证事务在行级别操作时的数据一致性和安全性,本文主要介绍了MySQL的隐式锁... 目录1. 背景:什么是隐式锁?2. 隐式锁的工作原理3. 隐式锁的类型4. 隐式锁的实现与源代码分析4

MySQL中Next-Key Lock底层原理实现

《MySQL中Next-KeyLock底层原理实现》Next-KeyLock是MySQLInnoDB存储引擎中的一种锁机制,结合记录锁和间隙锁,用于高效并发控制并避免幻读,本文主要介绍了MySQL中... 目录一、Next-Key Lock 的定义与作用二、底层原理三、源代码解析四、总结Next-Key L

Spring Cloud Hystrix原理与注意事项小结

《SpringCloudHystrix原理与注意事项小结》本文介绍了Hystrix的基本概念、工作原理以及其在实际开发中的应用方式,通过对Hystrix的深入学习,开发者可以在分布式系统中实现精细... 目录一、Spring Cloud Hystrix概述和设计目标(一)Spring Cloud Hystr

IDEA编译报错“java: 常量字符串过长”的原因及解决方法

《IDEA编译报错“java:常量字符串过长”的原因及解决方法》今天在开发过程中,由于尝试将一个文件的Base64字符串设置为常量,结果导致IDEA编译的时候出现了如下报错java:常量字符串过长,... 目录一、问题描述二、问题原因2.1 理论角度2.2 源码角度三、解决方案解决方案①:StringBui