lisp 词法分析

问题描述

精选答案

1.作为动态语言，提供了命令行交互和脚本执行两种运行方式。现在在写lua和C/C++的接口。（这是一个运行在虚拟机上的伪虚拟机）

2.变量类型：number、string、list、boolean、function。list其实就是lua的table，去掉了hash表部分，只保留数组部分。

3.语法上对 lisp的cda、cdr进行了模拟…提供了’作为quote的语法糖

4.对于转义字符全部用%实现了，比如%n%t%a等

5.作用域：可定义全局globe或者局部变量local，lua对此非常好实现。

6.if条件分支、for遍历列表、while循环：是的，由于lua对递归次数有限制，我们不能够像普通的函数式语言那样用递归来代替循环，因此提供了面向过程的范式

7.函数的定义、调用，由于是函数式语言，所以函数可以作为函数参数，可以被函数返回，是第一类变量

8.对lua5.3中的几个标准库：math、os、io、table、string 进行了封装，部分函数进行了修改。因此可以进行数学运算、时间操作、文件文件夹操作、输入输出及其重定向、列表的删增减改、字符串的查找删除正则表达式等。

9.提供了一个小小的标准库，定义了一些个人觉得常用的操作。

10.实现了python的高阶函数：map、filter、reduce、sort、偏函数等。将函数作为参数传入

11.模块扩展：你可以支持动态的导入.lisp文件，意味着可以按照模块的方法来组织程序。

12.可以像C/C++支持lua那样，利用lua甚至C/C++来为lisp提供库。

13.可以有注释

其他回答

IT风口

Lisp 词法分析是指将 Lisp 代码分解为词法单元的过程。Lisp 代码由一系列的原子（atoms）和列表（lists）组成，词法单元可以是原子或者括号。

在 Lisp 词法分析中，需要考虑以下几个方面：

1. 原子（atoms）：Lisp 中的原子可以是数字、字符串、布尔值、符号等。词法分析器需要能够识别这些原子，并将其作为一个词法单元返回。

2. 括号（parentheses）：Lisp 中的列表由括号包围，括号可以是圆括号（()）、方括号([])或者花括号({})。词法分析器需要识别这些括号，并将其作为一个词法单元返回。

3. 空格和换行符：Lisp 中的空格和换行符通常用于分隔不同的词法单元，词法分析器需要能够识别并忽略它们。

词法分析器通常使用正则表达式或者有限自动机来实现，根据不同的词法规则将输入的 Lisp 代码分解为词法单元序列。这些词法单元序列将作为输入传递给语法分析器，进一步解析 Lisp 代码的语法结构。