antelope 0.2.0 → 0.2.2
Sign up to get free protection for your applications and to get access to all the features.
- checksums.yaml +4 -4
- data/.gitignore +25 -23
- data/.rspec +3 -3
- data/.travis.yml +10 -9
- data/.yardopts +7 -7
- data/CONTRIBUTING.md +38 -38
- data/GENERATORS.md +124 -124
- data/Gemfile +7 -7
- data/LICENSE.txt +22 -22
- data/README.md +104 -104
- data/Rakefile +2 -2
- data/TODO.md +58 -58
- data/antelope.gemspec +28 -28
- data/bin/antelope +7 -7
- data/examples/deterministic.ace +35 -35
- data/examples/example.ace +51 -50
- data/examples/example.err +192 -0
- data/examples/{example.output → example.inf} +384 -385
- data/examples/liquidscript.ace +233 -162
- data/examples/simple.ace +22 -22
- data/lib/antelope/ace/compiler.rb +334 -334
- data/lib/antelope/ace/errors.rb +48 -48
- data/lib/antelope/ace/grammar/generation.rb +80 -80
- data/lib/antelope/ace/grammar/loading.rb +53 -53
- data/lib/antelope/ace/grammar/precedences.rb +68 -65
- data/lib/antelope/ace/grammar/productions.rb +156 -150
- data/lib/antelope/ace/grammar/symbols.rb +66 -66
- data/lib/antelope/ace/grammar.rb +69 -69
- data/lib/antelope/ace/precedence.rb +61 -61
- data/lib/antelope/ace/production.rb +57 -57
- data/lib/antelope/ace/scanner/argument.rb +57 -57
- data/lib/antelope/ace/scanner/first.rb +89 -89
- data/lib/antelope/ace/scanner/second.rb +177 -177
- data/lib/antelope/ace/scanner/third.rb +27 -27
- data/lib/antelope/ace/scanner.rb +134 -134
- data/lib/antelope/ace/token/epsilon.rb +24 -24
- data/lib/antelope/ace/token/error.rb +26 -26
- data/lib/antelope/ace/token/nonterminal.rb +17 -17
- data/lib/antelope/ace/token/terminal.rb +17 -17
- data/lib/antelope/ace/token.rb +238 -238
- data/lib/antelope/ace.rb +53 -53
- data/lib/antelope/cli.rb +55 -55
- data/lib/antelope/errors.rb +8 -8
- data/lib/antelope/generation/constructor/first.rb +88 -88
- data/lib/antelope/generation/constructor/follow.rb +103 -103
- data/lib/antelope/generation/constructor/nullable.rb +64 -64
- data/lib/antelope/generation/constructor.rb +126 -126
- data/lib/antelope/generation/errors.rb +17 -17
- data/lib/antelope/generation/null.rb +13 -13
- data/lib/antelope/generation/recognizer/rule.rb +216 -216
- data/lib/antelope/generation/recognizer/state.rb +130 -130
- data/lib/antelope/generation/recognizer.rb +180 -180
- data/lib/antelope/generation/tableizer.rb +175 -154
- data/lib/antelope/generation.rb +15 -15
- data/lib/antelope/generator/base.rb +264 -264
- data/lib/antelope/generator/c.rb +11 -11
- data/lib/antelope/generator/c_header.rb +105 -105
- data/lib/antelope/generator/c_source.rb +39 -39
- data/lib/antelope/generator/error.rb +34 -0
- data/lib/antelope/generator/group.rb +57 -57
- data/lib/antelope/generator/html.rb +51 -0
- data/lib/antelope/generator/info.rb +47 -0
- data/lib/antelope/generator/null.rb +18 -18
- data/lib/antelope/generator/output.rb +17 -49
- data/lib/antelope/generator/ruby.rb +79 -79
- data/lib/antelope/generator/templates/c_header.ant +36 -36
- data/lib/antelope/generator/templates/c_source.ant +202 -202
- data/lib/antelope/generator/templates/error.ant +33 -0
- data/lib/antelope/generator/templates/html/antelope.css +1 -0
- data/lib/antelope/generator/templates/html/antelope.html +1 -0
- data/lib/antelope/generator/templates/html/antelope.js +1 -0
- data/lib/antelope/generator/templates/html/css.ant +53 -0
- data/lib/antelope/generator/templates/html/html.ant +82 -0
- data/lib/antelope/generator/templates/html/js.ant +9 -0
- data/lib/antelope/generator/templates/info.ant +53 -0
- data/lib/antelope/generator/templates/ruby.ant +178 -146
- data/lib/antelope/generator.rb +66 -63
- data/lib/antelope/template/compiler.rb +78 -78
- data/lib/antelope/template/errors.rb +9 -9
- data/lib/antelope/template/scanner.rb +109 -109
- data/lib/antelope/template.rb +65 -60
- data/lib/antelope/version.rb +6 -6
- data/lib/antelope.rb +13 -13
- data/optimizations.txt +42 -0
- data/spec/antelope/ace/compiler_spec.rb +60 -60
- data/spec/antelope/ace/scanner_spec.rb +27 -27
- data/spec/antelope/constructor_spec.rb +133 -136
- data/spec/antelope/template_spec.rb +50 -49
- data/spec/fixtures/simple.ace +22 -22
- data/spec/spec_helper.rb +39 -39
- data/spec/support/benchmark_helper.rb +5 -5
- data/spec/support/grammar_helper.rb +15 -15
- data/subl/Ace (Ruby).JSON-tmLanguage +94 -94
- data/subl/Ace (Ruby).tmLanguage +153 -153
- metadata +17 -6
- data/lib/antelope/generator/templates/output.ant +0 -68
@@ -1,79 +1,79 @@
|
|
1
|
-
# encoding: utf-8
|
2
|
-
|
3
|
-
require "pp"
|
4
|
-
|
5
|
-
module Antelope
|
6
|
-
module Generator
|
7
|
-
|
8
|
-
# Generates a ruby parser.
|
9
|
-
class Ruby < Base
|
10
|
-
|
11
|
-
register_as "ruby", "rubby"
|
12
|
-
|
13
|
-
has_directive "panic-mode", Boolean
|
14
|
-
has_directive "ruby.error-class", String
|
15
|
-
|
16
|
-
# Creates an action table for the parser.
|
17
|
-
#
|
18
|
-
# @return [String]
|
19
|
-
def generate_action_table
|
20
|
-
out = ""
|
21
|
-
PP.pp(table, out)
|
22
|
-
out
|
23
|
-
end
|
24
|
-
|
25
|
-
# Outputs an array of all of the productions.
|
26
|
-
#
|
27
|
-
# @return [String]
|
28
|
-
def generate_productions_list
|
29
|
-
out = "["
|
30
|
-
|
31
|
-
productions.each do |(label, size, block)|
|
32
|
-
out <<
|
33
|
-
"[" <<
|
34
|
-
label.name.inspect <<
|
35
|
-
", " <<
|
36
|
-
size.inspect <<
|
37
|
-
", "
|
38
|
-
|
39
|
-
block = if block.empty?
|
40
|
-
"
|
41
|
-
else
|
42
|
-
"proc #{block}"
|
43
|
-
end
|
44
|
-
|
45
|
-
out << block << "],\n"
|
46
|
-
end
|
47
|
-
|
48
|
-
out.chomp!( ",\n")
|
49
|
-
|
50
|
-
out << "]"
|
51
|
-
end
|
52
|
-
|
53
|
-
def define_own_handler?
|
54
|
-
directives.ruby.error_class? or
|
55
|
-
panic_mode?
|
56
|
-
end
|
57
|
-
|
58
|
-
def panic_mode?
|
59
|
-
directives.panic_mode &&
|
60
|
-
directives.ruby.error_class? &&
|
61
|
-
grammar.contains_error_token?
|
62
|
-
end
|
63
|
-
|
64
|
-
def error_class
|
65
|
-
directives.ruby.error_class
|
66
|
-
end
|
67
|
-
|
68
|
-
# Actually performs the generation. Takes the template from
|
69
|
-
# ruby.ant and outputs it to `<file>.rb`.
|
70
|
-
#
|
71
|
-
# @return [void]
|
72
|
-
def generate
|
73
|
-
template "ruby", "#{file}.rb" do |body|
|
74
|
-
sprintf(grammar.compiler.body, :write => body)
|
75
|
-
end
|
76
|
-
end
|
77
|
-
end
|
78
|
-
end
|
79
|
-
end
|
1
|
+
# encoding: utf-8
|
2
|
+
|
3
|
+
require "pp"
|
4
|
+
|
5
|
+
module Antelope
|
6
|
+
module Generator
|
7
|
+
|
8
|
+
# Generates a ruby parser.
|
9
|
+
class Ruby < Base
|
10
|
+
|
11
|
+
register_as "ruby", "rubby"
|
12
|
+
|
13
|
+
has_directive "panic-mode", Boolean
|
14
|
+
has_directive "ruby.error-class", String
|
15
|
+
|
16
|
+
# Creates an action table for the parser.
|
17
|
+
#
|
18
|
+
# @return [String]
|
19
|
+
def generate_action_table
|
20
|
+
out = ""
|
21
|
+
PP.pp(table, out)
|
22
|
+
out
|
23
|
+
end
|
24
|
+
|
25
|
+
# Outputs an array of all of the productions.
|
26
|
+
#
|
27
|
+
# @return [String]
|
28
|
+
def generate_productions_list
|
29
|
+
out = "["
|
30
|
+
|
31
|
+
productions.each do |(label, size, block)|
|
32
|
+
out <<
|
33
|
+
"[" <<
|
34
|
+
label.name.inspect <<
|
35
|
+
", " <<
|
36
|
+
size.inspect <<
|
37
|
+
", "
|
38
|
+
|
39
|
+
block = if block.empty?
|
40
|
+
"DEFAULT_PROC"
|
41
|
+
else
|
42
|
+
"proc #{block}"
|
43
|
+
end
|
44
|
+
|
45
|
+
out << block << "],\n"
|
46
|
+
end
|
47
|
+
|
48
|
+
out.chomp!( ",\n")
|
49
|
+
|
50
|
+
out << "]"
|
51
|
+
end
|
52
|
+
|
53
|
+
def define_own_handler?
|
54
|
+
directives.ruby.error_class? or
|
55
|
+
panic_mode?
|
56
|
+
end
|
57
|
+
|
58
|
+
def panic_mode?
|
59
|
+
directives.panic_mode &&
|
60
|
+
directives.ruby.error_class? &&
|
61
|
+
grammar.contains_error_token?
|
62
|
+
end
|
63
|
+
|
64
|
+
def error_class
|
65
|
+
directives.ruby.error_class
|
66
|
+
end
|
67
|
+
|
68
|
+
# Actually performs the generation. Takes the template from
|
69
|
+
# ruby.ant and outputs it to `<file>.rb`.
|
70
|
+
#
|
71
|
+
# @return [void]
|
72
|
+
def generate
|
73
|
+
template "ruby", "#{file}.rb" do |body|
|
74
|
+
sprintf(grammar.compiler.body, :write => body)
|
75
|
+
end
|
76
|
+
end
|
77
|
+
end
|
78
|
+
end
|
79
|
+
end
|
@@ -1,36 +1,36 @@
|
|
1
|
-
#ifndef _%{guard_name}_H
|
2
|
-
#define _%{guard_name}_H
|
3
|
-
|
4
|
-
% if define_stype?
|
5
|
-
typedef union {
|
6
|
-
%{union_body}
|
7
|
-
} %{stype};
|
8
|
-
% end
|
9
|
-
|
10
|
-
enum %{prefix}tokentype {
|
11
|
-
% starting = 257
|
12
|
-
%{token_prefix}EOF = 0,
|
13
|
-
% grammar.terminals.each_with_index do |terminal, i|
|
14
|
-
%{token_prefix}%{terminal.name} = %{starting + i},
|
15
|
-
% end
|
16
|
-
};
|
17
|
-
|
18
|
-
typedef struct {
|
19
|
-
struct %{prefix}stack_element* elements;
|
20
|
-
unsigned int current;
|
21
|
-
unsigned int max;
|
22
|
-
unsigned char free;
|
23
|
-
} %{prefix}pstate;
|
24
|
-
|
25
|
-
#define %{upper_prefix}PUSH_MORE -1
|
26
|
-
#define %{upper_prefix}TERMINALS %{grammar.terminals.size}
|
27
|
-
#define %{upper_prefix}STATES %{table.size}
|
28
|
-
|
29
|
-
const char* %{prefix}token_string(%{terminal_type} token);
|
30
|
-
int %{prefix}lex(%{stype}* lval%{lex_params});
|
31
|
-
int %{prefix}parse_push(%{parse_params});
|
32
|
-
int %{prefix}parse_pull(%{parse_params});
|
33
|
-
%{prefix}pstate* %{prefix}pstate_new();
|
34
|
-
void %{prefix}pstate_delete(%{prefix}pstate* stack);
|
35
|
-
|
36
|
-
#endif
|
1
|
+
#ifndef _%{guard_name}_H
|
2
|
+
#define _%{guard_name}_H
|
3
|
+
|
4
|
+
% if define_stype?
|
5
|
+
typedef union {
|
6
|
+
%{union_body}
|
7
|
+
} %{stype};
|
8
|
+
% end
|
9
|
+
|
10
|
+
enum %{prefix}tokentype {
|
11
|
+
% starting = 257
|
12
|
+
%{token_prefix}EOF = 0,
|
13
|
+
% grammar.terminals.each_with_index do |terminal, i|
|
14
|
+
%{token_prefix}%{terminal.name} = %{starting + i},
|
15
|
+
% end
|
16
|
+
};
|
17
|
+
|
18
|
+
typedef struct {
|
19
|
+
struct %{prefix}stack_element* elements;
|
20
|
+
unsigned int current;
|
21
|
+
unsigned int max;
|
22
|
+
unsigned char free;
|
23
|
+
} %{prefix}pstate;
|
24
|
+
|
25
|
+
#define %{upper_prefix}PUSH_MORE -1
|
26
|
+
#define %{upper_prefix}TERMINALS %{grammar.terminals.size}
|
27
|
+
#define %{upper_prefix}STATES %{table.size}
|
28
|
+
|
29
|
+
const char* %{prefix}token_string(%{terminal_type} token);
|
30
|
+
int %{prefix}lex(%{stype}* lval%{lex_params});
|
31
|
+
int %{prefix}parse_push(%{parse_params});
|
32
|
+
int %{prefix}parse_pull(%{parse_params});
|
33
|
+
%{prefix}pstate* %{prefix}pstate_new();
|
34
|
+
void %{prefix}pstate_delete(%{prefix}pstate* stack);
|
35
|
+
|
36
|
+
#endif
|
@@ -1,202 +1,202 @@
|
|
1
|
-
#include "%{file}.h"
|
2
|
-
#include <stdlib.h>
|
3
|
-
#include <stdio.h>
|
4
|
-
#include <stdint.h>
|
5
|
-
#include <limits.h>
|
6
|
-
#include <alloca.h>
|
7
|
-
#include <string.h>
|
8
|
-
|
9
|
-
static const unsigned int %{prefix}states[][%{upper_prefix}TERMINALS] = {
|
10
|
-
% table.each do |state|
|
11
|
-
{ %{action_for(state)} },
|
12
|
-
% end
|
13
|
-
};
|
14
|
-
|
15
|
-
#ifndef %{upper_prefix}INITSTACK
|
16
|
-
# define %{upper_prefix}INITSTACK 64
|
17
|
-
#endif
|
18
|
-
|
19
|
-
#ifndef %{upper_prefix}ALLOC
|
20
|
-
# define %{upper_prefix}ALLOC malloc
|
21
|
-
#endif
|
22
|
-
|
23
|
-
#ifndef %{upper_prefix}FREE
|
24
|
-
# define %{upper_prefix}FREE free
|
25
|
-
#endif
|
26
|
-
|
27
|
-
struct %{prefix}stack_element {
|
28
|
-
%{stype}* val;
|
29
|
-
unsigned int state;
|
30
|
-
};
|
31
|
-
|
32
|
-
#define %{upper_prefix}PUSH_STACK(stack, v, s) do { \
|
33
|
-
int err; \
|
34
|
-
if(stack.current + 1 > stack.max) \
|
35
|
-
{ \
|
36
|
-
if((err = %{prefix}resize_stack(&stack)) != 0) \
|
37
|
-
return err; \
|
38
|
-
} \
|
39
|
-
stack.elements[stack.current].val = val; \
|
40
|
-
stack.elements[stack.current].state = s; \
|
41
|
-
} while(0)
|
42
|
-
|
43
|
-
#define %{upper_prefix}POP_STACK(stack, out) do { \
|
44
|
-
out = stack.elements + stack.current; \
|
45
|
-
stack.current -= 1; \
|
46
|
-
} while(0)
|
47
|
-
|
48
|
-
const char* %{prefix}token_string(%{terminal_type} token)
|
49
|
-
{
|
50
|
-
switch(token)
|
51
|
-
{
|
52
|
-
% grammar.terminals.each do |terminal|
|
53
|
-
case %{token_prefix}%{terminal.name}:
|
54
|
-
return %{terminal.to_s.inspect};
|
55
|
-
% end
|
56
|
-
}
|
57
|
-
|
58
|
-
return "(unknown)";
|
59
|
-
}
|
60
|
-
|
61
|
-
%{prefix}pstate* %{prefix}state_new()
|
62
|
-
{
|
63
|
-
%{prefix}pstate* stack = %{upper_prefix}ALLOC(sizeof(%{prefix}pstate));
|
64
|
-
if(stack != NULL)
|
65
|
-
{
|
66
|
-
stack->max = %{upper_prefix}INITSTACK;
|
67
|
-
stack->elements = %{upper_prefix}ALLOC(sizeof(struct %{prefix}stack_element) * stack->max);
|
68
|
-
stack->current = 0;
|
69
|
-
stack->free = 1;
|
70
|
-
}
|
71
|
-
|
72
|
-
return stack;
|
73
|
-
}
|
74
|
-
|
75
|
-
void %{prefix}state_delete(%{prefix}pstate* stack)
|
76
|
-
{
|
77
|
-
stack->current = 0;
|
78
|
-
stack->max = 0;
|
79
|
-
stack->free = 0;
|
80
|
-
|
81
|
-
if(stack->free)
|
82
|
-
{
|
83
|
-
%{upper_prefix}FREE(stack->elements);
|
84
|
-
%{upper_prefix}FREE(stack);
|
85
|
-
}
|
86
|
-
|
87
|
-
stack->elements = 0;
|
88
|
-
}
|
89
|
-
|
90
|
-
int %{prefix}resize_stack(%{prefix}pstate* stack)
|
91
|
-
{
|
92
|
-
void* body;
|
93
|
-
int new_max;
|
94
|
-
|
95
|
-
if(stack->current + 1 > stack->max)
|
96
|
-
{
|
97
|
-
new_max = stack->max * 2;
|
98
|
-
}
|
99
|
-
else if((stack->current / 2) < stack->max)
|
100
|
-
{
|
101
|
-
new_max = stack->max / 2;
|
102
|
-
}
|
103
|
-
else
|
104
|
-
{
|
105
|
-
return 0;
|
106
|
-
}
|
107
|
-
|
108
|
-
|
109
|
-
body = %{upper_prefix}ALLOC(sizeof(struct %{prefix}stack_element) * new_max);
|
110
|
-
|
111
|
-
if(body == NULL)
|
112
|
-
{
|
113
|
-
return ENOMEM;
|
114
|
-
}
|
115
|
-
|
116
|
-
memcpy(body, stack->elements, sizeof(struct %{prefix}stack_element) * stack->current);
|
117
|
-
|
118
|
-
if(stack->free)
|
119
|
-
{
|
120
|
-
%{upper_prefix}FREE(stack->elements);
|
121
|
-
}
|
122
|
-
|
123
|
-
stack->elements = body;
|
124
|
-
stack->max = new_max;
|
125
|
-
|
126
|
-
return 0;
|
127
|
-
}
|
128
|
-
|
129
|
-
int %{prefix}parse_push(%{prefix}pstate* stack int token,
|
130
|
-
%{upper_prefix}STYPE* val%{parse_params})
|
131
|
-
{
|
132
|
-
unsigned int action;
|
133
|
-
%{prefix}stack_element* current_state;
|
134
|
-
|
135
|
-
current_state = stack.elements + stack.current - 1;
|
136
|
-
|
137
|
-
if(token > %{upper_prefix}TERMINALS || token < 0)
|
138
|
-
%{prefix}abort;
|
139
|
-
|
140
|
-
get_action:
|
141
|
-
action = states[current_state->state][token];
|
142
|
-
|
143
|
-
if(action < %{upper_prefix}STATES)
|
144
|
-
{
|
145
|
-
%{upper_prefix}PUSH_STACK(stack, val, action - 1);
|
146
|
-
return %{upper_prefix}PUSH_MORE;
|
147
|
-
}
|
148
|
-
|
149
|
-
switch(action)
|
150
|
-
{
|
151
|
-
case 0:
|
152
|
-
%{prefix}error;
|
153
|
-
break;
|
154
|
-
case %{table.size + 1}:
|
155
|
-
stack.current = 0;
|
156
|
-
return 0;
|
157
|
-
% productions.each_with_index do |(label, size, block), i|
|
158
|
-
case %{i + table.size + 2}: { // %{i}
|
159
|
-
%{upper_prefix}STYPE* %{prefix}vals[%{size}];
|
160
|
-
%{upper_prefix}STYPE* %{prefix}out;
|
161
|
-
% size.times do |e|
|
162
|
-
%{upper_prefix}POP_STACK(stack, %{prefix}vals[%{e}]);
|
163
|
-
% end
|
164
|
-
%{prefix}out = %{prefix}vals[0];
|
165
|
-
current_state = stack.elements + stack.current - 1;
|
166
|
-
|
167
|
-
do {
|
168
|
-
{{= cify_block(block) }}
|
169
|
-
} while(0);
|
170
|
-
|
171
|
-
token = %{symbols[label.name]};
|
172
|
-
action = states[current_state->state][token];
|
173
|
-
%{upper_prefix}PUSH_STACK(stack, %{prefix}out, action);
|
174
|
-
break;
|
175
|
-
}
|
176
|
-
% end
|
177
|
-
}
|
178
|
-
|
179
|
-
return %{upper_prefix}PUSH_MORE;
|
180
|
-
}
|
181
|
-
|
182
|
-
int %{prefix}parse_pull(%{parse_params})
|
183
|
-
{
|
184
|
-
%{prefix}pstate stack;
|
185
|
-
int token;
|
186
|
-
unsigned int action;
|
187
|
-
%{upper_prefix}STYPE val;
|
188
|
-
%{prefix}stack_element* current_state;
|
189
|
-
|
190
|
-
stack.max = %{upper_prefix}INITSTACK;
|
191
|
-
stack.elements = alloca(sizeof(struct %{prefix}stack_element) * stack.max);
|
192
|
-
stack.current = 0;
|
193
|
-
stack.free = 0;
|
194
|
-
|
195
|
-
%{upper_prefix}PUSH_STACK(stack, NULL, 1);
|
196
|
-
|
197
|
-
while(stack.current > 0)
|
198
|
-
{
|
199
|
-
token = %{prefix}lex(&val%{params});
|
200
|
-
%{prefix}parse_push(&stack, token, &val%{parse_params});
|
201
|
-
}
|
202
|
-
}
|
1
|
+
#include "%{file}.h"
|
2
|
+
#include <stdlib.h>
|
3
|
+
#include <stdio.h>
|
4
|
+
#include <stdint.h>
|
5
|
+
#include <limits.h>
|
6
|
+
#include <alloca.h>
|
7
|
+
#include <string.h>
|
8
|
+
|
9
|
+
static const unsigned int %{prefix}states[][%{upper_prefix}TERMINALS] = {
|
10
|
+
% table.each do |state|
|
11
|
+
{ %{action_for(state)} },
|
12
|
+
% end
|
13
|
+
};
|
14
|
+
|
15
|
+
#ifndef %{upper_prefix}INITSTACK
|
16
|
+
# define %{upper_prefix}INITSTACK 64
|
17
|
+
#endif
|
18
|
+
|
19
|
+
#ifndef %{upper_prefix}ALLOC
|
20
|
+
# define %{upper_prefix}ALLOC malloc
|
21
|
+
#endif
|
22
|
+
|
23
|
+
#ifndef %{upper_prefix}FREE
|
24
|
+
# define %{upper_prefix}FREE free
|
25
|
+
#endif
|
26
|
+
|
27
|
+
struct %{prefix}stack_element {
|
28
|
+
%{stype}* val;
|
29
|
+
unsigned int state;
|
30
|
+
};
|
31
|
+
|
32
|
+
#define %{upper_prefix}PUSH_STACK(stack, v, s) do { \
|
33
|
+
int err; \
|
34
|
+
if(stack.current + 1 > stack.max) \
|
35
|
+
{ \
|
36
|
+
if((err = %{prefix}resize_stack(&stack)) != 0) \
|
37
|
+
return err; \
|
38
|
+
} \
|
39
|
+
stack.elements[stack.current].val = val; \
|
40
|
+
stack.elements[stack.current].state = s; \
|
41
|
+
} while(0)
|
42
|
+
|
43
|
+
#define %{upper_prefix}POP_STACK(stack, out) do { \
|
44
|
+
out = stack.elements + stack.current; \
|
45
|
+
stack.current -= 1; \
|
46
|
+
} while(0)
|
47
|
+
|
48
|
+
const char* %{prefix}token_string(%{terminal_type} token)
|
49
|
+
{
|
50
|
+
switch(token)
|
51
|
+
{
|
52
|
+
% grammar.terminals.each do |terminal|
|
53
|
+
case %{token_prefix}%{terminal.name}:
|
54
|
+
return %{terminal.to_s.inspect};
|
55
|
+
% end
|
56
|
+
}
|
57
|
+
|
58
|
+
return "(unknown)";
|
59
|
+
}
|
60
|
+
|
61
|
+
%{prefix}pstate* %{prefix}state_new()
|
62
|
+
{
|
63
|
+
%{prefix}pstate* stack = %{upper_prefix}ALLOC(sizeof(%{prefix}pstate));
|
64
|
+
if(stack != NULL)
|
65
|
+
{
|
66
|
+
stack->max = %{upper_prefix}INITSTACK;
|
67
|
+
stack->elements = %{upper_prefix}ALLOC(sizeof(struct %{prefix}stack_element) * stack->max);
|
68
|
+
stack->current = 0;
|
69
|
+
stack->free = 1;
|
70
|
+
}
|
71
|
+
|
72
|
+
return stack;
|
73
|
+
}
|
74
|
+
|
75
|
+
void %{prefix}state_delete(%{prefix}pstate* stack)
|
76
|
+
{
|
77
|
+
stack->current = 0;
|
78
|
+
stack->max = 0;
|
79
|
+
stack->free = 0;
|
80
|
+
|
81
|
+
if(stack->free)
|
82
|
+
{
|
83
|
+
%{upper_prefix}FREE(stack->elements);
|
84
|
+
%{upper_prefix}FREE(stack);
|
85
|
+
}
|
86
|
+
|
87
|
+
stack->elements = 0;
|
88
|
+
}
|
89
|
+
|
90
|
+
int %{prefix}resize_stack(%{prefix}pstate* stack)
|
91
|
+
{
|
92
|
+
void* body;
|
93
|
+
int new_max;
|
94
|
+
|
95
|
+
if(stack->current + 1 > stack->max)
|
96
|
+
{
|
97
|
+
new_max = stack->max * 2;
|
98
|
+
}
|
99
|
+
else if((stack->current / 2) < stack->max)
|
100
|
+
{
|
101
|
+
new_max = stack->max / 2;
|
102
|
+
}
|
103
|
+
else
|
104
|
+
{
|
105
|
+
return 0;
|
106
|
+
}
|
107
|
+
|
108
|
+
|
109
|
+
body = %{upper_prefix}ALLOC(sizeof(struct %{prefix}stack_element) * new_max);
|
110
|
+
|
111
|
+
if(body == NULL)
|
112
|
+
{
|
113
|
+
return ENOMEM;
|
114
|
+
}
|
115
|
+
|
116
|
+
memcpy(body, stack->elements, sizeof(struct %{prefix}stack_element) * stack->current);
|
117
|
+
|
118
|
+
if(stack->free)
|
119
|
+
{
|
120
|
+
%{upper_prefix}FREE(stack->elements);
|
121
|
+
}
|
122
|
+
|
123
|
+
stack->elements = body;
|
124
|
+
stack->max = new_max;
|
125
|
+
|
126
|
+
return 0;
|
127
|
+
}
|
128
|
+
|
129
|
+
int %{prefix}parse_push(%{prefix}pstate* stack int token,
|
130
|
+
%{upper_prefix}STYPE* val%{parse_params})
|
131
|
+
{
|
132
|
+
unsigned int action;
|
133
|
+
%{prefix}stack_element* current_state;
|
134
|
+
|
135
|
+
current_state = stack.elements + stack.current - 1;
|
136
|
+
|
137
|
+
if(token > %{upper_prefix}TERMINALS || token < 0)
|
138
|
+
%{prefix}abort;
|
139
|
+
|
140
|
+
get_action:
|
141
|
+
action = states[current_state->state][token];
|
142
|
+
|
143
|
+
if(action < %{upper_prefix}STATES)
|
144
|
+
{
|
145
|
+
%{upper_prefix}PUSH_STACK(stack, val, action - 1);
|
146
|
+
return %{upper_prefix}PUSH_MORE;
|
147
|
+
}
|
148
|
+
|
149
|
+
switch(action)
|
150
|
+
{
|
151
|
+
case 0:
|
152
|
+
%{prefix}error;
|
153
|
+
break;
|
154
|
+
case %{table.size + 1}:
|
155
|
+
stack.current = 0;
|
156
|
+
return 0;
|
157
|
+
% productions.each_with_index do |(label, size, block), i|
|
158
|
+
case %{i + table.size + 2}: { // %{i}
|
159
|
+
%{upper_prefix}STYPE* %{prefix}vals[%{size}];
|
160
|
+
%{upper_prefix}STYPE* %{prefix}out;
|
161
|
+
% size.times do |e|
|
162
|
+
%{upper_prefix}POP_STACK(stack, %{prefix}vals[%{e}]);
|
163
|
+
% end
|
164
|
+
%{prefix}out = %{prefix}vals[0];
|
165
|
+
current_state = stack.elements + stack.current - 1;
|
166
|
+
|
167
|
+
do {
|
168
|
+
{{= cify_block(block) }}
|
169
|
+
} while(0);
|
170
|
+
|
171
|
+
token = %{symbols[label.name]};
|
172
|
+
action = states[current_state->state][token];
|
173
|
+
%{upper_prefix}PUSH_STACK(stack, %{prefix}out, action);
|
174
|
+
break;
|
175
|
+
}
|
176
|
+
% end
|
177
|
+
}
|
178
|
+
|
179
|
+
return %{upper_prefix}PUSH_MORE;
|
180
|
+
}
|
181
|
+
|
182
|
+
int %{prefix}parse_pull(%{parse_params})
|
183
|
+
{
|
184
|
+
%{prefix}pstate stack;
|
185
|
+
int token;
|
186
|
+
unsigned int action;
|
187
|
+
%{upper_prefix}STYPE val;
|
188
|
+
%{prefix}stack_element* current_state;
|
189
|
+
|
190
|
+
stack.max = %{upper_prefix}INITSTACK;
|
191
|
+
stack.elements = alloca(sizeof(struct %{prefix}stack_element) * stack.max);
|
192
|
+
stack.current = 0;
|
193
|
+
stack.free = 0;
|
194
|
+
|
195
|
+
%{upper_prefix}PUSH_STACK(stack, NULL, 1);
|
196
|
+
|
197
|
+
while(stack.current > 0)
|
198
|
+
{
|
199
|
+
token = %{prefix}lex(&val%{params});
|
200
|
+
%{prefix}parse_push(&stack, token, &val%{parse_params});
|
201
|
+
}
|
202
|
+
}
|
@@ -0,0 +1,33 @@
|
|
1
|
+
Productions:
|
2
|
+
%len = grammar.all_productions.size.to_s.size
|
3
|
+
%productions = grammar.all_productions.
|
4
|
+
% map { |x| ["#{x.label} → #{x.items.join(' ')}", x.block] }
|
5
|
+
%body = productions.map { |_| _.first.size }.max
|
6
|
+
%productions.each_with_index do |prod, i|
|
7
|
+
{{= sprintf("%#{len}s", i)}} {{= sprintf("%-#{body}s", prod[0])}} %{prod[1]}
|
8
|
+
%end
|
9
|
+
|
10
|
+
%if table.any? { |_, i| tableizer.conflicts[i].any? }
|
11
|
+
No errors :)
|
12
|
+
%else
|
13
|
+
Error:
|
14
|
+
% table.each_with_index do |v, i|
|
15
|
+
% conflicts = tableizer.conflicts[i].each.
|
16
|
+
% select { |(_, v)| v[:result] == 0 || directives.output.verbose }
|
17
|
+
% next unless conflicts.any?
|
18
|
+
Conflicts in State %{i}:
|
19
|
+
% conflicts.each do |token, value|
|
20
|
+
On %{token}{{= ' (resolved)' if value[:result] != 0 }}:
|
21
|
+
%{value[:data][0].join(' ')}/%{value[:data][1].join(' ')} (%{value[:prec]} vs %{value[:terminal]}, %{value[:result]})
|
22
|
+
Rules:
|
23
|
+
% value[:rules].each do |rule|
|
24
|
+
%{rule}
|
25
|
+
{%{rule.lookahead.to_a.join(', ')}}
|
26
|
+
% end
|
27
|
+
Transitions:
|
28
|
+
% value[:transitions].each do |transition|
|
29
|
+
%{transition}
|
30
|
+
% end
|
31
|
+
% end
|
32
|
+
% end
|
33
|
+
%end
|
@@ -0,0 +1 @@
|
|
1
|
+
css.ant
|
@@ -0,0 +1 @@
|
|
1
|
+
html.ant
|
@@ -0,0 +1 @@
|
|
1
|
+
js.ant
|