CascadeFileParser.cc
上传用户:lijia5631
上传日期:2008-11-10
资源大小:1214k
文件大小:59k
源码类别:

视频捕捉/采集

开发平台:

MultiPlatform

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