]> git.saurik.com Git - bison.git/blame - src/gram.c
* tests/torture.at (Big triangle): New.
[bison.git] / src / gram.c
CommitLineData
f7d4d87a 1/* Allocate input grammar variables for bison,
8b3df748 2 Copyright (C) 1984, 1986, 1989, 2001, 2002 Free Software Foundation, Inc.
f7d4d87a 3
076ab033 4 This file is part of Bison, the GNU Compiler Compiler.
f7d4d87a 5
076ab033
AD
6 Bison is free software; you can redistribute it and/or modify
7 it under the terms of the GNU General Public License as published by
8 the Free Software Foundation; either version 2, or (at your option)
9 any later version.
f7d4d87a 10
076ab033
AD
11 Bison is distributed in the hope that it will be useful,
12 but WITHOUT ANY WARRANTY; without even the implied warranty of
13 MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
14 GNU General Public License for more details.
f7d4d87a 15
076ab033
AD
16 You should have received a copy of the GNU General Public License
17 along with Bison; see the file COPYING. If not, write to
18 the Free Software Foundation, Inc., 59 Temple Place - Suite 330,
19 Boston, MA 02111-1307, USA. */
f7d4d87a
DM
20
21
4a120d45 22#include "system.h"
8b3df748 23#include "quotearg.h"
b2ed6e58 24#include "gram.h"
0e78e603 25#include "symtab.h"
3067fbef 26#include "reader.h"
4a120d45 27
f7d4d87a
DM
28/* comments for these variables are in gram.h */
29
342b8b6e 30short *ritem = NULL;
280a38c3 31int nritems = 0;
75142d45 32
1a2b5d37 33rule_t *rules = NULL;
5123689b 34int nrules = 0;
0e78e603 35
db8837cb 36symbol_t **symbols = NULL;
5123689b
AD
37int nsyms = 0;
38int ntokens = 1;
39int nvars = 0;
40
342b8b6e 41short *token_translations = NULL;
f7d4d87a 42
280a38c3 43int start_symbol = 0;
f7d4d87a 44
280a38c3 45int max_user_token_number = 256;
f7d4d87a 46
280a38c3 47int semantic_parser = 0;
f7d4d87a 48
280a38c3 49int pure_parser = 0;
f7d4d87a 50
280a38c3 51int error_token_number = 0;
f7d4d87a 52
c2713865 53
c3b407f4
AD
54/*--------------------------------------.
55| Return the number of symbols in RHS. |
56`--------------------------------------*/
57
58int
59rule_rhs_length (rule_t *rule)
60{
61 int res = 0;
62 short *rhsp;
63 for (rhsp = rule->rhs; *rhsp >= 0; ++rhsp)
64 ++res;
65 return res;
66}
67
68
c2713865
AD
69/*------------------------.
70| Dump RITEM for traces. |
71`------------------------*/
72
cbbe7505 73void
3067fbef 74ritem_print (FILE *out)
f7d4d87a 75{
3067fbef
AD
76 int i;
77 fputs ("RITEM\n", out);
75142d45
AD
78 for (i = 0; i < nritems; ++i)
79 if (ritem[i] >= 0)
8b3df748
AD
80 fprintf (out, " %s", quotearg_style (escape_quoting_style,
81 symbols[ritem[i]]->tag));
3067fbef 82 else
29d29c8f 83 fprintf (out, " (rule %d)\n", -ritem[i] - 1);
3067fbef 84 fputs ("\n\n", out);
f7d4d87a 85}
c2713865
AD
86
87
88/*------------------------------------------.
89| Return the size of the longest rule RHS. |
90`------------------------------------------*/
91
92size_t
93ritem_longest_rhs (void)
94{
c3b407f4 95 int max = 0;
9e7f6bbd 96 int i;
c2713865 97
c3b407f4
AD
98 for (i = 1; i < nrules + 1; ++i)
99 {
100 int length = rule_rhs_length (&rules[i]);
101 if (length > max)
102 max = length;
103 }
c2713865
AD
104
105 return max;
106}