melbourne 1.0.0

Sign up to get free protection for your applications and to get access to all the features.
Files changed (113) hide show
  1. data/HISTORY +3 -0
  2. data/LICENSE +27 -0
  3. data/README.rdoc +38 -0
  4. data/Rakefile +38 -0
  5. data/VERSION.yml +4 -0
  6. data/ext/melbourne/bstring-license.txt +29 -0
  7. data/ext/melbourne/bstrlib.c +2918 -0
  8. data/ext/melbourne/bstrlib.h +302 -0
  9. data/ext/melbourne/extconf.rb +76 -0
  10. data/ext/melbourne/grammar.cpp +11885 -0
  11. data/ext/melbourne/grammar.hpp +14 -0
  12. data/ext/melbourne/grammar.y +6013 -0
  13. data/ext/melbourne/internal.hpp +137 -0
  14. data/ext/melbourne/lex.c.tab +136 -0
  15. data/ext/melbourne/local_state.hpp +41 -0
  16. data/ext/melbourne/melbourne.cpp +37 -0
  17. data/ext/melbourne/node.hpp +262 -0
  18. data/ext/melbourne/node_types.cpp +245 -0
  19. data/ext/melbourne/node_types.hpp +135 -0
  20. data/ext/melbourne/node_types.rb +190 -0
  21. data/ext/melbourne/quark.cpp +52 -0
  22. data/ext/melbourne/quark.hpp +14 -0
  23. data/ext/melbourne/symbols.cpp +219 -0
  24. data/ext/melbourne/symbols.hpp +116 -0
  25. data/ext/melbourne/var_table.cpp +113 -0
  26. data/ext/melbourne/var_table.hpp +33 -0
  27. data/ext/melbourne/visitor.cpp +1052 -0
  28. data/ext/melbourne/visitor.hpp +20 -0
  29. data/lib/melbourne/ast/constants.rb +128 -0
  30. data/lib/melbourne/ast/control_flow.rb +382 -0
  31. data/lib/melbourne/ast/data.rb +19 -0
  32. data/lib/melbourne/ast/definitions.rb +561 -0
  33. data/lib/melbourne/ast/exceptions.rb +182 -0
  34. data/lib/melbourne/ast/file.rb +15 -0
  35. data/lib/melbourne/ast/grapher.rb +75 -0
  36. data/lib/melbourne/ast/literals.rb +268 -0
  37. data/lib/melbourne/ast/node.rb +21 -0
  38. data/lib/melbourne/ast/operators.rb +117 -0
  39. data/lib/melbourne/ast/self.rb +17 -0
  40. data/lib/melbourne/ast/sends.rb +451 -0
  41. data/lib/melbourne/ast/values.rb +74 -0
  42. data/lib/melbourne/ast/variables.rb +251 -0
  43. data/lib/melbourne/ast.rb +22 -0
  44. data/lib/melbourne/parser.rb +38 -0
  45. data/lib/melbourne/processor.rb +460 -0
  46. data/lib/melbourne.rb +46 -0
  47. data/spec/helpers/ast/node.rb +15 -0
  48. data/spec/helpers/ast/reduced_graph.rb +64 -0
  49. data/spec/lib/parser/alias_spec.rb +97 -0
  50. data/spec/lib/parser/and_spec.rb +63 -0
  51. data/spec/lib/parser/array_spec.rb +157 -0
  52. data/spec/lib/parser/attrasgn_spec.rb +401 -0
  53. data/spec/lib/parser/back_ref_spec.rb +20 -0
  54. data/spec/lib/parser/call_spec.rb +958 -0
  55. data/spec/lib/parser/case_spec.rb +577 -0
  56. data/spec/lib/parser/cdecl_spec.rb +108 -0
  57. data/spec/lib/parser/class_spec.rb +221 -0
  58. data/spec/lib/parser/colon2_spec.rb +13 -0
  59. data/spec/lib/parser/colon3_spec.rb +12 -0
  60. data/spec/lib/parser/const_spec.rb +12 -0
  61. data/spec/lib/parser/cvar_spec.rb +55 -0
  62. data/spec/lib/parser/cvasgn_spec.rb +71 -0
  63. data/spec/lib/parser/cvdecl_spec.rb +31 -0
  64. data/spec/lib/parser/defined_spec.rb +353 -0
  65. data/spec/lib/parser/defn_spec.rb +1409 -0
  66. data/spec/lib/parser/defs_spec.rb +247 -0
  67. data/spec/lib/parser/dot2_spec.rb +29 -0
  68. data/spec/lib/parser/dot3_spec.rb +29 -0
  69. data/spec/lib/parser/dregx_spec.rb +127 -0
  70. data/spec/lib/parser/dstr_spec.rb +453 -0
  71. data/spec/lib/parser/dsym_spec.rb +31 -0
  72. data/spec/lib/parser/dxstr_spec.rb +31 -0
  73. data/spec/lib/parser/ensure_spec.rb +279 -0
  74. data/spec/lib/parser/false_spec.rb +12 -0
  75. data/spec/lib/parser/flip2_spec.rb +138 -0
  76. data/spec/lib/parser/flip3_spec.rb +100 -0
  77. data/spec/lib/parser/for_spec.rb +279 -0
  78. data/spec/lib/parser/gasgn_spec.rb +34 -0
  79. data/spec/lib/parser/gvar_spec.rb +33 -0
  80. data/spec/lib/parser/hash_spec.rb +77 -0
  81. data/spec/lib/parser/iasgn_spec.rb +54 -0
  82. data/spec/lib/parser/if_spec.rb +439 -0
  83. data/spec/lib/parser/iter_spec.rb +2582 -0
  84. data/spec/lib/parser/lasgn_spec.rb +1066 -0
  85. data/spec/lib/parser/lit_spec.rb +75 -0
  86. data/spec/lib/parser/masgn_spec.rb +1970 -0
  87. data/spec/lib/parser/match2_spec.rb +47 -0
  88. data/spec/lib/parser/match3_spec.rb +54 -0
  89. data/spec/lib/parser/match_spec.rb +19 -0
  90. data/spec/lib/parser/module_spec.rb +102 -0
  91. data/spec/lib/parser/nil_spec.rb +13 -0
  92. data/spec/lib/parser/not_spec.rb +39 -0
  93. data/spec/lib/parser/nth_ref_spec.rb +12 -0
  94. data/spec/lib/parser/op_asgn_spec.rb +619 -0
  95. data/spec/lib/parser/or_spec.rb +155 -0
  96. data/spec/lib/parser/postexe_spec.rb +31 -0
  97. data/spec/lib/parser/regex_spec.rb +52 -0
  98. data/spec/lib/parser/rescue_spec.rb +1028 -0
  99. data/spec/lib/parser/return_spec.rb +151 -0
  100. data/spec/lib/parser/sclass_spec.rb +172 -0
  101. data/spec/lib/parser/str_spec.rb +162 -0
  102. data/spec/lib/parser/super_spec.rb +276 -0
  103. data/spec/lib/parser/true_spec.rb +12 -0
  104. data/spec/lib/parser/undef_spec.rb +222 -0
  105. data/spec/lib/parser/until_spec.rb +286 -0
  106. data/spec/lib/parser/valias_spec.rb +12 -0
  107. data/spec/lib/parser/while_spec.rb +458 -0
  108. data/spec/lib/parser/xstr_spec.rb +12 -0
  109. data/spec/lib/parser/yield_spec.rb +202 -0
  110. data/spec/lib/parser/zsuper_spec.rb +101 -0
  111. data/spec/matchers/parse_as.rb +27 -0
  112. data/spec/spec_helper.rb +10 -0
  113. metadata +168 -0
@@ -0,0 +1,439 @@
1
+ require File.dirname(__FILE__) + '/../../spec_helper'
2
+
3
+ describe Melbourne::Parser do
4
+
5
+ it 'should correctly parse "if true ... else ..."' do
6
+ ruby = <<-ruby
7
+ if true then
8
+ 10
9
+ else
10
+ 12
11
+ end
12
+ ruby
13
+ ast = {:if=>
14
+ {:@body=>{:fixnumliteral=>{:@line=>2, :@value=>10}},
15
+ :@condition=>{:true=>{:@line=>1}},
16
+ :@else=>{:fixnumliteral=>{:@line=>4, :@value=>12}},
17
+ :@line=>1}}
18
+
19
+ ruby.should parse_as(ast)
20
+ end
21
+
22
+ it 'should correctly parse "if b then a end"' do
23
+ ruby = 'if b then a end'
24
+ ast = {:if=>
25
+ {:@body=>
26
+ {:send=>
27
+ {:@block=>nil,
28
+ :@name=>:a,
29
+ :@line=>1,
30
+ :@privately=>true,
31
+ :@receiver=>{:self=>{:@line=>1}},
32
+ :@check_for_local=>false}},
33
+ :@condition=>
34
+ {:send=>
35
+ {:@block=>nil,
36
+ :@name=>:b,
37
+ :@line=>1,
38
+ :@privately=>true,
39
+ :@receiver=>{:self=>{:@line=>1}},
40
+ :@check_for_local=>false}},
41
+ :@else=>{},
42
+ :@line=>1}}
43
+
44
+ ruby.should parse_as(ast)
45
+ end
46
+
47
+ it 'should correctly parse "if (x = 5(x + 1)) then ..."' do
48
+ ruby = <<-ruby
49
+ if (x = 5
50
+ (x + 1)) then
51
+ nil
52
+ end
53
+ ruby
54
+ ast = {:if=>
55
+ {:@body=>{},
56
+ :@condition=>
57
+ {:block=>
58
+ {:@array=>
59
+ [{:localvariableassignment=>
60
+ {:@variable=>nil,
61
+ :@name=>:x,
62
+ :@line=>1,
63
+ :@value=>{:fixnumliteral=>{:@line=>1, :@value=>5}}}},
64
+ {:sendwitharguments=>
65
+ {:@block=>nil,
66
+ :@name=>:+,
67
+ :@line=>2,
68
+ :@privately=>false,
69
+ :@receiver=>
70
+ {:localvariableaccess=>{:@variable=>nil, :@name=>:x, :@line=>2}},
71
+ :@check_for_local=>false,
72
+ :@arguments=>
73
+ {:actualarguments=>
74
+ {:@array=>[{:fixnumliteral=>{:@line=>2, :@value=>1}}],
75
+ :@splat=>nil,
76
+ :@line=>2}}}}],
77
+ :@line=>1}},
78
+ :@else=>{},
79
+ :@line=>1}}
80
+
81
+ ruby.should parse_as(ast)
82
+ end
83
+
84
+ it 'should correctly parse "if x = obj.x then ..."' do
85
+ ruby = <<-ruby
86
+ if x = obj.x then
87
+ x.do_it
88
+ end
89
+ ruby
90
+ ast = {:if=>
91
+ {:@body=>
92
+ {:send=>
93
+ {:@block=>nil,
94
+ :@name=>:do_it,
95
+ :@line=>2,
96
+ :@privately=>false,
97
+ :@receiver=>
98
+ {:localvariableaccess=>{:@variable=>nil, :@name=>:x, :@line=>2}},
99
+ :@check_for_local=>false}},
100
+ :@condition=>
101
+ {:localvariableassignment=>
102
+ {:@variable=>nil,
103
+ :@name=>:x,
104
+ :@line=>1,
105
+ :@value=>
106
+ {:send=>
107
+ {:@block=>nil,
108
+ :@name=>:x,
109
+ :@line=>1,
110
+ :@privately=>false,
111
+ :@receiver=>
112
+ {:send=>
113
+ {:@block=>nil,
114
+ :@name=>:obj,
115
+ :@line=>1,
116
+ :@privately=>true,
117
+ :@receiver=>{:self=>{:@line=>1}},
118
+ :@check_for_local=>false}},
119
+ :@check_for_local=>false}}}},
120
+ :@else=>{},
121
+ :@line=>1}}
122
+
123
+ ruby.should parse_as(ast)
124
+ end
125
+
126
+ it 'should correctly parse "return if false unless true"' do
127
+ ruby = 'return if false unless true'
128
+ ast = {:if=>
129
+ {:@body=>{},
130
+ :@condition=>{:true=>{:@line=>1}},
131
+ :@else=>
132
+ {:if=>
133
+ {:@body=>{:return=>{:@splat=>nil, :@line=>1, :@value=>nil}},
134
+ :@condition=>{:false=>{:@line=>1}},
135
+ :@else=>{},
136
+ :@line=>1}},
137
+ :@line=>1}}
138
+
139
+ ruby.should parse_as(ast)
140
+ end
141
+
142
+ it 'should correctly parse "a if not b"' do
143
+ ruby = 'a if not b'
144
+ ast = {:if=>
145
+ {:@body=>{},
146
+ :@condition=>
147
+ {:send=>
148
+ {:@block=>nil,
149
+ :@name=>:b,
150
+ :@line=>1,
151
+ :@privately=>true,
152
+ :@receiver=>{:self=>{:@line=>1}},
153
+ :@check_for_local=>false}},
154
+ :@else=>
155
+ {:send=>
156
+ {:@block=>nil,
157
+ :@name=>:a,
158
+ :@line=>1,
159
+ :@privately=>true,
160
+ :@receiver=>{:self=>{:@line=>1}},
161
+ :@check_for_local=>false}},
162
+ :@line=>1}}
163
+
164
+ ruby.should parse_as(ast)
165
+ end
166
+
167
+ it 'should correctly parse "a if b"' do
168
+ ruby = 'a if b'
169
+ ast = {:if=>
170
+ {:@body=>
171
+ {:send=>
172
+ {:@block=>nil,
173
+ :@name=>:a,
174
+ :@line=>1,
175
+ :@privately=>true,
176
+ :@receiver=>{:self=>{:@line=>1}},
177
+ :@check_for_local=>false}},
178
+ :@condition=>
179
+ {:send=>
180
+ {:@block=>nil,
181
+ :@name=>:b,
182
+ :@line=>1,
183
+ :@privately=>true,
184
+ :@receiver=>{:self=>{:@line=>1}},
185
+ :@check_for_local=>false}},
186
+ :@else=>{},
187
+ :@line=>1}}
188
+
189
+ ruby.should parse_as(ast)
190
+ end
191
+
192
+ it 'should correctly parse "if not b then a end"' do
193
+ ruby = 'if not b then a end'
194
+ ast = {:if=>
195
+ {:@body=>{},
196
+ :@condition=>
197
+ {:send=>
198
+ {:@block=>nil,
199
+ :@name=>:b,
200
+ :@line=>1,
201
+ :@privately=>true,
202
+ :@receiver=>{:self=>{:@line=>1}},
203
+ :@check_for_local=>false}},
204
+ :@else=>
205
+ {:send=>
206
+ {:@block=>nil,
207
+ :@name=>:a,
208
+ :@line=>1,
209
+ :@privately=>true,
210
+ :@receiver=>{:self=>{:@line=>1}},
211
+ :@check_for_local=>false}},
212
+ :@line=>1}}
213
+
214
+ ruby.should parse_as(ast)
215
+ end
216
+
217
+ it 'should correctly parse "if b then a end"' do
218
+ ruby = 'if b then a end'
219
+ ast = {:if=>
220
+ {:@body=>
221
+ {:send=>
222
+ {:@block=>nil,
223
+ :@name=>:a,
224
+ :@line=>1,
225
+ :@privately=>true,
226
+ :@receiver=>{:self=>{:@line=>1}},
227
+ :@check_for_local=>false}},
228
+ :@condition=>
229
+ {:send=>
230
+ {:@block=>nil,
231
+ :@name=>:b,
232
+ :@line=>1,
233
+ :@privately=>true,
234
+ :@receiver=>{:self=>{:@line=>1}},
235
+ :@check_for_local=>false}},
236
+ :@else=>{},
237
+ :@line=>1}}
238
+
239
+ ruby.should parse_as(ast)
240
+ end
241
+
242
+ it 'should correctly parse "a if ()"' do
243
+ ruby = 'a if ()'
244
+ ast = {:if=>
245
+ {:@body=>
246
+ {:send=>
247
+ {:@block=>nil,
248
+ :@name=>:a,
249
+ :@line=>1,
250
+ :@privately=>true,
251
+ :@receiver=>{:self=>{:@line=>1}},
252
+ :@check_for_local=>false}},
253
+ :@condition=>{},
254
+ :@else=>{},
255
+ :@line=>1}}
256
+
257
+ ruby.should parse_as(ast)
258
+ end
259
+
260
+ it 'should correctly parse "if () then a end"' do
261
+ ruby = 'if () then a end'
262
+ ast = {:if=>
263
+ {:@body=>
264
+ {:send=>
265
+ {:@block=>nil,
266
+ :@name=>:a,
267
+ :@line=>1,
268
+ :@privately=>true,
269
+ :@receiver=>{:self=>{:@line=>1}},
270
+ :@check_for_local=>false}},
271
+ :@condition=>{},
272
+ :@else=>{},
273
+ :@line=>1}}
274
+
275
+ ruby.should parse_as(ast)
276
+ end
277
+
278
+ it 'should correctly parse "a unless not ()"' do
279
+ ruby = 'a unless not ()'
280
+ ast = {:if=>
281
+ {:@body=>
282
+ {:send=>
283
+ {:@block=>nil,
284
+ :@name=>:a,
285
+ :@line=>1,
286
+ :@privately=>true,
287
+ :@receiver=>{:self=>{:@line=>1}},
288
+ :@check_for_local=>false}},
289
+ :@condition=>{},
290
+ :@else=>{},
291
+ :@line=>1}}
292
+
293
+ ruby.should parse_as(ast)
294
+ end
295
+
296
+ it 'should correctly parse "unless not () then a end"' do
297
+ ruby = 'unless not () then a end'
298
+ ast = {:if=>
299
+ {:@body=>
300
+ {:send=>
301
+ {:@block=>nil,
302
+ :@name=>:a,
303
+ :@line=>1,
304
+ :@privately=>true,
305
+ :@receiver=>{:self=>{:@line=>1}},
306
+ :@check_for_local=>false}},
307
+ :@condition=>{},
308
+ :@else=>{},
309
+ :@line=>1}}
310
+
311
+ ruby.should parse_as(ast)
312
+ end
313
+
314
+ it 'should correctly parse "a unless not b"' do
315
+ ruby = 'a unless not b'
316
+ ast = {:if=>
317
+ {:@body=>
318
+ {:send=>
319
+ {:@block=>nil,
320
+ :@name=>:a,
321
+ :@line=>1,
322
+ :@privately=>true,
323
+ :@receiver=>{:self=>{:@line=>1}},
324
+ :@check_for_local=>false}},
325
+ :@condition=>
326
+ {:send=>
327
+ {:@block=>nil,
328
+ :@name=>:b,
329
+ :@line=>1,
330
+ :@privately=>true,
331
+ :@receiver=>{:self=>{:@line=>1}},
332
+ :@check_for_local=>false}},
333
+ :@else=>{},
334
+ :@line=>1}}
335
+
336
+ ruby.should parse_as(ast)
337
+ end
338
+
339
+ it 'should correctly parse "a unless b"' do
340
+ ruby = 'a unless b'
341
+ ast = {:if=>
342
+ {:@body=>{},
343
+ :@condition=>
344
+ {:send=>
345
+ {:@block=>nil,
346
+ :@name=>:b,
347
+ :@line=>1,
348
+ :@privately=>true,
349
+ :@receiver=>{:self=>{:@line=>1}},
350
+ :@check_for_local=>false}},
351
+ :@else=>
352
+ {:send=>
353
+ {:@block=>nil,
354
+ :@name=>:a,
355
+ :@line=>1,
356
+ :@privately=>true,
357
+ :@receiver=>{:self=>{:@line=>1}},
358
+ :@check_for_local=>false}},
359
+ :@line=>1}}
360
+
361
+ ruby.should parse_as(ast)
362
+ end
363
+
364
+ it 'should correctly parse "unless not b then a end"' do
365
+ ruby = 'unless not b then a end'
366
+ ast = {:if=>
367
+ {:@body=>
368
+ {:send=>
369
+ {:@block=>nil,
370
+ :@name=>:a,
371
+ :@line=>1,
372
+ :@privately=>true,
373
+ :@receiver=>{:self=>{:@line=>1}},
374
+ :@check_for_local=>false}},
375
+ :@condition=>
376
+ {:send=>
377
+ {:@block=>nil,
378
+ :@name=>:b,
379
+ :@line=>1,
380
+ :@privately=>true,
381
+ :@receiver=>{:self=>{:@line=>1}},
382
+ :@check_for_local=>false}},
383
+ :@else=>{},
384
+ :@line=>1}}
385
+
386
+ ruby.should parse_as(ast)
387
+ end
388
+
389
+ it 'should correctly parse "unless b then a end"' do
390
+ ruby = 'unless b then a end'
391
+ ast = {:if=>
392
+ {:@body=>{},
393
+ :@condition=>
394
+ {:send=>
395
+ {:@block=>nil,
396
+ :@name=>:b,
397
+ :@line=>1,
398
+ :@privately=>true,
399
+ :@receiver=>{:self=>{:@line=>1}},
400
+ :@check_for_local=>false}},
401
+ :@else=>
402
+ {:send=>
403
+ {:@block=>nil,
404
+ :@name=>:a,
405
+ :@line=>1,
406
+ :@privately=>true,
407
+ :@receiver=>{:self=>{:@line=>1}},
408
+ :@check_for_local=>false}},
409
+ :@line=>1}}
410
+
411
+ ruby.should parse_as(ast)
412
+ end
413
+
414
+ it 'should correctly parse "unless b then a end"' do
415
+ ruby = 'unless b then a end'
416
+ ast = {:if=>
417
+ {:@body=>{},
418
+ :@condition=>
419
+ {:send=>
420
+ {:@block=>nil,
421
+ :@name=>:b,
422
+ :@line=>1,
423
+ :@privately=>true,
424
+ :@receiver=>{:self=>{:@line=>1}},
425
+ :@check_for_local=>false}},
426
+ :@else=>
427
+ {:send=>
428
+ {:@block=>nil,
429
+ :@name=>:a,
430
+ :@line=>1,
431
+ :@privately=>true,
432
+ :@receiver=>{:self=>{:@line=>1}},
433
+ :@check_for_local=>false}},
434
+ :@line=>1}}
435
+
436
+ ruby.should parse_as(ast)
437
+ end
438
+
439
+ end