- 博客(12)
- 收藏
- 关注
RSS订阅原创 java语言基础（三）----面向对象的三大特征
1.面向对象的三大特征（1）封装：隐藏对象的属性和实现细节，仅对外提供公共访问方式。（2）继承：它可以使用现有类的所有功能，并在无需重新编写原来的类的情况下对这些功能进行扩展。 通过继承创建的新类称为“子类”或“派生类”。 被继承的类称为“基类”、“父类”或“超类”。 继承的过程，就是从一般到特殊的过程。 ...
2018-09-18 20:53:26
333
原创 4种排序基本算法
1.选择排序选择排序(Selection-sort)是一种简单直观的排序算法。它的工作原理：首先在未排序序列中找到最小（大）元素，存放到排序序列的起始位置，然后，再从剩余未排序元素中继续寻找最小（大）元素，然后放到已排序序列的末尾。以此类推，直到所有元素均排序完毕。 代码实现： int len = arr.length; int minIndex, temp; for (...
2018-09-15 14:10:50
513
原创 java语言基础（二）
1.if与switch的区别if ：1.对具体的值进行判断。 2.对区间进行判断 。 3.对于没算结果Boolean类型的表达式进行判断switch： 1.对具体的值进行判断，值得个数通常是固定的。这种情况用switch语句会将具体答案加载进内存，效率相对高一点。2.break与continuebreak的作用范围：要么是switch语句，要么是循环语句，他可以跳出标号。...
2018-09-13 22:46:56
120
原创 java语言基础（一）
1.负数的二进制是将正数的二进制取反加一。2.当大精度与小精度相遇时，小精度会自动转化成大精度。3.byte b=4,b1=3,b2=7; b=b1+b2; System.out.print(b);会出现编译错误，原因：可能会损失精度。4.int类型取最大值：Integer.MAX_VALUE5.b=a++ : a先把值赋值给b，然后a在自增。 ...
2018-08-19 22:49:47
140
原创 编译原理总结
编译原理总结 计算机所做的所有工作就是实现“信息转换”，即输入一种信息变换为另一种信息。而编译原理就涉及到这方面很多内容。 在词法分析部分的正规式与有限自动机的转换、语法分析部分的LL（1）文法、算符优先算法和LR（0）算法都步骤都比较多较为繁杂，而且有的...
2018-06-16 13:40:48
117
原创 第七章：语义分析和中间代码的产生
一.语义分析概述1.语义分析的任务 1）审查每一个语法结构的静态语义，即验证语法正确的结构是否有意义。 如：赋值语句：x:=x+y,左边变量类型与右边变量类型是否一致。2）在语义正确的基础上生成一种中间代码或目标代码。2.语义分析的范围1）确定类型：确定标识符所关联的数据类型。2）类型检查：按语言的类型规则，检查运算的合法性与运算分量类型的一致性，必要时作类型转换。3）识别含义：根据语言的语义定义...
2018-06-12 20:19:15
1436
原创 第五章：语法分析---自下而上分析
一.自下而上语法分析基本问题1.移进归约1.1基本思想 用一个寄存符号的先进后出栈，把输入符号一个一个地移进到栈里，当栈顶形成某个产生式的候选式时，即把栈顶的这一部分替换成(归约为)该产生式的左部符号。1.2归约 是指根据文法的产生式规则，把产生式的右部替换成左部符号2.规范归约2.1短语 定义:令G是一个文法，S是文法的开始符号，假定αβδ是文法G的一个句型 其中α,β,δ∈(VN∪VT)*，A...
2018-05-16 21:51:36
3433
原创 第四章：语法分析----自上而下的分析
一.本章重点 预测分析的程序。二. （1）如何判断一个输入串是否符合语法规则？ 1.从文法的起始符出发进行句子的推导，即自上而下的分析 2.从句子本身出发，进行归约，看能否把句子规约为到起始符，即自下而上的规约（2）.基本思想 对任何一个输入串，试图用一切可能的办法，从文法的开始符号(根节点)出发，根据文法自上而下地为输入串建立一棵语法树，即为输入串...
2018-04-25 20:28:18
583
原创 第三章 词法分析
1.词法分析器（1）关键字 ：是由程序语言定义的具有固定意义的标识符。（2）标识符：表示各种名字。（3）常数：一般有整型，实型，布尔型，文字性。（4）运算符（5）界符2.词法分析器的设计（1）输入，预处理（2）单词符号的识别：超前搜索。（关键字识别，标识符识别，常数的识别，算符和界符的识别）（3）状态转换图1.转换图是一张有限方向图 ，其中节点代表状态，用圆圈表示，状态之间用箭弧链连接。一张转换图...
2018-04-04 21:36:58
359
原创 第二章 高级语言及其语法描述
一.程序语言的定义1.语法：指这样的一组规则，用它可以形成和产生一个合适的程序。而这些规则的一部分成为词法规则，另一部分成为语法规则。 （1）单词符号是语言中具有独立意义的最基本的结构。（一般包括：各类型的常数、标识符、基本字、算符和界符） （2）语法规则：规定了如何从单词符号形成更大的结构（语法单位）。 语...
2018-03-23 21:24:51
593
原创 第一章 引论
1.编译程序定义:他能把某一种语言程序转换成另一种语言程序。前后两者等价。2.编译程序总框： 符号管理表 | |（源程序） （单词符号...
2018-03-12 18:14:00
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人