RavenScheme简介

RavenScheme简介

RavenScheme使用了一个运行『读入-求值-打印』循环的解释器。该解释器从标准输入反复的读入表达式,对得到的表达式求值,然后打印出结果。

如果用户键入:

【加 1 2】

解释器将打印出3

如果用户键入3

解释器会打印出3

RavenScheme提供一个加载函数,它可以从文件读入并行求值:

【加载 『我的程序』】

RavenScheme对表达式采用了剑桥波兰记法。中文括号表示函数应用。左括号的第一个表达式表示函数,随后的表达式是它的参数。假定我们键入:

【【加 1 2】】

当解释器看到内层的括号时,他就会将1和2作为参数来调用函数加。由于外面还有一层括号,解释器就会将3作为一个无参函数来调用,这是一个错误:

求值:3不是一个有效的函数

RavenScheme中额外的括号会改变程序的语义:

【加 1 2】 --> 7

【【加 1 2】】 --> 错误

我们可以阻止解释器对括起的表达式求值,为此需要加上一个引用:

【引用 【加 1 2】】 --> 【加 1 2】

一种特殊的简写方式:

《【加 1 2】 --> 【加 1 2】

虽然在RavenScheme中每个表达式都有类型,但通常必须到运行时才能确定这个类型。大多数预定义函数都会做动态检查,以保证它们的参数具有合适的类型。表达式:

【如果 【大于 变量 0】 【加 1 2】 【加 1 『字符串』】】

在变量为正时将求出值3,否则会产生运行时的动态类型冲突错误。

参数对多个类型都有意义的函数,自然是多态的:

【设置 最小值 【函数 【变量一 变量二】 【如果 【小于 变量一 变量二】 变量一 变量二】】】

表达式【最小值 123 456】将求出123,而【最小值 3.14 2.7】将求出2.7。

用户定义函数也可以利用预定义的类型谓词函数实现类似的检查:

【是布尔值吗 变量】

【是字符吗 变量】

【是字符串吗 变量】

【是符号吗 变量】

【是数值吗 变量】

【是对吗 变量】

【是表吗 变量】

RavenScheme中的符号类似于其他语言中被称为标识符的东西。标识符中允许包含很多标点符号。

【是符号吗 《¥#@+%&*1】 --> #真

#真表示布尔真,假用#假表示。

要在RavenScheme中创建函数,就需要对lambda表达式求值:

【函数 【参数一 参数二】 【乘 参数一 参数二】】 --> 函数

lambda表达式的第一个参数是函数的形式参数列表。其余参数构成函数的体。

lambda表达式不给它的函数命名,这件事要由『使得』或『设置』做。

当一个函数被调用时,语言实现将恢复相应lambda表达式求值时的引用环境。然后扩充这个引用环境,加入形式参数的约数,在其中按顺序求值函数体中的各个表达式。最后的那个表达式的值成为函数的返回值。

【【函数 【参数】 【乘 参数 参数】】 3】 --> 9

简单的条件表达式用『如果』:

【如果 【小于 1 2】 3 4】 --> 3

【如果 假 1 2】 --> 2

一般来说RavenScheme的表达式按照应用序求值。如『函数』和『如果』这样的特殊型是这个规则的例外。『如果』的实现检测其第一个参数的求值是否得到『真』,如果是,就返回它的第二个参数的值,而且并不求值第三个参数;否则就返回第三个参数的值,但并不求值第二个参数。

约束

通过引入嵌套的作用域,可以将名字约束到值:

【使得 【【甲 3】

【乙 4】

【平方 【函数 【参】 【乘 参 参】】】

【加法 加】】

【加法 【平方 甲】 【平方 乙】】】 ---> 25

特殊型『使得』有两个或多个参数,其中第一个参数是一些二元组的表,每个二元组的第一个元素是名字,第二个元素就是这个名字在『使得』的第二个参数中代表的值。其余的参数将按顺序求值,对于整个结构的求值将是最终参数的值。

由『使得』产生的约束的作用域就是这个『使得』的第二个参数:

【使得 【【甲 3】】

【使得 【【甲 4】

【乙 甲】】

【加 甲 乙】】】 --> 7

其中乙取外层甲的值。这种在声明表最后『所有事情一起做』的语义使『使得』不能用于定义递归函数。

『递归使得』用于处理这个问题:

【递归使得 【【搞 【函数 【参】

【如果 【等于 参 1】 1

【乘 参 【搞 【减 参 1】】】】】】】

【搞 5】】 --> 120

还有一种『依次使得』,其中的名字一个一个地编程可见的,因此在后面定义可以用前面的东西,但反过来不行。

虽然『使得』和『递归使得』使用户可以创建嵌套的作用域,但他们不会影响全局名字的意义。RavenScheme引进了一个称为『设置』的特殊型,其副作用就是为名字创建全局约束:

【设置 距离

【函数 【甲 乙】

【开方 【加 【乘 甲 甲】 【乘 乙 乙】】】】】

【距离 3 4】 --> 5

时间: 2024-08-27 02:24:07

RavenScheme简介的相关文章

Android网络通讯简介

网络通信应该包含三部分的内容:发送方.接收方.协议栈.发送方和接收方是参与通信的主体,协议栈是发送方和接收方进行通信的契约.按照服务类型,网络通信可分为面向连接和无连接的方式.面向连接是在通信前建立通信链路,而通信结束后释放该链路.无连接的方式则不需要在通信前建立通信连接,这种方式不保证传输的质量. Android提供了多种网络通信的方式,如Java中提供的网络编程,在Android中都提供了支持.Android中常用的网络编程方式如下: 针对TCP/IP协议的Socket和ServerSock

微信红包的架构设计简介

@来源于QCon某高可用架构群整理,整理朱玉华. 背景:有某个朋友在朋友圈咨询微信红包的架构,于是乎有了下面的文字(有误请提出,谢谢) 概况:2014年微信红包使用数据库硬抗整个流量,2015年使用cache抗流量. 微信的金额什么时候算? 答:微信金额是拆的时候实时算出来,不是预先分配的,采用的是纯内存计算,不需要预算空间存储.. 采取实时计算金额的考虑:预算需要占存储,实时效率很高,预算才效率低. 实时性:为什么明明抢到红包,点开后发现没有? 答:2014年的红包一点开就知道金额,分两次操作

JSON 简介

ylbtech-JSON: JSON 简介 JSON:JavaScript Object Notation(JavaScript 对象表示法) JSON是存储和交换文本信息的语法,类似 XML. JSON 比 XML 更小.更快.更易解析. JSON 实例 { "employee":[ {"firstName":"John","lastName":"Doe"}, {"firstName"

Docker简介

Docker简介 什么是Docker: 正所谓Docker的英文本意为"搬运工",所以在我们的世界里,可以理解为Docker搬运的是装满任意类型的APP的集装箱,开发者可以通过Docker将APP变成一种标准化的.可移动植的.自动管理的组件.它用一种新的方式实现了轻量级的虚拟机,专业术语成为应用容器(Application Container) Docker的优势: 1.利用率高 ·Docker对系统资源的利用率很高,一台主机可以同时运行数千个Docker容器 2.可以快速的交付应用程

kafka入门:简介、使用场景、设计原理、主要配置及集群搭建(转)

问题导读: 1.zookeeper在kafka的作用是什么? 2.kafka中几乎不允许对消息进行"随机读写"的原因是什么? 3.kafka集群consumer和producer状态信息是如何保存的? 4.partitions设计的目的的根本原因是什么? 一.入门 1.简介 Kafka is a distributed,partitioned,replicated commit logservice.它提供了类似于JMS的特性,但是在设计实现上完全不同,此外它并不是JMS规范的实现.k

Quartz.NET简介及入门指南

Quartz.NET简介 Quartz.NET是一个功能完备的开源调度系统,从最小的应用到大规模的企业系统皆可适用. Quartz.NET是一个纯净的用C#语言编写的.NET类库,是对非常流行的JAVA开源调度框架 Quartz 的移植. 入门指南 本入门指南包括以下内容: 下载 Quartz.NET 安装 Quartz.NET 根据你的特定项目配置 Quartz 启动一个样例程序 下载和安装 你可以下载 zip 文件或使用 Nuget 程序包.Nuget 程序包只包含 Quartz.NET 运

ASP.Net简介、IIS服务器和Repeater重复器

简介:ASP.NET - 制作网站应用程序的技术 WebForm -出来时间比较早,敏捷.便捷开发,封装一些控件,慢慢发现一些控件做的挺好,真正使用没有那么敏捷 MVC -出来时间比较晚 什么东西? winform 界面 - 后台 - 数据库 共同组合出来的程序:ASP.NET 界面(HTML+CSS+JS) - 后台 - 数据库 运行机制:winform - 程序是安装在用户的电脑上,程序是运行在用户电脑上的.net Framework框架上的 ASP.NET - 通过浏览器向服务器发送请求,

CloudFoundry in 1 Box简介:PCF-Dev篇

在<CloudFoundry in 1 Box简介:Bosh-lite篇>我们介绍了Bosh-lite的架构和部署.在本篇中,我们将详细描述另一个CloudFoundry in 1 Box解决方案PCF-Dev. 1PCF-dev简介 PCF是Pivotal发行的Cloud Foundry商业版,PCF-Dev原名MicroPCF,是Pivotal为PCF的应用开发人员准备的一款App单虚拟机版的CloudFoundry.但是,麻雀虽小,五脏俱全.PCF-Dev虽然可以在仅仅一台虚拟式上即可运

1、elasticsearch简介

1.elasticsearch简介 中文帮助文档地址:http://es.xiaoleilu.com/ • Elasticsearch是一个基于Lucene的实时的分布式搜索和分析引擎.设计用于云计算中,能够达到实时搜索,稳定,可靠,快速,安装使用方便.基于RESTful接口. – 普通请求是...get?a=1 – rest请求....get/a/1 • Elasticsearch的用户 – GitHub,Wikipedia,ebay等... • ES VS Solr – 接口 • 类似web