每周一荐:程序设计语言原理、英国组曲

原创 2012年03月30日 08:02:04

来自:http://game-lab.org/?p=181

书籍:《程序设计语言原理》

豆瓣:http://book.douban.com/subject/3119946/

【简介】

本书从为什么学习程序设计语言入手,深入细致地讲解了命令式语言的主要结构及其设计与实现,内容涉及变量、数据类型、表达式和赋值语句、控制语句、子程序、数据抽象机制、支持面向对象程序设计(继承和动态方法绑定)、并发和异常处理等方面。最后两章介绍了函数式程序设计语言和逻辑程序设计语言。

【笔记】

作为一个程序员,一般只有精通一门程序设计语言就可以胜任当前的工作了。当往往进入一个新的项目,或者重新选择一份工作,或者自己发现当前的所使用的程序语言对于有些问题的解决,用着不是那么方便,这个时候我们就倾向于去寻求一种合适的语言。比如,我最近在工作过程中,发现当前项目其实缺少很多工具,我们开发主要用的是C++,一个个对于C++不能说的上精通,但各种语法与库也了然于胸,用C++去写一些工具的时候就发现细枝末节太多、太烦人,数据库、XML文件解析、字串处理虽说都有库支持,但总感觉用着不那么顺手,速度也没那么快,还不如找一个脚本语言快速开发一个,Python正和我意。

程序语言之间有很多共同之处,往往当你精通一门之后,学习其它语言就触类旁通了。需要做的事情就是熟悉它的语法,如果能看懂相应的BNF(巴克斯——劳尔范式)那就更好了,遇到模棱两可的语法问题,多去查查就好了。语义一般都大同小异,当你知道了程序言的各种机制的实现之后,对其语义的理解就更加深刻了。《程序设计语言原理》这边书相当于程序语言各种机制的总结,同时对于我们去学习新语言也指出一条清晰的思路,对现在正在用的语言也有更加深刻的认识了。

程序语言的分类:

  • 命令式语言:使用最多的,如:C/C++/Java/VB/Pascal等所有主流语言。主要是因为冯诺依曼计算机模型(处理器负责计算,内存负责存储中间结果)。
  • 面向对象语言:基于数据抽象的封装,提出类、对象、继承、动态绑定等概念,用来模拟问题领域出现的事物。C++/Java最好的例子了。
  • 函数式语言:这种类型的语言是基于阿隆佐·邱器(Alozo Church,阿兰·图灵的师傅)提出的lamda演算,语言中一切皆函数。Lisp就是典型的函数式语言。
  • 逻辑语言:基于谓词演算,可以进行逻辑推理的语言,如:Prolog(这种类型的语言至今还没用过,只是听说过大名~~)

命令式语言的学习思路:

  1. 名字、变量、绑定
    • 名字是否大小写敏感?那些是关键字?那些是保留字?
    • 变量六个基本属性:名字、地址、类型、值、生存期(时间)、作用域(空间)
    • 变量类型检查?强类型吗?
    • 变量的作用域如何?静态作用域、快、动态作用域?
    • 变量的生存期如何?精通变量、栈动态变量、显示堆动态变量、隐式堆动态变量(垃圾回收)?
  2. 数据类型
    • 基本类型:数值类型(整数、浮点数、复数、小数)、布尔类型、字符类型
    • 字符串类型
    • 序数类型:枚举、子范围类型
    • 数组类型
    • 关联数组
    • 记录类型
    • 联合类型
    • 指针类型
    • 引用类型
  3. 表达式与赋值语句
    • 算术表达式
    • 关系表达式
    • 布尔表达式
    • 操作符号的优先级、结合性
    • 操作符号的重载
    • 赋值语句:简单赋值、条件目标、符合复合赋值操作符、列表赋值、混合模式赋值
  4. 控制结构
    • 选择语句:双向选择语句(if… else …)、多向选择语句(switch .. case ..)
    • 循环语句:计数器循环(for …)、逻辑控制循环(while)、用户定位的控制循环(break、continue)
    • 无条件跳转(goto)
  5. 子程序(过程抽象)
    • 过程
    • 函数
    • 参数传递语义模式:输入形、输出型、输入输出型
    • 参数传递实现模式:按值传递、按结果传递、按值与结果传递、按引用传递
    • 参数的类型检查
    • 局部引用环境:局部变量、嵌套子程序
    • 重载子程序
    • 通用子程序(如:C++函数模板)
  6. 面向对象的程序设计(数据抽象)
    • 抽象数据类型
    • 继承
    • 动态绑定

以上大概列举了一个语言的所有特性,有些语言支持、有些语言不支持。语法不尽相同,但语义一般都是相同的。只要按着上面列举的顺序,确定好某一种语言的语法形式,我相信你我都会很容易学会一门新的语言。上述的仅仅是学会了一门程序设计语言,为了解决实际问题其实我们还面临着无尽的长路,问题的模式和相应的程序语言库等都需要慢慢去熟悉和学习。

所以我认为,精通一门语言并不代表着你会用那种语言写一些不算糟糕的程序,还意味着必须知道常见的问题模式及其对应的程序库,并且烂熟于心,遇到问题时候很自然地就会用到它。当然每种语言还有它独有的一些技巧和使用注意事项,对这些也要必须有所了解。千万不要自称:“我精通xxx语言”,其实我们只是“会”用它写一些程序而已,所谓的精通者必定对这门语言有着极其深刻的理解和认识、甚至编译器效率,各种细微之处也了然于胸。(以上仅为个人观点)

音乐:巴赫的《英国组曲》

【简介】

巴赫的英国组曲是17世纪键盘名作,根据最新考证应该写于巴赫服务魏玛宫廷时期(1708-1717)。各曲都充满协奏曲的华丽精神,具有典型的德国风格,因为巴赫将乐谱献给某英国贵族,所以被称之为《英国组曲》。《英国组曲》共有六号,在规模、表现力以及情感上都比巴赫的同类键盘作品《法国组曲》要庞大。这些组曲有的短小但意境广博,有的具有浪漫的气息,有的清新内敛,有的庄严肃穆。用现代钢琴来演奏这部巴洛克的复调作品更有一番迷人的风韵。明朗、快乐又清澄的第一号;华丽却流露出女性般的柔美与优雅的第二号,而阴暗感伤味较沈的第三号,流露牧歌气氛的华丽组曲的第四号,有威严威、作曲法很用心的第五号,隐藏阴暗热情的第六号。

【评价】

听着很舒服,很安静,特别是晚上一个人的时候。看着书,听着bach的音乐,思考一些问题。

2012/02/18 22:49 于上海

Java语言程序设计进阶----第三周作业

1查找里程(10分) 题目内容: 下图为国内主要城市之间的公路里程: 你的程序要读入这样的一张表,然后,根据输入的两个城市的名称,给出这两个城市之间的里程。 注意:任何两个城市之间的里程都已经给出...
  • guochan_xl
  • guochan_xl
  • 2015年07月23日 20:41
  • 2473

中国大学MOOC-翁恺-C语言程序习题第七周

07-0. 写出这个数 (20) 读入一个自然数n,计算其各位数字之和,用汉语拼音写出和的每一位数字。 输入格式:每个测试输入包含1个测试用例,即给出自然数n的值。这里保证n小于10100。 ...
  • Phenixfate
  • Phenixfate
  • 2015年01月20日 14:25
  • 1549

中国大学MOOC-翁恺-C语言程序设计习题集-解答汇总

中国大学MOOC-翁恺-C语言程序设计习题集 PAT 习题集 02-0. 整数四则运算(10) 时间限制 400 ms 内存限制 65536 kB ...
  • fjinhao
  • fjinhao
  • 2015年07月12日 20:56
  • 8750

联科教育【免费公开课】每周一和周三晚19:30分:C#程序设计--基础篇,赶快围观啦~~~

软件开发一直是IT行业的高薪工作,相对于运维人员使用和管理现有的产品而言,软件开发更是创造性的工作,更容易让IT人员实现个人价值。然而很多IT人员一想到开发,就以"写代码太辛苦"、“学开发太难,需要天...
  • Candy_iLync
  • Candy_iLync
  • 2016年09月12日 11:13
  • 574

每周一荐:设计模式

来自:http://game-lab.org/?p=200 书籍:《设计模式——改善既有代码的设计》 【简介】 这本书结合设计实作例从面向对象的设计中精选出23个设计...
  • future_fighter
  • future_fighter
  • 2012年03月30日 08:03
  • 2402

每周一荐:分布式计算的模式语言

书籍:《面向模式的软件架构IV:分布式计算的模式语言》 简介 迄今为止,人们提出的软件开发模式有不少是关于分布式计算的,但人们始终无法以完整的视角了解分布式计算中各种模式是如何协同...
  • future_fighter
  • future_fighter
  • 2012年04月06日 08:25
  • 1386

[算法分析与设计] leetcode 每周一题: Word Ladder

题目链接:https://leetcode.com/problems/word-ladder/description/ 题目 : Given two words (beginWor...
  • liangtjsky
  • liangtjsky
  • 2017年11月22日 13:45
  • 50

[算法分析与设计] leetcode 每周一题: 494. Target Sum

题目链接:  494. Target Sum 题目大意: 给定一个由非负整数组成的长度为 n 的数组 nums 和一个目标整数 S, 需要对数组 nums 中的各个整...
  • sinat_37893507
  • sinat_37893507
  • 2017年12月27日 16:33
  • 25

312. Burst Balloons

题目链接:  312. Burst Balloons 题目大意: 给定 n 个气球, 序号为 1 到 n-1, 每个气球又对应一个分值, 分值用长度为 n 的数组 nums 表示 ; 现...
  • sinat_37893507
  • sinat_37893507
  • 2017年12月05日 21:04
  • 1

每周一书-编写高质量代码:改善C程序代码的125个建议

C语言因为既具有高级语言特性,又具有汇编语言特性,所以它是近二十几年来使用较为广泛、生命力较强的编程语言。无论是操作系统、嵌入式系统、普通应用软件,还是移动智能设备开发,它都能够很好地胜任,是公认的强...
  • xuanhun
  • xuanhun
  • 2016年08月29日 11:07
  • 1230
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:每周一荐:程序设计语言原理、英国组曲
举报原因:
原因补充:

(最多只允许输入30个字)