ITeye博客

fixopen

fixopen · 共 45 篇文章

契约、并行和异常

一直认为,契约是类型系统不可或缺的一部分,虽然现在的主流语言都缺乏它。我们知道,现在的组件都是隐藏其实现,公开其接口的。这为大型的复杂系统提供了必要的抽象机制,可是,现在的接口都是只描述了组件可以接受的消息类型(或者习惯上称作方法的签名),对于该组件在什么状态下可以接受该消息,该消息有什么要求和限制,以及组件对于该消息的响应是如何的都没有描述。这些是应该描述的。在支持契约的Eiffel语言中,它们被分别描述为 Precondition和Postcondition。契约不仅仅是一个类型安全的必要组成部分,它还是一个设计工具,可以借此理清各个组件的权利和义务等等关系。 近来突然感觉,契约这个东西…

2006-10-15 17:38 · 评论(0)

软件工程、代码注释以及其他

自从1970年NATO会议以后,软件工程这个词就正式进入了软件开发领域,并且占据了越来越重要的地位。不可否认,软件工程确实为软件开发带来了一些作用,但是软件工程的缺陷也是很明显的。其中涉及到好几个方面的核心问题,现在暂时无法解决。 第一个问题是人的问题。 人不是机器,虽然有时候经过比较严格的训练在某些时间段可以表现得跟机器差不多,但毕竟不是真正的机器,这就是说,人的输入和输出并不是恒稳的。这是软件工程没有办法解决的硬伤。 第二个问题是软件度量问题。 这个问题到现在为止,可以说根本没有一个实质性的解决方案。关于软件的复杂度,软件开发的工作量,开发中的软件的完成度,软件的价值等等方面,从来没有一…

2006-10-15 17:36 · 评论(0)

软件开发行业技术问题思考

针对这一行,主要是两方面的问题,一方面是软件开发行业内部的问题,一方面是软件开发行业外部的问题。 软件开发行业能够存在,主要是因为外部问题的存在。而由于软件开发行业的不成熟性,内部问题是现在该行业的主要问题。外部问题是该行业创造价值的地方,内部问题是该行业解决问题的地方。外部问题最终总是落实成内部问题解决掉的。有千奇百怪的外部问题,但是内部问题确是有限的。所以计算机科学研究的总是内部问题。 该行业的内部问题主要分成基本算法问题,资源管理和分配问题,运行环境问题,各种特定媒体的编解码问题,网络通信问题,IO和人机交互问题。它们各自落实成计算机行业中非常出名的几门课程,例如OS,DB等等。 值得…

2006-10-15 17:34 · 评论(1)

Ajax的异步用户交互模型问题

Ajax是为了应对让人不耐的WebApp的高延迟而搞出来的一套技术框架。 原始的WebApp的Browser和Server是串行运行的,一边工作时,另一边等待。这浪费了整个系统的运算能力。Ajax在Browser端引入一个执行引擎,它一边应付user的请求,一边把某些必须交给服务器处理的东西背地里传送给服务器,同时背地里把结果准备好(接受服务器端的数据),展现给客户。 这极大地增强了WebApp的表现能力。对于大多数的用户交互都会比较自然的支持。 Ajax涉及到的几个技术焦点主要是Javascript(提供可响应的UI,在WebPage上提供交互特性)、XMLHttpRequest (HTT…

2006-10-15 17:32 · 评论(0)

可执行文件格式详述,ABI和loader……

上回书说到可执行文件的格式,这一节详细描述一下。 可执行文件是由头和体组成的。这跟别的复杂一点的文件一样。它的体分成一些叫做节(section)的东西,这是它的特色。另外比较有特色的东西是:我们一般把可执行文件叫做程序的影像(image)。唔,这个叫法也不赖。可执行文件的价值在于执行,执行的程序也就是活着的程序叫做程序的影像。呵呵,这个概念打通了文件和进程的通道,以前说过的loader。一般情况下,可执行文件放在永久性的存储设备上,进程放在速度较快的主存上——一般是半导体存储设备,易失性的。loader干的主要的活之一就是把可执行文件从速度较慢的哟耐久性存储设备转移到速度较快的主存上。这个转…

2006-10-15 17:28 · 评论(0)

操作系统,loader以及应用服务器

这是该系列的第二部分。 上次说道,OS主要分成计算的管理,存储的管理和IO的管理,其中,计算的管理从OS的角度来看是最重要最根本的。 注:我们暂时不考虑并发。 我们现在要从一个动态的角度看问题了。基于程序存储+图灵机这个基本思想,我们构建了现在形形色色的计算机系统。既然程序是被存储的,那么它一定被放在存储系统里面,而对于运算,实际上是一系列的指令来控制计算的进行。这里面就涉及到存放在存储系统里的静态的程序怎么幻化成可以操纵计算的动态的操作者。 这个过程叫做loader。loader就是把程序从静态的存储状态转换为动态的进程状态,然后这个动态的程序就可以控制计算过程了。 说到这儿,不得不先明确…

2006-10-15 17:27 · 评论(0)

操作系统系列之概述

对操作系统的研究已经很久了,一直以来比较喜欢这方面的东西,从现在开始,我要把我所了解的OS的各个方面一一描述出来。基本的描述风格事先抽象后具体,先轮廓后细节。 OS其实是一个大家都知道一些的概念。但是我说得有可能跟传统的说法有些不一样,我按照我的思路和节奏说这些问题。希望大家多提意见。 说到OS,一定要先从冯诺依曼抽象机器说起。冯诺依曼机器是图灵机器加上程序存贮这个特性形成的。冯氏机器本身也像图氏机器一样,并没有规定IO,但是根据系统论的基本原理,我们知道一个系统如果是封闭的,那么就是不可知的,没有什么价值的,所以,现代的计算机都配备有大量的IO部件。不过虽然IO部件非常之多,但是由于我们的…

2006-10-15 17:25 · 评论(0)

基本概念辨析

抽象:抽象就是有选择的忽略。至于为什么要忽略,忽略什么,这个是由人选择的:)。抽象的用处在于处理复杂性。人类处理复杂性的基本方法就是抽象,有意的忽略某些从这个角度看过来无关大局的东西以求得整个系统的简单和清晰。抽象是因人而异,因角度而已,因层次而已的。抽象可以分层。也就是说抽象地输入也可以是抽象而不是实体。抽象并不是完全相同的,甚至可以说,对于不同的人,抽象一般是不同的。 虚拟:恩,这个概念比较复杂,原始的意义是非真实的。虚拟一般是概念世界里的实体。由于概念分为内涵和外延两个层面,外延表示物理世界里的实体,而内涵总是对外延的归纳和抽象,说到概念,我们一般强调的是概念的内涵。从这个角度说,概念…

2006-10-15 17:25 · 评论(0)

类型,转换,数组,协变及其他

为了让叙述简化,先定义几个用到的术语: 函数:可以给出输出的那种抽象体,变量可以认为是无参数函数。对于成员函数或者更习惯的叫做方法的那种函数,我认为它就是隐含了对象参数的函数。 类型系统是现在OO语言的核心和基石。类型系统是保证正确性的基础,现在的编程语言大多强调静态安全性,其实就是编译时类型正确性。动态类型系统对应着运行期类型检查,保证运行时的类型正确性。经常所说的安全性其实就是类型正确性。 类型转换是对类型系统的公然藐视。它不是安全的。可能会引入很多问题。有时候,我们可能会觉得需要类型转换,但是那是错觉,我们可以定义一个函数,接受某种类型的对象,返回另一种类型的对象。所以类型转换是不必要…

2006-10-15 17:22 · 评论(0)

C/C++之冲突和共处

C没有抽象数据类型的能力,C++支持ADT,同时支持OO,而且还是多继承的OO,同时支持接口继承和实现继承。 所以引出一大堆问题和冲突。 其中最主要的是关于初始化的问题。 我们知道,C/C++严格区分初始化和赋值,很多人觉得挺奇怪,初始化不就是初次赋值么?呵呵,似乎就是,又似乎不是。初始化是在定义的时候赋值。 那位说了,这有啥好处?这涉及到一个程序状态正确性的说明性方法的问题。具体的说:就是涉及到断言的问题。 断言一般分为三种,静态断言、动态断言和不变性断言。所谓静态断言就是论断静态情况下成立的那种断言,初始化就是明显的静态行为。动态断言就是论断程序动态行为中符合的断言,典型的例子就是Eif…

2006-10-15 17:21 · 评论(0)

C++缺陷之作用域运算符::

C++使用::运算符搞定很多东西,其中最基本的一个用处就是用来决议多继承中的重名成员。::运算符的本质是:左操作数是一个scope,右操作数是这个scope内的名字,可以是scope,class,member或者function,variable等等,从左操作数指定的scope中找到有操作数这个实体。看起来非常优雅,不是么?可是,它有好几个缺陷。 一、现实的常见的缺陷。分散在代码中,一旦改变会引起很多地方同时都需要改。其实这就是决策不能集中作出的一个典型现象。 二、理论上的缺陷一。它丧失了虚拟性也就是多态性。这个问题说小也小说大也大,如果你就想静态调用,那么ok,非常好。如果我们需要多态性,…

2006-10-15 17:20 · 评论(0)

C/C++的缺陷之模块和实体引用,兼论C++的namespace

先从基础概念说起。 模块就是一组相关的实体的集合。该定义如此的简练以至于含糊不清,不过该概念非常强大,整个软件开发行业都是因为引入了该概念而充分发育起来的。比如我们常说的模块化什么的。 进一步的说,模块一般从概念上区分为接口和实现两个部分。主意,我说的是概念上。这就会导致我们可以相对抽象的看问题,可以解决比较复杂的大问题。 更进一步,模块对于不同的客户(显然也是别的模块),可以呈现出不同的接口。模块的客户显然不应该关注模块的实现。模块这个概念的引入就是为了这个目的,如果模块的用户需要知道模块的实现,那么,引入模块的好处就丧失殆尽,只有坏处了。 按照上面罗嗦的一大通,我们看看C/C++中的模块…

2006-10-15 17:18 · 评论(0)

C/C++奇怪语法之 = 0;

在C中,尤其是C++中,= 0是一个非常常见和奇怪的语法之一。 0,在基本的上下文中被评估为int型的整数字面值,这个是最容易理解的。它能够被读.不能够写。就算用它赋值给浮点数,也是整数字面值并加上类型转换完成的。同时,赋值给bool也是转换。C/C++规定,0转换为bool表示false。这儿似乎没有什么更多可以说的了,不过别急。 把0赋值给指针表示该指针不知向任何对象。而不是表示该指针指向处于地址0的对象。0在C/C++的世界里经常表现为没有,不存在这个意思。 我们还能看到的一个比较奇怪的语法是吧0赋值给某个函数,这个函数一定是类的成员函数,并且必须是虚的。就象这样: class C {…

2006-10-15 17:17 · 评论(0)

看到一个关于lambda的非正式描述,记下来

在 lambda 演算中,每个表达式都代表一个只有单独参数的函数,这个函数的参数本身也是一个只有单一参数的函数,同时,函数的值是又一个只有单一参数的函数。函数是通过 lambda 表达式匿名地定义的,这个表达式说明了此函数将对其参数进行什么操作。例如,“加 2”函数 f(x) = x + 2 可以用 lambda 演算表示为 λ x. x + 2 (λ y. y + 2 也是一样的,参数的取名无关紧要) 而 f(3) 的值可以写作 (λ x. x + 2) 3。函数的作用 (application) 是左结合的:f x y = (f x) y。考虑这么一个函数:它把一个函数作为参数,这个函数…

2006-10-15 17:16 · 评论(0)

公理集合论?

公理集合论是19世纪末康托尔创立的。由于罗素悖论及一系列别的悖论,使得原始的朴素的集合理论被迫采用数学中最常用的办法——公理化方法——来避免悖论。我们来看看维基百科上怎么描述集合公理: Axiom of extensionality: Two sets are the same if and only if they have the same elements. Axiom of empty set: There is a set with no elements. We will use {} to denote this empty set. Axiom of pairing: If …

2006-10-15 17:09 · 评论(0)