【编译原理】期末预习PPT后三章笔记+LL(1) II

2024-01-07 06:20

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

 继续预习O.o

 从这一章开始看自己班发的 PPT 了 

 LL(1)的部分因为班里发了所以又看了一遍hhh感觉比之前那个清楚一点 

目录

I. 自顶向下

一、概念(看一眼)

1、语法分析的两大类分析方法

2、算法基本思想

 3、自顶向下介绍

1)一般过程

2)主要问题 回溯(分类是 确定的、不确定的 → 回溯)

① 定义及影响

② 消除回溯

✿ 提取左因子

✿ 消除左递归(直接间接)

✿✿ 直接

✿✿ 间接(了解)

二、LL(1)

1、定义

1)first 集

2)follow 集

✿ 例题

3)判断条件

4)非LL(1)转LL(1)

2、分析表

3、优缺点

三、递归下降(看一眼)

II. 自底向上

一、概念(看一眼)

1、短语和直接短语(可以不唯一)

2、句柄(唯一)

二、LR(0)

1、概念

2、优缺点

3、分析器

✿ 分析表 * 2

4、算法描述

5、工作过程

1)定义

2)活前缀与句柄

① 定义(没看明白O.o)

② 构造识别活前缀的 dfa (直接构造)

 6、判断条件

7、分析表(建议直接做题O.o)

8、问题

三、SLR(1)(升级版LR(0))

1、概念

2、分析表(建议直接做题O.o) 

3、问题

III. 符号表(记住基本概念多做题O.o)

IV. 中间代码及语法制导(也是多做题)

一、概念

✿ 逆波兰式

二、三元式(不知道考不考)

三、四元式(要考)

四、回填翻译(一般从100开始写起,做几个题懂了)


I. 自顶向下

一、概念(看一眼)

1、语法分析的两大类分析方法

2、算法基本思想

 3、自顶向下介绍

1)一般过程

2)主要问题 回溯(分类是 确定的、不确定的 → 回溯)
① 定义及影响

② 消除回溯
✿ 提取左因子

✿ 消除左递归(直接间接)
✿✿ 直接

因为E推T+T或T-T或T,所以可以改成TE’,但是不知道为什么没写-的情况

✿✿ 间接(了解)

二、LL(1)

1、定义

1)first 集

2)follow 集

✿ 例题

感觉不难但需要做题熟悉一下O.o 

3)判断条件

感觉有点繁琐,记得 不含左递归+同一左部产生式的select无交集 就行,之前的笔记里有select的详细求法,简单来说就是,如 A → B,先 看B的first有没有空 

有 → select(A→B) = 去掉空的first(B) + follow(A)

无 → select(A→B) = first(B)

4)非LL(1)转LL(1)

2、分析表

跟连连看差不多(?),拿E'这一行举例,+是因为E'的first有+, )列是因为E'的follow有空,

                                                                    不填的是因为first和follow都没有

但是我感觉 E' 最后两列应该填 E'→空 来着O.o,等看书的时候看看这一块

3、优缺点

三、递归下降(看一眼)

II. 自底向上

因为期末只考LR(0)和SLR(1)所以只看了这两个O.o

一、概念(看一眼)

1、短语和直接短语(可以不唯一)

2、句柄(唯一)

终结符,小写字母或符号之类的

二、LR(0)

1、概念

2、优缺点

3、分析器

逻辑结构:分析表、分析栈、总控程序

✿ 分析表 * 2

4、算法描述

5、工作过程

1)定义

2)活前缀与句柄
① 定义(没看明白O.o)

② 构造识别活前缀的 dfa (直接构造)

建议直接做题

 6、判断条件

7、分析表(建议直接做题O.o)

移近s规约r

8、问题

三、SLR(1)(升级版LR(0))

1、概念

2、分析表(建议直接做题O.o) 

3、问题

III. 符号表(记住基本概念多做题O.o)

IV. 中间代码及语法制导(也是多做题)

我只考中间代码O.o

一、概念

✿ 逆波兰式

可能出大题,多做几个中缀转后缀的题就行,数据结构学过O.o

二、三元式(不知道考不考)

三、四元式(要考)

主要运算顺序就行,优先括号

四、回填翻译(一般从100开始写起,做几个题懂了)

因为例题在书上就略过了O.o


ppt终于全看完了!好耶!明天得开始看课本做习题了O.o

祝大家的期末都高分过~

加油加油!

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



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

相关文章

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