ajlisp 0.0.0
Sign up to get free protection for your applications and to get access to all the features.
- data/LICENSE +23 -0
- data/README.md +33 -0
- data/ajlisp.gemspec +20 -0
- data/lib/ajlisp.rb +128 -0
- data/lib/ajlisp/at_constant_atom.rb +30 -0
- data/lib/ajlisp/context.rb +27 -0
- data/lib/ajlisp/dot_verb_atom.rb +31 -0
- data/lib/ajlisp/file_source.rb +10 -0
- data/lib/ajlisp/fprimitive.rb +23 -0
- data/lib/ajlisp/fprimitive_closure.rb +48 -0
- data/lib/ajlisp/fprimitive_define.rb +30 -0
- data/lib/ajlisp/fprimitive_definef.rb +30 -0
- data/lib/ajlisp/fprimitive_definem.rb +30 -0
- data/lib/ajlisp/fprimitive_do.rb +25 -0
- data/lib/ajlisp/fprimitive_flambda.rb +21 -0
- data/lib/ajlisp/fprimitive_if.rb +34 -0
- data/lib/ajlisp/fprimitive_lambda.rb +21 -0
- data/lib/ajlisp/fprimitive_let.rb +38 -0
- data/lib/ajlisp/fprimitive_macro_closure.rb +13 -0
- data/lib/ajlisp/fprimitive_mlambda.rb +21 -0
- data/lib/ajlisp/fprimitive_quote.rb +19 -0
- data/lib/ajlisp/input_source.rb +37 -0
- data/lib/ajlisp/lexer.rb +132 -0
- data/lib/ajlisp/list.rb +106 -0
- data/lib/ajlisp/named_atom.rb +34 -0
- data/lib/ajlisp/nil_atom.rb +39 -0
- data/lib/ajlisp/parser.rb +80 -0
- data/lib/ajlisp/primitive.rb +19 -0
- data/lib/ajlisp/primitive_add.rb +29 -0
- data/lib/ajlisp/primitive_closure.rb +49 -0
- data/lib/ajlisp/primitive_comparisons.rb +84 -0
- data/lib/ajlisp/primitive_cons.rb +19 -0
- data/lib/ajlisp/primitive_divide.rb +25 -0
- data/lib/ajlisp/primitive_eval.rb +19 -0
- data/lib/ajlisp/primitive_first.rb +19 -0
- data/lib/ajlisp/primitive_list.rb +19 -0
- data/lib/ajlisp/primitive_load.rb +34 -0
- data/lib/ajlisp/primitive_multiply.rb +25 -0
- data/lib/ajlisp/primitive_predicates.rb +58 -0
- data/lib/ajlisp/primitive_rest.rb +19 -0
- data/lib/ajlisp/primitive_subtract.rb +25 -0
- data/lib/ajlisp/string_source.rb +28 -0
- data/lib/ajlisp/token.rb +23 -0
- data/lib/core.lsp +40 -0
- data/test/and.lsp +1 -0
- data/test/append.lsp +1 -0
- data/test/backquote.lsp +7 -0
- data/test/cond.lsp +1 -0
- data/test/define123.lsp +4 -0
- data/test/definem.lsp +1 -0
- data/test/dodefine123.lsp +5 -0
- data/test/mapcond.lsp +13 -0
- data/test/mapfirst.lsp +10 -0
- data/test/mycons.lsp +3 -0
- data/test/test.rb +42 -0
- data/test/test_at_constant_atom.rb +34 -0
- data/test/test_context.rb +37 -0
- data/test/test_dot_verb_atom.rb +29 -0
- data/test/test_evaluate.rb +289 -0
- data/test/test_evaluate_files.rb +136 -0
- data/test/test_file_source.rb +11 -0
- data/test/test_fprimitive_closure.rb +29 -0
- data/test/test_fprimitive_define.rb +65 -0
- data/test/test_fprimitive_definef.rb +20 -0
- data/test/test_fprimitive_definem.rb +20 -0
- data/test/test_fprimitive_do.rb +18 -0
- data/test/test_fprimitive_flambda.rb +15 -0
- data/test/test_fprimitive_if.rb +29 -0
- data/test/test_fprimitive_lambda.rb +15 -0
- data/test/test_fprimitive_let.rb +18 -0
- data/test/test_fprimitive_macro_closure.rb +17 -0
- data/test/test_fprimitive_mlambda.rb +12 -0
- data/test/test_fprimitive_quote.rb +35 -0
- data/test/test_lexer.rb +208 -0
- data/test/test_list.rb +102 -0
- data/test/test_load.rb +74 -0
- data/test/test_named_atom.rb +33 -0
- data/test/test_parser.rb +252 -0
- data/test/test_primitive_add.rb +26 -0
- data/test/test_primitive_closure.rb +29 -0
- data/test/test_primitive_cons.rb +39 -0
- data/test/test_primitive_eval.rb +13 -0
- data/test/test_primitive_first.rb +25 -0
- data/test/test_primitive_list.rb +27 -0
- data/test/test_primitive_rest.rb +29 -0
- data/test/test_string_source.rb +10 -0
- data/test/test_token.rb +14 -0
- metadata +131 -0
data/LICENSE
ADDED
@@ -0,0 +1,23 @@
|
|
1
|
+
|
2
|
+
Copyright (C) 2013, Angel J Lopez
|
3
|
+
http://www.ajlopez.com
|
4
|
+
http://ajlopez.wordpress.com
|
5
|
+
http://twitter.com/ajlopez
|
6
|
+
|
7
|
+
Permission is hereby granted, free of charge, to any person obtaining a copy
|
8
|
+
of this software and associated documentation files (the "Software"), to deal
|
9
|
+
in the Software without restriction, including without limitation the rights
|
10
|
+
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
11
|
+
copies of the Software, and to permit persons to whom the Software is
|
12
|
+
furnished to do so, subject to the following conditions:
|
13
|
+
|
14
|
+
The above copyright notice and this permission notice shall be included in
|
15
|
+
all copies or substantial portions of the Software.
|
16
|
+
|
17
|
+
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
18
|
+
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
19
|
+
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
20
|
+
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
21
|
+
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
22
|
+
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
|
23
|
+
THE SOFTWARE.
|
data/README.md
ADDED
@@ -0,0 +1,33 @@
|
|
1
|
+
# AjLispRb
|
2
|
+
|
3
|
+
AjLispRb is a Lisp interpreter written in Ruby.
|
4
|
+
|
5
|
+
There are other versions in C# and Javascript.
|
6
|
+
|
7
|
+
## Posts
|
8
|
+
|
9
|
+
[AjLisp On Ruby (1) Structure, Classes And Tests](http://ajlopez.wordpress.com/2011/12/02/ajlisp-on-ruby-1-structure-classes-and-tests/)
|
10
|
+
|
11
|
+
## License
|
12
|
+
|
13
|
+
MIT License
|
14
|
+
|
15
|
+
Copyright (C) 2011, Angel J Lopez
|
16
|
+
|
17
|
+
Permission is hereby granted, free of charge, to any person obtaining a copy
|
18
|
+
of this software and associated documentation files (the "Software"), to deal
|
19
|
+
in the Software without restriction, including without limitation the rights
|
20
|
+
to use, copy, modify, merge, publish, distribute, sublicense, and/or sell
|
21
|
+
copies of the Software, and to permit persons to whom the Software is
|
22
|
+
furnished to do so, subject to the following conditions:
|
23
|
+
|
24
|
+
The above copyright notice and this permission notice shall be included in
|
25
|
+
all copies or substantial portions of the Software.
|
26
|
+
|
27
|
+
THE SOFTWARE IS PROVIDED "AS IS", WITHOUT WARRANTY OF ANY KIND, EXPRESS OR
|
28
|
+
IMPLIED, INCLUDING BUT NOT LIMITED TO THE WARRANTIES OF MERCHANTABILITY,
|
29
|
+
FITNESS FOR A PARTICULAR PURPOSE AND NONINFRINGEMENT. IN NO EVENT SHALL THE
|
30
|
+
AUTHORS OR COPYRIGHT HOLDERS BE LIABLE FOR ANY CLAIM, DAMAGES OR OTHER
|
31
|
+
LIABILITY, WHETHER IN AN ACTION OF CONTRACT, TORT OR OTHERWISE, ARISING FROM,
|
32
|
+
OUT OF OR IN CONNECTION WITH THE SOFTWARE OR THE USE OR OTHER DEALINGS IN
|
33
|
+
THE SOFTWARE.
|
data/ajlisp.gemspec
ADDED
@@ -0,0 +1,20 @@
|
|
1
|
+
Gem::Specification.new do |s|
|
2
|
+
s.name = 'ajlisp'
|
3
|
+
s.version = '0.0.0'
|
4
|
+
s.date = '2013-03-09'
|
5
|
+
s.summary = "AjLisp Interpreter"
|
6
|
+
s.description = "Lisp interpreter that can access and invoke Ruby libraries and classes"
|
7
|
+
s.authors = ["Angel 'Java' Lopez"]
|
8
|
+
s.email = 'webmaster@ajlopez.com'
|
9
|
+
s.files = ["lib/ajlisp.rb"]
|
10
|
+
s.homepage =
|
11
|
+
'http://github.com/ajlopez/AjLispRuby'
|
12
|
+
s.files = Dir[
|
13
|
+
"LICENSE",
|
14
|
+
"README.md",
|
15
|
+
"lib/**/*.rb",
|
16
|
+
"lib/**/*.lsp",
|
17
|
+
"*.gemspec",
|
18
|
+
"test/*.*"
|
19
|
+
]
|
20
|
+
end
|
data/lib/ajlisp.rb
ADDED
@@ -0,0 +1,128 @@
|
|
1
|
+
|
2
|
+
require 'ajlisp/list.rb'
|
3
|
+
require 'ajlisp/named_atom.rb'
|
4
|
+
require 'ajlisp/context.rb'
|
5
|
+
require 'ajlisp/string_source.rb'
|
6
|
+
require 'ajlisp/file_source.rb'
|
7
|
+
require 'ajlisp/input_source.rb'
|
8
|
+
require 'ajlisp/token.rb'
|
9
|
+
require 'ajlisp/lexer.rb'
|
10
|
+
require 'ajlisp/parser.rb'
|
11
|
+
|
12
|
+
require 'ajlisp/primitive.rb'
|
13
|
+
require 'ajlisp/primitive_first.rb'
|
14
|
+
require 'ajlisp/primitive_rest.rb'
|
15
|
+
require 'ajlisp/primitive_cons.rb'
|
16
|
+
require 'ajlisp/primitive_list.rb'
|
17
|
+
require 'ajlisp/primitive_closure.rb'
|
18
|
+
|
19
|
+
require 'ajlisp/dot_verb_atom.rb'
|
20
|
+
require 'ajlisp/at_constant_atom.rb'
|
21
|
+
require 'ajlisp/nil_atom.rb'
|
22
|
+
|
23
|
+
require 'ajlisp/fprimitive.rb'
|
24
|
+
require 'ajlisp/fprimitive_quote.rb'
|
25
|
+
require 'ajlisp/fprimitive_lambda.rb'
|
26
|
+
require 'ajlisp/fprimitive_flambda.rb'
|
27
|
+
require 'ajlisp/fprimitive_mlambda.rb'
|
28
|
+
require 'ajlisp/fprimitive_let.rb'
|
29
|
+
require 'ajlisp/fprimitive_closure.rb'
|
30
|
+
require 'ajlisp/fprimitive_macro_closure.rb'
|
31
|
+
require 'ajlisp/fprimitive_define.rb'
|
32
|
+
require 'ajlisp/fprimitive_do.rb'
|
33
|
+
require 'ajlisp/fprimitive_if.rb'
|
34
|
+
require 'ajlisp/fprimitive_definef.rb'
|
35
|
+
require 'ajlisp/fprimitive_definem.rb'
|
36
|
+
|
37
|
+
require 'ajlisp/primitive_add.rb'
|
38
|
+
require 'ajlisp/primitive_subtract.rb'
|
39
|
+
require 'ajlisp/primitive_multiply.rb'
|
40
|
+
require 'ajlisp/primitive_divide.rb'
|
41
|
+
|
42
|
+
require 'ajlisp/primitive_comparisons.rb'
|
43
|
+
require 'ajlisp/primitive_predicates.rb'
|
44
|
+
|
45
|
+
require 'ajlisp/primitive_load.rb'
|
46
|
+
|
47
|
+
require 'ajlisp/primitive_eval.rb'
|
48
|
+
|
49
|
+
module AjLisp
|
50
|
+
|
51
|
+
@context = Context.new
|
52
|
+
|
53
|
+
@context.setValue :quote, FPrimitiveQuote.instance
|
54
|
+
@context.setValue :first, PrimitiveFirst.instance
|
55
|
+
@context.setValue :rest, PrimitiveRest.instance
|
56
|
+
@context.setValue :cons, PrimitiveCons.instance
|
57
|
+
@context.setValue :list, PrimitiveList.instance
|
58
|
+
@context.setValue :lambda, FPrimitiveLambda.instance
|
59
|
+
@context.setValue :flambda, FPrimitiveFLambda.instance
|
60
|
+
@context.setValue :mlambda, FPrimitiveMLambda.instance
|
61
|
+
@context.setValue :let, FPrimitiveLet.instance
|
62
|
+
@context.setValue :define, FPrimitiveDefine.instance
|
63
|
+
@context.setValue :do, FPrimitiveDo.instance
|
64
|
+
@context.setValue :if, FPrimitiveIf.instance
|
65
|
+
@context.setValue :definef, FPrimitiveDefinef.instance
|
66
|
+
@context.setValue :definem, FPrimitiveDefinem.instance
|
67
|
+
@context.setValue :load, PrimitiveLoad.instance
|
68
|
+
@context.setValue :eval, PrimitiveEval.instance
|
69
|
+
|
70
|
+
@context.setValue :nil, NilAtom.instance
|
71
|
+
|
72
|
+
@context.setValue :+, PrimitiveAdd.instance
|
73
|
+
@context.setValue :-, PrimitiveSubtract.instance
|
74
|
+
@context.setValue :*, PrimitiveMultiply.instance
|
75
|
+
@context.setValue :/, PrimitiveDivide.instance
|
76
|
+
|
77
|
+
@context.setValue :"=", PrimitiveEqual.instance
|
78
|
+
@context.setValue :"<", PrimitiveLess.instance
|
79
|
+
@context.setValue :">", PrimitiveGreater.instance
|
80
|
+
@context.setValue :"<=", PrimitiveLessEqual.instance
|
81
|
+
@context.setValue :">=", PrimitiveGreaterEqual.instance
|
82
|
+
|
83
|
+
@context.setValue :"nil?", PrimitiveNilPredicate.instance
|
84
|
+
@context.setValue :"atom?", PrimitiveAtomPredicate.instance
|
85
|
+
@context.setValue :"list?", PrimitiveListPredicate.instance
|
86
|
+
|
87
|
+
def self.context
|
88
|
+
return @context
|
89
|
+
end
|
90
|
+
|
91
|
+
def self.evaluate(context, item)
|
92
|
+
if item.is_a? List or item.is_a? NamedAtom
|
93
|
+
return item.evaluate(context)
|
94
|
+
end
|
95
|
+
|
96
|
+
return item
|
97
|
+
end
|
98
|
+
|
99
|
+
def self.to_s(item)
|
100
|
+
if item.is_a? List or item.is_a? NamedAtom
|
101
|
+
return item.to_s
|
102
|
+
end
|
103
|
+
|
104
|
+
if item.is_a? String
|
105
|
+
return '"' + item + '"'
|
106
|
+
end
|
107
|
+
|
108
|
+
if item == nil
|
109
|
+
return "nil"
|
110
|
+
end
|
111
|
+
|
112
|
+
return item.to_s
|
113
|
+
end
|
114
|
+
|
115
|
+
def self.repl
|
116
|
+
source = InputSource.new
|
117
|
+
lexer = Lexer.new(source)
|
118
|
+
parser = Parser.new(lexer)
|
119
|
+
|
120
|
+
expr = parser.parseExpression
|
121
|
+
|
122
|
+
while expr
|
123
|
+
puts evaluate(self.context, expr)
|
124
|
+
expr = parser.parseExpression
|
125
|
+
end
|
126
|
+
end
|
127
|
+
|
128
|
+
end
|
@@ -0,0 +1,30 @@
|
|
1
|
+
|
2
|
+
module AjLisp
|
3
|
+
|
4
|
+
class AtConstantAtom < NamedAtom
|
5
|
+
attr_reader :constant
|
6
|
+
|
7
|
+
def initialize(name)
|
8
|
+
super(name)
|
9
|
+
@constant = name[1,name.length]
|
10
|
+
words = @constant.split("::")
|
11
|
+
|
12
|
+
@symbols = []
|
13
|
+
|
14
|
+
words.each do |word|
|
15
|
+
@symbols.push word.intern
|
16
|
+
end
|
17
|
+
end
|
18
|
+
|
19
|
+
def evaluate(context)
|
20
|
+
result = Object
|
21
|
+
|
22
|
+
@symbols.each do |symbol|
|
23
|
+
result = result.const_get symbol
|
24
|
+
end
|
25
|
+
|
26
|
+
return result
|
27
|
+
end
|
28
|
+
end
|
29
|
+
|
30
|
+
end
|
@@ -0,0 +1,27 @@
|
|
1
|
+
|
2
|
+
module AjLisp
|
3
|
+
|
4
|
+
class Context
|
5
|
+
def initialize(parent = nil)
|
6
|
+
@parent = parent
|
7
|
+
@values = Hash.new
|
8
|
+
end
|
9
|
+
|
10
|
+
def getValue(name)
|
11
|
+
if @values.has_key?(name)
|
12
|
+
return @values[name]
|
13
|
+
end
|
14
|
+
|
15
|
+
if @parent != nil
|
16
|
+
return @parent.getValue(name)
|
17
|
+
end
|
18
|
+
|
19
|
+
return nil
|
20
|
+
end
|
21
|
+
|
22
|
+
def setValue(name, value)
|
23
|
+
@values[name] = value
|
24
|
+
end
|
25
|
+
end
|
26
|
+
|
27
|
+
end
|
@@ -0,0 +1,31 @@
|
|
1
|
+
|
2
|
+
module AjLisp
|
3
|
+
|
4
|
+
class DotVerbAtom < NamedAtom
|
5
|
+
attr_reader :symbol
|
6
|
+
|
7
|
+
def initialize(name)
|
8
|
+
super(name)
|
9
|
+
@symbol = name[1,name.length].intern
|
10
|
+
@method = PrimitiveNativeMethod.new @symbol
|
11
|
+
end
|
12
|
+
|
13
|
+
def evaluate(context)
|
14
|
+
return @method
|
15
|
+
end
|
16
|
+
end
|
17
|
+
|
18
|
+
class PrimitiveNativeMethod < Primitive
|
19
|
+
attr_reader :symbol
|
20
|
+
|
21
|
+
def initialize(symbol)
|
22
|
+
@symbol = symbol
|
23
|
+
end
|
24
|
+
|
25
|
+
def apply(context, args)
|
26
|
+
target = args.shift
|
27
|
+
target.send(@symbol, *args)
|
28
|
+
end
|
29
|
+
end
|
30
|
+
|
31
|
+
end
|
@@ -0,0 +1,23 @@
|
|
1
|
+
|
2
|
+
module AjLisp
|
3
|
+
|
4
|
+
class FPrimitive
|
5
|
+
def evaluate(context, list)
|
6
|
+
if list == nil
|
7
|
+
return self
|
8
|
+
end
|
9
|
+
|
10
|
+
args = []
|
11
|
+
rest = list.rest
|
12
|
+
|
13
|
+
while rest != nil
|
14
|
+
args.push(rest.first)
|
15
|
+
rest = rest.rest
|
16
|
+
end
|
17
|
+
|
18
|
+
return apply(context, args)
|
19
|
+
end
|
20
|
+
end
|
21
|
+
|
22
|
+
end
|
23
|
+
|
@@ -0,0 +1,48 @@
|
|
1
|
+
|
2
|
+
module AjLisp
|
3
|
+
|
4
|
+
class FPrimitiveClosure < FPrimitive
|
5
|
+
attr_reader :arguments
|
6
|
+
attr_reader :body
|
7
|
+
attr_reader :context
|
8
|
+
|
9
|
+
def initialize(arguments, body, context=nil)
|
10
|
+
@arguments = arguments
|
11
|
+
@body = body
|
12
|
+
@context = context
|
13
|
+
end
|
14
|
+
|
15
|
+
def apply(context, args)
|
16
|
+
newcontext = context
|
17
|
+
|
18
|
+
if @context then
|
19
|
+
newcontext = @context
|
20
|
+
end
|
21
|
+
|
22
|
+
if @arguments
|
23
|
+
newcontext = AjLisp::Context.new newcontext
|
24
|
+
|
25
|
+
if @arguments.is_a? NamedAtom
|
26
|
+
newcontext.setValue @arguments.name, AjLisp::List.make(args)
|
27
|
+
else
|
28
|
+
names = @arguments
|
29
|
+
|
30
|
+
args.each do |arg|
|
31
|
+
name = names.first.name
|
32
|
+
newcontext.setValue name, arg
|
33
|
+
names = names.rest
|
34
|
+
end
|
35
|
+
end
|
36
|
+
end
|
37
|
+
|
38
|
+
result = nil
|
39
|
+
|
40
|
+
@body.each do |form|
|
41
|
+
result = AjLisp::evaluate newcontext, form
|
42
|
+
end
|
43
|
+
|
44
|
+
return result
|
45
|
+
end
|
46
|
+
end
|
47
|
+
|
48
|
+
end
|
@@ -0,0 +1,30 @@
|
|
1
|
+
|
2
|
+
module AjLisp
|
3
|
+
|
4
|
+
class FPrimitiveDefine < FPrimitive
|
5
|
+
private_class_method :new
|
6
|
+
|
7
|
+
@@instance = nil
|
8
|
+
|
9
|
+
def self.instance
|
10
|
+
@@instance = new unless @@instance
|
11
|
+
return @@instance
|
12
|
+
end
|
13
|
+
|
14
|
+
def apply(context, args)
|
15
|
+
atom = args[0]
|
16
|
+
|
17
|
+
if args.length > 2
|
18
|
+
args.shift
|
19
|
+
arguments = args.shift
|
20
|
+
value = AjLisp::PrimitiveClosure.new arguments, args
|
21
|
+
else
|
22
|
+
value = AjLisp::evaluate(context, args[1])
|
23
|
+
end
|
24
|
+
|
25
|
+
AjLisp::context.setValue atom.name, value
|
26
|
+
return value
|
27
|
+
end
|
28
|
+
end
|
29
|
+
|
30
|
+
end
|
@@ -0,0 +1,30 @@
|
|
1
|
+
|
2
|
+
module AjLisp
|
3
|
+
|
4
|
+
class FPrimitiveDefinef < FPrimitive
|
5
|
+
private_class_method :new
|
6
|
+
|
7
|
+
@@instance = nil
|
8
|
+
|
9
|
+
def self.instance
|
10
|
+
@@instance = new unless @@instance
|
11
|
+
return @@instance
|
12
|
+
end
|
13
|
+
|
14
|
+
def apply(context, args)
|
15
|
+
atom = args[0]
|
16
|
+
|
17
|
+
if args.length > 2
|
18
|
+
args.shift
|
19
|
+
arguments = args.shift
|
20
|
+
value = AjLisp::FPrimitiveClosure.new arguments, args
|
21
|
+
else
|
22
|
+
value = AjLisp::evaluate(context, args[1])
|
23
|
+
end
|
24
|
+
|
25
|
+
AjLisp::context.setValue atom.name, value
|
26
|
+
return value
|
27
|
+
end
|
28
|
+
end
|
29
|
+
|
30
|
+
end
|