Lisp 语言入门教程(一)

news/2024/11/23 10:20:27/

Lisp(“LISt Processing”)是一种古老而强大的编程语言,特别适合处理符号数据和列表。Lisp 是一种以括号和递归见长的语言,它启发了许多编程范式。以下是一个基础教程,帮助你快速了解 Lisp 的基本语法和功能。

1. 认识 Lisp 的基本特性

Lisp 的核心思想是“代码即数据,数据即代码”。在 Lisp 中,代码是由列表(list)构成的,而列表的本质是括号包裹的表达式。典型的 Lisp 表达式格式如下:

lisp">(操作符 参数1 参数2 ...)

例如,(+ 1 2) 表示“1 加 2”,相当于其他编程语言中的 1 + 2

2. Lisp 基础语法

(1) 数据类型

Lisp 支持多种数据类型,最常用的有:

  • 数字:整数、浮点数,如 423.14
  • 布尔值:Lisp 中 T 表示真,NIL 表示假
  • 符号(Symbol):用于变量和函数名,如 xmy-var
  • 字符串:如 "hello world"
  • 列表:Lisp 的核心数据结构,如 '(1 2 3)(list 1 2 3)
(2) 基本算术操作

Lisp 中提供了简单的算术运算,以下是几个例子:

lisp">(+ 1 2)      ; 加法,结果为 3
(- 5 3)      ; 减法,结果为 2
(* 2 3)      ; 乘法,结果为 6
(/ 10 2)     ; 除法,结果为 5
(3) 变量定义

使用 setq 来定义变量:

lisp">(setq x 10)    ; 将 x 赋值为 10
(setq y (+ x 5)) ; 将 y 赋值为 x + 5 的结果,即 15
(4) 条件判断

Lisp 中的条件语句使用 cond,类似于其他语言中的 if-else

lisp">(cond ((> x 0) "x is positive")((< x 0) "x is negative")(t "x is zero"))

其中 t 代表“默认情况”,即当没有其他条件满足时执行的分支。

3. 函数定义

Lisp 的函数定义使用 defun,格式如下:

lisp">(defun 函数名 (参数列表)函数体)

例如,定义一个简单的加法函数:

lisp">(defun add (a b)(+ a b))

调用该函数:

lisp">(add 2 3) ; 结果为 5

4. 列表操作

Lisp 中列表是非常重要的数据结构,以下是一些基本的列表操作函数:

  • car:获取列表的第一个元素
  • cdr:获取除第一个元素外的其他元素
  • cons:将一个元素添加到列表开头
  • list:创建一个新列表

示例:

lisp">(setq my-list '(1 2 3 4))
(car my-list)   ; 结果为 1
(cdr my-list)   ; 结果为 (2 3 4)
(cons 0 my-list) ; 结果为 (0 1 2 3 4)
(list 1 2 3)    ; 结果为 (1 2 3)

5. 递归

Lisp 中非常适合使用递归来处理问题。例如,实现一个计算阶乘的递归函数:

lisp">(defun factorial (n)(if (<= n 1)1(* n (factorial (- n 1)))))

调用 factorial 函数:

lisp">(factorial 5) ; 结果为 120

6. 高阶函数与 mapcar

Lisp 提供了高阶函数(即将函数作为参数传递的函数)。mapcar 是常用的高阶函数,用于对列表中的每个元素应用指定函数:

lisp">(mapcar #'1+ '(1 2 3 4)) ; 结果为 (2 3 4 5)
(mapcar (lambda (x) (* x x)) '(1 2 3 4)) ; 结果为 (1 4 9 16)

7. Lambda 表达式

Lambda 表达式用于定义匿名函数,例如:

lisp">(lambda (x y) (+ x y))

可以直接使用匿名函数:

lisp">(funcall (lambda (x y) (+ x y)) 3 4) ; 结果为 7

8. 宏(macro)

宏允许你在编译阶段改变代码结构。宏和函数类似,但它们操作的是表达式的代码,而不是结果。简单示例:

lisp">(defmacro square (x)`(* ,x ,x))(square 4) ; 结果为 16

Lisp 的基本概念和语法并不复杂,但其强大的递归处理能力和符号计算特性让它在特定场景中表现出色。通过掌握基本的列表操作、函数定义、条件语句和宏,你已经具备了在 Lisp 中编写基础程序的能力。

作者简介

前腾讯电子签的前端负责人,现 whentimes tech CTO,专注于前端技术的大咖一枚!一路走来,从小屏到大屏,从 Web 到移动,什么前端难题都见过。热衷于用技术打磨产品,带领团队把复杂的事情做到极简,体验做到极致。喜欢探索新技术,也爱分享一些实战经验,帮助大家少走弯路!

温馨提示:可搜老码小张公号联系导师


http://www.ppmy.cn/news/1549272.html

相关文章

商用密码产品认证名录说明

《商用密码产品认证目录》是为贯彻落实《中华人民共和国密码法》&#xff0c;进一步健全完善商用密码产品认证体系&#xff0c;更好满足商用密码产业发展需要&#xff0c;根据《国家密码管理局 市场监管总局关于调整商用密码产品管理方式的公告》《市场监管总局 国家密码管理局…

linux从0到1——shell编程8

声明&#xff01; 学习视频来自B站up主 **泷羽sec** 有兴趣的师傅可以关注一下&#xff0c;如涉及侵权马上删除文章&#xff0c;笔记只是方便各位师傅的学习和探讨&#xff0c;文章所提到的网站以及内容&#xff0c;只做学习交流&#xff0c;其他均与本人以及泷羽sec团队无关&a…

React 表单Form 中的 useForm

1、介绍 useForm 是 React Hook Form 中的核心 Hook&#xff0c;用于管理表单的状态和行为。它提供了处理表单验证、数据收集、状态管理等功能的简便方法。useForm 本质上是用于创建和配置表单&#xff0c;并允许你在组件中与表单字段交互。 2、基本用法 useForm 是一个函数…

SQLite Having 子句

SQLite Having 子句 SQLite 是一种轻量级的数据库管理系统&#xff0c;广泛应用于移动设备和嵌入式系统。它支持标准的 SQL 语法&#xff0c;包括 SELECT 语句中的 HAVING 子句。HAVING 子句通常与 GROUP BY 子句一起使用&#xff0c;用于对分组后的结果进行条件过滤。 SQLit…

查找字符串中某个字符返回字符位置

当然有正则表达式就非常简单,没有的话也不用担心,我们自己写算法完成这个功能. 早期的vs版本不支持vs,当然也可以下载boost来实现,关键还是不想下载,那么就自己写吧. 1.要求,查找字符串中同一个字符,并找出字符的位置. 2.根据字符位置,计算出对应的x,y坐标. 算法第一步,查找字…

解决前后端发版本时候,手动清除浏览器缓存

在.html页面中添加标签 后端配置nginx,让index.html不缓存 location /index.html { add_header Cache-Control “no-cache, no-store”; }在vite.config.ts中添加 rollupOpyions: { output: { // 输出编译后的文件名称&#xff1a;【文件名称.时间戳】、【文件名称.版本号.…

神经网络10-Temporal Fusion Transformer (TFT)

Temporal Fusion Transformer (TFT) 是一种专为时序数据建模而设计的深度学习模型&#xff0c;它结合了Transformer架构和其他技术&#xff0c;旨在有效地处理和预测时序数据中的复杂模式。TFT 于 2020 年由 Google Research 提出&#xff0c;旨在解决传统模型在时序预测中的一…

「Mac玩转仓颉内测版28」基础篇8 - 元组类型详解

本篇将介绍 Cangjie 中的元组类型&#xff0c;包括元组的定义、创建、访问、数据解构以及应用场景&#xff0c;帮助开发者掌握元组类型的使用。 关键词 元组类型定义元组创建元组访问数据解构应用场景 一、元组类型概述 在 Cangjie 中&#xff0c;元组是一种用于存储多种数据…