1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199 | -- Abstract :
--
-- See spec.
--
-- Copyright (C) 2013-2015, 2017 - 2023 Stephen Leake. All Rights Reserved.
--
-- This program is free software; you can redistribute it and/or
-- modify it under terms of the GNU General Public License as
-- published by the Free Software Foundation; either version 3, or (at
-- your option) any later version. This program is distributed in the
-- hope that it will be useful, but WITHOUT ANY WARRANTY; without even
-- the implied warranty of MERCHANTABILITY or FITNESS FOR A PARTICULAR
-- PURPOSE. See the GNU General Public License for more details. You
-- should have received a copy of the GNU General Public License
-- distributed with this program; see file COPYING. If not, write to
-- the Free Software Foundation, 59 Temple Place - Suite 330, Boston,
-- MA 02111-1307, USA.
pragma License (GPL);
with AUnit.Assertions;
with Ada.Characters.Latin_1;
with Ada.Exceptions;
with Ada.Text_IO;
with WisiToken.Gen_Token_Enum;
with WisiToken.Generate;
with WisiToken.Lexer.Regexp;
with WisiToken.Generate.LR.LR1_Generate;
with WisiToken.Generate.LR1_Items;
with WisiToken.Parse.LR.Parser;
with WisiToken.Productions;
with WisiToken.Syntax_Trees;
with WisiToken.Text_IO_Trace;
with WisiToken.Wisi_Ada; use WisiToken.Wisi_Ada;
with WisiToken.Generate.LR1_Items.AUnit;
package body Grune_9_30 is
type Token_ID is
(
-- terminals
Lower_A_ID,
Lower_B_ID,
Lower_C_ID,
EOI_ID,
-- non-terminals
Upper_S_ID,
Upper_A_ID,
Upper_B_ID,
SOI_ID);
package Token_Enum is new WisiToken.Gen_Token_Enum
(Token_Enum_ID => Token_ID,
First_Terminal => Lower_A_ID,
Last_Terminal => EOI_ID,
First_Nonterminal => Upper_S_ID,
Last_Nonterminal => Upper_B_ID,
SOI_ID => SOI_ID,
EOI_ID => EOI_ID,
Accept_ID => Upper_S_ID,
Case_Insensitive => False);
use Token_Enum;
Null_Action : WisiToken.Syntax_Trees.Post_Parse_Action renames WisiToken.Syntax_Trees.Null_Action;
Grammar : WisiToken.Productions.Prod_Arrays.Vector :=
Upper_S_ID <= Upper_A_ID & Upper_B_ID & Lower_C_ID & EOI_ID + Null_Action -- 1
and
Upper_A_ID <= Lower_A_ID + Null_Action -- 2
and
(Upper_B_ID <= Lower_B_ID + Null_Action -- 3
or
+Null_Action) -- 4
;
package Lexer renames WisiToken.Lexer.Regexp;
Syntax : constant Lexer.Syntax := To_Syntax
((
Lower_A_ID => Lexer.Get ("a"),
Lower_B_ID => Lexer.Get ("b"),
Lower_C_ID => Lexer.Get ("c"),
EOI_ID => Lexer.Get ("" & Ada.Characters.Latin_1.EOT)
));
Has_Empty_Production : constant WisiToken.Token_ID_Set :=
WisiToken.Generate.Has_Empty_Production (Grammar);
First_Nonterm_Set : constant WisiToken.Token_Array_Token_Set := WisiToken.Generate.First
(Grammar, Has_Empty_Production, Token_Enum.LALR_Descriptor.First_Terminal);
First_Terminal_Sequence : constant WisiToken.Token_Sequence_Arrays.Vector :=
WisiToken.Generate.To_Terminal_Sequence_Array (First_Nonterm_Set, Token_Enum.LALR_Descriptor);
Trace : aliased WisiToken.Text_IO_Trace.Trace;
Log_File : Ada.Text_IO.File_Type;
----------
-- Test procedures
procedure Test_Item_Sets (T : in out AUnit.Test_Cases.Test_Case'Class)
is
pragma Unreferenced (T);
use Ada.Text_IO;
use WisiToken.Generate.LR1_Items.AUnit;
use WisiToken.Generate.LR1_Items;
Computed : constant Item_Set_List := WisiToken.Generate.LR.LR1_Generate.LR1_Item_Sets
(Has_Empty_Production, First_Terminal_Sequence, Grammar, LR1_Descriptor);
Expected : Item_Set_List :=
-- Item sets from [Grune] fig 9.31 a. States are numbered 1- from
-- [Grune], and added to the list in the order we compute.
--
-- Our Item_Sets also include the gotos.
(0 + (Get_Item (Grammar, (+Upper_S_ID, 0), 1, +EOI_ID) &
Get_Item (Grammar, (+Upper_A_ID, 0), 1, +(Lower_B_ID, Lower_C_ID)))) &
(1 + Get_Item (Grammar, (+Upper_A_ID, 0), 2, +(Lower_B_ID, Lower_C_ID))) &
(2 + (Get_Item (Grammar, (+Upper_S_ID, 0), 2, +EOI_ID) &
Get_Item (Grammar, (+Upper_B_ID, 0), 1, +Lower_C_ID) &
Get_Item (Grammar, (+Upper_B_ID, 1), 1, +Lower_C_ID))) &
(3 + Get_Item (Grammar, (+Upper_B_ID, 0), 2, +Lower_C_ID)) &
(4 + Get_Item (Grammar, (+Upper_S_ID, 0), 3, +EOI_ID)) &
(5 + Get_Item (Grammar, (+Upper_S_ID, 0), 4, +EOI_ID));
begin
Add_Gotos (Expected, 0, +(+Lower_A_ID, 1) & (+Upper_A_ID, 2));
-- no gotos from state 1
Add_Gotos (Expected, 2, +(+Lower_B_ID, 3) & (+Upper_B_ID, 4));
-- no gotos from state 3
Add_Gotos (Expected, 4, +(+Lower_C_ID, 5));
if WisiToken.Trace_Generate_Table > 0 then
Put_Line ("computed:");
Put (Grammar, LR1_Descriptor, Computed);
Put_Line ("expected:");
Put (Grammar, LR1_Descriptor, Expected);
end if;
Check ("", Computed, Expected);
end Test_Item_Sets;
procedure Test_Parse (T : in out AUnit.Test_Cases.Test_Case'Class)
is
pragma Unreferenced (T);
Parser : WisiToken.Parse.LR.Parser.Parser;
procedure Execute_Command (Command : in String)
is begin
Parser.Tree.Lexer.Reset_With_String (Command);
Parser.Parse (Log_File);
exception
when E : others =>
AUnit.Assertions.Assert (False, "'" & Command & "': " & Ada.Exceptions.Exception_Message (E));
end Execute_Command;
Recursions : WisiToken.Generate.Recursions := WisiToken.Generate.Empty_Recursions;
begin
WisiToken.Parse.LR.Parser.New_Parser
(Parser,
Lexer.New_Lexer (Trace'Access, Token_Enum.LR1_Descriptor'Access, Syntax),
WisiToken.Generate.LR.LR1_Generate.Generate
(Grammar, WisiToken.Precedence_Lists_Arrays.Empty_Vector, LR1_Descriptor,
Grammar_File_Name => "",
Error_Recover => False,
Recursions => Recursions),
WisiToken.Syntax_Trees.Production_Info_Trees.Empty_Vector,
User_Data => null,
Language_Fixes => null,
Language_Matching_Begin_Tokens => null,
Language_String_ID_Set => null);
Execute_Command ("abc");
Execute_Command ("ac");
end Test_Parse;
----------
-- Public subprograms
overriding function Name (T : Test_Case) return AUnit.Message_String
is
pragma Unreferenced (T);
begin
return new String'("grune_9_30.adb");
end Name;
overriding procedure Register_Tests (T : in out Test_Case)
is
use AUnit.Test_Cases.Registration;
begin
Register_Routine (T, Test_Item_Sets'Access, "Test_Item_Sets");
Register_Routine (T, Test_Parse'Access, "Test_Parse");
end Register_Tests;
end Grune_9_30;
-- Local_Variables:
-- eval: (ada-indent-opentoken-mode)
-- End:
|