- 博客(8)
- 资源 (4)
- 收藏
- 关注
RSS订阅原创 编译原理学习总结
编译原理是学习计算机语言过程中承上启下的一门课，讲解了怎样将一串输入串转换成可以运行的程序的过程，可以说是专注于编译器的算法分析。其过程主要包括：进行词法分析，分析出每个单词；将单词进行语法分析，将单词划分成一个个的语法单位；然后对语法单位进行语法分析，看是否符合语法规则，并将其转化成中间代码；对中间代码进行分析，优化；对优化后的结果转化成目标代码。...
2018-06-16 09:53:00
266
原创 编译原理学习笔记（五）——自下而上语法分析
归约：指根据文法的产生式规则，把产生式的右部换成左部符号 短语：令G是一个文法，S是文法的开始符号，假定ɑβδ是文法G的一个句型，如果S闭包有ɑβδ且A可以推出β，则β是句型ɑβδ对于A的短语 直接短语：A得到β是规则中明确的 句柄：句型的最左直接短语 规范规约：假定ɑ为文法G的一个句子，则把从ɑ通过把句柄替换成相应产生式的一系列式子成为规范规约 将规范规约顺序颠倒即是一个最右推导...
2018-05-19 22:36:49
1335
原创 编译原理学习笔记（四）——语法分析（自上而下分析）
一、知识点语法分析器：工作本质是文法的产生式，识别输入符号串是否为一个句子自上而下分析方法：基本思想：对任何输入串，试图用一切可能的方法，从文法开始符号（根结）出发，从上而下地为输入串建立一棵语法树。即为输入串寻找一个最左推导。本质：是一种试探过程，是反复使用不同产生式谋求匹配输入串的过程。LL（1）分析法：1. 左递归消除(1) 将间接左递归改造为直接左递归 将文法中所有如下形式的产生式...
2018-04-27 08:18:50
2749
原创 编译原理学习笔记（三）——词法分析
第三章 词法分析1. 对词法分析器的要求2. 词法分析器的设计3. 正规表达式与有限自动机正规式与正规集的定义（递归的定义方法）两个正规式的等价确定的有限自动机（DFA）非确定的有限自动机（NFA）有限自动机的等价正规式与有限自动机的等价性确定有限自动机的化简作业：第三章 词法分析1. 对词法分析器的要求词法分析的任务 从左至右逐个字符...
2018-04-04 23:23:24
1127
原创 编译原理学习笔记（二）——高级语言及其语法描述
学习笔记一、程序语言的定义语法语义二、上下文无关语法三、语法分析树与二义性课后习题感悟学习笔记一、程序语言的定义任何语言实现的基础是语言的定义程序语言主要由语法和语义两方面定义语法字母表：一个有限的字符集单词结构：语言中具有独立意义的最基本结构语法单位 ：由单词符号构成的结构 一般包括：表达式，语句，分程序...
2018-03-24 00:32:40
962
1
org.eclipse.jface.text_3.16.100.v20191203-1634.jar
2020-01-01
org.eclipse.jface.text_3.8.101.v20130802-1147
2018-06-27
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人