简单易懂的程序语言入门小册子

2024-09-04

简单易懂的程序语言入门小册子（5）：基于文本替换的解释器，递归，不动点，fix表达式，letrec表达式

这个系列有个显著的特点,那就是标题越来越长.忽然发现今天是读书节,读书节多读书. ==下面是没有意义的一段话================================================ 我是一个喜欢从学习知识中获得乐趣并乐于分享这种乐趣的人.我认为大部分知识只要花点时间都是能学会的.几年前,我迷上微分几何.我对每个朋友说这东西很有意思花点时间精力就能学会.他们回答说唉没时间时间不知去哪儿了.后来,我迷上量子力学.我对每个朋友说这东西值得一学,只要花点时间精力.他们回答说唉烦心

简单易懂的程序语言入门小册子（1.5）：基于文本替换的解释器，递归定义与lambda演算的一些额外说明

这一篇接在第一篇lambda演算的后面.讲讲一些数学知识. 经常有些看似很容易理解的东西,一旦要描述得准确无误,就会变得极为麻烦. 软件工程里也有类似情况:20%的代码实现了核心功能,剩下80%的代码处理边界情况. 于是,所谓的准确描述里的大部分文字都在说明边界情况,核心概念只有寥寥几字——好比一件打满补丁的衣服,完全看不出原来的样子. 出现这种现象要么是人类的大脑有缺陷,难以严谨而又准确的理解概念,也就是说人类太笨: 要么就是语言系统有问题,难以简洁地表达概念,而发明不出新的语言系统的人类还是

简单易懂的程序语言入门小册子（1）：基于文本替换的解释器，lambda演算

最近比较闲,打算整理一下之前学习的关于程序语言的知识.主要的内容其实就是一边设计程序语言一边写解释器实现它.这些知识基本上来自Programming Languages and Lambda Calculi和Essentials of Programming Languages这两本书. 我还记得高中奥数竞赛培训时的老师这样说过:“解题时一定要抓住定义.” 编程和解题一样,也要抓住定义. 所以在写解释器前,得先定义好这门要解释的程序语言. 这门程序语言基于Lambda演算. 从\(\lambda

简单易懂的程序语言入门小册子（7）：基于文本替换的解释器，加入continuation，重构解释器

或许在加入continuation之前要先讲讲费这么大劲做这个有什么意义. 毕竟用不用continuation的计算结果都是一样的. 不过,这是一个兴趣使然的系列,学习这些知识应该完全出于好奇与好玩的想法. 所以我才不会告诉你们通过控制continuation可以实现call-with-current-continuation和异常处理等功能呢. 我先简要描述一下加入continuation后解释器是怎么工作的. 加入continuation后的解释器是以迭代的方式工作的. 迭代的状态量有两个,

简单易懂的程序语言入门小册子（6）：基于文本替换的解释器，引入continuation

当我写到这里的时候,我自己都吃了一惊. 环境.存储这些比较让人耳熟的还没讲到,continuation先出来了. 维基百科里对continuation的翻译是“延续性”. 这翻译看着总有些违和感而且那个条目也令人不忍直视. 总之continuation似乎没有好的中文翻译,仿佛中国的计算机科学里没有continuation这个概念似的. Continuation这个概念相当于过程式语言里的函数调用栈. 它是用于保存“现在没空处理,待会再处理的事”的数据结构. 这样说有点抽象,举个例子,函数应用那

简单易懂的程序语言入门小册子（3）：基于文本替换的解释器，let表达式，布尔类型，if表达式

let表达式 let表达式用来声明一个变量. 比如我们正在写一个模拟掷骰子游戏的程序. 一个骰子有6个面. 所以这个程序多次用到了6这个数字. 有一天,我们忽然改变主意,要玩12个面的骰子. 于是我们不得不仔细查找源代码,把里面的6改成12. 对于一个较大的程序,这是灾难的开始. 有时我们会漏掉几个6,有时我们会把几个指的不是骰子面数的6误改成12. 这种灾难被称作“魔术数字”. 避免魔术数字的方法一般是声明一个变量——比如说变量$a$——让这个变量等于6($a=6$). 这个例子的le

简单易懂的程序语言入门小册子（4）：基于文本替换的解释器，递归，如何构造递归函数，Y组合子

递归.哦,递归. 递归在计算机科学中的重要性不言而喻. 递归就像女人,即令人烦恼,又无法抛弃. 先上个例子,这个例子里的函数double输入一个非负整数$n$,输出$2n$. \[ {double} = \lambda n.({if} \; ({iszero} \; n) \; 0 \; (+ \; 2 \; ({double} \; (- \; n \; 1)))) \] 现在的问题是,这个递归函数在我们的语言里没法直接定义. 我说的直接定义是指像这个用let表达式: \[ ({let} \;

C语言入门（2）——安装VS2013开发环境并编写第一个C语言程序

在C语言入门系列中,我们使用Visual studio 2013 Professional作为开发工具.本篇详细介绍如何安装Visualstudio 2013 Professional并写出我们第一个C程序. 1.工具准备开发机环境:Win7或以上版本操作系统,Internet Explorer 10(IE10)或以上版本. 建议安装IE11.在线安装包下载地址: http://windows.microsoft.com/zh-cn/internet-explorer/download-ie

《Java从入门到失业》第一章：计算机基础知识（三）：程序语言简介

1.3程序语言简介我们经常会听到一些名词:低级语言.高级语言.编译型.解释型.面向过程.面向对象等.这些到底是啥意思呢?在正式进入Java世界前,笔者也尝试简单的聊一聊这块东西. 1.3.1低级语言和高级语言我们中国人之间,想要沟通,一般就是通过汉语.那么想要和计算机沟通用啥呢?我们都知道,计算机内部存储的是0和1组成的二进制数字串,计算机指令也是0和1组成的二进制数字串,因此想让计算机干活,只能编写由0和1组成的程序.我们把由二进制代码组成的程序叫做机器语言程序,把由0和1表示的语言叫做机

浙工大C语言入门指南（仅供参考）

C语言书籍推荐浙工大图书馆中,计算机的书都集中在三楼TP区.我个人推荐下面这么几本书. <Head First C>.Head First系列的书质量基本都很高.该书有很多插图,总体上就是用一种轻松愉快的方式给新手讲解令人头疼的C语言.书虽然有些厚但其实并没多多少字,内容上也相当丰富,英文原版的阅读难度大概也就高中阅读理解的难度.图书馆有其中译本<嗨翻C语言>,但我强烈推荐去看其英文影印版<深入浅出C语言>,一来这书的英文版本身难度就不大,二来容易树立阅读英文资料的信

我为什么反对推荐新人编程C/C++语言入门？

虽然我接触编程以及计算机时间比较早,但是正式打算转入程序员这个行当差不多是大学第四年的事情从03年接触计算机,07年开始接触计算机编程, 期间接触过的技术包括缓冲区溢出(看高手写的shellcode,自己跟着研究过一些shellcode) 手工SQL注入(手写增删查改基本熟练) web渗透(我学习SQL很大程度上是当时我已经掌握学校某个数据库的root权限,可以方便我逃课了,事实上逃课没干什么正事,大学浑浑噩噩就过来了) 10年写过ASP ACCESS类的博客代码,同时也写过delphi,不

《C语言入门1.2.3—一个老鸟的C语言学习心得》—清华大学出版社炮制的又一本劣书及伪书

<C语言入门1.2.3—一个老鸟的C语言学习心得>—清华大学出版社炮制的又一本劣书及伪书 [薛非评] 区区15页,有80多个错误. 最严重的有: 通篇完全是C++代码,根本不是C语言代码.其中的很多代码根本不可能通过编译.仅此足矣说明该书不仅是一本劣书,而是一本挂羊头卖狗肉的伪书. 通篇的void main().C语言从来没说过可以这样写main(). 很多地方完全是一个外行荒唐的臆想和信口开河,如: “scanf("%d,%d\n",&a,&b); 该格式

c语言入门教程 / c语言入门经典书籍

用C语言开始编写代码初级:C语言入门必备(以下两本书任选一本即可) C语言是作为从事实际编程工作的程序员的一种工具而出现的,本阶段的学习最主要的目的就是尽快掌握如何用c语言编写程序的技能.对c语言的数据类型.控制流结构.函数.指针等能够有较深入的理解.当然本阶段最重要的是通过大量编写代码实践,培养夯实的编码能力. 建议:如果此刻你还不知道Linux系统或没使用过Linux系统,那么从现在开始使用Linux吧,对于开发者来说,掌握基本的Linux操作.Linux的设计理念,无论从企业招聘需求还是对

【转】c语言入门教程 / c语言入门经典书籍

用C语言开始编写代码初级:C语言入门必备 (以下两本书任选一本即可) C语言是作为从事实际编程工作的程序员的一种工具而出现的,本阶段的学习最主要的目的就是尽快掌握如何用c语言编写程序的技能.对c语言的数据类型.控制流结构.函数.指针等能够有较深入的理解.当然本阶段最重要的是通过大量编写代码实践,培养夯实的编码能力. 建议:如果此刻你还不知道Linux系统或没使用过Linux系统,那么从现在开始使用Linux吧,对于开发者来说,掌握基本的Linux操作.Linux的设计理念,无论从企业招聘需求还

Swift语言入门之旅

Swift语言入门之旅学习一门新的计算机语言,传统来说都是从编写一个在屏幕上打印"Hello world"的程序開始的.那在 Swift,我们使用一句话来实现它: println("Hello, world") 假设你编写过C或者Objective-C语言,Swift中的这个语法看起来便非常熟悉,这句话却是一个完整的程序 .你无须为了得到输入/输出或字符串处理去导入一个独立的功能库.编写全局代码通经常使用于程序的进入点.你不须要写一个main函数,你也不须要为

《Ruby语言入门教程v1.0》学习笔记-01

<Ruby语言入门教程v1.0> 编著:张开川邮箱:kaichuan_zhang@126.com 想要学习ruby是因为公司的自动化测试使用到了ruby语言,但是公司关于ruby只给了一个简单的ppt做讲解,可能是因为我们需要使用到的并不多吧,不过既然要用,而且反正没谈恋爱的人最多的就是时间了,就好好看看这个吧.现在学习的这个教程..说实话我也忘了是从哪儿捞来的了,不过既然ruby语言基本没什么出书的,就直接用这个吧.除了这个以外,还辅助这个网站来学习(http://www.yiibai.c

【南阳OJ分类之语言入门】80题题目+AC代码汇总

小技巧:本文之前由csdn自动生成了一个目录,不必下拉一个一个去找,可通过目录标题直接定位. 本文转载自本人的csdn博客,复制过来的,排版就不弄了,欢迎转载. 声明: 题目部分皆为南阳OJ题目. 代码部分包含AC代码(可能不止一个)和最优代码,大部分都是本人写的,并且大部分为c代码和少部分c++代码and极少java代码,但基本都是c语言知识点,没有太多差别,可能代码有的写的比较丑,毕竟知识有限. 语言入门部分题基本都较为简单,是学习编程入门的很好练习,也是ACM的第一步,入门的最佳方法,望认

C语言入门（21）——使用DBG对C语言进行调试

C语言入门(21)--使用DBG对C语言进行调试程序中除了一目了然的Bug之外都需要一定的调试手段来分析到底错在哪.到目前为止我们的调试手段只有一种:根据程序执行时的出错现象假设错误原因,然后在代码中适当的位置插入printf,执行程序并分析打印结果,如果结果和预期的一样,就基本上证明了自己假设的错误原因,就可以动手修正Bug了,如果结果和预期的不一样,就根据结果做进一步的假设和分析.我们介绍一种非常强大的调试工具gdb,可以完全操控程序的运行,并且随时可以查看程序中所有的内部状态,比如各变量

C语言入门（7）——自定义函数

C源程序是由函数组成的.虽然在C语言入门系列前面几篇的程序中大都只有一个主函数main(),但实用程序往往由多个函数组成.函数是C源程序的基本模块,通过对函数模块的调用实现特定的功能.C语言中的函数相当于其它高级语言的子程序.C语言不仅提供了极为丰富的库函数,还允许用户建立自己定义的函数.用户可把自己的算法编成一个个相对独立的函数模块,然后用调用的方法来使用函数.可以说C程序的全部工作都是由各式各样的函数完成的,所以也把C语言称为函数式语言. 由于采用了函数模块式的结构,C语言易于实现结构化程序

C语言入门（1）——C语言概述

1.程序与编程语言我们使用计算机离不开程序,程序告诉计算机应该如何运行.程序(Program)是一个精确说明如何进行计算的指令序列.这里的计算可以是数学运算,比如通过一些数学公式求解,也可以是符号运算,比如我们使用world编辑一个文档或是通过搜索引擎检索信息. 计算机本质上是由数字电子电路组成的运算机器,所有的运算都只能通过数字来表示和处理.通过将各种数据转换为数字表示,可以使计算机处理各种信息,比如音乐.图片.电影等. 程序由一系列指令组成的,指令就是指挥计算机做某种运算的命令,通常包括以

简单易懂的程序语言入门小册子

热门专题