source: proto/PDF/pdf.py @ 2639

Last change on this file since 2639 was 2639, checked in by bhull, 7 years ago

Support for longer input

File size: 13.2 KB
Line 
1# pdf.py
2#
3# (c) 2012 Robert D. Cameron, Ken Herdy, Ben Hull
4# All rights reserved.
5# Licensed to International Characters, Inc. under Academic Free License 3.0
6#
7import sys
8import pablo
9
10class Basis_bits():     
11        bit_0 = 0
12        bit_1 = 0
13        bit_2 = 0
14        bit_3 = 0
15        bit_4 = 0
16        bit_5 = 0
17        bit_6 = 0
18        bit_7 = 0
19
20class Parity():
21        odd = 0
22        even = 0
23
24class Lex ():
25        LParen = 0
26        RParen = 0
27        Backslash = 0
28        Percent = 0
29        Slash = 0
30        Regular = 0
31        LAngle = 0
32        RAngle = 0
33        Hex = 0
34        WS = 0
35        Digit = 0
36        Sign = 0
37        Period = 0
38        EOL = 0
39        RBracket = 0
40        LBracket = 0
41        Hash = 0
42        CR = 0
43        LF = 0
44        Special = 0
45
46
47       
48class Escaped_Callouts ():
49        UELParen = 0
50        UERParen = 0
51        escapes = 0
52
53class Comments_Callouts() :
54        mask = 0
55
56class LiteralStrings_Callouts() :
57        starts = 0
58        ends = 0
59        escapes = 0
60        carriage_returns = 0
61        mask = 0
62        error = 0
63
64class Marker() :
65        mask = 0
66        starts = 0
67        others = 0
68
69class Names_Callouts() :
70        starts = 0
71        follows = 0
72        escapes = 0
73
74class HexStrings_Callouts() :
75        starts = 0
76        ends = 0
77        error = 0
78        hex = 0
79
80class Numeric_Callouts() :
81        starts = 0
82        follows = 0
83        error = 0
84
85class Keywords_Callouts() :
86        starts = 0
87        follows = 0
88       
89class SpecialChars_Callouts() :
90        starts = 0
91        follows = 0
92
93def Classify_bytes(basis_bits, lex): 
94        temp1 = (basis_bits.bit_0 | basis_bits.bit_1)
95        temp2 = (basis_bits.bit_2 &~ basis_bits.bit_3)
96        temp3 = (temp2 &~ temp1)
97        temp4 = (basis_bits.bit_4 &~ basis_bits.bit_5)
98        temp5 = (basis_bits.bit_6 | basis_bits.bit_7)
99        temp6 = (temp4 &~ temp5)
100        lex.LParen = (temp3 & temp6)
101        temp7 = (basis_bits.bit_7 &~ basis_bits.bit_6)
102        temp8 = (temp4 & temp7)
103        lex.RParen = (temp3 & temp8)
104        temp9 = (basis_bits.bit_1 &~ basis_bits.bit_0)
105        temp10 = (basis_bits.bit_3 &~ basis_bits.bit_2)
106        temp11 = (temp9 & temp10)
107        temp12 = (basis_bits.bit_4 & basis_bits.bit_5)
108        temp13 = (temp12 &~ temp5)
109        lex.Backslash = (temp11 & temp13)
110        temp14 = (temp5 &~ temp7)
111        temp15 = (temp4 &~ temp14)
112        temp16 = (temp3 & temp15)
113        temp17 = (basis_bits.bit_2 & basis_bits.bit_3)
114        temp18 = (temp17 &~ temp1)
115        temp19 = (temp18 & temp13)
116        temp20 = (temp16 | temp19)
117        temp21 = (basis_bits.bit_6 &~ basis_bits.bit_7)
118        temp22 = (temp12 & temp21)
119        temp23 = (temp18 & temp22)
120        temp24 = (temp20 | temp23)
121        temp25 = (basis_bits.bit_6 & basis_bits.bit_7)
122        temp26 = (temp4 & temp25)
123        temp27 = (temp11 & temp26)
124        temp28 = (temp24 | temp27)
125        temp29 = (temp12 & temp7)
126        temp30 = (temp11 & temp29)
127        temp31 = (temp28 | temp30)
128        temp32 = (temp9 & temp17)
129        temp33 = (temp32 & temp26)
130        temp34 = (temp31 | temp33)
131        temp35 = (temp32 & temp29)
132        temp36 = (temp34 | temp35)
133        temp37 = (basis_bits.bit_5 &~ basis_bits.bit_4)
134        temp38 = (temp37 & temp7)
135        temp39 = (temp3 & temp38)
136        temp40 = (temp36 | temp39)
137        temp41 = (temp12 & temp25)
138        temp42 = (temp3 & temp41)
139        lex.Special = (temp40 | temp42)
140        lex.Percent = (temp3 & temp38)
141        lex.Period = (temp3 & temp22)
142        lex.LAngle = (temp18 & temp13)
143        lex.RAngle = (temp18 & temp22)
144        lex.LBracket = (temp11 & temp26)
145        lex.RBracket = (temp11 & temp29)
146        lex.Slash = (temp3 & temp41)
147        temp43 = (basis_bits.bit_2 | basis_bits.bit_3)
148        temp44 = (temp1 | temp43)
149        temp45 = (temp4 & temp21)
150        temp46 = (temp29 | temp45)
151        lex.EOL = (temp46 &~ temp44)
152        temp47 = (basis_bits.bit_4 | basis_bits.bit_5)
153        temp48 = (temp47 | temp5)
154        temp49 = (temp44 | temp48)
155        temp50 = (temp13 &~ temp44)
156        temp51 = (temp49 &~ temp50)
157        temp52 = (temp29 &~ temp44)
158        temp53 = (temp51 &~ temp52)
159        temp54 = (temp45 &~ temp44)
160        temp55 = (temp53 &~ temp54)
161        temp56 = (temp8 &~ temp44)
162        temp57 = (temp55 &~ temp56)
163        temp58 = (temp3 &~ temp48)
164        temp59 = (temp57 &~ temp58)
165        lex.WS = (~temp59)
166        temp60 = (basis_bits.bit_5 | basis_bits.bit_6)
167        temp61 = (basis_bits.bit_4 & temp60)
168        lex.Digit = (temp18 &~ temp61)
169        temp62 = (temp29 | temp26)
170        lex.Sign = (temp3 & temp62)
171        temp63 = (temp9 &~ temp43)
172        temp64 = (temp63 &~ basis_bits.bit_4)
173        temp65 = (~temp25)
174        temp66 = ((basis_bits.bit_5 & temp65)|(~(basis_bits.bit_5) & temp5))
175        temp67 = (temp64 & temp66)
176        temp68 = (lex.Digit | temp67)
177        temp69 = (temp9 & temp2)
178        temp70 = (temp69 &~ basis_bits.bit_4)
179        temp71 = (temp70 & temp66)
180        lex.Hex = (temp68 | temp71)
181        temp72 = (temp25 &~ temp47)
182        lex.Hash = (temp3 & temp72)
183        lex.CR = (temp29 &~ temp44)
184        lex.LF = (temp45 &~ temp44)
185        lex.Regular = ~lex.Special&~lex.WS
186
187
188def Parse_Escaped(lex, parity, escaped_Callouts):
189
190  #odd = simd_const_4('a',pablo.EOF_mask) 
191        #even = simd_const_4('5',pablo.EOF_mask)
192
193        odd = parity.odd
194        even = parity.even
195
196        start = lex.Backslash &~ pablo.Advance(lex.Backslash)
197        even_start = start & even
198       
199        even_final = pablo.ScanThru(even_start, lex.Backslash) 
200        escape = even_final & odd
201        escape_char = even & pablo.SpanUpTo(even_start, even_final)
202       
203        odd_start = start & odd
204        odd_final = pablo.ScanThru(odd_start, lex.Backslash)
205        escape = escape | (odd_final & even)
206        escape_char |= odd & pablo.SpanUpTo(odd_start, odd_final)
207       
208        escaped_Callouts.escapes = escape_char
209        escaped_Callouts.UELParen = lex.LParen &~ escape
210        escaped_Callouts.UERParen = lex.RParen &~ escape
211               
212# Parallel version
213# def Parse_LiteralStrings(LParen, RParen, LiteralStrings_Callouts):
214        # unmatched = RParen
215        # pscan = {}
216        # qscan = {}
217        # LiteralStrings_Callouts.closed={}
218        # i = 0
219        # pscan[0] = pablo.ScanTo(pablo.Advance(LParen), LParen | RParen)
220        # qscan[0] = pablo.ScanTo(pablo.Advance(RParen), LParen | RParen)
221        # LiteralStrings_Callouts.mask = (pscan[0] - (LParen)) | pscan[0]
222       
223        # LiteralStrings_Callouts.closed[i] = pscan[i] & RParen
224        # unclosed = pscan[i] & LParen | qscan[i] & RParen
225        # LiteralStrings_Callouts.error = pscan[i] &~ pablo.EOF_mask
226        # all_closed = LiteralStrings_Callouts.closed[i]
227        # while unclosed:
228                # i += 1
229                # pscan[i] = pablo.ScanTo(pablo.Advance(unclosed & LParen), unclosed)
230                # qscan[i] = pablo.ScanTo(pablo.Advance(unclosed & RParen), unclosed)
231                # LiteralStrings_Callouts.mask|=(pscan[i]-(unclosed & LParen)) | pscan[i]
232                # LiteralStrings_Callouts.closed[i] = pscan[i] & RParen #| qscan[i] & LParen
233                # unclosed = pscan[i] & LParen | qscan[i] & RParen
234                # all_closed |= LiteralStrings_Callouts.closed[i]
235                # LiteralStrings_Callouts.error |= pscan[i] &~ pablo.EOF_mask #| ~pablo.atEOF(qscan[i])
236       
237        # LiteralStrings_Callouts.error |= RParen &~ all_closed
238# def Parse_Comments(Percent, lex, Comments_Callouts) :
239        # end = Pablo.ScanTo(Percent, lex.EOL)
240        # Comments_Callouts.mask = end-Percent
241# def Parse_CommentsLiteralStrings(lex, Escaped_Callouts, Marker, Comments_Callouts, LiteralStrings_Callouts) :
242        # Parse_LiteralStrings(Escaped_Callouts.UELParen, Escaped_Callouts.UERParen, LiteralStrings_Callouts)
243        # while (lex.Percent &~ (LiteralStrings_Callouts.mask | Comments_Callouts.mask)) :
244                # Parse_Comments(lex.Percent&~LiteralStrings_Callouts.mask, lex, Comments_Callouts)
245                # if (LiteralStrings_Callouts.mask & Comments_Callouts.mask) :
246                        # Parse_LiteralStrings(Escaped_Callouts.UELP &~ Comments_Callouts.mask, Escaped_Callouts.UERP &~ Comments_Callouts.mask, LiteralStrings_Callouts)
247                # else :
248                        # break
249        # Marker.mask = Comments_Callouts.mask | LiteralStrings_Callouts.mask
250
251
252def Parse_CommentsLiteralStrings(lex, escaped_Callouts, marker, comments_Callouts, literalStrings_Callouts) :
253        #not entirely sure this code is correct once compiled
254        depth = 0
255        comment_starts=0
256        comment_ends=0
257        marker.starts = 0
258        marker.others = 0
259        literalStrings_Callouts.starts = 0
260        literalStrings_Callouts.ends = 0
261
262        scan_characters = escaped_Callouts.UELParen | escaped_Callouts.UERParen | lex.Percent
263        cursor = pablo.ScanToFirst(scan_characters)
264        while pablo.inFile(cursor) :
265                comment_cursor = cursor & lex.Percent
266                string_cursor = cursor & (escaped_Callouts.UELParen|escaped_Callouts.UERParen)
267                if comment_cursor :
268                        comment_starts |=comment_cursor
269                        comment_cursor = pablo.ScanTo(comment_cursor, lex.EOL)
270                        comment_ends |=comment_cursor
271                        cursor = pablo.ScanTo(pablo.Advance(comment_cursor), scan_characters)
272               
273                if string_cursor :
274                        #There should be a better way to do this
275                        if (string_cursor & escaped_Callouts.UELParen) :
276                                if is_zero():
277                                        literalStrings_Callouts.starts|=string_cursor
278
279                                inc()
280                        if (string_cursor & escaped_Callouts.UELParen) :
281                                cursor = pablo.ScanTo(pablo.Advance(string_cursor), escaped_Callouts.UELParen | escaped_Callouts.UERParen)
282                        if (string_cursor & escaped_Callouts.UERParen) :
283                                dec()
284                        if (string_cursor & escaped_Callouts.UERParen) :
285                                if is_zero():
286                                        literalStrings_Callouts.ends|=string_cursor
287                                        cursor = pablo.ScanTo(pablo.Advance(string_cursor), scan_characters)
288                                elif lt_zero():
289                                        literalStrings_Callouts.error|=string_cursor
290                                        cursor = pablo.ScanTo(pablo.Advance(string_cursor), scan_characters)
291                                else:
292                                        cursor = pablo.ScanTo(pablo.Advance(string_cursor), escaped_Callouts.UELParen | escaped_Callouts.UERParen)
293                                       
294
295        comments_Callouts.mask = pablo.SpanUpTo(comment_starts, comment_ends)
296        literalStrings_Callouts.mask = pablo.InclusiveSpan(literalStrings_Callouts.starts,literalStrings_Callouts.ends)
297        literalStrings_Callouts.escapes = escaped_Callouts.escapes & literalStrings_Callouts.mask
298        literalStrings_Callouts.carriage_returns = lex.CR & literalStrings_Callouts.mask &~ literalStrings_Callouts.escapes
299        marker.mask = comments_Callouts.mask | literalStrings_Callouts.mask
300        marker.starts |= literalStrings_Callouts.starts
301        marker.others |= literalStrings_Callouts.ends | literalStrings_Callouts.escapes | literalStrings_Callouts.carriage_returns
302
303def Parse_Names(lex, marker, names_Callouts) :
304        names_Callouts.starts =lex.Slash&~marker.mask
305        firstCharacter = pablo.Advance(names_Callouts.starts)
306        names_Callouts.follows = pablo.ScanThru(firstCharacter, lex.Regular)
307        names_Callouts.escapes = (pablo.Advance(pablo.Advance(lex.Hash))&pablo.Advance(lex.Hex)&lex.Hex)&pablo.SpanUpTo(names_Callouts.starts, names_Callouts.follows)
308        marker.mask |=names_Callouts.starts|(firstCharacter&~names_Callouts.follows)
309        marker.starts |= names_Callouts.starts
310        marker.others |= names_Callouts.follows | names_Callouts.escapes
311
312
313def Parse_HexStrings(lex, marker, hexStrings_Callouts) :
314        hexStrings_Callouts.starts = lex.LAngle &~marker.mask
315        hexStrings_Callouts.ends = pablo.ScanThru(pablo.Advance(hexStrings_Callouts.starts),lex.Hex|lex.WS)
316        hexStrings_Callouts.error = hexStrings_Callouts.ends &~ lex.RAngle
317        mask = pablo.InclusiveSpan(hexStrings_Callouts.starts,hexStrings_Callouts.ends)
318        hexStrings_Callouts.hex = lex.Hex & mask
319        marker.mask |= mask
320        marker.starts |= hexStrings_Callouts.starts
321        marker.others |= hexStrings_Callouts.ends | hexStrings_Callouts.hex
322
323def Parse_Numeric(lex, marker, numeric_Callouts) :
324        numeric_characters = (lex.Digit | lex.Period | lex.Sign)
325        numeric_Callouts.starts =(numeric_characters &~ pablo.Advance(lex.Regular)) &~ marker.mask
326        numeric_Callouts.follows =pablo.ScanThru(numeric_Callouts.starts, lex.Regular)
327        marker.mask |= numeric_Callouts.starts
328        marker.starts |= numeric_Callouts.starts
329        marker.others |= numeric_Callouts.follows
330        # aftersign = pablo.Advance(numeric_Callouts.starts & lex.Sign) | (numeric_Callouts.starts &~ lex.Sign)
331        # temp = pablo.ScanThru(aftersign, lex.Digit)
332        # afterperiod = pablo.Advance(temp & lex.Period) | (temp &~ lex.Period)
333        # numeric_Callouts.follows = pablo.ScanThru(afterperiod, lex.Digit)
334        # numeric_Callouts.error = numeric_Callouts.follows &~ (lex.WS | lex.Delimiter)
335        # marker.mask |= numeric_Callouts.starts
336
337def Parse_Keywords(lex, marker, keywords_Callouts) :
338        keywords_Callouts.starts = (lex.Regular &~ pablo.Advance(lex.Regular)) &~ marker.mask
339        keywords_Callouts.follows = pablo.ScanThru(keywords_Callouts.starts, lex.Regular)
340        marker.starts |= keywords_Callouts.starts
341        marker.others |= keywords_Callouts.follows
342       
343def Parse_SpecialChars(lex, marker, specialChars_Callouts) :
344        specialChars_Callouts.starts =  (lex.Special) &~ marker.mask
345        specialChars_Callouts.follows = pablo.Advance(specialChars_Callouts.starts)
346        marker.starts |= specialChars_Callouts.starts
347        marker.others |= specialChars_Callouts.follows
348
349def Main(basis_bits, lex, parity, escaped_Callouts):
350                Classify_bytes(basis_bits, lex)
351                # Generate parity odd/even streams
352                Parse_Escaped(lex, parity, escaped_Callouts)
353                Parse_CommentsLiteralStrings(lex, escaped_Callouts, marker, comments_Callouts, literalStrings_Callouts)
354                Parse_Names(lex, marker, names_Callouts)
355                Parse_HexStrings(lex, marker, hexStrings_Callouts)
356                Parse_Numeric(lex, marker, numeric_Callouts)
357                Parse_Keywords(lex, marker, keywords_Callouts)
358                Parse_SpecialChars(lex, marker, specialChars_Callouts)
359       
Note: See TracBrowser for help on using the repository browser.