实际上,任何一种接近高级程序设计语言的描述语言都可以用来表达算法过程,例如,20世纪50年代欧美计算机学家合力创造的ALGOL语言,以及六十年代末瑞士Niklaus Wirth创造的PASCAL语言。《计算机算法基础》(余祥宣、崔国华、邹海明,华中科技大学出版社)书中采用的是SPARKS语言。
SPARKS 语言是一种算法描述语言,这种语言具有精简易懂的特点,适用于模块化程序设计过程中对于各模块的算法进行描述交流,通过使用SPARKS 语言,在模块细化的过程中,可以忽略模块的细节而将关键的算法思想表达出来。百度百科链接
由于考研复习的原因,这本书作为推荐书,虽然出版时间有点远了,但还是翻出来借鉴一番。也趁机系统的学习一门算法描述语言,作为以后算法表达的规范之一(比如西瓜书里表达机器学习算法的“语法”)。另一方面,也是搭建这种简化的语言体系,有助于自己往后设计DSL。
SPARKS语言基本语法
基本数据类型
1.整型
integer x, y
2.实型
float d
3.布尔型
boolean a, b
有两个布尔值,true
和false
。为了产生这两个布尔值,设置了逻辑运算符,and
、<