Debian Codegraph @

ipl/packs/ibpag2/sample.ibp

raw
1 #
2 # Sample Ibpag2 grammar file.
3 #
4
5 #
6 # The code between %{ and %} gets copied directly. Note the Iconish
7 # comment syntax.
8 #
9 %{
10
11 # Note: If IIDEBUG is defined in the output file, debugging messages
12 # about the stacks and actions get displayed.
13 #
14 $define IIDEBUG 1
15
16 %}
17
18 #
19 # Here we declare the tokens returned by the lexical analyzer.
20 # Precedences increase as we go on. Note how (unlike YACC), tokens
21 # are separated by commas. Note also how UMINUS is used only for its
22 # %prec later.
23 #
24 %token NUMBER
25 %left '+', '-'
26 %left '*', '/'
27 %right UMINUS
28
29 %%
30
31 #
32 # After this point, and up to the next %%, we have the grammar itself.
33 # By default, the start symbol is the left-hand side of the first
34 # rule.
35 #
36
37 lines : lines, expr, '\n' { write($2) }
38 | lines, '\n'
39 | epsilon # Note use of epsilon/error tokens.
40 | error, '\n' {
41 write("syntax error; try again:")
42 # like YACC's yyerrok macro
43 iierrok
44 }
45 ;
46
47 expr : expr, '+', expr { return $1 + $3 }
48 | expr, '-', expr { return $1 - $3 }
49 | expr, '*', expr { return $1 * $3 }
50 | expr, '/', expr { return $1 / $3 }
51 | '(', expr, ')' { return $2 }
52 | '-', expr %prec UMINUS { return -$2 }
53 | NUMBER { return $1 }
54 ;
55
56 %%
57
58 #
59 # From here on, code gets copied directly to the output file. We are
60 # no longer in the grammar proper.
61 #
62
63 #
64 # The lexical analyzer must be called iilex, with the module name
65 # appended (if there is one). It must take one argument, infile (an
66 # input stream). It must be a generator, and fail on EOF (not return
67 # something <= 0, as is the case for YACC + Lex). Iilval holds the
68 # literal string value of the token just suspended by iilex().
69 #
70 procedure iilex(infile)
71
72 local nextchar, c, num
73 initial {
74 # Here's where you'd initialize any %{ globals %} declared
75 # above.
76 }
77
78 nextchar := create !(!infile || "\n" || "\n")
79
80 c := @nextchar | fail
81 repeat {
82 if any(&digits, c) then {
83 if not (\num ||:= c) then
84 num := c
85 } else {
86 if iilval := \num then {
87 suspend NUMBER
88 num := &null
89 }
90 if any('+-*/()\n', c) then {
91 iilval := c
92 suspend ord(c)
93 } else {
94 if not any(' \t', c) then {
95 # deliberate error - will be handled later
96 suspend &null
97 }
98 }
99 }
100 c := @nextchar | break
101 }
102 if iilval := \num then {
103 return NUMBER
104 num := &null
105 }
106
107 end
108
109 procedure main()
110 return iiparse(&input, 1)
111 end