C语言实现的lisp解析器介绍

最新推荐文章于 2024-06-05 22:16:07 发布
转载 最新推荐文章于 2024-06-05 22:16:07 发布 · 260 阅读 · 0
文章标签：

#c/c++

作者因学习Perl和函数式编程进而接触到Lisp，并发现了一个用C语言实现的简易Lisp解析器。该解析器代码简洁却功能强大，不仅有助于理解Lisp，还让作者学习到了垃圾回收等技术。

近期。由于Perl而学习函数式编程， 再进一步学习lisp， 真是一学习就发现自己的渺小。


无意中找到了一个很easy的C语言版的， lisp解析器。

代码非常短， 却非常见功底， 涨姿势了。

附带还学习了垃圾回收， 真是收获不少！


http://piumarta.com/software/lysp/


但愿局域网能訪问。



LISP:用C实现LISP
03-14
轻量级 用C实现LISP
stutter:从头开始用 C 语言实现 Lisp，没有库
05-30
口吃 - Lisp，从头开始，在 C 中 stutter是一个用 C 语言编写的教育性 Lisp 解释器实现，完全从头开始编写，不使用任何库（显着的例外是editline以保持我的理智）。 换句话说， stutter是一系列广泛的 CS 主题的实践练习，包括 形式语言（词法分析、语法分析、抽象语法树） 元语言评估（eval/apply，宏） 数据结构（列表、树、地图、数组） 自动内存管理（标记和清除垃圾收集） 所有这些都是用最简单、最朴实（和无情）的语言之一实现的：C99。 stutter是一项正在进行的工作（并且在可预见的未来将会如此）。 查看以了解该语言已经具备的功能。 规则 显然，在现代，编写 Lisp 解释器不像以前那样具有挑战性，因为有很多库可以帮助我们实现这一目标。 因此，有两个规则： 从头开始写一切。 不要质疑规则。 入门 克隆 repo 及其子模块（子模块
silc:C 语言中的简单 Lisp 实现
07-21
警告 这仍在进行中。 概述 受 lisp500 和 tinyscheme silc 的启发，是一个小型的 lisp 实现。 它只是为了好玩，主要是为了演示 lambda 演算解释。 它具有可移动的垃圾收集器，非常适合在受限环境中使用（所有分配都在有限的堆区域中进行）。 如何构建 在根目录中执行./configure && make repl 。 然后做： $ rlwrap src/repl/target/silc 示例会话日志： ;; SilcLisp by Alex Shabanov ? (+ 1) 1 ? (+) 0 ? (+ 1 2 (+ 4 5)) 12 ? nil nil ? true true ? (define foo (lambda (a b) (+ a b 1000))) #<CLOSURE> ? (foo 1 2) 1003 ? (quit) ;; Exiti
LISP解释器的构建与C语言实现解析
综上所述，本书《Interpreting LISP 及用C实现LISP的代码》是计算机科学领域的一本重要参考书，它不仅能够帮助读者深入理解LISP语言和解释器的构造原理，还能通过实际操作学会如何用C语言实现一个功能完备的解释器。...
C语言实现LISP编程语言的轻量级解决方案
"用C实现LISP"这个概念涉及将LISP解释器或编译器的构建过程使用C语言来完成。这通常需要对LISP语言本身有深入的理解，同时还需要掌握C语言的高级特性，包括但不限于指针、内存管理、结构化编程和模块化设计。通过...
iLisp项目：用C语言实现Lisp语言的探索
为了构建这样一个解释器，可能会涉及到对Lisp语言的子集进行实现，包括数据结构（如列表、符号、函数等）、语法解析器、求值器和基本的运行时支持。 描述中还提到了对超高级方法的概述，包括完全用C构建iLisp-解释...
C语言版Lisp实现教程：创建自己的Lisp解释器
2. 在C语言中构建Lisp解释器：本节内容讲解了如何在C语言中实现一个简单的Lisp解释器。构建Lisp解释器是学习编程语言原理的一个常见练习，它涉及对语言解析、环境管理、数据结构（如列表、符号表等）和垃圾回收等...
C语言实现的Lisp解释器：alisp
- **语法解析器的构建**：为了处理S表达式，必须编写一个能正确解析括号和各种Lisp表达式的解析器。 - **数据结构的设计**：Lisp程序的运行时需要各种数据结构来存储S表达式、列表、符号表等。 - **解释器和执行模型...
WalleyLanguage:用 c 编写的简单 lisp 方言
07-03
瓦利语 版权所有 (c) 2012-2014 Yiyi Wang (shd101wyy) 版权所有 语言版本：0.3.8499 这种语言还没有完成...... Walley Language (Beta Version 0.3) 是一个用 C 语言编写的简单 lisp 方言。编译器和虚拟机都是用 C 语言实现的。这个玩具语言还在开发中，存在很多错误，所以请不要将它用于生产。 而这个Readme主要是为了从一开始教你如何使用walley语言。 还没完... 安装： 在 .nix 下（例如 Linux、Mac OS X） 打开终端 cd [walley-language project folder that u download, where Makefile is there] sudo make sudo make install 当前不支持 Windows (T_T) 卸载：
ilisp:从头开始在C中实现Lisp
03-25
iLisp 在过去的几个月中，我对Lisp背后的哲学和Lisp背后的思想产生了兴趣。 这对我来说是不寻常的，因为我一直被认为是静态螺母，但是Lisp的丰富历史和耐用性却讲述了一个不同的故事。 我为Lisp所做的努力促成了这个项目-从头开始实施Lisp。 该项目是Lisp的实现，具有以下技术特征： 引导程序的实现是在C中完成的。使用C的原因是编译器将基于LLVM，因此使用C将允许解释后的代码与编译后的代码具有高度的一致性。 所有C数据结构都可以从iLisp进行访问和修改。 没有任何第三方图书馆-保持一切超级简单，减少认知负担。 超高级方法 为了引导该项目，有必要考虑iLisp的精简版本，该版本足够丰富，可以为iLisp构建解释器和编译器。 淡化版本将称为iLisp- 。 那么，高级方法如下： 完全用C构建一个iLisp-解释器 将垃圾收集器添加到iLisp- C实现中 在iLi
minilisp:不到一千行C的可读Lisp
05-24
MiniLisp 有一天，我想看一千行C语言能做什么，于是决定写一个Lisp解释器。 原来这是一个有趣的周末项目，其结果是实现了迷你Lisp实施，该实施可支持 整数，符号，缺点单元格， 全局变量 词法范围的局部变量， 关闭， 如果有条件， 基本函数，例如+，=，<或list ， 用户定义的功能， 宏观系统 和复制垃圾收集器。 所有这些都在1000行C中。我并没有牺牲可读性。 我认为该代码已被大量注释，以帮助读者理解所有这些功能的工作原理。 编译 $ make MiniLisp已在Linux x86 / x86-64和64位Mac OS上进行了测试。 该代码不是非常依赖于体系结构，因此您应该能够在其他类似Unix的操作系统上进行编译和运行。 测试 MiniLisp带有全面的测试套件。 为了运行测试，请给出“ test”参数。 $ make test 语言特征 MiniL
sql-parser：C ++SQL解析器。 从SQL语句构建C ++对象结构
01-30
C ++ SQL解析器 这是C ++SQL解析器。 它将给定SQL查询解析为C ++对象。 它是为与集成而开发的，但也可以在其他环境中完美使用。 在2015年3月，我们还撰写了一篇简短的论文，概述了一些开发细节以及如何将其集成到我们的数据库Hyrise中。 你可以在找到论文。 用法 注意：您也可以找到详细的使用说明。 要求： gcc 5+（或clang 5+） 要在您自己的项目中使用SQL解析器，您只需遵循以下几个步骤。 唯一的要求是gcc 4.8+。 较旧的gcc / clang版本也可能有效，但未经测试。 在下载 编译库make创建libsqlparser.so （可选，推荐）运行make install将库复制到/usr/local/lib/ 运行测试make test以确保一切正常 从src/ （或从/usr/local/lib/hsql/如果已安装）中包含SQLParser.h ，并将库链接到项目中 在看看 # include " hsql/SQLParser.h " /* ... */ { // Basic Usage Example con
【字符串】Lisp 语法解析
weiliuhong1的专栏
07-06 688
给你一个类似 Lisp 语句的字符串表达式 expression，求出其计算结果。表达式语法如下所示:示例 1：这道题核心就是递归调用字符串处理，按照不同的case做解析，目前自己通过调试和对比其他人的代码，基本完成该功能。大致流程如下： 这道题要处理的case很多，目前我是case by case处理的，整个结构写的比较乱，欢迎指证，或者给出更为清晰的解题思路。...
300行Lisp根据语法和词法生成解析器
乐征skyline
12-15 541
1. 概要 无，作者自闭中。。。 2. 代码 (defun make-token (class-name data) (list class-name data)) (defun make-string-scanner (scanner-spec) (lambda (str) (with-input-from-string (stream str) (scan-stream stream scanner-spec)))) (defun make-stream-scan
Lisp解析器技术文档
最新发布
N201871643的博客
06-05 359
2.1 Lisp定义Lisp（LISt Processing）是一种基于列表的编程语言，由约翰·麦卡锡于1958年发明。Lisp的语法简洁，易于理解，因此被广泛应用于各种领域。2.2 Lisp基本结构Lisp程序由表达式组成，每个表达式都有一个操作符和一个或多个操作数。操作符可以是函数名，也可以是特殊符号（如括号）。操作数可以是数字、字符串、符号等。例如，以下是一个Lisp表达式：(+ 1 2 3)```这个表达式表示对数字1、2和3求和。
【736. Lisp 语法解析】
Sugar_wolf的博客
07-06 547
来源：力扣（LeetCode）描述：给你一个类似 语句的字符串表达式 ，求出其计算结果。表达式语法如下所示:表达式可以为整数，let 表达式，add 表达式，mult 表达式，或赋值的变量。表达式的结果总是一个整数。(整数可以是正整数、负整数、0)let 表达式采用 的形式，其中 总是以字符串 来表示，接下来会跟随一对或多对交替的变量和表达式，也就是说，第一个变量 被分配为表达式 的值，第二个变量 被分配为表达式 的值，依次类推；最终 表达式的值为 表达式的值。add 表达式表示为 ，其中
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值