| The Android Open Source Project | dd7bc33 | 2009-03-03 19:32:55 -0800 | [diff] [blame] | 1 | /* A Bison parser, made by GNU Bison 1.875d.  */ | 
|  | 2 |  | 
|  | 3 | /* Skeleton parser for Yacc-like parsing with Bison, | 
|  | 4 | Copyright (C) 1984, 1989, 1990, 2000, 2001, 2002, 2003, 2004 Free Software Foundation, Inc. | 
|  | 5 |  | 
|  | 6 | This program 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. | 
|  | 10 |  | 
|  | 11 | This program 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. | 
|  | 15 |  | 
|  | 16 | You should have received a copy of the GNU General Public License | 
|  | 17 | along with this program; if not, write to the Free Software | 
|  | 18 | Foundation, Inc., 59 Temple Place - Suite 330, | 
|  | 19 | Boston, MA 02111-1307, USA.  */ | 
|  | 20 |  | 
|  | 21 | /* As a special exception, when this file is copied by Bison into a | 
|  | 22 | Bison output file, you may use that output file without restriction. | 
|  | 23 | This special exception was added by the Free Software Foundation | 
|  | 24 | in version 1.24 of Bison.  */ | 
|  | 25 |  | 
|  | 26 | /* Written by Richard Stallman by simplifying the original so called | 
|  | 27 | ``semantic'' parser.  */ | 
|  | 28 |  | 
|  | 29 | /* All symbols defined below should begin with yy or YY, to avoid | 
|  | 30 | infringing on user name space.  This should be done even for local | 
|  | 31 | variables, as they might otherwise be expanded by user macros. | 
|  | 32 | There are some unavoidable exceptions within include files to | 
|  | 33 | define necessary library symbols; they are noted "INFRINGES ON | 
|  | 34 | USER NAME SPACE" below.  */ | 
|  | 35 |  | 
|  | 36 | /* Identify Bison output.  */ | 
|  | 37 | #define YYBISON 1 | 
|  | 38 |  | 
|  | 39 | /* Skeleton name.  */ | 
|  | 40 | #define YYSKELETON_NAME "yacc.c" | 
|  | 41 |  | 
|  | 42 | /* Pure parsers.  */ | 
|  | 43 | #define YYPURE 0 | 
|  | 44 |  | 
|  | 45 | /* Using locations.  */ | 
|  | 46 | #define YYLSP_NEEDED 0 | 
|  | 47 |  | 
|  | 48 |  | 
|  | 49 |  | 
|  | 50 | /* Tokens.  */ | 
|  | 51 | #ifndef YYTOKENTYPE | 
|  | 52 | # define YYTOKENTYPE | 
|  | 53 | /* Put the tokens into the symbol table, so that GDB and other debuggers | 
|  | 54 | know about them.  */ | 
|  | 55 | enum yytokentype { | 
|  | 56 | ARITH_NUM = 258, | 
|  | 57 | ARITH_LPAREN = 259, | 
|  | 58 | ARITH_RPAREN = 260, | 
|  | 59 | ARITH_OR = 261, | 
|  | 60 | ARITH_AND = 262, | 
|  | 61 | ARITH_BOR = 263, | 
|  | 62 | ARITH_BXOR = 264, | 
|  | 63 | ARITH_BAND = 265, | 
|  | 64 | ARITH_NE = 266, | 
|  | 65 | ARITH_EQ = 267, | 
|  | 66 | ARITH_LE = 268, | 
|  | 67 | ARITH_GE = 269, | 
|  | 68 | ARITH_GT = 270, | 
|  | 69 | ARITH_LT = 271, | 
|  | 70 | ARITH_RSHIFT = 272, | 
|  | 71 | ARITH_LSHIFT = 273, | 
|  | 72 | ARITH_SUB = 274, | 
|  | 73 | ARITH_ADD = 275, | 
|  | 74 | ARITH_REM = 276, | 
|  | 75 | ARITH_DIV = 277, | 
|  | 76 | ARITH_MUL = 278, | 
|  | 77 | ARITH_BNOT = 279, | 
|  | 78 | ARITH_NOT = 280, | 
|  | 79 | ARITH_UNARYPLUS = 281, | 
|  | 80 | ARITH_UNARYMINUS = 282 | 
|  | 81 | }; | 
|  | 82 | #endif | 
|  | 83 | #define ARITH_NUM 258 | 
|  | 84 | #define ARITH_LPAREN 259 | 
|  | 85 | #define ARITH_RPAREN 260 | 
|  | 86 | #define ARITH_OR 261 | 
|  | 87 | #define ARITH_AND 262 | 
|  | 88 | #define ARITH_BOR 263 | 
|  | 89 | #define ARITH_BXOR 264 | 
|  | 90 | #define ARITH_BAND 265 | 
|  | 91 | #define ARITH_NE 266 | 
|  | 92 | #define ARITH_EQ 267 | 
|  | 93 | #define ARITH_LE 268 | 
|  | 94 | #define ARITH_GE 269 | 
|  | 95 | #define ARITH_GT 270 | 
|  | 96 | #define ARITH_LT 271 | 
|  | 97 | #define ARITH_RSHIFT 272 | 
|  | 98 | #define ARITH_LSHIFT 273 | 
|  | 99 | #define ARITH_SUB 274 | 
|  | 100 | #define ARITH_ADD 275 | 
|  | 101 | #define ARITH_REM 276 | 
|  | 102 | #define ARITH_DIV 277 | 
|  | 103 | #define ARITH_MUL 278 | 
|  | 104 | #define ARITH_BNOT 279 | 
|  | 105 | #define ARITH_NOT 280 | 
|  | 106 | #define ARITH_UNARYPLUS 281 | 
|  | 107 | #define ARITH_UNARYMINUS 282 | 
|  | 108 |  | 
|  | 109 |  | 
|  | 110 |  | 
|  | 111 |  | 
|  | 112 | /* Copy the first part of user declarations.  */ | 
|  | 113 | #line 1 "arith.y" | 
|  | 114 |  | 
|  | 115 | /*	$NetBSD: arith.y,v 1.17 2003/09/17 17:33:36 jmmv Exp $	*/ | 
|  | 116 |  | 
|  | 117 | /*- | 
|  | 118 | * Copyright (c) 1993 | 
|  | 119 | *	The Regents of the University of California.  All rights reserved. | 
|  | 120 | * | 
|  | 121 | * This code is derived from software contributed to Berkeley by | 
|  | 122 | * Kenneth Almquist. | 
|  | 123 | * | 
|  | 124 | * Redistribution and use in source and binary forms, with or without | 
|  | 125 | * modification, are permitted provided that the following conditions | 
|  | 126 | * are met: | 
|  | 127 | * 1. Redistributions of source code must retain the above copyright | 
|  | 128 | *    notice, this list of conditions and the following disclaimer. | 
|  | 129 | * 2. Redistributions in binary form must reproduce the above copyright | 
|  | 130 | *    notice, this list of conditions and the following disclaimer in the | 
|  | 131 | *    documentation and/or other materials provided with the distribution. | 
|  | 132 | * 3. Neither the name of the University nor the names of its contributors | 
|  | 133 | *    may be used to endorse or promote products derived from this software | 
|  | 134 | *    without specific prior written permission. | 
|  | 135 | * | 
|  | 136 | * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND | 
|  | 137 | * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE | 
|  | 138 | * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE | 
|  | 139 | * ARE DISCLAIMED.  IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE | 
|  | 140 | * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL | 
|  | 141 | * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS | 
|  | 142 | * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) | 
|  | 143 | * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT | 
|  | 144 | * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY | 
|  | 145 | * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF | 
|  | 146 | * SUCH DAMAGE. | 
|  | 147 | */ | 
|  | 148 |  | 
|  | 149 | #include <sys/cdefs.h> | 
|  | 150 | #ifndef lint | 
|  | 151 | #if 0 | 
|  | 152 | static char sccsid[] = "@(#)arith.y	8.3 (Berkeley) 5/4/95"; | 
|  | 153 | #else | 
|  | 154 | __RCSID("$NetBSD: arith.y,v 1.17 2003/09/17 17:33:36 jmmv Exp $"); | 
|  | 155 | #endif | 
|  | 156 | #endif /* not lint */ | 
|  | 157 |  | 
|  | 158 | #include <stdlib.h> | 
|  | 159 | #include "expand.h" | 
|  | 160 | #include "shell.h" | 
|  | 161 | #include "error.h" | 
|  | 162 | #include "output.h" | 
|  | 163 | #include "memalloc.h" | 
|  | 164 |  | 
|  | 165 | const char *arith_buf, *arith_startbuf; | 
|  | 166 |  | 
|  | 167 | void yyerror(const char *); | 
|  | 168 | #ifdef TESTARITH | 
|  | 169 | int main(int , char *[]); | 
|  | 170 | int error(char *); | 
|  | 171 | #endif | 
|  | 172 |  | 
|  | 173 |  | 
|  | 174 |  | 
|  | 175 | /* Enabling traces.  */ | 
|  | 176 | #ifndef YYDEBUG | 
|  | 177 | # define YYDEBUG 0 | 
|  | 178 | #endif | 
|  | 179 |  | 
|  | 180 | /* Enabling verbose error messages.  */ | 
|  | 181 | #ifdef YYERROR_VERBOSE | 
|  | 182 | # undef YYERROR_VERBOSE | 
|  | 183 | # define YYERROR_VERBOSE 1 | 
|  | 184 | #else | 
|  | 185 | # define YYERROR_VERBOSE 0 | 
|  | 186 | #endif | 
|  | 187 |  | 
|  | 188 | #if ! defined (YYSTYPE) && ! defined (YYSTYPE_IS_DECLARED) | 
|  | 189 | typedef int YYSTYPE; | 
|  | 190 | # define yystype YYSTYPE /* obsolescent; will be withdrawn */ | 
|  | 191 | # define YYSTYPE_IS_DECLARED 1 | 
|  | 192 | # define YYSTYPE_IS_TRIVIAL 1 | 
|  | 193 | #endif | 
|  | 194 |  | 
|  | 195 |  | 
|  | 196 |  | 
|  | 197 | /* Copy the second part of user declarations.  */ | 
|  | 198 |  | 
|  | 199 |  | 
|  | 200 | /* Line 214 of yacc.c.  */ | 
|  | 201 | #line 202 "arith.c" | 
|  | 202 |  | 
|  | 203 | #if ! defined (yyoverflow) || YYERROR_VERBOSE | 
|  | 204 |  | 
|  | 205 | # ifndef YYFREE | 
|  | 206 | #  define YYFREE free | 
|  | 207 | # endif | 
|  | 208 | # ifndef YYMALLOC | 
|  | 209 | #  define YYMALLOC malloc | 
|  | 210 | # endif | 
|  | 211 |  | 
|  | 212 | /* The parser invokes alloca or malloc; define the necessary symbols.  */ | 
|  | 213 |  | 
|  | 214 | # ifdef YYSTACK_USE_ALLOCA | 
|  | 215 | #  if YYSTACK_USE_ALLOCA | 
|  | 216 | #   define YYSTACK_ALLOC alloca | 
|  | 217 | #  endif | 
|  | 218 | # else | 
|  | 219 | #  if defined (alloca) || defined (_ALLOCA_H) | 
|  | 220 | #   define YYSTACK_ALLOC alloca | 
|  | 221 | #  else | 
|  | 222 | #   ifdef __GNUC__ | 
|  | 223 | #    define YYSTACK_ALLOC __builtin_alloca | 
|  | 224 | #   endif | 
|  | 225 | #  endif | 
|  | 226 | # endif | 
|  | 227 |  | 
|  | 228 | # ifdef YYSTACK_ALLOC | 
|  | 229 | /* Pacify GCC's `empty if-body' warning. */ | 
|  | 230 | #  define YYSTACK_FREE(Ptr) do { /* empty */; } while (0) | 
|  | 231 | # else | 
|  | 232 | #  if defined (__STDC__) || defined (__cplusplus) | 
|  | 233 | #   include <stdlib.h> /* INFRINGES ON USER NAME SPACE */ | 
|  | 234 | #   define YYSIZE_T size_t | 
|  | 235 | #  endif | 
|  | 236 | #  define YYSTACK_ALLOC YYMALLOC | 
|  | 237 | #  define YYSTACK_FREE YYFREE | 
|  | 238 | # endif | 
|  | 239 | #endif /* ! defined (yyoverflow) || YYERROR_VERBOSE */ | 
|  | 240 |  | 
|  | 241 |  | 
|  | 242 | #if (! defined (yyoverflow) \ | 
|  | 243 | && (! defined (__cplusplus) \ | 
|  | 244 | || (defined (YYSTYPE_IS_TRIVIAL) && YYSTYPE_IS_TRIVIAL))) | 
|  | 245 |  | 
|  | 246 | /* A type that is properly aligned for any stack member.  */ | 
|  | 247 | union yyalloc | 
|  | 248 | { | 
|  | 249 | short int yyss; | 
|  | 250 | YYSTYPE yyvs; | 
|  | 251 | }; | 
|  | 252 |  | 
|  | 253 | /* The size of the maximum gap between one aligned stack and the next.  */ | 
|  | 254 | # define YYSTACK_GAP_MAXIMUM (sizeof (union yyalloc) - 1) | 
|  | 255 |  | 
|  | 256 | /* The size of an array large to enough to hold all stacks, each with | 
|  | 257 | N elements.  */ | 
|  | 258 | # define YYSTACK_BYTES(N) \ | 
|  | 259 | ((N) * (sizeof (short int) + sizeof (YYSTYPE))			\ | 
|  | 260 | + YYSTACK_GAP_MAXIMUM) | 
|  | 261 |  | 
|  | 262 | /* Copy COUNT objects from FROM to TO.  The source and destination do | 
|  | 263 | not overlap.  */ | 
|  | 264 | # ifndef YYCOPY | 
|  | 265 | #  if defined (__GNUC__) && 1 < __GNUC__ | 
|  | 266 | #   define YYCOPY(To, From, Count) \ | 
|  | 267 | __builtin_memcpy (To, From, (Count) * sizeof (*(From))) | 
|  | 268 | #  else | 
|  | 269 | #   define YYCOPY(To, From, Count)		\ | 
|  | 270 | do					\ | 
|  | 271 | {					\ | 
|  | 272 | register YYSIZE_T yyi;		\ | 
|  | 273 | for (yyi = 0; yyi < (Count); yyi++)	\ | 
|  | 274 | (To)[yyi] = (From)[yyi];		\ | 
|  | 275 | }					\ | 
|  | 276 | while (0) | 
|  | 277 | #  endif | 
|  | 278 | # endif | 
|  | 279 |  | 
|  | 280 | /* Relocate STACK from its old location to the new one.  The | 
|  | 281 | local variables YYSIZE and YYSTACKSIZE give the old and new number of | 
|  | 282 | elements in the stack, and YYPTR gives the new location of the | 
|  | 283 | stack.  Advance YYPTR to a properly aligned location for the next | 
|  | 284 | stack.  */ | 
|  | 285 | # define YYSTACK_RELOCATE(Stack)					\ | 
|  | 286 | do									\ | 
|  | 287 | {									\ | 
|  | 288 | YYSIZE_T yynewbytes;						\ | 
|  | 289 | YYCOPY (&yyptr->Stack, Stack, yysize);				\ | 
|  | 290 | Stack = &yyptr->Stack;						\ | 
|  | 291 | yynewbytes = yystacksize * sizeof (*Stack) + YYSTACK_GAP_MAXIMUM; \ | 
|  | 292 | yyptr += yynewbytes / sizeof (*yyptr);				\ | 
|  | 293 | }									\ | 
|  | 294 | while (0) | 
|  | 295 |  | 
|  | 296 | #endif | 
|  | 297 |  | 
|  | 298 | #if defined (__STDC__) || defined (__cplusplus) | 
|  | 299 | typedef signed char yysigned_char; | 
|  | 300 | #else | 
|  | 301 | typedef short int yysigned_char; | 
|  | 302 | #endif | 
|  | 303 |  | 
|  | 304 | /* YYFINAL -- State number of the termination state. */ | 
|  | 305 | #define YYFINAL  14 | 
|  | 306 | /* YYLAST -- Last index in YYTABLE.  */ | 
|  | 307 | #define YYLAST   170 | 
|  | 308 |  | 
|  | 309 | /* YYNTOKENS -- Number of terminals. */ | 
|  | 310 | #define YYNTOKENS  28 | 
|  | 311 | /* YYNNTS -- Number of nonterminals. */ | 
|  | 312 | #define YYNNTS  3 | 
|  | 313 | /* YYNRULES -- Number of rules. */ | 
|  | 314 | #define YYNRULES  26 | 
|  | 315 | /* YYNRULES -- Number of states. */ | 
|  | 316 | #define YYNSTATES  52 | 
|  | 317 |  | 
|  | 318 | /* YYTRANSLATE(YYLEX) -- Bison symbol number corresponding to YYLEX.  */ | 
|  | 319 | #define YYUNDEFTOK  2 | 
|  | 320 | #define YYMAXUTOK   282 | 
|  | 321 |  | 
|  | 322 | #define YYTRANSLATE(YYX) 						\ | 
|  | 323 | ((unsigned int) (YYX) <= YYMAXUTOK ? yytranslate[YYX] : YYUNDEFTOK) | 
|  | 324 |  | 
|  | 325 | /* YYTRANSLATE[YYLEX] -- Bison symbol number corresponding to YYLEX.  */ | 
|  | 326 | static const unsigned char yytranslate[] = | 
|  | 327 | { | 
|  | 328 | 0,     2,     2,     2,     2,     2,     2,     2,     2,     2, | 
|  | 329 | 2,     2,     2,     2,     2,     2,     2,     2,     2,     2, | 
|  | 330 | 2,     2,     2,     2,     2,     2,     2,     2,     2,     2, | 
|  | 331 | 2,     2,     2,     2,     2,     2,     2,     2,     2,     2, | 
|  | 332 | 2,     2,     2,     2,     2,     2,     2,     2,     2,     2, | 
|  | 333 | 2,     2,     2,     2,     2,     2,     2,     2,     2,     2, | 
|  | 334 | 2,     2,     2,     2,     2,     2,     2,     2,     2,     2, | 
|  | 335 | 2,     2,     2,     2,     2,     2,     2,     2,     2,     2, | 
|  | 336 | 2,     2,     2,     2,     2,     2,     2,     2,     2,     2, | 
|  | 337 | 2,     2,     2,     2,     2,     2,     2,     2,     2,     2, | 
|  | 338 | 2,     2,     2,     2,     2,     2,     2,     2,     2,     2, | 
|  | 339 | 2,     2,     2,     2,     2,     2,     2,     2,     2,     2, | 
|  | 340 | 2,     2,     2,     2,     2,     2,     2,     2,     2,     2, | 
|  | 341 | 2,     2,     2,     2,     2,     2,     2,     2,     2,     2, | 
|  | 342 | 2,     2,     2,     2,     2,     2,     2,     2,     2,     2, | 
|  | 343 | 2,     2,     2,     2,     2,     2,     2,     2,     2,     2, | 
|  | 344 | 2,     2,     2,     2,     2,     2,     2,     2,     2,     2, | 
|  | 345 | 2,     2,     2,     2,     2,     2,     2,     2,     2,     2, | 
|  | 346 | 2,     2,     2,     2,     2,     2,     2,     2,     2,     2, | 
|  | 347 | 2,     2,     2,     2,     2,     2,     2,     2,     2,     2, | 
|  | 348 | 2,     2,     2,     2,     2,     2,     2,     2,     2,     2, | 
|  | 349 | 2,     2,     2,     2,     2,     2,     2,     2,     2,     2, | 
|  | 350 | 2,     2,     2,     2,     2,     2,     2,     2,     2,     2, | 
|  | 351 | 2,     2,     2,     2,     2,     2,     2,     2,     2,     2, | 
|  | 352 | 2,     2,     2,     2,     2,     2,     2,     2,     2,     2, | 
|  | 353 | 2,     2,     2,     2,     2,     2,     1,     2,     3,     4, | 
|  | 354 | 5,     6,     7,     8,     9,    10,    11,    12,    13,    14, | 
|  | 355 | 15,    16,    17,    18,    19,    20,    21,    22,    23,    24, | 
|  | 356 | 25,    26,    27 | 
|  | 357 | }; | 
|  | 358 |  | 
|  | 359 | #if YYDEBUG | 
|  | 360 | /* YYPRHS[YYN] -- Index of the first RHS symbol of rule number YYN in | 
|  | 361 | YYRHS.  */ | 
|  | 362 | static const unsigned char yyprhs[] = | 
|  | 363 | { | 
|  | 364 | 0,     0,     3,     5,     9,    13,    17,    21,    25,    29, | 
|  | 365 | 33,    37,    41,    45,    49,    53,    57,    61,    65,    69, | 
|  | 366 | 73,    77,    81,    84,    87,    90,    93 | 
|  | 367 | }; | 
|  | 368 |  | 
|  | 369 | /* YYRHS -- A `-1'-separated list of the rules' RHS. */ | 
|  | 370 | static const yysigned_char yyrhs[] = | 
|  | 371 | { | 
|  | 372 | 29,     0,    -1,    30,    -1,     4,    30,     5,    -1,    30, | 
|  | 373 | 6,    30,    -1,    30,     7,    30,    -1,    30,     8,    30, | 
|  | 374 | -1,    30,     9,    30,    -1,    30,    10,    30,    -1,    30, | 
|  | 375 | 12,    30,    -1,    30,    15,    30,    -1,    30,    14,    30, | 
|  | 376 | -1,    30,    16,    30,    -1,    30,    13,    30,    -1,    30, | 
|  | 377 | 11,    30,    -1,    30,    18,    30,    -1,    30,    17,    30, | 
|  | 378 | -1,    30,    20,    30,    -1,    30,    19,    30,    -1,    30, | 
|  | 379 | 23,    30,    -1,    30,    22,    30,    -1,    30,    21,    30, | 
|  | 380 | -1,    25,    30,    -1,    24,    30,    -1,    19,    30,    -1, | 
|  | 381 | 20,    30,    -1,     3,    -1 | 
|  | 382 | }; | 
|  | 383 |  | 
|  | 384 | /* YYRLINE[YYN] -- source line where rule number YYN was defined.  */ | 
|  | 385 | static const unsigned char yyrline[] = | 
|  | 386 | { | 
|  | 387 | 0,    76,    76,    82,    83,    84,    85,    86,    87,    88, | 
|  | 388 | 89,    90,    91,    92,    93,    94,    95,    96,    97,    98, | 
|  | 389 | 99,   104,   109,   110,   111,   112,   113 | 
|  | 390 | }; | 
|  | 391 | #endif | 
|  | 392 |  | 
|  | 393 | #if YYDEBUG || YYERROR_VERBOSE | 
|  | 394 | /* YYTNME[SYMBOL-NUM] -- String name of the symbol SYMBOL-NUM. | 
|  | 395 | First, the terminals, then, starting at YYNTOKENS, nonterminals. */ | 
|  | 396 | static const char *const yytname[] = | 
|  | 397 | { | 
|  | 398 | "$end", "error", "$undefined", "ARITH_NUM", "ARITH_LPAREN", | 
|  | 399 | "ARITH_RPAREN", "ARITH_OR", "ARITH_AND", "ARITH_BOR", "ARITH_BXOR", | 
|  | 400 | "ARITH_BAND", "ARITH_NE", "ARITH_EQ", "ARITH_LE", "ARITH_GE", "ARITH_GT", | 
|  | 401 | "ARITH_LT", "ARITH_RSHIFT", "ARITH_LSHIFT", "ARITH_SUB", "ARITH_ADD", | 
|  | 402 | "ARITH_REM", "ARITH_DIV", "ARITH_MUL", "ARITH_BNOT", "ARITH_NOT", | 
|  | 403 | "ARITH_UNARYPLUS", "ARITH_UNARYMINUS", "$accept", "exp", "expr", 0 | 
|  | 404 | }; | 
|  | 405 | #endif | 
|  | 406 |  | 
|  | 407 | # ifdef YYPRINT | 
|  | 408 | /* YYTOKNUM[YYLEX-NUM] -- Internal token number corresponding to | 
|  | 409 | token YYLEX-NUM.  */ | 
|  | 410 | static const unsigned short int yytoknum[] = | 
|  | 411 | { | 
|  | 412 | 0,   256,   257,   258,   259,   260,   261,   262,   263,   264, | 
|  | 413 | 265,   266,   267,   268,   269,   270,   271,   272,   273,   274, | 
|  | 414 | 275,   276,   277,   278,   279,   280,   281,   282 | 
|  | 415 | }; | 
|  | 416 | # endif | 
|  | 417 |  | 
|  | 418 | /* YYR1[YYN] -- Symbol number of symbol that rule YYN derives.  */ | 
|  | 419 | static const unsigned char yyr1[] = | 
|  | 420 | { | 
|  | 421 | 0,    28,    29,    30,    30,    30,    30,    30,    30,    30, | 
|  | 422 | 30,    30,    30,    30,    30,    30,    30,    30,    30,    30, | 
|  | 423 | 30,    30,    30,    30,    30,    30,    30 | 
|  | 424 | }; | 
|  | 425 |  | 
|  | 426 | /* YYR2[YYN] -- Number of symbols composing right hand side of rule YYN.  */ | 
|  | 427 | static const unsigned char yyr2[] = | 
|  | 428 | { | 
|  | 429 | 0,     2,     1,     3,     3,     3,     3,     3,     3,     3, | 
|  | 430 | 3,     3,     3,     3,     3,     3,     3,     3,     3,     3, | 
|  | 431 | 3,     3,     2,     2,     2,     2,     1 | 
|  | 432 | }; | 
|  | 433 |  | 
|  | 434 | /* YYDEFACT[STATE-NAME] -- Default rule to reduce with in state | 
|  | 435 | STATE-NUM when YYTABLE doesn't specify something else to do.  Zero | 
|  | 436 | means the default is an error.  */ | 
|  | 437 | static const unsigned char yydefact[] = | 
|  | 438 | { | 
|  | 439 | 0,    26,     0,     0,     0,     0,     0,     0,     2,     0, | 
|  | 440 | 24,    25,    23,    22,     1,     0,     0,     0,     0,     0, | 
|  | 441 | 0,     0,     0,     0,     0,     0,     0,     0,     0,     0, | 
|  | 442 | 0,     0,     0,     3,     4,     5,     6,     7,     8,    14, | 
|  | 443 | 9,    13,    11,    10,    12,    16,    15,    18,    17,    21, | 
|  | 444 | 20,    19 | 
|  | 445 | }; | 
|  | 446 |  | 
|  | 447 | /* YYDEFGOTO[NTERM-NUM]. */ | 
|  | 448 | static const yysigned_char yydefgoto[] = | 
|  | 449 | { | 
|  | 450 | -1,     7,     8 | 
|  | 451 | }; | 
|  | 452 |  | 
|  | 453 | /* YYPACT[STATE-NUM] -- Index in YYTABLE of the portion describing | 
|  | 454 | STATE-NUM.  */ | 
|  | 455 | #define YYPACT_NINF -13 | 
|  | 456 | static const short int yypact[] = | 
|  | 457 | { | 
|  | 458 | 28,   -13,    28,    28,    28,    28,    28,    12,    67,    49, | 
|  | 459 | -13,   -13,   -13,   -13,   -13,    28,    28,    28,    28,    28, | 
|  | 460 | 28,    28,    28,    28,    28,    28,    28,    28,    28,    28, | 
|  | 461 | 28,    28,    28,   -13,    84,   100,   115,    23,   128,   139, | 
|  | 462 | 139,   -12,   -12,   -12,   -12,   144,   144,   147,   147,   -13, | 
|  | 463 | -13,   -13 | 
|  | 464 | }; | 
|  | 465 |  | 
|  | 466 | /* YYPGOTO[NTERM-NUM].  */ | 
|  | 467 | static const yysigned_char yypgoto[] = | 
|  | 468 | { | 
|  | 469 | -13,   -13,    -2 | 
|  | 470 | }; | 
|  | 471 |  | 
|  | 472 | /* YYTABLE[YYPACT[STATE-NUM]].  What to do in state STATE-NUM.  If | 
|  | 473 | positive, shift that token.  If negative, reduce the rule which | 
|  | 474 | number is the opposite.  If zero, do what YYDEFACT says. | 
|  | 475 | If YYTABLE_NINF, syntax error.  */ | 
|  | 476 | #define YYTABLE_NINF -1 | 
|  | 477 | static const unsigned char yytable[] = | 
|  | 478 | { | 
|  | 479 | 9,    10,    11,    12,    13,    26,    27,    28,    29,    30, | 
|  | 480 | 31,    32,    14,    34,    35,    36,    37,    38,    39,    40, | 
|  | 481 | 41,    42,    43,    44,    45,    46,    47,    48,    49,    50, | 
|  | 482 | 51,     1,     2,    19,    20,    21,    22,    23,    24,    25, | 
|  | 483 | 26,    27,    28,    29,    30,    31,    32,     3,     4,     0, | 
|  | 484 | 0,     0,     5,     6,    33,    15,    16,    17,    18,    19, | 
|  | 485 | 20,    21,    22,    23,    24,    25,    26,    27,    28,    29, | 
|  | 486 | 30,    31,    32,    15,    16,    17,    18,    19,    20,    21, | 
|  | 487 | 22,    23,    24,    25,    26,    27,    28,    29,    30,    31, | 
|  | 488 | 32,    16,    17,    18,    19,    20,    21,    22,    23,    24, | 
|  | 489 | 25,    26,    27,    28,    29,    30,    31,    32,    17,    18, | 
|  | 490 | 19,    20,    21,    22,    23,    24,    25,    26,    27,    28, | 
|  | 491 | 29,    30,    31,    32,    18,    19,    20,    21,    22,    23, | 
|  | 492 | 24,    25,    26,    27,    28,    29,    30,    31,    32,    20, | 
|  | 493 | 21,    22,    23,    24,    25,    26,    27,    28,    29,    30, | 
|  | 494 | 31,    32,    22,    23,    24,    25,    26,    27,    28,    29, | 
|  | 495 | 30,    31,    32,    28,    29,    30,    31,    32,    30,    31, | 
|  | 496 | 32 | 
|  | 497 | }; | 
|  | 498 |  | 
|  | 499 | static const yysigned_char yycheck[] = | 
|  | 500 | { | 
|  | 501 | 2,     3,     4,     5,     6,    17,    18,    19,    20,    21, | 
|  | 502 | 22,    23,     0,    15,    16,    17,    18,    19,    20,    21, | 
|  | 503 | 22,    23,    24,    25,    26,    27,    28,    29,    30,    31, | 
|  | 504 | 32,     3,     4,    10,    11,    12,    13,    14,    15,    16, | 
|  | 505 | 17,    18,    19,    20,    21,    22,    23,    19,    20,    -1, | 
|  | 506 | -1,    -1,    24,    25,     5,     6,     7,     8,     9,    10, | 
|  | 507 | 11,    12,    13,    14,    15,    16,    17,    18,    19,    20, | 
|  | 508 | 21,    22,    23,     6,     7,     8,     9,    10,    11,    12, | 
|  | 509 | 13,    14,    15,    16,    17,    18,    19,    20,    21,    22, | 
|  | 510 | 23,     7,     8,     9,    10,    11,    12,    13,    14,    15, | 
|  | 511 | 16,    17,    18,    19,    20,    21,    22,    23,     8,     9, | 
|  | 512 | 10,    11,    12,    13,    14,    15,    16,    17,    18,    19, | 
|  | 513 | 20,    21,    22,    23,     9,    10,    11,    12,    13,    14, | 
|  | 514 | 15,    16,    17,    18,    19,    20,    21,    22,    23,    11, | 
|  | 515 | 12,    13,    14,    15,    16,    17,    18,    19,    20,    21, | 
|  | 516 | 22,    23,    13,    14,    15,    16,    17,    18,    19,    20, | 
|  | 517 | 21,    22,    23,    19,    20,    21,    22,    23,    21,    22, | 
|  | 518 | 23 | 
|  | 519 | }; | 
|  | 520 |  | 
|  | 521 | /* YYSTOS[STATE-NUM] -- The (internal number of the) accessing | 
|  | 522 | symbol of state STATE-NUM.  */ | 
|  | 523 | static const unsigned char yystos[] = | 
|  | 524 | { | 
|  | 525 | 0,     3,     4,    19,    20,    24,    25,    29,    30,    30, | 
|  | 526 | 30,    30,    30,    30,     0,     6,     7,     8,     9,    10, | 
|  | 527 | 11,    12,    13,    14,    15,    16,    17,    18,    19,    20, | 
|  | 528 | 21,    22,    23,     5,    30,    30,    30,    30,    30,    30, | 
|  | 529 | 30,    30,    30,    30,    30,    30,    30,    30,    30,    30, | 
|  | 530 | 30,    30 | 
|  | 531 | }; | 
|  | 532 |  | 
|  | 533 | #if ! defined (YYSIZE_T) && defined (__SIZE_TYPE__) | 
|  | 534 | # define YYSIZE_T __SIZE_TYPE__ | 
|  | 535 | #endif | 
|  | 536 | #if ! defined (YYSIZE_T) && defined (size_t) | 
|  | 537 | # define YYSIZE_T size_t | 
|  | 538 | #endif | 
|  | 539 | #if ! defined (YYSIZE_T) | 
|  | 540 | # if defined (__STDC__) || defined (__cplusplus) | 
|  | 541 | #  include <stddef.h> /* INFRINGES ON USER NAME SPACE */ | 
|  | 542 | #  define YYSIZE_T size_t | 
|  | 543 | # endif | 
|  | 544 | #endif | 
|  | 545 | #if ! defined (YYSIZE_T) | 
|  | 546 | # define YYSIZE_T unsigned int | 
|  | 547 | #endif | 
|  | 548 |  | 
|  | 549 | #define yyerrok		(yyerrstatus = 0) | 
|  | 550 | #define yyclearin	(yychar = YYEMPTY) | 
|  | 551 | #define YYEMPTY		(-2) | 
|  | 552 | #define YYEOF		0 | 
|  | 553 |  | 
|  | 554 | #define YYACCEPT	goto yyacceptlab | 
|  | 555 | #define YYABORT		goto yyabortlab | 
|  | 556 | #define YYERROR		goto yyerrorlab | 
|  | 557 |  | 
|  | 558 |  | 
|  | 559 | /* Like YYERROR except do call yyerror.  This remains here temporarily | 
|  | 560 | to ease the transition to the new meaning of YYERROR, for GCC. | 
|  | 561 | Once GCC version 2 has supplanted version 1, this can go.  */ | 
|  | 562 |  | 
|  | 563 | #define YYFAIL		goto yyerrlab | 
|  | 564 |  | 
|  | 565 | #define YYRECOVERING()  (!!yyerrstatus) | 
|  | 566 |  | 
|  | 567 | #define YYBACKUP(Token, Value)					\ | 
|  | 568 | do								\ | 
|  | 569 | if (yychar == YYEMPTY && yylen == 1)				\ | 
|  | 570 | {								\ | 
|  | 571 | yychar = (Token);						\ | 
|  | 572 | yylval = (Value);						\ | 
|  | 573 | yytoken = YYTRANSLATE (yychar);				\ | 
|  | 574 | YYPOPSTACK;						\ | 
|  | 575 | goto yybackup;						\ | 
|  | 576 | }								\ | 
|  | 577 | else								\ | 
|  | 578 | { 								\ | 
|  | 579 | yyerror ("syntax error: cannot back up");\ | 
|  | 580 | YYERROR;							\ | 
|  | 581 | }								\ | 
|  | 582 | while (0) | 
|  | 583 |  | 
|  | 584 | #define YYTERROR	1 | 
|  | 585 | #define YYERRCODE	256 | 
|  | 586 |  | 
|  | 587 | /* YYLLOC_DEFAULT -- Compute the default location (before the actions | 
|  | 588 | are run).  */ | 
|  | 589 |  | 
|  | 590 | #ifndef YYLLOC_DEFAULT | 
|  | 591 | # define YYLLOC_DEFAULT(Current, Rhs, N)		\ | 
|  | 592 | ((Current).first_line   = (Rhs)[1].first_line,	\ | 
|  | 593 | (Current).first_column = (Rhs)[1].first_column,	\ | 
|  | 594 | (Current).last_line    = (Rhs)[N].last_line,	\ | 
|  | 595 | (Current).last_column  = (Rhs)[N].last_column) | 
|  | 596 | #endif | 
|  | 597 |  | 
|  | 598 | /* YYLEX -- calling `yylex' with the right arguments.  */ | 
|  | 599 |  | 
|  | 600 | #ifdef YYLEX_PARAM | 
|  | 601 | # define YYLEX yylex (YYLEX_PARAM) | 
|  | 602 | #else | 
|  | 603 | # define YYLEX yylex () | 
|  | 604 | #endif | 
|  | 605 |  | 
|  | 606 | /* Enable debugging if requested.  */ | 
|  | 607 | #if YYDEBUG | 
|  | 608 |  | 
|  | 609 | # ifndef YYFPRINTF | 
|  | 610 | #  include <stdio.h> /* INFRINGES ON USER NAME SPACE */ | 
|  | 611 | #  define YYFPRINTF fprintf | 
|  | 612 | # endif | 
|  | 613 |  | 
|  | 614 | # define YYDPRINTF(Args)			\ | 
|  | 615 | do {						\ | 
|  | 616 | if (yydebug)					\ | 
|  | 617 | YYFPRINTF Args;				\ | 
|  | 618 | } while (0) | 
|  | 619 |  | 
|  | 620 | # define YYDSYMPRINT(Args)			\ | 
|  | 621 | do {						\ | 
|  | 622 | if (yydebug)					\ | 
|  | 623 | yysymprint Args;				\ | 
|  | 624 | } while (0) | 
|  | 625 |  | 
|  | 626 | # define YYDSYMPRINTF(Title, Token, Value, Location)		\ | 
|  | 627 | do {								\ | 
|  | 628 | if (yydebug)							\ | 
|  | 629 | {								\ | 
|  | 630 | YYFPRINTF (stderr, "%s ", Title);				\ | 
|  | 631 | yysymprint (stderr, 					\ | 
|  | 632 | Token, Value);	\ | 
|  | 633 | YYFPRINTF (stderr, "\n");					\ | 
|  | 634 | }								\ | 
|  | 635 | } while (0) | 
|  | 636 |  | 
|  | 637 | /*------------------------------------------------------------------. | 
|  | 638 | | yy_stack_print -- Print the state stack from its BOTTOM up to its | | 
|  | 639 | | TOP (included).                                                   | | 
|  | 640 | `------------------------------------------------------------------*/ | 
|  | 641 |  | 
|  | 642 | #if defined (__STDC__) || defined (__cplusplus) | 
|  | 643 | static void | 
|  | 644 | yy_stack_print (short int *bottom, short int *top) | 
|  | 645 | #else | 
|  | 646 | static void | 
|  | 647 | yy_stack_print (bottom, top) | 
|  | 648 | short int *bottom; | 
|  | 649 | short int *top; | 
|  | 650 | #endif | 
|  | 651 | { | 
|  | 652 | YYFPRINTF (stderr, "Stack now"); | 
|  | 653 | for (/* Nothing. */; bottom <= top; ++bottom) | 
|  | 654 | YYFPRINTF (stderr, " %d", *bottom); | 
|  | 655 | YYFPRINTF (stderr, "\n"); | 
|  | 656 | } | 
|  | 657 |  | 
|  | 658 | # define YY_STACK_PRINT(Bottom, Top)				\ | 
|  | 659 | do {								\ | 
|  | 660 | if (yydebug)							\ | 
|  | 661 | yy_stack_print ((Bottom), (Top));				\ | 
|  | 662 | } while (0) | 
|  | 663 |  | 
|  | 664 |  | 
|  | 665 | /*------------------------------------------------. | 
|  | 666 | | Report that the YYRULE is going to be reduced.  | | 
|  | 667 | `------------------------------------------------*/ | 
|  | 668 |  | 
|  | 669 | #if defined (__STDC__) || defined (__cplusplus) | 
|  | 670 | static void | 
|  | 671 | yy_reduce_print (int yyrule) | 
|  | 672 | #else | 
|  | 673 | static void | 
|  | 674 | yy_reduce_print (yyrule) | 
|  | 675 | int yyrule; | 
|  | 676 | #endif | 
|  | 677 | { | 
|  | 678 | int yyi; | 
|  | 679 | unsigned int yylno = yyrline[yyrule]; | 
|  | 680 | YYFPRINTF (stderr, "Reducing stack by rule %d (line %u), ", | 
|  | 681 | yyrule - 1, yylno); | 
|  | 682 | /* Print the symbols being reduced, and their result.  */ | 
|  | 683 | for (yyi = yyprhs[yyrule]; 0 <= yyrhs[yyi]; yyi++) | 
|  | 684 | YYFPRINTF (stderr, "%s ", yytname [yyrhs[yyi]]); | 
|  | 685 | YYFPRINTF (stderr, "-> %s\n", yytname [yyr1[yyrule]]); | 
|  | 686 | } | 
|  | 687 |  | 
|  | 688 | # define YY_REDUCE_PRINT(Rule)		\ | 
|  | 689 | do {					\ | 
|  | 690 | if (yydebug)				\ | 
|  | 691 | yy_reduce_print (Rule);		\ | 
|  | 692 | } while (0) | 
|  | 693 |  | 
|  | 694 | /* Nonzero means print parse trace.  It is left uninitialized so that | 
|  | 695 | multiple parsers can coexist.  */ | 
|  | 696 | int yydebug; | 
|  | 697 | #else /* !YYDEBUG */ | 
|  | 698 | # define YYDPRINTF(Args) | 
|  | 699 | # define YYDSYMPRINT(Args) | 
|  | 700 | # define YYDSYMPRINTF(Title, Token, Value, Location) | 
|  | 701 | # define YY_STACK_PRINT(Bottom, Top) | 
|  | 702 | # define YY_REDUCE_PRINT(Rule) | 
|  | 703 | #endif /* !YYDEBUG */ | 
|  | 704 |  | 
|  | 705 |  | 
|  | 706 | /* YYINITDEPTH -- initial size of the parser's stacks.  */ | 
|  | 707 | #ifndef	YYINITDEPTH | 
|  | 708 | # define YYINITDEPTH 200 | 
|  | 709 | #endif | 
|  | 710 |  | 
|  | 711 | /* YYMAXDEPTH -- maximum size the stacks can grow to (effective only | 
|  | 712 | if the built-in stack extension method is used). | 
|  | 713 |  | 
|  | 714 | Do not make this value too large; the results are undefined if | 
|  | 715 | SIZE_MAX < YYSTACK_BYTES (YYMAXDEPTH) | 
|  | 716 | evaluated with infinite-precision integer arithmetic.  */ | 
|  | 717 |  | 
|  | 718 | #if defined (YYMAXDEPTH) && YYMAXDEPTH == 0 | 
|  | 719 | # undef YYMAXDEPTH | 
|  | 720 | #endif | 
|  | 721 |  | 
|  | 722 | #ifndef YYMAXDEPTH | 
|  | 723 | # define YYMAXDEPTH 10000 | 
|  | 724 | #endif | 
|  | 725 |  | 
|  | 726 |  | 
|  | 727 |  | 
|  | 728 | #if YYERROR_VERBOSE | 
|  | 729 |  | 
|  | 730 | # ifndef yystrlen | 
|  | 731 | #  if defined (__GLIBC__) && defined (_STRING_H) | 
|  | 732 | #   define yystrlen strlen | 
|  | 733 | #  else | 
|  | 734 | /* Return the length of YYSTR.  */ | 
|  | 735 | static YYSIZE_T | 
|  | 736 | #   if defined (__STDC__) || defined (__cplusplus) | 
|  | 737 | yystrlen (const char *yystr) | 
|  | 738 | #   else | 
|  | 739 | yystrlen (yystr) | 
|  | 740 | const char *yystr; | 
|  | 741 | #   endif | 
|  | 742 | { | 
|  | 743 | register const char *yys = yystr; | 
|  | 744 |  | 
|  | 745 | while (*yys++ != '\0') | 
|  | 746 | continue; | 
|  | 747 |  | 
|  | 748 | return yys - yystr - 1; | 
|  | 749 | } | 
|  | 750 | #  endif | 
|  | 751 | # endif | 
|  | 752 |  | 
|  | 753 | # ifndef yystpcpy | 
|  | 754 | #  if defined (__GLIBC__) && defined (_STRING_H) && defined (_GNU_SOURCE) | 
|  | 755 | #   define yystpcpy stpcpy | 
|  | 756 | #  else | 
|  | 757 | /* Copy YYSRC to YYDEST, returning the address of the terminating '\0' in | 
|  | 758 | YYDEST.  */ | 
|  | 759 | static char * | 
|  | 760 | #   if defined (__STDC__) || defined (__cplusplus) | 
|  | 761 | yystpcpy (char *yydest, const char *yysrc) | 
|  | 762 | #   else | 
|  | 763 | yystpcpy (yydest, yysrc) | 
|  | 764 | char *yydest; | 
|  | 765 | const char *yysrc; | 
|  | 766 | #   endif | 
|  | 767 | { | 
|  | 768 | register char *yyd = yydest; | 
|  | 769 | register const char *yys = yysrc; | 
|  | 770 |  | 
|  | 771 | while ((*yyd++ = *yys++) != '\0') | 
|  | 772 | continue; | 
|  | 773 |  | 
|  | 774 | return yyd - 1; | 
|  | 775 | } | 
|  | 776 | #  endif | 
|  | 777 | # endif | 
|  | 778 |  | 
|  | 779 | #endif /* !YYERROR_VERBOSE */ | 
|  | 780 |  | 
|  | 781 |  | 
|  | 782 |  | 
|  | 783 | #if YYDEBUG | 
|  | 784 | /*--------------------------------. | 
|  | 785 | | Print this symbol on YYOUTPUT.  | | 
|  | 786 | `--------------------------------*/ | 
|  | 787 |  | 
|  | 788 | #if defined (__STDC__) || defined (__cplusplus) | 
|  | 789 | static void | 
|  | 790 | yysymprint (FILE *yyoutput, int yytype, YYSTYPE *yyvaluep) | 
|  | 791 | #else | 
|  | 792 | static void | 
|  | 793 | yysymprint (yyoutput, yytype, yyvaluep) | 
|  | 794 | FILE *yyoutput; | 
|  | 795 | int yytype; | 
|  | 796 | YYSTYPE *yyvaluep; | 
|  | 797 | #endif | 
|  | 798 | { | 
|  | 799 | /* Pacify ``unused variable'' warnings.  */ | 
|  | 800 | (void) yyvaluep; | 
|  | 801 |  | 
|  | 802 | if (yytype < YYNTOKENS) | 
|  | 803 | { | 
|  | 804 | YYFPRINTF (yyoutput, "token %s (", yytname[yytype]); | 
|  | 805 | # ifdef YYPRINT | 
|  | 806 | YYPRINT (yyoutput, yytoknum[yytype], *yyvaluep); | 
|  | 807 | # endif | 
|  | 808 | } | 
|  | 809 | else | 
|  | 810 | YYFPRINTF (yyoutput, "nterm %s (", yytname[yytype]); | 
|  | 811 |  | 
|  | 812 | switch (yytype) | 
|  | 813 | { | 
|  | 814 | default: | 
|  | 815 | break; | 
|  | 816 | } | 
|  | 817 | YYFPRINTF (yyoutput, ")"); | 
|  | 818 | } | 
|  | 819 |  | 
|  | 820 | #endif /* ! YYDEBUG */ | 
|  | 821 | /*-----------------------------------------------. | 
|  | 822 | | Release the memory associated to this symbol.  | | 
|  | 823 | `-----------------------------------------------*/ | 
|  | 824 |  | 
|  | 825 | #if defined (__STDC__) || defined (__cplusplus) | 
|  | 826 | static void | 
|  | 827 | yydestruct (int yytype, YYSTYPE *yyvaluep) | 
|  | 828 | #else | 
|  | 829 | static void | 
|  | 830 | yydestruct (yytype, yyvaluep) | 
|  | 831 | int yytype; | 
|  | 832 | YYSTYPE *yyvaluep; | 
|  | 833 | #endif | 
|  | 834 | { | 
|  | 835 | /* Pacify ``unused variable'' warnings.  */ | 
|  | 836 | (void) yyvaluep; | 
|  | 837 |  | 
|  | 838 | switch (yytype) | 
|  | 839 | { | 
|  | 840 |  | 
|  | 841 | default: | 
|  | 842 | break; | 
|  | 843 | } | 
|  | 844 | } | 
|  | 845 |  | 
|  | 846 |  | 
|  | 847 | /* Prevent warnings from -Wmissing-prototypes.  */ | 
|  | 848 |  | 
|  | 849 | #ifdef YYPARSE_PARAM | 
|  | 850 | # if defined (__STDC__) || defined (__cplusplus) | 
|  | 851 | int yyparse (void *YYPARSE_PARAM); | 
|  | 852 | # else | 
|  | 853 | int yyparse (); | 
|  | 854 | # endif | 
|  | 855 | #else /* ! YYPARSE_PARAM */ | 
|  | 856 | #if defined (__STDC__) || defined (__cplusplus) | 
|  | 857 | int yyparse (void); | 
|  | 858 | #else | 
|  | 859 | int yyparse (); | 
|  | 860 | #endif | 
|  | 861 | #endif /* ! YYPARSE_PARAM */ | 
|  | 862 |  | 
|  | 863 |  | 
|  | 864 |  | 
|  | 865 | /* The lookahead symbol.  */ | 
|  | 866 | int yychar; | 
|  | 867 |  | 
|  | 868 | /* The semantic value of the lookahead symbol.  */ | 
|  | 869 | YYSTYPE yylval; | 
|  | 870 |  | 
|  | 871 | /* Number of syntax errors so far.  */ | 
|  | 872 | int yynerrs; | 
|  | 873 |  | 
|  | 874 |  | 
|  | 875 |  | 
|  | 876 | /*----------. | 
|  | 877 | | yyparse.  | | 
|  | 878 | `----------*/ | 
|  | 879 |  | 
|  | 880 | #ifdef YYPARSE_PARAM | 
|  | 881 | # if defined (__STDC__) || defined (__cplusplus) | 
|  | 882 | int yyparse (void *YYPARSE_PARAM) | 
|  | 883 | # else | 
|  | 884 | int yyparse (YYPARSE_PARAM) | 
|  | 885 | void *YYPARSE_PARAM; | 
|  | 886 | # endif | 
|  | 887 | #else /* ! YYPARSE_PARAM */ | 
|  | 888 | #if defined (__STDC__) || defined (__cplusplus) | 
|  | 889 | int | 
|  | 890 | yyparse (void) | 
|  | 891 | #else | 
|  | 892 | int | 
|  | 893 | yyparse () | 
|  | 894 |  | 
|  | 895 | #endif | 
|  | 896 | #endif | 
|  | 897 | { | 
|  | 898 |  | 
|  | 899 | register int yystate; | 
|  | 900 | register int yyn; | 
|  | 901 | int yyresult; | 
|  | 902 | /* Number of tokens to shift before error messages enabled.  */ | 
|  | 903 | int yyerrstatus; | 
|  | 904 | /* Lookahead token as an internal (translated) token number.  */ | 
|  | 905 | int yytoken = 0; | 
|  | 906 |  | 
|  | 907 | /* Three stacks and their tools: | 
|  | 908 | `yyss': related to states, | 
|  | 909 | `yyvs': related to semantic values, | 
|  | 910 | `yyls': related to locations. | 
|  | 911 |  | 
|  | 912 | Refer to the stacks thru separate pointers, to allow yyoverflow | 
|  | 913 | to reallocate them elsewhere.  */ | 
|  | 914 |  | 
|  | 915 | /* The state stack.  */ | 
|  | 916 | short int yyssa[YYINITDEPTH]; | 
|  | 917 | short int *yyss = yyssa; | 
|  | 918 | register short int *yyssp; | 
|  | 919 |  | 
|  | 920 | /* The semantic value stack.  */ | 
|  | 921 | YYSTYPE yyvsa[YYINITDEPTH]; | 
|  | 922 | YYSTYPE *yyvs = yyvsa; | 
|  | 923 | register YYSTYPE *yyvsp; | 
|  | 924 |  | 
|  | 925 |  | 
|  | 926 |  | 
|  | 927 | #define YYPOPSTACK   (yyvsp--, yyssp--) | 
|  | 928 |  | 
|  | 929 | YYSIZE_T yystacksize = YYINITDEPTH; | 
|  | 930 |  | 
|  | 931 | /* The variables used to return semantic value and location from the | 
|  | 932 | action routines.  */ | 
|  | 933 | YYSTYPE yyval; | 
|  | 934 |  | 
|  | 935 |  | 
|  | 936 | /* When reducing, the number of symbols on the RHS of the reduced | 
|  | 937 | rule.  */ | 
|  | 938 | int yylen; | 
|  | 939 |  | 
|  | 940 | YYDPRINTF ((stderr, "Starting parse\n")); | 
|  | 941 |  | 
|  | 942 | yystate = 0; | 
|  | 943 | yyerrstatus = 0; | 
|  | 944 | yynerrs = 0; | 
|  | 945 | yychar = YYEMPTY;		/* Cause a token to be read.  */ | 
|  | 946 |  | 
|  | 947 | /* Initialize stack pointers. | 
|  | 948 | Waste one element of value and location stack | 
|  | 949 | so that they stay on the same level as the state stack. | 
|  | 950 | The wasted elements are never initialized.  */ | 
|  | 951 |  | 
|  | 952 | yyssp = yyss; | 
|  | 953 | yyvsp = yyvs; | 
|  | 954 |  | 
|  | 955 |  | 
|  | 956 | goto yysetstate; | 
|  | 957 |  | 
|  | 958 | /*------------------------------------------------------------. | 
|  | 959 | | yynewstate -- Push a new state, which is found in yystate.  | | 
|  | 960 | `------------------------------------------------------------*/ | 
|  | 961 | yynewstate: | 
|  | 962 | /* In all cases, when you get here, the value and location stacks | 
|  | 963 | have just been pushed. so pushing a state here evens the stacks. | 
|  | 964 | */ | 
|  | 965 | yyssp++; | 
|  | 966 |  | 
|  | 967 | yysetstate: | 
|  | 968 | *yyssp = yystate; | 
|  | 969 |  | 
|  | 970 | if (yyss + yystacksize - 1 <= yyssp) | 
|  | 971 | { | 
|  | 972 | /* Get the current used size of the three stacks, in elements.  */ | 
|  | 973 | YYSIZE_T yysize = yyssp - yyss + 1; | 
|  | 974 |  | 
|  | 975 | #ifdef yyoverflow | 
|  | 976 | { | 
|  | 977 | /* Give user a chance to reallocate the stack. Use copies of | 
|  | 978 | these so that the &'s don't force the real ones into | 
|  | 979 | memory.  */ | 
|  | 980 | YYSTYPE *yyvs1 = yyvs; | 
|  | 981 | short int *yyss1 = yyss; | 
|  | 982 |  | 
|  | 983 |  | 
|  | 984 | /* Each stack pointer address is followed by the size of the | 
|  | 985 | data in use in that stack, in bytes.  This used to be a | 
|  | 986 | conditional around just the two extra args, but that might | 
|  | 987 | be undefined if yyoverflow is a macro.  */ | 
|  | 988 | yyoverflow ("parser stack overflow", | 
|  | 989 | &yyss1, yysize * sizeof (*yyssp), | 
|  | 990 | &yyvs1, yysize * sizeof (*yyvsp), | 
|  | 991 |  | 
|  | 992 | &yystacksize); | 
|  | 993 |  | 
|  | 994 | yyss = yyss1; | 
|  | 995 | yyvs = yyvs1; | 
|  | 996 | } | 
|  | 997 | #else /* no yyoverflow */ | 
|  | 998 | # ifndef YYSTACK_RELOCATE | 
|  | 999 | goto yyoverflowlab; | 
|  | 1000 | # else | 
|  | 1001 | /* Extend the stack our own way.  */ | 
|  | 1002 | if (YYMAXDEPTH <= yystacksize) | 
|  | 1003 | goto yyoverflowlab; | 
|  | 1004 | yystacksize *= 2; | 
|  | 1005 | if (YYMAXDEPTH < yystacksize) | 
|  | 1006 | yystacksize = YYMAXDEPTH; | 
|  | 1007 |  | 
|  | 1008 | { | 
|  | 1009 | short int *yyss1 = yyss; | 
|  | 1010 | union yyalloc *yyptr = | 
|  | 1011 | (union yyalloc *) YYSTACK_ALLOC (YYSTACK_BYTES (yystacksize)); | 
|  | 1012 | if (! yyptr) | 
|  | 1013 | goto yyoverflowlab; | 
|  | 1014 | YYSTACK_RELOCATE (yyss); | 
|  | 1015 | YYSTACK_RELOCATE (yyvs); | 
|  | 1016 |  | 
|  | 1017 | #  undef YYSTACK_RELOCATE | 
|  | 1018 | if (yyss1 != yyssa) | 
|  | 1019 | YYSTACK_FREE (yyss1); | 
|  | 1020 | } | 
|  | 1021 | # endif | 
|  | 1022 | #endif /* no yyoverflow */ | 
|  | 1023 |  | 
|  | 1024 | yyssp = yyss + yysize - 1; | 
|  | 1025 | yyvsp = yyvs + yysize - 1; | 
|  | 1026 |  | 
|  | 1027 |  | 
|  | 1028 | YYDPRINTF ((stderr, "Stack size increased to %lu\n", | 
|  | 1029 | (unsigned long int) yystacksize)); | 
|  | 1030 |  | 
|  | 1031 | if (yyss + yystacksize - 1 <= yyssp) | 
|  | 1032 | YYABORT; | 
|  | 1033 | } | 
|  | 1034 |  | 
|  | 1035 | YYDPRINTF ((stderr, "Entering state %d\n", yystate)); | 
|  | 1036 |  | 
|  | 1037 | goto yybackup; | 
|  | 1038 |  | 
|  | 1039 | /*-----------. | 
|  | 1040 | | yybackup.  | | 
|  | 1041 | `-----------*/ | 
|  | 1042 | yybackup: | 
|  | 1043 |  | 
|  | 1044 | /* Do appropriate processing given the current state.  */ | 
|  | 1045 | /* Read a lookahead token if we need one and don't already have one.  */ | 
|  | 1046 | /* yyresume: */ | 
|  | 1047 |  | 
|  | 1048 | /* First try to decide what to do without reference to lookahead token.  */ | 
|  | 1049 |  | 
|  | 1050 | yyn = yypact[yystate]; | 
|  | 1051 | if (yyn == YYPACT_NINF) | 
|  | 1052 | goto yydefault; | 
|  | 1053 |  | 
|  | 1054 | /* Not known => get a lookahead token if don't already have one.  */ | 
|  | 1055 |  | 
|  | 1056 | /* YYCHAR is either YYEMPTY or YYEOF or a valid lookahead symbol.  */ | 
|  | 1057 | if (yychar == YYEMPTY) | 
|  | 1058 | { | 
|  | 1059 | YYDPRINTF ((stderr, "Reading a token: ")); | 
|  | 1060 | yychar = YYLEX; | 
|  | 1061 | } | 
|  | 1062 |  | 
|  | 1063 | if (yychar <= YYEOF) | 
|  | 1064 | { | 
|  | 1065 | yychar = yytoken = YYEOF; | 
|  | 1066 | YYDPRINTF ((stderr, "Now at end of input.\n")); | 
|  | 1067 | } | 
|  | 1068 | else | 
|  | 1069 | { | 
|  | 1070 | yytoken = YYTRANSLATE (yychar); | 
|  | 1071 | YYDSYMPRINTF ("Next token is", yytoken, &yylval, &yylloc); | 
|  | 1072 | } | 
|  | 1073 |  | 
|  | 1074 | /* If the proper action on seeing token YYTOKEN is to reduce or to | 
|  | 1075 | detect an error, take that action.  */ | 
|  | 1076 | yyn += yytoken; | 
|  | 1077 | if (yyn < 0 || YYLAST < yyn || yycheck[yyn] != yytoken) | 
|  | 1078 | goto yydefault; | 
|  | 1079 | yyn = yytable[yyn]; | 
|  | 1080 | if (yyn <= 0) | 
|  | 1081 | { | 
|  | 1082 | if (yyn == 0 || yyn == YYTABLE_NINF) | 
|  | 1083 | goto yyerrlab; | 
|  | 1084 | yyn = -yyn; | 
|  | 1085 | goto yyreduce; | 
|  | 1086 | } | 
|  | 1087 |  | 
|  | 1088 | if (yyn == YYFINAL) | 
|  | 1089 | YYACCEPT; | 
|  | 1090 |  | 
|  | 1091 | /* Shift the lookahead token.  */ | 
|  | 1092 | YYDPRINTF ((stderr, "Shifting token %s, ", yytname[yytoken])); | 
|  | 1093 |  | 
|  | 1094 | /* Discard the token being shifted unless it is eof.  */ | 
|  | 1095 | if (yychar != YYEOF) | 
|  | 1096 | yychar = YYEMPTY; | 
|  | 1097 |  | 
|  | 1098 | *++yyvsp = yylval; | 
|  | 1099 |  | 
|  | 1100 |  | 
|  | 1101 | /* Count tokens shifted since error; after three, turn off error | 
|  | 1102 | status.  */ | 
|  | 1103 | if (yyerrstatus) | 
|  | 1104 | yyerrstatus--; | 
|  | 1105 |  | 
|  | 1106 | yystate = yyn; | 
|  | 1107 | goto yynewstate; | 
|  | 1108 |  | 
|  | 1109 |  | 
|  | 1110 | /*-----------------------------------------------------------. | 
|  | 1111 | | yydefault -- do the default action for the current state.  | | 
|  | 1112 | `-----------------------------------------------------------*/ | 
|  | 1113 | yydefault: | 
|  | 1114 | yyn = yydefact[yystate]; | 
|  | 1115 | if (yyn == 0) | 
|  | 1116 | goto yyerrlab; | 
|  | 1117 | goto yyreduce; | 
|  | 1118 |  | 
|  | 1119 |  | 
|  | 1120 | /*-----------------------------. | 
|  | 1121 | | yyreduce -- Do a reduction.  | | 
|  | 1122 | `-----------------------------*/ | 
|  | 1123 | yyreduce: | 
|  | 1124 | /* yyn is the number of a rule to reduce with.  */ | 
|  | 1125 | yylen = yyr2[yyn]; | 
|  | 1126 |  | 
|  | 1127 | /* If YYLEN is nonzero, implement the default value of the action: | 
|  | 1128 | `$$ = $1'. | 
|  | 1129 |  | 
|  | 1130 | Otherwise, the following line sets YYVAL to garbage. | 
|  | 1131 | This behavior is undocumented and Bison | 
|  | 1132 | users should not rely upon it.  Assigning to YYVAL | 
|  | 1133 | unconditionally makes the parser a bit smaller, and it avoids a | 
|  | 1134 | GCC warning that YYVAL may be used uninitialized.  */ | 
|  | 1135 | yyval = yyvsp[1-yylen]; | 
|  | 1136 |  | 
|  | 1137 |  | 
|  | 1138 | YY_REDUCE_PRINT (yyn); | 
|  | 1139 | switch (yyn) | 
|  | 1140 | { | 
|  | 1141 | case 2: | 
|  | 1142 | #line 76 "arith.y" | 
|  | 1143 | { | 
|  | 1144 | return (yyvsp[0]); | 
|  | 1145 | ;} | 
|  | 1146 | break; | 
|  | 1147 |  | 
|  | 1148 | case 3: | 
|  | 1149 | #line 82 "arith.y" | 
|  | 1150 | { yyval = yyvsp[-1]; ;} | 
|  | 1151 | break; | 
|  | 1152 |  | 
|  | 1153 | case 4: | 
|  | 1154 | #line 83 "arith.y" | 
|  | 1155 | { yyval = yyvsp[-2] ? yyvsp[-2] : yyvsp[0] ? yyvsp[0] : 0; ;} | 
|  | 1156 | break; | 
|  | 1157 |  | 
|  | 1158 | case 5: | 
|  | 1159 | #line 84 "arith.y" | 
|  | 1160 | { yyval = yyvsp[-2] ? ( yyvsp[0] ? yyvsp[0] : 0 ) : 0; ;} | 
|  | 1161 | break; | 
|  | 1162 |  | 
|  | 1163 | case 6: | 
|  | 1164 | #line 85 "arith.y" | 
|  | 1165 | { yyval = yyvsp[-2] | yyvsp[0]; ;} | 
|  | 1166 | break; | 
|  | 1167 |  | 
|  | 1168 | case 7: | 
|  | 1169 | #line 86 "arith.y" | 
|  | 1170 | { yyval = yyvsp[-2] ^ yyvsp[0]; ;} | 
|  | 1171 | break; | 
|  | 1172 |  | 
|  | 1173 | case 8: | 
|  | 1174 | #line 87 "arith.y" | 
|  | 1175 | { yyval = yyvsp[-2] & yyvsp[0]; ;} | 
|  | 1176 | break; | 
|  | 1177 |  | 
|  | 1178 | case 9: | 
|  | 1179 | #line 88 "arith.y" | 
|  | 1180 | { yyval = yyvsp[-2] == yyvsp[0]; ;} | 
|  | 1181 | break; | 
|  | 1182 |  | 
|  | 1183 | case 10: | 
|  | 1184 | #line 89 "arith.y" | 
|  | 1185 | { yyval = yyvsp[-2] > yyvsp[0]; ;} | 
|  | 1186 | break; | 
|  | 1187 |  | 
|  | 1188 | case 11: | 
|  | 1189 | #line 90 "arith.y" | 
|  | 1190 | { yyval = yyvsp[-2] >= yyvsp[0]; ;} | 
|  | 1191 | break; | 
|  | 1192 |  | 
|  | 1193 | case 12: | 
|  | 1194 | #line 91 "arith.y" | 
|  | 1195 | { yyval = yyvsp[-2] < yyvsp[0]; ;} | 
|  | 1196 | break; | 
|  | 1197 |  | 
|  | 1198 | case 13: | 
|  | 1199 | #line 92 "arith.y" | 
|  | 1200 | { yyval = yyvsp[-2] <= yyvsp[0]; ;} | 
|  | 1201 | break; | 
|  | 1202 |  | 
|  | 1203 | case 14: | 
|  | 1204 | #line 93 "arith.y" | 
|  | 1205 | { yyval = yyvsp[-2] != yyvsp[0]; ;} | 
|  | 1206 | break; | 
|  | 1207 |  | 
|  | 1208 | case 15: | 
|  | 1209 | #line 94 "arith.y" | 
|  | 1210 | { yyval = yyvsp[-2] << yyvsp[0]; ;} | 
|  | 1211 | break; | 
|  | 1212 |  | 
|  | 1213 | case 16: | 
|  | 1214 | #line 95 "arith.y" | 
|  | 1215 | { yyval = yyvsp[-2] >> yyvsp[0]; ;} | 
|  | 1216 | break; | 
|  | 1217 |  | 
|  | 1218 | case 17: | 
|  | 1219 | #line 96 "arith.y" | 
|  | 1220 | { yyval = yyvsp[-2] + yyvsp[0]; ;} | 
|  | 1221 | break; | 
|  | 1222 |  | 
|  | 1223 | case 18: | 
|  | 1224 | #line 97 "arith.y" | 
|  | 1225 | { yyval = yyvsp[-2] - yyvsp[0]; ;} | 
|  | 1226 | break; | 
|  | 1227 |  | 
|  | 1228 | case 19: | 
|  | 1229 | #line 98 "arith.y" | 
|  | 1230 | { yyval = yyvsp[-2] * yyvsp[0]; ;} | 
|  | 1231 | break; | 
|  | 1232 |  | 
|  | 1233 | case 20: | 
|  | 1234 | #line 99 "arith.y" | 
|  | 1235 | { | 
|  | 1236 | if (yyvsp[0] == 0) | 
|  | 1237 | yyerror("division by zero"); | 
|  | 1238 | yyval = yyvsp[-2] / yyvsp[0]; | 
|  | 1239 | ;} | 
|  | 1240 | break; | 
|  | 1241 |  | 
|  | 1242 | case 21: | 
|  | 1243 | #line 104 "arith.y" | 
|  | 1244 | { | 
|  | 1245 | if (yyvsp[0] == 0) | 
|  | 1246 | yyerror("division by zero"); | 
|  | 1247 | yyval = yyvsp[-2] % yyvsp[0]; | 
|  | 1248 | ;} | 
|  | 1249 | break; | 
|  | 1250 |  | 
|  | 1251 | case 22: | 
|  | 1252 | #line 109 "arith.y" | 
|  | 1253 | { yyval = !(yyvsp[0]); ;} | 
|  | 1254 | break; | 
|  | 1255 |  | 
|  | 1256 | case 23: | 
|  | 1257 | #line 110 "arith.y" | 
|  | 1258 | { yyval = ~(yyvsp[0]); ;} | 
|  | 1259 | break; | 
|  | 1260 |  | 
|  | 1261 | case 24: | 
|  | 1262 | #line 111 "arith.y" | 
|  | 1263 | { yyval = -(yyvsp[0]); ;} | 
|  | 1264 | break; | 
|  | 1265 |  | 
|  | 1266 | case 25: | 
|  | 1267 | #line 112 "arith.y" | 
|  | 1268 | { yyval = yyvsp[0]; ;} | 
|  | 1269 | break; | 
|  | 1270 |  | 
|  | 1271 |  | 
|  | 1272 | } | 
|  | 1273 |  | 
|  | 1274 | /* Line 1010 of yacc.c.  */ | 
|  | 1275 | #line 1276 "arith.c" | 
|  | 1276 |  | 
|  | 1277 | yyvsp -= yylen; | 
|  | 1278 | yyssp -= yylen; | 
|  | 1279 |  | 
|  | 1280 |  | 
|  | 1281 | YY_STACK_PRINT (yyss, yyssp); | 
|  | 1282 |  | 
|  | 1283 | *++yyvsp = yyval; | 
|  | 1284 |  | 
|  | 1285 |  | 
|  | 1286 | /* Now `shift' the result of the reduction.  Determine what state | 
|  | 1287 | that goes to, based on the state we popped back to and the rule | 
|  | 1288 | number reduced by.  */ | 
|  | 1289 |  | 
|  | 1290 | yyn = yyr1[yyn]; | 
|  | 1291 |  | 
|  | 1292 | yystate = yypgoto[yyn - YYNTOKENS] + *yyssp; | 
|  | 1293 | if (0 <= yystate && yystate <= YYLAST && yycheck[yystate] == *yyssp) | 
|  | 1294 | yystate = yytable[yystate]; | 
|  | 1295 | else | 
|  | 1296 | yystate = yydefgoto[yyn - YYNTOKENS]; | 
|  | 1297 |  | 
|  | 1298 | goto yynewstate; | 
|  | 1299 |  | 
|  | 1300 |  | 
|  | 1301 | /*------------------------------------. | 
|  | 1302 | | yyerrlab -- here on detecting error | | 
|  | 1303 | `------------------------------------*/ | 
|  | 1304 | yyerrlab: | 
|  | 1305 | /* If not already recovering from an error, report this error.  */ | 
|  | 1306 | if (!yyerrstatus) | 
|  | 1307 | { | 
|  | 1308 | ++yynerrs; | 
|  | 1309 | #if YYERROR_VERBOSE | 
|  | 1310 | yyn = yypact[yystate]; | 
|  | 1311 |  | 
|  | 1312 | if (YYPACT_NINF < yyn && yyn < YYLAST) | 
|  | 1313 | { | 
|  | 1314 | YYSIZE_T yysize = 0; | 
|  | 1315 | int yytype = YYTRANSLATE (yychar); | 
|  | 1316 | const char* yyprefix; | 
|  | 1317 | char *yymsg; | 
|  | 1318 | int yyx; | 
|  | 1319 |  | 
|  | 1320 | /* Start YYX at -YYN if negative to avoid negative indexes in | 
|  | 1321 | YYCHECK.  */ | 
|  | 1322 | int yyxbegin = yyn < 0 ? -yyn : 0; | 
|  | 1323 |  | 
|  | 1324 | /* Stay within bounds of both yycheck and yytname.  */ | 
|  | 1325 | int yychecklim = YYLAST - yyn; | 
|  | 1326 | int yyxend = yychecklim < YYNTOKENS ? yychecklim : YYNTOKENS; | 
|  | 1327 | int yycount = 0; | 
|  | 1328 |  | 
|  | 1329 | yyprefix = ", expecting "; | 
|  | 1330 | for (yyx = yyxbegin; yyx < yyxend; ++yyx) | 
|  | 1331 | if (yycheck[yyx + yyn] == yyx && yyx != YYTERROR) | 
|  | 1332 | { | 
|  | 1333 | yysize += yystrlen (yyprefix) + yystrlen (yytname [yyx]); | 
|  | 1334 | yycount += 1; | 
|  | 1335 | if (yycount == 5) | 
|  | 1336 | { | 
|  | 1337 | yysize = 0; | 
|  | 1338 | break; | 
|  | 1339 | } | 
|  | 1340 | } | 
|  | 1341 | yysize += (sizeof ("syntax error, unexpected ") | 
|  | 1342 | + yystrlen (yytname[yytype])); | 
|  | 1343 | yymsg = (char *) YYSTACK_ALLOC (yysize); | 
|  | 1344 | if (yymsg != 0) | 
|  | 1345 | { | 
|  | 1346 | char *yyp = yystpcpy (yymsg, "syntax error, unexpected "); | 
|  | 1347 | yyp = yystpcpy (yyp, yytname[yytype]); | 
|  | 1348 |  | 
|  | 1349 | if (yycount < 5) | 
|  | 1350 | { | 
|  | 1351 | yyprefix = ", expecting "; | 
|  | 1352 | for (yyx = yyxbegin; yyx < yyxend; ++yyx) | 
|  | 1353 | if (yycheck[yyx + yyn] == yyx && yyx != YYTERROR) | 
|  | 1354 | { | 
|  | 1355 | yyp = yystpcpy (yyp, yyprefix); | 
|  | 1356 | yyp = yystpcpy (yyp, yytname[yyx]); | 
|  | 1357 | yyprefix = " or "; | 
|  | 1358 | } | 
|  | 1359 | } | 
|  | 1360 | yyerror (yymsg); | 
|  | 1361 | YYSTACK_FREE (yymsg); | 
|  | 1362 | } | 
|  | 1363 | else | 
|  | 1364 | yyerror ("syntax error; also virtual memory exhausted"); | 
|  | 1365 | } | 
|  | 1366 | else | 
|  | 1367 | #endif /* YYERROR_VERBOSE */ | 
|  | 1368 | yyerror ("syntax error"); | 
|  | 1369 | } | 
|  | 1370 |  | 
|  | 1371 |  | 
|  | 1372 |  | 
|  | 1373 | if (yyerrstatus == 3) | 
|  | 1374 | { | 
|  | 1375 | /* If just tried and failed to reuse lookahead token after an | 
|  | 1376 | error, discard it.  */ | 
|  | 1377 |  | 
|  | 1378 | if (yychar <= YYEOF) | 
|  | 1379 | { | 
|  | 1380 | /* If at end of input, pop the error token, | 
|  | 1381 | then the rest of the stack, then return failure.  */ | 
|  | 1382 | if (yychar == YYEOF) | 
|  | 1383 | for (;;) | 
|  | 1384 | { | 
|  | 1385 | YYPOPSTACK; | 
|  | 1386 | if (yyssp == yyss) | 
|  | 1387 | YYABORT; | 
|  | 1388 | YYDSYMPRINTF ("Error: popping", yystos[*yyssp], yyvsp, yylsp); | 
|  | 1389 | yydestruct (yystos[*yyssp], yyvsp); | 
|  | 1390 | } | 
|  | 1391 | } | 
|  | 1392 | else | 
|  | 1393 | { | 
|  | 1394 | YYDSYMPRINTF ("Error: discarding", yytoken, &yylval, &yylloc); | 
|  | 1395 | yydestruct (yytoken, &yylval); | 
|  | 1396 | yychar = YYEMPTY; | 
|  | 1397 |  | 
|  | 1398 | } | 
|  | 1399 | } | 
|  | 1400 |  | 
|  | 1401 | /* Else will try to reuse lookahead token after shifting the error | 
|  | 1402 | token.  */ | 
|  | 1403 | goto yyerrlab1; | 
|  | 1404 |  | 
|  | 1405 |  | 
|  | 1406 | /*---------------------------------------------------. | 
|  | 1407 | | yyerrorlab -- error raised explicitly by YYERROR.  | | 
|  | 1408 | `---------------------------------------------------*/ | 
|  | 1409 | yyerrorlab: | 
|  | 1410 |  | 
|  | 1411 | #ifdef __GNUC__ | 
|  | 1412 | /* Pacify GCC when the user code never invokes YYERROR and the label | 
|  | 1413 | yyerrorlab therefore never appears in user code.  */ | 
|  | 1414 | if (0) | 
|  | 1415 | goto yyerrorlab; | 
|  | 1416 | #endif | 
|  | 1417 |  | 
|  | 1418 | yyvsp -= yylen; | 
|  | 1419 | yyssp -= yylen; | 
|  | 1420 | yystate = *yyssp; | 
|  | 1421 | goto yyerrlab1; | 
|  | 1422 |  | 
|  | 1423 |  | 
|  | 1424 | /*-------------------------------------------------------------. | 
|  | 1425 | | yyerrlab1 -- common code for both syntax error and YYERROR.  | | 
|  | 1426 | `-------------------------------------------------------------*/ | 
|  | 1427 | yyerrlab1: | 
|  | 1428 | yyerrstatus = 3;	/* Each real token shifted decrements this.  */ | 
|  | 1429 |  | 
|  | 1430 | for (;;) | 
|  | 1431 | { | 
|  | 1432 | yyn = yypact[yystate]; | 
|  | 1433 | if (yyn != YYPACT_NINF) | 
|  | 1434 | { | 
|  | 1435 | yyn += YYTERROR; | 
|  | 1436 | if (0 <= yyn && yyn <= YYLAST && yycheck[yyn] == YYTERROR) | 
|  | 1437 | { | 
|  | 1438 | yyn = yytable[yyn]; | 
|  | 1439 | if (0 < yyn) | 
|  | 1440 | break; | 
|  | 1441 | } | 
|  | 1442 | } | 
|  | 1443 |  | 
|  | 1444 | /* Pop the current state because it cannot handle the error token.  */ | 
|  | 1445 | if (yyssp == yyss) | 
|  | 1446 | YYABORT; | 
|  | 1447 |  | 
|  | 1448 | YYDSYMPRINTF ("Error: popping", yystos[*yyssp], yyvsp, yylsp); | 
|  | 1449 | yydestruct (yystos[yystate], yyvsp); | 
|  | 1450 | YYPOPSTACK; | 
|  | 1451 | yystate = *yyssp; | 
|  | 1452 | YY_STACK_PRINT (yyss, yyssp); | 
|  | 1453 | } | 
|  | 1454 |  | 
|  | 1455 | if (yyn == YYFINAL) | 
|  | 1456 | YYACCEPT; | 
|  | 1457 |  | 
|  | 1458 | YYDPRINTF ((stderr, "Shifting error token, ")); | 
|  | 1459 |  | 
|  | 1460 | *++yyvsp = yylval; | 
|  | 1461 |  | 
|  | 1462 |  | 
|  | 1463 | yystate = yyn; | 
|  | 1464 | goto yynewstate; | 
|  | 1465 |  | 
|  | 1466 |  | 
|  | 1467 | /*-------------------------------------. | 
|  | 1468 | | yyacceptlab -- YYACCEPT comes here.  | | 
|  | 1469 | `-------------------------------------*/ | 
|  | 1470 | yyacceptlab: | 
|  | 1471 | yyresult = 0; | 
|  | 1472 | goto yyreturn; | 
|  | 1473 |  | 
|  | 1474 | /*-----------------------------------. | 
|  | 1475 | | yyabortlab -- YYABORT comes here.  | | 
|  | 1476 | `-----------------------------------*/ | 
|  | 1477 | yyabortlab: | 
|  | 1478 | yyresult = 1; | 
|  | 1479 | goto yyreturn; | 
|  | 1480 |  | 
|  | 1481 | #ifndef yyoverflow | 
|  | 1482 | /*----------------------------------------------. | 
|  | 1483 | | yyoverflowlab -- parser overflow comes here.  | | 
|  | 1484 | `----------------------------------------------*/ | 
|  | 1485 | yyoverflowlab: | 
|  | 1486 | yyerror ("parser stack overflow"); | 
|  | 1487 | yyresult = 2; | 
|  | 1488 | /* Fall through.  */ | 
|  | 1489 | #endif | 
|  | 1490 |  | 
|  | 1491 | yyreturn: | 
|  | 1492 | #ifndef yyoverflow | 
|  | 1493 | if (yyss != yyssa) | 
|  | 1494 | YYSTACK_FREE (yyss); | 
|  | 1495 | #endif | 
|  | 1496 | return yyresult; | 
|  | 1497 | } | 
|  | 1498 |  | 
|  | 1499 |  | 
|  | 1500 | #line 115 "arith.y" | 
|  | 1501 |  | 
|  | 1502 | int | 
|  | 1503 | arith(s) | 
|  | 1504 | const char *s; | 
|  | 1505 | { | 
|  | 1506 | long result; | 
|  | 1507 |  | 
|  | 1508 | arith_buf = arith_startbuf = s; | 
|  | 1509 |  | 
|  | 1510 | INTOFF; | 
|  | 1511 | result = yyparse(); | 
|  | 1512 | arith_lex_reset();	/* reprime lex */ | 
|  | 1513 | INTON; | 
|  | 1514 |  | 
|  | 1515 | return (result); | 
|  | 1516 | } | 
|  | 1517 |  | 
|  | 1518 |  | 
|  | 1519 | /* | 
|  | 1520 | *  The exp(1) builtin. | 
|  | 1521 | */ | 
|  | 1522 | int | 
|  | 1523 | expcmd(argc, argv) | 
|  | 1524 | int argc; | 
|  | 1525 | char **argv; | 
|  | 1526 | { | 
|  | 1527 | const char *p; | 
|  | 1528 | char *concat; | 
|  | 1529 | char **ap; | 
|  | 1530 | long i; | 
|  | 1531 |  | 
|  | 1532 | if (argc > 1) { | 
|  | 1533 | p = argv[1]; | 
|  | 1534 | if (argc > 2) { | 
|  | 1535 | /* | 
|  | 1536 | * concatenate arguments | 
|  | 1537 | */ | 
|  | 1538 | STARTSTACKSTR(concat); | 
|  | 1539 | ap = argv + 2; | 
|  | 1540 | for (;;) { | 
|  | 1541 | while (*p) | 
|  | 1542 | STPUTC(*p++, concat); | 
|  | 1543 | if ((p = *ap++) == NULL) | 
|  | 1544 | break; | 
|  | 1545 | STPUTC(' ', concat); | 
|  | 1546 | } | 
|  | 1547 | STPUTC('\0', concat); | 
|  | 1548 | p = grabstackstr(concat); | 
|  | 1549 | } | 
|  | 1550 | } else | 
|  | 1551 | p = ""; | 
|  | 1552 |  | 
|  | 1553 | i = arith(p); | 
|  | 1554 |  | 
|  | 1555 | out1fmt("%ld\n", i); | 
|  | 1556 | return (! i); | 
|  | 1557 | } | 
|  | 1558 |  | 
|  | 1559 | /*************************/ | 
|  | 1560 | #ifdef TEST_ARITH | 
|  | 1561 | #include <stdio.h> | 
|  | 1562 | main(argc, argv) | 
|  | 1563 | char *argv[]; | 
|  | 1564 | { | 
|  | 1565 | printf("%d\n", exp(argv[1])); | 
|  | 1566 | } | 
|  | 1567 | error(s) | 
|  | 1568 | char *s; | 
|  | 1569 | { | 
|  | 1570 | fprintf(stderr, "exp: %s\n", s); | 
|  | 1571 | exit(1); | 
|  | 1572 | } | 
|  | 1573 | #endif | 
|  | 1574 |  | 
|  | 1575 | void | 
|  | 1576 | yyerror(s) | 
|  | 1577 | const char *s; | 
|  | 1578 | { | 
|  | 1579 |  | 
|  | 1580 | //	yyerrok; | 
|  | 1581 | yyclearin; | 
|  | 1582 | arith_lex_reset();	/* reprime lex */ | 
|  | 1583 | error("arithmetic expression: %s: \"%s\"", s, arith_startbuf); | 
|  | 1584 | /* NOTREACHED */ | 
|  | 1585 | } | 
|  | 1586 |  | 
|  | 1587 |  |