建设银行租房网站,用ps做网站导航,长沙市seo百度关键词,重庆公司公章图片看了看学校的ppt#xff0c;记的比较随意O.o 因为我的考试范围里边没有简答所以概念什么的没怎么记 没有简答只有选择真是太好了嘿嘿嘿 目录
I. 概述#xff08;好多字。。#xff09;
一、高级语言的分类
1、体裁
2、执行方式
二、各种语言的执行方式
三、编译程序… 看了看学校的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转换
①提公因子必要非充分提完去掉没用的有的提不了
②消左递归直接间接
3LL(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] 3LL(1) 与递归下降 前四章看完了还有挺多盲区。。等看完后边四章再看看课本去Orz
