annotate gcc/ada/libgnat/g-rewdat.adb @ 111:04ced10e8804

gcc 7
author kono
date Fri, 27 Oct 2017 22:46:09 +0900
parents
children 84e7813d76e9
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
111
kono
parents:
diff changeset
1 -----------------------------------------------------------------------------
kono
parents:
diff changeset
2 -- GNAT COMPILER COMPONENTS --
kono
parents:
diff changeset
3 -- --
kono
parents:
diff changeset
4 -- G N A T . R E W R I T E _ D A T A --
kono
parents:
diff changeset
5 -- --
kono
parents:
diff changeset
6 -- B o d y --
kono
parents:
diff changeset
7 -- --
kono
parents:
diff changeset
8 -- Copyright (C) 2014-2017, Free Software Foundation, Inc. --
kono
parents:
diff changeset
9 -- --
kono
parents:
diff changeset
10 -- GNAT is free software; you can redistribute it and/or modify it under --
kono
parents:
diff changeset
11 -- terms of the GNU General Public License as published by the Free Soft- --
kono
parents:
diff changeset
12 -- ware Foundation; either version 3, or (at your option) any later ver- --
kono
parents:
diff changeset
13 -- sion. GNAT is distributed in the hope that it will be useful, but WITH- --
kono
parents:
diff changeset
14 -- OUT ANY WARRANTY; without even the implied warranty of MERCHANTABILITY --
kono
parents:
diff changeset
15 -- or FITNESS FOR A PARTICULAR PURPOSE. --
kono
parents:
diff changeset
16 -- --
kono
parents:
diff changeset
17 -- As a special exception under Section 7 of GPL version 3, you are granted --
kono
parents:
diff changeset
18 -- additional permissions described in the GCC Runtime Library Exception, --
kono
parents:
diff changeset
19 -- version 3.1, as published by the Free Software Foundation. --
kono
parents:
diff changeset
20 -- --
kono
parents:
diff changeset
21 -- You should have received a copy of the GNU General Public License and --
kono
parents:
diff changeset
22 -- a copy of the GCC Runtime Library Exception along with this program; --
kono
parents:
diff changeset
23 -- see the files COPYING3 and COPYING.RUNTIME respectively. If not, see --
kono
parents:
diff changeset
24 -- <http://www.gnu.org/licenses/>. --
kono
parents:
diff changeset
25 -- --
kono
parents:
diff changeset
26 -- GNAT was originally developed by the GNAT team at New York University. --
kono
parents:
diff changeset
27 -- Extensive contributions were provided by Ada Core Technologies Inc. --
kono
parents:
diff changeset
28 -- --
kono
parents:
diff changeset
29 ------------------------------------------------------------------------------
kono
parents:
diff changeset
30
kono
parents:
diff changeset
31 with Ada.Unchecked_Conversion;
kono
parents:
diff changeset
32
kono
parents:
diff changeset
33 package body GNAT.Rewrite_Data is
kono
parents:
diff changeset
34
kono
parents:
diff changeset
35 use Ada;
kono
parents:
diff changeset
36
kono
parents:
diff changeset
37 subtype SEO is Stream_Element_Offset;
kono
parents:
diff changeset
38
kono
parents:
diff changeset
39 procedure Do_Output
kono
parents:
diff changeset
40 (B : in out Buffer;
kono
parents:
diff changeset
41 Data : Stream_Element_Array;
kono
parents:
diff changeset
42 Output : not null access procedure (Data : Stream_Element_Array));
kono
parents:
diff changeset
43 -- Do the actual output. This ensures that we properly send the data
kono
parents:
diff changeset
44 -- through linked rewrite buffers if any.
kono
parents:
diff changeset
45
kono
parents:
diff changeset
46 ------------
kono
parents:
diff changeset
47 -- Create --
kono
parents:
diff changeset
48 ------------
kono
parents:
diff changeset
49
kono
parents:
diff changeset
50 function Create
kono
parents:
diff changeset
51 (Pattern, Value : String;
kono
parents:
diff changeset
52 Size : Stream_Element_Offset := 1_024) return Buffer
kono
parents:
diff changeset
53 is
kono
parents:
diff changeset
54
kono
parents:
diff changeset
55 subtype SP is String (1 .. Pattern'Length);
kono
parents:
diff changeset
56 subtype SEAP is Stream_Element_Array (1 .. Pattern'Length);
kono
parents:
diff changeset
57
kono
parents:
diff changeset
58 subtype SV is String (1 .. Value'Length);
kono
parents:
diff changeset
59 subtype SEAV is Stream_Element_Array (1 .. Value'Length);
kono
parents:
diff changeset
60
kono
parents:
diff changeset
61 function To_SEAP is new Unchecked_Conversion (SP, SEAP);
kono
parents:
diff changeset
62 function To_SEAV is new Unchecked_Conversion (SV, SEAV);
kono
parents:
diff changeset
63
kono
parents:
diff changeset
64 begin
kono
parents:
diff changeset
65 -- Return result (can't be smaller than pattern)
kono
parents:
diff changeset
66
kono
parents:
diff changeset
67 return B : Buffer
kono
parents:
diff changeset
68 (SEO'Max (Size, SEO (Pattern'Length)),
kono
parents:
diff changeset
69 SEO (Pattern'Length),
kono
parents:
diff changeset
70 SEO (Value'Length))
kono
parents:
diff changeset
71 do
kono
parents:
diff changeset
72 B.Pattern := To_SEAP (Pattern);
kono
parents:
diff changeset
73 B.Value := To_SEAV (Value);
kono
parents:
diff changeset
74 B.Pos_C := 0;
kono
parents:
diff changeset
75 B.Pos_B := 0;
kono
parents:
diff changeset
76 end return;
kono
parents:
diff changeset
77 end Create;
kono
parents:
diff changeset
78
kono
parents:
diff changeset
79 ---------------
kono
parents:
diff changeset
80 -- Do_Output --
kono
parents:
diff changeset
81 ---------------
kono
parents:
diff changeset
82
kono
parents:
diff changeset
83 procedure Do_Output
kono
parents:
diff changeset
84 (B : in out Buffer;
kono
parents:
diff changeset
85 Data : Stream_Element_Array;
kono
parents:
diff changeset
86 Output : not null access procedure (Data : Stream_Element_Array))
kono
parents:
diff changeset
87 is
kono
parents:
diff changeset
88 begin
kono
parents:
diff changeset
89 if B.Next = null then
kono
parents:
diff changeset
90 Output (Data);
kono
parents:
diff changeset
91 else
kono
parents:
diff changeset
92 Write (B.Next.all, Data, Output);
kono
parents:
diff changeset
93 end if;
kono
parents:
diff changeset
94 end Do_Output;
kono
parents:
diff changeset
95
kono
parents:
diff changeset
96 -----------
kono
parents:
diff changeset
97 -- Flush --
kono
parents:
diff changeset
98 -----------
kono
parents:
diff changeset
99
kono
parents:
diff changeset
100 procedure Flush
kono
parents:
diff changeset
101 (B : in out Buffer;
kono
parents:
diff changeset
102 Output : not null access procedure (Data : Stream_Element_Array))
kono
parents:
diff changeset
103 is
kono
parents:
diff changeset
104 begin
kono
parents:
diff changeset
105 -- Flush output buffer
kono
parents:
diff changeset
106
kono
parents:
diff changeset
107 if B.Pos_B > 0 then
kono
parents:
diff changeset
108 Do_Output (B, B.Buffer (1 .. B.Pos_B), Output);
kono
parents:
diff changeset
109 end if;
kono
parents:
diff changeset
110
kono
parents:
diff changeset
111 -- Flush current buffer
kono
parents:
diff changeset
112
kono
parents:
diff changeset
113 if B.Pos_C > 0 then
kono
parents:
diff changeset
114 Do_Output (B, B.Current (1 .. B.Pos_C), Output);
kono
parents:
diff changeset
115 end if;
kono
parents:
diff changeset
116
kono
parents:
diff changeset
117 -- Flush linked buffer if any
kono
parents:
diff changeset
118
kono
parents:
diff changeset
119 if B.Next /= null then
kono
parents:
diff changeset
120 Flush (B.Next.all, Output);
kono
parents:
diff changeset
121 end if;
kono
parents:
diff changeset
122
kono
parents:
diff changeset
123 Reset (B);
kono
parents:
diff changeset
124 end Flush;
kono
parents:
diff changeset
125
kono
parents:
diff changeset
126 ----------
kono
parents:
diff changeset
127 -- Link --
kono
parents:
diff changeset
128 ----------
kono
parents:
diff changeset
129
kono
parents:
diff changeset
130 procedure Link (From : in out Buffer; To : Buffer_Ref) is
kono
parents:
diff changeset
131 begin
kono
parents:
diff changeset
132 From.Next := To;
kono
parents:
diff changeset
133 end Link;
kono
parents:
diff changeset
134
kono
parents:
diff changeset
135 -----------
kono
parents:
diff changeset
136 -- Reset --
kono
parents:
diff changeset
137 -----------
kono
parents:
diff changeset
138
kono
parents:
diff changeset
139 procedure Reset (B : in out Buffer) is
kono
parents:
diff changeset
140 begin
kono
parents:
diff changeset
141 B.Pos_B := 0;
kono
parents:
diff changeset
142 B.Pos_C := 0;
kono
parents:
diff changeset
143
kono
parents:
diff changeset
144 if B.Next /= null then
kono
parents:
diff changeset
145 Reset (B.Next.all);
kono
parents:
diff changeset
146 end if;
kono
parents:
diff changeset
147 end Reset;
kono
parents:
diff changeset
148
kono
parents:
diff changeset
149 -------------
kono
parents:
diff changeset
150 -- Rewrite --
kono
parents:
diff changeset
151 -------------
kono
parents:
diff changeset
152
kono
parents:
diff changeset
153 procedure Rewrite
kono
parents:
diff changeset
154 (B : in out Buffer;
kono
parents:
diff changeset
155 Input : not null access procedure
kono
parents:
diff changeset
156 (Buffer : out Stream_Element_Array;
kono
parents:
diff changeset
157 Last : out Stream_Element_Offset);
kono
parents:
diff changeset
158 Output : not null access procedure (Data : Stream_Element_Array))
kono
parents:
diff changeset
159 is
kono
parents:
diff changeset
160 Buffer : Stream_Element_Array (1 .. B.Size);
kono
parents:
diff changeset
161 Last : Stream_Element_Offset;
kono
parents:
diff changeset
162
kono
parents:
diff changeset
163 begin
kono
parents:
diff changeset
164 Rewrite_All : loop
kono
parents:
diff changeset
165 Input (Buffer, Last);
kono
parents:
diff changeset
166 exit Rewrite_All when Last = 0;
kono
parents:
diff changeset
167 Write (B, Buffer (1 .. Last), Output);
kono
parents:
diff changeset
168 end loop Rewrite_All;
kono
parents:
diff changeset
169
kono
parents:
diff changeset
170 Flush (B, Output);
kono
parents:
diff changeset
171 end Rewrite;
kono
parents:
diff changeset
172
kono
parents:
diff changeset
173 ----------
kono
parents:
diff changeset
174 -- Size --
kono
parents:
diff changeset
175 ----------
kono
parents:
diff changeset
176
kono
parents:
diff changeset
177 function Size (B : Buffer) return Natural is
kono
parents:
diff changeset
178 begin
kono
parents:
diff changeset
179 return Natural (B.Pos_B + B.Pos_C);
kono
parents:
diff changeset
180 end Size;
kono
parents:
diff changeset
181
kono
parents:
diff changeset
182 -----------
kono
parents:
diff changeset
183 -- Write --
kono
parents:
diff changeset
184 -----------
kono
parents:
diff changeset
185
kono
parents:
diff changeset
186 procedure Write
kono
parents:
diff changeset
187 (B : in out Buffer;
kono
parents:
diff changeset
188 Data : Stream_Element_Array;
kono
parents:
diff changeset
189 Output : not null access procedure (Data : Stream_Element_Array))
kono
parents:
diff changeset
190 is
kono
parents:
diff changeset
191 procedure Need_Space (Size : Stream_Element_Offset);
kono
parents:
diff changeset
192 pragma Inline (Need_Space);
kono
parents:
diff changeset
193
kono
parents:
diff changeset
194 ----------------
kono
parents:
diff changeset
195 -- Need_Space --
kono
parents:
diff changeset
196 ----------------
kono
parents:
diff changeset
197
kono
parents:
diff changeset
198 procedure Need_Space (Size : Stream_Element_Offset) is
kono
parents:
diff changeset
199 begin
kono
parents:
diff changeset
200 if B.Pos_B + Size > B.Size then
kono
parents:
diff changeset
201 Do_Output (B, B.Buffer (1 .. B.Pos_B), Output);
kono
parents:
diff changeset
202 B.Pos_B := 0;
kono
parents:
diff changeset
203 end if;
kono
parents:
diff changeset
204 end Need_Space;
kono
parents:
diff changeset
205
kono
parents:
diff changeset
206 -- Start of processing for Write
kono
parents:
diff changeset
207
kono
parents:
diff changeset
208 begin
kono
parents:
diff changeset
209 if B.Size_Pattern = 0 then
kono
parents:
diff changeset
210 Do_Output (B, Data, Output);
kono
parents:
diff changeset
211
kono
parents:
diff changeset
212 else
kono
parents:
diff changeset
213 for K in Data'Range loop
kono
parents:
diff changeset
214 if Data (K) = B.Pattern (B.Pos_C + 1) then
kono
parents:
diff changeset
215
kono
parents:
diff changeset
216 -- Store possible start of a match
kono
parents:
diff changeset
217
kono
parents:
diff changeset
218 B.Pos_C := B.Pos_C + 1;
kono
parents:
diff changeset
219 B.Current (B.Pos_C) := Data (K);
kono
parents:
diff changeset
220
kono
parents:
diff changeset
221 else
kono
parents:
diff changeset
222 -- Not part of pattern, if a start of a match was found,
kono
parents:
diff changeset
223 -- remove it.
kono
parents:
diff changeset
224
kono
parents:
diff changeset
225 if B.Pos_C /= 0 then
kono
parents:
diff changeset
226 Need_Space (B.Pos_C);
kono
parents:
diff changeset
227
kono
parents:
diff changeset
228 B.Buffer (B.Pos_B + 1 .. B.Pos_B + B.Pos_C) :=
kono
parents:
diff changeset
229 B.Current (1 .. B.Pos_C);
kono
parents:
diff changeset
230 B.Pos_B := B.Pos_B + B.Pos_C;
kono
parents:
diff changeset
231 B.Pos_C := 0;
kono
parents:
diff changeset
232 end if;
kono
parents:
diff changeset
233
kono
parents:
diff changeset
234 Need_Space (1);
kono
parents:
diff changeset
235 B.Pos_B := B.Pos_B + 1;
kono
parents:
diff changeset
236 B.Buffer (B.Pos_B) := Data (K);
kono
parents:
diff changeset
237 end if;
kono
parents:
diff changeset
238
kono
parents:
diff changeset
239 if B.Pos_C = B.Size_Pattern then
kono
parents:
diff changeset
240
kono
parents:
diff changeset
241 -- The pattern is found
kono
parents:
diff changeset
242
kono
parents:
diff changeset
243 Need_Space (B.Size_Value);
kono
parents:
diff changeset
244
kono
parents:
diff changeset
245 B.Buffer (B.Pos_B + 1 .. B.Pos_B + B.Size_Value) := B.Value;
kono
parents:
diff changeset
246 B.Pos_C := 0;
kono
parents:
diff changeset
247 B.Pos_B := B.Pos_B + B.Size_Value;
kono
parents:
diff changeset
248 end if;
kono
parents:
diff changeset
249 end loop;
kono
parents:
diff changeset
250 end if;
kono
parents:
diff changeset
251 end Write;
kono
parents:
diff changeset
252
kono
parents:
diff changeset
253 end GNAT.Rewrite_Data;