X-Git-Url: https://git.saurik.com/apple/xnu.git/blobdiff_plain/d7e50217d7adf6e52786a38bcaa4cd698cb9a79e..3903760236c30e3b5ace7a4eefac3a269d68957c:/libkern/c%20%20/OSUnserializeXML.cpp/apple/xnu.git/blobdiff_plain/d7e50217d7adf6e52786a38bcaa4cd698cb9a79e..3903760236c30e3b5ace7a4eefac3a269d68957c:/libkern/c++/OSUnserializeXML.cpp diff --git a/libkern/c++/OSUnserializeXML.cpp b/libkern/c++/OSUnserializeXML.cpp index d53cb8d28..37c40da4d 100644 --- a/libkern/c++/OSUnserializeXML.cpp +++ b/libkern/c++/OSUnserializeXML.cpp @@ -1,16 +1,19 @@ /* - * Copyright (c) 2000 Apple Computer, Inc. All rights reserved. + * Copyright (c) 1999-2013 Apple Inc. All rights reserved. * - * @APPLE_LICENSE_HEADER_START@ - * - * Copyright (c) 1999-2003 Apple Computer, Inc. All Rights Reserved. + * @APPLE_OSREFERENCE_LICENSE_HEADER_START@ * * This file contains Original Code and/or Modifications of Original Code * as defined in and that are subject to the Apple Public Source License * Version 2.0 (the 'License'). You may not use this file except in - * compliance with the License. Please obtain a copy of the License at - * http://www.opensource.apple.com/apsl/ and read it before using this - * file. + * compliance with the License. The rights granted to you under the License + * may not be used to create, or enable the creation or redistribution of, + * unlawful or unlicensed copies of an Apple operating system, or to + * circumvent, violate, or enable the circumvention or violation of, any + * terms of an Apple operating system software license agreement. + * + * Please obtain a copy of the License at + * http://www.opensource.apple.com/apsl/ and read it before using this file. * * The Original Code and all software distributed under the License are * distributed on an 'AS IS' basis, WITHOUT WARRANTY OF ANY KIND, EITHER @@ -20,17 +23,21 @@ * Please see the License for the specific language governing rights and * limitations under the License. * - * @APPLE_LICENSE_HEADER_END@ + * @APPLE_OSREFERENCE_LICENSE_HEADER_END@ */ -/* OSUnserializeXML.y created by rsulack on Tue Oct 12 1999 */ +/* + * HISTORY + * + * OSUnserializeXML.y created by rsulack on Tue Oct 12 1999 + */ -// XML parser for unserializing OSContainer objects +// parser for unserializing OSContainer objects serialized to XML // // to build : // bison -p OSUnserializeXML OSUnserializeXML.y // head -50 OSUnserializeXML.y > OSUnserializeXML.cpp -// sed -e "s/stdio.h/stddef.h/" < OSUnserializeXML.tab.c >> OSUnserializeXML.cpp +// sed -e "s/#include //" < OSUnserializeXML.tab.c >> OSUnserializeXML.cpp // // when changing code check in both OSUnserializeXML.y and OSUnserializeXML.cpp // @@ -38,553 +45,1259 @@ // // // -// -// // DO NOT EDIT OSUnserializeXML.cpp! // // this means you! -// -// -// -// -// -// -// +/* A Bison parser, made by GNU Bison 2.3. */ + +/* Skeleton implementation for Bison's Yacc-like parsers in C + + Copyright (C) 1984, 1989, 1990, 2000, 2001, 2002, 2003, 2004, 2005, 2006 + Free Software Foundation, Inc. + + This program is free software; you can redistribute it and/or modify + it under the terms of the GNU General Public License as published by + the Free Software Foundation; either version 2, or (at your option) + any later version. + + This program is distributed in the hope that it will be useful, + but WITHOUT ANY WARRANTY; without even the implied warranty of + MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the + GNU General Public License for more details. + + You should have received a copy of the GNU General Public License + along with this program; if not, write to the Free Software + Foundation, Inc., 51 Franklin Street, Fifth Floor, + Boston, MA 02110-1301, USA. */ + +/* As a special exception, you may create a larger work that contains + part or all of the Bison parser skeleton and distribute that work + under terms of your choice, so long as that work isn't itself a + parser generator using the skeleton or a modified version thereof + as a parser skeleton. Alternatively, if you modify or redistribute + the parser skeleton itself, you may (at your option) remove this + special exception, which will cause the skeleton and the resulting + Bison output files to be licensed under the GNU General Public + License without this special exception. + + This special exception was added by the Free Software Foundation in + version 2.2 of Bison. */ +/* C LALR(1) parser skeleton written by Richard Stallman, by + simplifying the original so-called "semantic" parser. */ -/* A Bison parser, made from OSUnserializeXML.y - by GNU Bison version 1.28 */ +/* All symbols defined below should begin with yy or YY, to avoid + infringing on user name space. This should be done even for local + variables, as they might otherwise be expanded by user macros. + There are some unavoidable exceptions within include files to + define necessary library symbols; they are noted "INFRINGES ON + USER NAME SPACE" below. */ -#define YYBISON 1 /* Identify Bison output. */ +/* Identify Bison output. */ +#define YYBISON 1 +/* Bison version. */ +#define YYBISON_VERSION "2.3" + +/* Skeleton name. */ +#define YYSKELETON_NAME "yacc.c" + +/* Pure parsers. */ +#define YYPURE 1 + +/* Using locations. */ +#define YYLSP_NEEDED 0 + +/* Substitute the variable and function names. */ #define yyparse OSUnserializeXMLparse -#define yylex OSUnserializeXMLlex +#define yylex OSUnserializeXMLlex #define yyerror OSUnserializeXMLerror -#define yylval OSUnserializeXMLlval -#define yychar OSUnserializeXMLchar +#define yylval OSUnserializeXMLlval +#define yychar OSUnserializeXMLchar #define yydebug OSUnserializeXMLdebug #define yynerrs OSUnserializeXMLnerrs -#define ARRAY 257 -#define BOOLEAN 258 -#define DATA 259 -#define DICTIONARY 260 -#define IDREF 261 -#define KEY 262 -#define NUMBER 263 -#define SET 264 -#define STRING 265 -#define SYNTAX_ERROR 266 - -#line 52 "OSUnserializeXML.y" + + +/* Tokens. */ +#ifndef YYTOKENTYPE +# define YYTOKENTYPE + /* Put the tokens into the symbol table, so that GDB and other debuggers + know about them. */ + enum yytokentype { + ARRAY = 258, + BOOLEAN = 259, + DATA = 260, + DICTIONARY = 261, + IDREF = 262, + KEY = 263, + NUMBER = 264, + SET = 265, + STRING = 266, + SYNTAX_ERROR = 267 + }; +#endif +/* Tokens. */ +#define ARRAY 258 +#define BOOLEAN 259 +#define DATA 260 +#define DICTIONARY 261 +#define IDREF 262 +#define KEY 263 +#define NUMBER 264 +#define SET 265 +#define STRING 266 +#define SYNTAX_ERROR 267 + + + + +/* Copy the first part of user declarations. */ +#line 61 "OSUnserializeXML.y" #include #include #include #include +#define MAX_OBJECTS 65535 + +#define YYSTYPE object_t * +#define YYPARSE_PARAM state +#define YYLEX_PARAM (parser_state_t *)state + +// this is the internal struct used to hold objects on parser stack +// it represents objects both before and after they have been created typedef struct object { struct object *next; struct object *free; struct object *elements; OSObject *object; - const OSSymbol *key; // for dictionary + OSSymbol *key; // for dictionary int size; - void *data; // for data - char *string; // for string & symbol - long long number; // for number + void *data; // for data + char *string; // for string & symbol + long long number; // for number int idref; } object_t; -static int yyparse(); -static int yyerror(char *s); -static int yylex(); - -static object_t * newObject(); -static void freeObject(object_t *o); - -static object_t *buildOSDictionary(object_t *); -static object_t *buildOSArray(object_t *); -static object_t *buildOSSet(object_t *); -static object_t *buildOSString(object_t *); -static object_t *buildKey(object_t *); -static object_t *buildOSData(object_t *); -static object_t *buildOSNumber(object_t *); -static object_t *buildOSBoolean(object_t *o); - -static void rememberObject(int, OSObject *); -static object_t *retrieveObject(int); - -// resultant object of parsed text -static OSObject *parsedObject; - -#define YYSTYPE object_t * +// this code is reentrant, this structure contains all +// state information for the parsing of a single buffer +typedef struct parser_state { + const char *parseBuffer; // start of text to be parsed + int parseBufferIndex; // current index into text + int lineNumber; // current line number + object_t *objects; // internal objects in use + object_t *freeObjects; // internal objects that are free + OSDictionary *tags; // used to remember "ID" tags + OSString **errorString; // parse error with line + OSObject *parsedObject; // resultant object of parsed text + int parsedObjectCount; +} parser_state_t; + +#define STATE ((parser_state_t *)state) + +#undef yyerror +#define yyerror(s) OSUnserializeerror(STATE, (s)) +static int OSUnserializeerror(parser_state_t *state, const char *s); + +static int yylex(YYSTYPE *lvalp, parser_state_t *state); + +static object_t *newObject(parser_state_t *state); +static void freeObject(parser_state_t *state, object_t *o); +static void rememberObject(parser_state_t *state, int tag, OSObject *o); +static object_t *retrieveObject(parser_state_t *state, int tag); +static void cleanupObjects(parser_state_t *state); + +static object_t *buildDictionary(parser_state_t *state, object_t *o); +static object_t *buildArray(parser_state_t *state, object_t *o); +static object_t *buildSet(parser_state_t *state, object_t *o); +static object_t *buildString(parser_state_t *state, object_t *o); +static object_t *buildSymbol(parser_state_t *state, object_t *o); +static object_t *buildData(parser_state_t *state, object_t *o); +static object_t *buildNumber(parser_state_t *state, object_t *o); +static object_t *buildBoolean(parser_state_t *state, object_t *o); extern "C" { -extern void *kern_os_malloc(size_t size); -extern void *kern_os_realloc(void * addr, size_t size); -extern void kern_os_free(void * addr); - -//XXX shouldn't have to define these -extern long strtol(const char *, char **, int); -extern unsigned long strtoul(const char *, char **, int); +extern void *kern_os_malloc(size_t size); +extern void *kern_os_realloc(void * addr, size_t size); +extern void kern_os_free(void * addr); } /* extern "C" */ #define malloc(s) kern_os_malloc(s) #define realloc(a, s) kern_os_realloc(a, s) -#define free(a) kern_os_free(a) +#define free(a) kern_os_free((void *)a) + + -#ifndef YYSTYPE -#define YYSTYPE int +/* Enabling traces. */ +#ifndef YYDEBUG +# define YYDEBUG 0 #endif -#ifndef __cplusplus -#ifndef __STDC__ -#define const +/* Enabling verbose error messages. */ +#ifdef YYERROR_VERBOSE +# undef YYERROR_VERBOSE +# define YYERROR_VERBOSE 1 +#else +# define YYERROR_VERBOSE 0 #endif + +/* Enabling the token table. */ +#ifndef YYTOKEN_TABLE +# define YYTOKEN_TABLE 0 #endif +#if ! defined YYSTYPE && ! defined YYSTYPE_IS_DECLARED +typedef int YYSTYPE; +# define yystype YYSTYPE /* obsolescent; will be withdrawn */ +# define YYSTYPE_IS_DECLARED 1 +# define YYSTYPE_IS_TRIVIAL 1 +#endif -#define YYFINAL 40 -#define YYFLAG -32768 -#define YYNTBASE 19 - -#define YYTRANSLATE(x) ((unsigned)(x) <= 266 ? yytranslate[x] : 33) - -static const char yytranslate[] = { 0, - 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, - 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, - 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, - 2, 2, 2, 2, 2, 2, 2, 2, 2, 15, - 16, 2, 2, 2, 2, 2, 2, 2, 2, 2, - 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, - 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, - 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, - 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, - 17, 2, 18, 2, 2, 2, 2, 2, 2, 2, - 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, - 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, - 2, 2, 13, 2, 14, 2, 2, 2, 2, 2, - 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, - 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, - 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, - 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, - 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, - 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, - 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, - 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, - 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, - 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, - 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, - 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, - 2, 2, 2, 2, 2, 1, 3, 4, 5, 6, - 7, 8, 9, 10, 11, 12 -}; -#if YYDEBUG != 0 -static const short yyprhs[] = { 0, - 0, 1, 3, 5, 7, 9, 11, 13, 15, 17, - 19, 21, 24, 28, 30, 32, 35, 38, 40, 43, - 47, 49, 52, 56, 58, 60, 63, 65, 67, 69, - 71 -}; +/* Copy the second part of user declarations. */ -static const short yyrhs[] = { -1, - 20, 0, 12, 0, 21, 0, 25, 0, 26, 0, - 32, 0, 29, 0, 31, 0, 28, 0, 30, 0, - 13, 14, 0, 13, 22, 14, 0, 6, 0, 23, - 0, 22, 23, 0, 24, 20, 0, 8, 0, 15, - 16, 0, 15, 27, 16, 0, 3, 0, 17, 18, - 0, 17, 27, 18, 0, 10, 0, 20, 0, 27, - 20, 0, 4, 0, 5, 0, 7, 0, 9, 0, - 11, 0 -}; +/* Line 216 of yacc.c. */ +#line 215 "OSUnserializeXML.tab.c" + +#ifdef short +# undef short #endif -#if YYDEBUG != 0 -static const short yyrline[] = { 0, - 123, 124, 129, 135, 136, 137, 138, 139, 140, 141, - 142, 155, 158, 161, 164, 165, 170, 178, 183, 186, - 189, 192, 195, 198, 201, 204, 211, 214, 217, 220, - 223 -}; +#ifdef YYTYPE_UINT8 +typedef YYTYPE_UINT8 yytype_uint8; +#else +typedef unsigned char yytype_uint8; #endif +#ifdef YYTYPE_INT8 +typedef YYTYPE_INT8 yytype_int8; +#elif (defined __STDC__ || defined __C99__FUNC__ \ + || defined __cplusplus || defined _MSC_VER) +typedef signed char yytype_int8; +#else +typedef short int yytype_int8; +#endif -#if YYDEBUG != 0 || defined (YYERROR_VERBOSE) +#ifdef YYTYPE_UINT16 +typedef YYTYPE_UINT16 yytype_uint16; +#else +typedef unsigned short int yytype_uint16; +#endif -static const char * const yytname[] = { "$","error","$undefined.","ARRAY", -"BOOLEAN","DATA","DICTIONARY","IDREF","KEY","NUMBER","SET","STRING","SYNTAX_ERROR", -"'{'","'}'","'('","')'","'['","']'","input","object","dict","pairs","pair","key", -"array","set","elements","boolean","data","idref","number","string", NULL -}; +#ifdef YYTYPE_INT16 +typedef YYTYPE_INT16 yytype_int16; +#else +typedef short int yytype_int16; #endif -static const short yyr1[] = { 0, - 19, 19, 19, 20, 20, 20, 20, 20, 20, 20, - 20, 21, 21, 21, 22, 22, 23, 24, 25, 25, - 25, 26, 26, 26, 27, 27, 28, 29, 30, 31, - 32 -}; +#ifndef YYSIZE_T +# ifdef __SIZE_TYPE__ +# define YYSIZE_T __SIZE_TYPE__ +# elif defined size_t +# define YYSIZE_T size_t +# elif ! defined YYSIZE_T && (defined __STDC__ || defined __C99__FUNC__ \ + || defined __cplusplus || defined _MSC_VER) +# include /* INFRINGES ON USER NAME SPACE */ +# define YYSIZE_T size_t +# else +# define YYSIZE_T unsigned int +# endif +#endif + +#define YYSIZE_MAXIMUM ((YYSIZE_T) -1) + +#ifndef YY_ +# if defined YYENABLE_NLS && YYENABLE_NLS +# if ENABLE_NLS +# include /* INFRINGES ON USER NAME SPACE */ +# define YY_(msgid) dgettext ("bison-runtime", msgid) +# endif +# endif +# ifndef YY_ +# define YY_(msgid) msgid +# endif +#endif + +/* Suppress unused-variable warnings by "using" E. */ +#if ! defined lint || defined __GNUC__ +# define YYUSE(e) ((void) (e)) +#else +# define YYUSE(e) /* empty */ +#endif -static const short yyr2[] = { 0, - 0, 1, 1, 1, 1, 1, 1, 1, 1, 1, - 1, 2, 3, 1, 1, 2, 2, 1, 2, 3, - 1, 2, 3, 1, 1, 2, 1, 1, 1, 1, - 1 +/* Identity function, used to suppress warnings about constant conditions. */ +#ifndef lint +# define YYID(n) (n) +#else +#if (defined __STDC__ || defined __C99__FUNC__ \ + || defined __cplusplus || defined _MSC_VER) +static int +YYID (int i) +#else +static int +YYID (i) + int i; +#endif +{ + return i; +} +#endif + +#if ! defined yyoverflow || YYERROR_VERBOSE + +/* The parser invokes alloca or malloc; define the necessary symbols. */ + +# ifdef YYSTACK_USE_ALLOCA +# if YYSTACK_USE_ALLOCA +# ifdef __GNUC__ +# define YYSTACK_ALLOC __builtin_alloca +# elif defined __BUILTIN_VA_ARG_INCR +# include /* INFRINGES ON USER NAME SPACE */ +# elif defined _AIX +# define YYSTACK_ALLOC __alloca +# elif defined _MSC_VER +# include /* INFRINGES ON USER NAME SPACE */ +# define alloca _alloca +# else +# define YYSTACK_ALLOC alloca +# if ! defined _ALLOCA_H && ! defined _STDLIB_H && (defined __STDC__ || defined __C99__FUNC__ \ + || defined __cplusplus || defined _MSC_VER) +# include /* INFRINGES ON USER NAME SPACE */ +# ifndef _STDLIB_H +# define _STDLIB_H 1 +# endif +# endif +# endif +# endif +# endif + +# ifdef YYSTACK_ALLOC + /* Pacify GCC's `empty if-body' warning. */ +# define YYSTACK_FREE(Ptr) do { /* empty */; } while (YYID (0)) +# ifndef YYSTACK_ALLOC_MAXIMUM + /* The OS might guarantee only one guard page at the bottom of the stack, + and a page size can be as small as 4096 bytes. So we cannot safely + invoke alloca (N) if N exceeds 4096. Use a slightly smaller number + to allow for a few compiler-allocated temporary stack slots. */ +# define YYSTACK_ALLOC_MAXIMUM 4032 /* reasonable circa 2006 */ +# endif +# else +# define YYSTACK_ALLOC YYMALLOC +# define YYSTACK_FREE YYFREE +# ifndef YYSTACK_ALLOC_MAXIMUM +# define YYSTACK_ALLOC_MAXIMUM YYSIZE_MAXIMUM +# endif +# if (defined __cplusplus && ! defined _STDLIB_H \ + && ! ((defined YYMALLOC || defined malloc) \ + && (defined YYFREE || defined free))) +# include /* INFRINGES ON USER NAME SPACE */ +# ifndef _STDLIB_H +# define _STDLIB_H 1 +# endif +# endif +# ifndef YYMALLOC +# define YYMALLOC malloc +# if ! defined malloc && ! defined _STDLIB_H && (defined __STDC__ || defined __C99__FUNC__ \ + || defined __cplusplus || defined _MSC_VER) +void *malloc (YYSIZE_T); /* INFRINGES ON USER NAME SPACE */ +# endif +# endif +# ifndef YYFREE +# define YYFREE free +# if ! defined free && ! defined _STDLIB_H && (defined __STDC__ || defined __C99__FUNC__ \ + || defined __cplusplus || defined _MSC_VER) +void free (void *); /* INFRINGES ON USER NAME SPACE */ +# endif +# endif +# endif +#endif /* ! defined yyoverflow || YYERROR_VERBOSE */ + + +#if (! defined yyoverflow \ + && (! defined __cplusplus \ + || (defined YYSTYPE_IS_TRIVIAL && YYSTYPE_IS_TRIVIAL))) + +/* A type that is properly aligned for any stack member. */ +union yyalloc +{ + yytype_int16 yyss; + YYSTYPE yyvs; + }; + +/* The size of the maximum gap between one aligned stack and the next. */ +# define YYSTACK_GAP_MAXIMUM (sizeof (union yyalloc) - 1) + +/* The size of an array large to enough to hold all stacks, each with + N elements. */ +# define YYSTACK_BYTES(N) \ + ((N) * (sizeof (yytype_int16) + sizeof (YYSTYPE)) \ + + YYSTACK_GAP_MAXIMUM) + +/* Copy COUNT objects from FROM to TO. The source and destination do + not overlap. */ +# ifndef YYCOPY +# if defined __GNUC__ && 1 < __GNUC__ +# define YYCOPY(To, From, Count) \ + __builtin_memcpy (To, From, (Count) * sizeof (*(From))) +# else +# define YYCOPY(To, From, Count) \ + do \ + { \ + YYSIZE_T yyi; \ + for (yyi = 0; yyi < (Count); yyi++) \ + (To)[yyi] = (From)[yyi]; \ + } \ + while (YYID (0)) +# endif +# endif + +/* Relocate STACK from its old location to the new one. The + local variables YYSIZE and YYSTACKSIZE give the old and new number of + elements in the stack, and YYPTR gives the new location of the + stack. Advance YYPTR to a properly aligned location for the next + stack. */ +# define YYSTACK_RELOCATE(Stack) \ + do \ + { \ + YYSIZE_T yynewbytes; \ + YYCOPY (&yyptr->Stack, Stack, yysize); \ + Stack = &yyptr->Stack; \ + yynewbytes = yystacksize * sizeof (*Stack) + YYSTACK_GAP_MAXIMUM; \ + yyptr += yynewbytes / sizeof (*yyptr); \ + } \ + while (YYID (0)) + +#endif + +/* YYFINAL -- State number of the termination state. */ +#define YYFINAL 33 +/* YYLAST -- Last index in YYTABLE. */ +#define YYLAST 108 + +/* YYNTOKENS -- Number of terminals. */ +#define YYNTOKENS 19 +/* YYNNTS -- Number of nonterminals. */ +#define YYNNTS 15 +/* YYNRULES -- Number of rules. */ +#define YYNRULES 32 +/* YYNRULES -- Number of states. */ +#define YYNSTATES 40 + +/* YYTRANSLATE(YYLEX) -- Bison symbol number corresponding to YYLEX. */ +#define YYUNDEFTOK 2 +#define YYMAXUTOK 267 + +#define YYTRANSLATE(YYX) \ + ((unsigned int) (YYX) <= YYMAXUTOK ? yytranslate[YYX] : YYUNDEFTOK) + +/* YYTRANSLATE[YYLEX] -- Bison symbol number corresponding to YYLEX. */ +static const yytype_uint8 yytranslate[] = +{ + 0, 2, 2, 2, 2, 2, 2, 2, 2, 2, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, + 15, 16, 2, 2, 2, 2, 2, 2, 2, 2, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, + 2, 17, 2, 18, 2, 2, 2, 2, 2, 2, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, + 2, 2, 2, 13, 2, 14, 2, 2, 2, 2, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, + 2, 2, 2, 2, 2, 2, 2, 2, 2, 2, + 2, 2, 2, 2, 2, 2, 1, 2, 3, 4, + 5, 6, 7, 8, 9, 10, 11, 12 }; -static const short yydefact[] = { 1, - 21, 27, 28, 14, 29, 30, 24, 31, 3, 0, - 0, 0, 2, 4, 5, 6, 10, 8, 11, 9, - 7, 18, 12, 0, 15, 0, 19, 25, 0, 22, - 0, 13, 16, 17, 20, 26, 23, 0, 0, 0 +#if YYDEBUG +/* YYPRHS[YYN] -- Index of the first RHS symbol of rule number YYN in + YYRHS. */ +static const yytype_uint8 yyprhs[] = +{ + 0, 0, 3, 4, 6, 8, 10, 12, 14, 16, + 18, 20, 22, 24, 27, 31, 33, 35, 38, 41, + 43, 46, 50, 52, 55, 59, 61, 63, 66, 68, + 70, 72, 74 }; -static const short yydefgoto[] = { 38, - 28, 14, 24, 25, 26, 15, 16, 29, 17, 18, - 19, 20, 21 +/* YYRHS -- A `-1'-separated list of the rules' RHS. */ +static const yytype_int8 yyrhs[] = +{ + 20, 0, -1, -1, 21, -1, 12, -1, 22, -1, + 26, -1, 27, -1, 33, -1, 30, -1, 32, -1, + 29, -1, 31, -1, 13, 14, -1, 13, 23, 14, + -1, 6, -1, 24, -1, 23, 24, -1, 25, 21, + -1, 8, -1, 15, 16, -1, 15, 28, 16, -1, + 3, -1, 17, 18, -1, 17, 28, 18, -1, 10, + -1, 21, -1, 28, 21, -1, 4, -1, 5, -1, + 7, -1, 9, -1, 11, -1 }; -static const short yypact[] = { 45, --32768,-32768,-32768,-32768,-32768,-32768,-32768,-32768,-32768, 4, - 60, -2,-32768,-32768,-32768,-32768,-32768,-32768,-32768,-32768, --32768,-32768,-32768, 6,-32768, 90,-32768,-32768, 75,-32768, - 29,-32768,-32768,-32768,-32768,-32768,-32768, 10, 17,-32768 +/* YYRLINE[YYN] -- source line where rule number YYN was defined. */ +static const yytype_uint16 yyrline[] = +{ + 0, 149, 149, 152, 157, 162, 170, 178, 186, 194, + 202, 210, 218, 237, 240, 243, 246, 247, 262, 271, + 283, 286, 289, 292, 295, 298, 301, 304, 311, 314, + 317, 320, 323 }; +#endif -static const short yypgoto[] = {-32768, - 0,-32768,-32768, -18,-32768,-32768,-32768, 7,-32768,-32768, --32768,-32768,-32768 +#if YYDEBUG || YYERROR_VERBOSE || YYTOKEN_TABLE +/* YYTNAME[SYMBOL-NUM] -- String name of the symbol SYMBOL-NUM. + First, the terminals, then, starting at YYNTOKENS, nonterminals. */ +static const char *const yytname[] = +{ + "$end", "error", "$undefined", "ARRAY", "BOOLEAN", "DATA", "DICTIONARY", + "IDREF", "KEY", "NUMBER", "SET", "STRING", "SYNTAX_ERROR", "'{'", "'}'", + "'('", "')'", "'['", "']'", "$accept", "input", "object", "dict", + "pairs", "pair", "key", "array", "set", "elements", "boolean", "data", + "idref", "number", "string", 0 }; +#endif +# ifdef YYPRINT +/* YYTOKNUM[YYLEX-NUM] -- Internal token number corresponding to + token YYLEX-NUM. */ +static const yytype_uint16 yytoknum[] = +{ + 0, 256, 257, 258, 259, 260, 261, 262, 263, 264, + 265, 266, 267, 123, 125, 40, 41, 91, 93 +}; +# endif -#define YYLAST 107 +/* YYR1[YYN] -- Symbol number of symbol that rule YYN derives. */ +static const yytype_uint8 yyr1[] = +{ + 0, 19, 20, 20, 20, 21, 21, 21, 21, 21, + 21, 21, 21, 22, 22, 22, 23, 23, 24, 25, + 26, 26, 26, 27, 27, 27, 28, 28, 29, 30, + 31, 32, 33 +}; +/* YYR2[YYN] -- Number of symbols composing right hand side of rule YYN. */ +static const yytype_uint8 yyr2[] = +{ + 0, 2, 0, 1, 1, 1, 1, 1, 1, 1, + 1, 1, 1, 2, 3, 1, 1, 2, 2, 1, + 2, 3, 1, 2, 3, 1, 1, 2, 1, 1, + 1, 1, 1 +}; -static const short yytable[] = { 13, - 1, 2, 3, 4, 5, 33, 6, 7, 8, 39, - 10, 22, 11, 22, 12, 30, 40, 23, 31, 32, - 0, 0, 0, 0, 0, 34, 0, 0, 36, 0, - 36, 1, 2, 3, 4, 5, 0, 6, 7, 8, - 0, 10, 0, 11, 0, 12, 37, 1, 2, 3, - 4, 5, 0, 6, 7, 8, 9, 10, 0, 11, - 0, 12, 1, 2, 3, 4, 5, 0, 6, 7, - 8, 0, 10, 0, 11, 27, 12, 1, 2, 3, - 4, 5, 0, 6, 7, 8, 0, 10, 0, 11, - 35, 12, 1, 2, 3, 4, 5, 0, 6, 7, - 8, 0, 10, 0, 11, 0, 12 +/* YYDEFACT[STATE-NAME] -- Default rule to reduce with in state + STATE-NUM when YYTABLE doesn't specify something else to do. Zero + means the default is an error. */ +static const yytype_uint8 yydefact[] = +{ + 2, 22, 28, 29, 15, 30, 31, 25, 32, 4, + 0, 0, 0, 0, 3, 5, 6, 7, 11, 9, + 12, 10, 8, 19, 13, 0, 16, 0, 20, 26, + 0, 23, 0, 1, 14, 17, 18, 21, 27, 24 }; -static const short yycheck[] = { 0, - 3, 4, 5, 6, 7, 24, 9, 10, 11, 0, - 13, 8, 15, 8, 17, 18, 0, 14, 12, 14, - -1, -1, -1, -1, -1, 26, -1, -1, 29, -1, - 31, 3, 4, 5, 6, 7, -1, 9, 10, 11, - -1, 13, -1, 15, -1, 17, 18, 3, 4, 5, - 6, 7, -1, 9, 10, 11, 12, 13, -1, 15, - -1, 17, 3, 4, 5, 6, 7, -1, 9, 10, - 11, -1, 13, -1, 15, 16, 17, 3, 4, 5, - 6, 7, -1, 9, 10, 11, -1, 13, -1, 15, - 16, 17, 3, 4, 5, 6, 7, -1, 9, 10, - 11, -1, 13, -1, 15, -1, 17 +/* YYDEFGOTO[NTERM-NUM]. */ +static const yytype_int8 yydefgoto[] = +{ + -1, 13, 29, 15, 25, 26, 27, 16, 17, 30, + 18, 19, 20, 21, 22 }; -/* -*-C-*- Note some compilers choke on comments on `#line' lines. */ -#line 3 "/usr/share/bison.simple" -/* This file comes from bison-1.28. */ -/* Skeleton output parser for bison, - Copyright (C) 1984, 1989, 1990 Free Software Foundation, Inc. +/* YYPACT[STATE-NUM] -- Index in YYTABLE of the portion describing + STATE-NUM. */ +#define YYPACT_NINF -20 +static const yytype_int8 yypact[] = +{ + 46, -20, -20, -20, -20, -20, -20, -20, -20, -20, + 4, 61, -2, 10, -20, -20, -20, -20, -20, -20, + -20, -20, -20, -20, -20, 6, -20, 91, -20, -20, + 76, -20, 30, -20, -20, -20, -20, -20, -20, -20 +}; - This program is free software; you can redistribute it and/or modify - it under the terms of the GNU General Public License as published by - the Free Software Foundation; either version 2, or (at your option) - any later version. +/* YYPGOTO[NTERM-NUM]. */ +static const yytype_int8 yypgoto[] = +{ + -20, -20, 0, -20, -20, -19, -20, -20, -20, 5, + -20, -20, -20, -20, -20 +}; - This program is distributed in the hope that it will be useful, - but WITHOUT ANY WARRANTY; without even the implied warranty of - MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the - GNU General Public License for more details. +/* YYTABLE[YYPACT[STATE-NUM]]. What to do in state STATE-NUM. If + positive, shift that token. If negative, reduce the rule which + number is the opposite. If zero, do what YYDEFACT says. + If YYTABLE_NINF, syntax error. */ +#define YYTABLE_NINF -1 +static const yytype_uint8 yytable[] = +{ + 14, 1, 2, 3, 4, 5, 35, 6, 7, 8, + 33, 10, 23, 11, 23, 12, 31, 32, 24, 0, + 34, 0, 0, 0, 0, 0, 0, 36, 0, 0, + 38, 0, 38, 1, 2, 3, 4, 5, 0, 6, + 7, 8, 0, 10, 0, 11, 0, 12, 39, 1, + 2, 3, 4, 5, 0, 6, 7, 8, 9, 10, + 0, 11, 0, 12, 1, 2, 3, 4, 5, 0, + 6, 7, 8, 0, 10, 0, 11, 28, 12, 1, + 2, 3, 4, 5, 0, 6, 7, 8, 0, 10, + 0, 11, 37, 12, 1, 2, 3, 4, 5, 0, + 6, 7, 8, 0, 10, 0, 11, 0, 12 +}; - You should have received a copy of the GNU General Public License - along with this program; if not, write to the Free Software - Foundation, Inc., 59 Temple Place - Suite 330, - Boston, MA 02111-1307, USA. */ - -/* As a special exception, when this file is copied by Bison into a - Bison output file, you may use that output file without restriction. - This special exception was added by the Free Software Foundation - in version 1.24 of Bison. */ - -/* This is the parser code that is written into each bison parser - when the %semantic_parser declaration is not specified in the grammar. - It was written by Richard Stallman by simplifying the hairy parser - used when %semantic_parser is specified. */ - -#ifndef YYSTACK_USE_ALLOCA -#ifdef alloca -#define YYSTACK_USE_ALLOCA -#else /* alloca not defined */ -#ifdef __GNUC__ -#define YYSTACK_USE_ALLOCA -#define alloca __builtin_alloca -#else /* not GNU C. */ -#if (!defined (__STDC__) && defined (sparc)) || defined (__sparc__) || defined (__sparc) || defined (__sgi) || (defined (__sun) && defined (__i386)) -#define YYSTACK_USE_ALLOCA -#include -#else /* not sparc */ -/* We think this test detects Watcom and Microsoft C. */ -/* This used to test MSDOS, but that is a bad idea - since that symbol is in the user namespace. */ -#if (defined (_MSDOS) || defined (_MSDOS_)) && !defined (__TURBOC__) -#if 0 /* No need for malloc.h, which pollutes the namespace; - instead, just don't use alloca. */ -#include -#endif -#else /* not MSDOS, or __TURBOC__ */ -#if defined(_AIX) -/* I don't know what this was needed for, but it pollutes the namespace. - So I turned it off. rms, 2 May 1997. */ -/* #include */ - #pragma alloca -#define YYSTACK_USE_ALLOCA -#else /* not MSDOS, or __TURBOC__, or _AIX */ -#if 0 -#ifdef __hpux /* haible@ilog.fr says this works for HPUX 9.05 and up, - and on HPUX 10. Eventually we can turn this on. */ -#define YYSTACK_USE_ALLOCA -#define alloca __builtin_alloca -#endif /* __hpux */ -#endif -#endif /* not _AIX */ -#endif /* not MSDOS, or __TURBOC__ */ -#endif /* not sparc */ -#endif /* not GNU C */ -#endif /* alloca not defined */ -#endif /* YYSTACK_USE_ALLOCA not defined */ - -#ifdef YYSTACK_USE_ALLOCA -#define YYSTACK_ALLOC alloca -#else -#define YYSTACK_ALLOC malloc -#endif +static const yytype_int8 yycheck[] = +{ + 0, 3, 4, 5, 6, 7, 25, 9, 10, 11, + 0, 13, 8, 15, 8, 17, 18, 12, 14, -1, + 14, -1, -1, -1, -1, -1, -1, 27, -1, -1, + 30, -1, 32, 3, 4, 5, 6, 7, -1, 9, + 10, 11, -1, 13, -1, 15, -1, 17, 18, 3, + 4, 5, 6, 7, -1, 9, 10, 11, 12, 13, + -1, 15, -1, 17, 3, 4, 5, 6, 7, -1, + 9, 10, 11, -1, 13, -1, 15, 16, 17, 3, + 4, 5, 6, 7, -1, 9, 10, 11, -1, 13, + -1, 15, 16, 17, 3, 4, 5, 6, 7, -1, + 9, 10, 11, -1, 13, -1, 15, -1, 17 +}; -/* Note: there must be only one dollar sign in this file. - It is replaced by the list of actions, each action - as one case of the switch. */ +/* YYSTOS[STATE-NUM] -- The (internal number of the) accessing + symbol of state STATE-NUM. */ +static const yytype_uint8 yystos[] = +{ + 0, 3, 4, 5, 6, 7, 9, 10, 11, 12, + 13, 15, 17, 20, 21, 22, 26, 27, 29, 30, + 31, 32, 33, 8, 14, 23, 24, 25, 16, 21, + 28, 18, 28, 0, 14, 24, 21, 16, 21, 18 +}; #define yyerrok (yyerrstatus = 0) #define yyclearin (yychar = YYEMPTY) -#define YYEMPTY -2 +#define YYEMPTY (-2) #define YYEOF 0 + #define YYACCEPT goto yyacceptlab -#define YYABORT goto yyabortlab -#define YYERROR goto yyerrlab1 -/* Like YYERROR except do call yyerror. - This remains here temporarily to ease the - transition to the new meaning of YYERROR, for GCC. +#define YYABORT goto yyabortlab +#define YYERROR goto yyerrorlab + + +/* Like YYERROR except do call yyerror. This remains here temporarily + to ease the transition to the new meaning of YYERROR, for GCC. Once GCC version 2 has supplanted version 1, this can go. */ + #define YYFAIL goto yyerrlab + #define YYRECOVERING() (!!yyerrstatus) -#define YYBACKUP(token, value) \ + +#define YYBACKUP(Token, Value) \ do \ if (yychar == YYEMPTY && yylen == 1) \ - { yychar = (token), yylval = (value); \ - yychar1 = YYTRANSLATE (yychar); \ - YYPOPSTACK; \ + { \ + yychar = (Token); \ + yylval = (Value); \ + yytoken = YYTRANSLATE (yychar); \ + YYPOPSTACK (1); \ goto yybackup; \ } \ else \ - { yyerror ("syntax error: cannot back up"); YYERROR; } \ -while (0) + { \ + yyerror (YY_("syntax error: cannot back up")); \ + YYERROR; \ + } \ +while (YYID (0)) + #define YYTERROR 1 #define YYERRCODE 256 -#ifndef YYPURE -#define YYLEX yylex() + +/* YYLLOC_DEFAULT -- Set CURRENT to span from RHS[1] to RHS[N]. + If N is 0, then set CURRENT to the empty location which ends + the previous symbol: RHS[0] (always defined). */ + +#define YYRHSLOC(Rhs, K) ((Rhs)[K]) +#ifndef YYLLOC_DEFAULT +# define YYLLOC_DEFAULT(Current, Rhs, N) \ + do \ + if (YYID (N)) \ + { \ + (Current).first_line = YYRHSLOC (Rhs, 1).first_line; \ + (Current).first_column = YYRHSLOC (Rhs, 1).first_column; \ + (Current).last_line = YYRHSLOC (Rhs, N).last_line; \ + (Current).last_column = YYRHSLOC (Rhs, N).last_column; \ + } \ + else \ + { \ + (Current).first_line = (Current).last_line = \ + YYRHSLOC (Rhs, 0).last_line; \ + (Current).first_column = (Current).last_column = \ + YYRHSLOC (Rhs, 0).last_column; \ + } \ + while (YYID (0)) #endif -#ifdef YYPURE -#ifdef YYLSP_NEEDED -#ifdef YYLEX_PARAM -#define YYLEX yylex(&yylval, &yylloc, YYLEX_PARAM) -#else -#define YYLEX yylex(&yylval, &yylloc) + +/* YY_LOCATION_PRINT -- Print the location on the stream. + This macro was not mandated originally: define only if we know + we won't break user code: when these are the locations we know. */ + +#ifndef YY_LOCATION_PRINT +# if defined YYLTYPE_IS_TRIVIAL && YYLTYPE_IS_TRIVIAL +# define YY_LOCATION_PRINT(File, Loc) \ + fprintf (File, "%d.%d-%d.%d", \ + (Loc).first_line, (Loc).first_column, \ + (Loc).last_line, (Loc).last_column) +# else +# define YY_LOCATION_PRINT(File, Loc) ((void) 0) +# endif #endif -#else /* not YYLSP_NEEDED */ + + +/* YYLEX -- calling `yylex' with the right arguments. */ + #ifdef YYLEX_PARAM -#define YYLEX yylex(&yylval, YYLEX_PARAM) +# define YYLEX yylex (&yylval, YYLEX_PARAM) #else -#define YYLEX yylex(&yylval) +# define YYLEX yylex (&yylval) #endif -#endif /* not YYLSP_NEEDED */ + +/* Enable debugging if requested. */ +#if YYDEBUG + +# ifndef YYFPRINTF +# include /* INFRINGES ON USER NAME SPACE */ +# define YYFPRINTF fprintf +# endif + +# define YYDPRINTF(Args) \ +do { \ + if (yydebug) \ + YYFPRINTF Args; \ +} while (YYID (0)) + +# define YY_SYMBOL_PRINT(Title, Type, Value, Location) \ +do { \ + if (yydebug) \ + { \ + YYFPRINTF (stderr, "%s ", Title); \ + yy_symbol_print (stderr, \ + Type, Value); \ + YYFPRINTF (stderr, "\n"); \ + } \ +} while (YYID (0)) + + +/*--------------------------------. +| Print this symbol on YYOUTPUT. | +`--------------------------------*/ + +/*ARGSUSED*/ +#if (defined __STDC__ || defined __C99__FUNC__ \ + || defined __cplusplus || defined _MSC_VER) +static void +yy_symbol_value_print (FILE *yyoutput, int yytype, YYSTYPE const * const yyvaluep) +#else +static void +yy_symbol_value_print (yyoutput, yytype, yyvaluep) + FILE *yyoutput; + int yytype; + YYSTYPE const * const yyvaluep; #endif +{ + if (!yyvaluep) + return; +# ifdef YYPRINT + if (yytype < YYNTOKENS) + YYPRINT (yyoutput, yytoknum[yytype], *yyvaluep); +# else + YYUSE (yyoutput); +# endif + switch (yytype) + { + default: + break; + } +} -/* If nonreentrant, generate the variables here */ -#ifndef YYPURE +/*--------------------------------. +| Print this symbol on YYOUTPUT. | +`--------------------------------*/ -int yychar; /* the lookahead symbol */ -YYSTYPE yylval; /* the semantic value of the */ - /* lookahead symbol */ +#if (defined __STDC__ || defined __C99__FUNC__ \ + || defined __cplusplus || defined _MSC_VER) +static void +yy_symbol_print (FILE *yyoutput, int yytype, YYSTYPE const * const yyvaluep) +#else +static void +yy_symbol_print (yyoutput, yytype, yyvaluep) + FILE *yyoutput; + int yytype; + YYSTYPE const * const yyvaluep; +#endif +{ + if (yytype < YYNTOKENS) + YYFPRINTF (yyoutput, "token %s (", yytname[yytype]); + else + YYFPRINTF (yyoutput, "nterm %s (", yytname[yytype]); -#ifdef YYLSP_NEEDED -YYLTYPE yylloc; /* location data for the lookahead */ - /* symbol */ + yy_symbol_value_print (yyoutput, yytype, yyvaluep); + YYFPRINTF (yyoutput, ")"); +} + +/*------------------------------------------------------------------. +| yy_stack_print -- Print the state stack from its BOTTOM up to its | +| TOP (included). | +`------------------------------------------------------------------*/ + +#if (defined __STDC__ || defined __C99__FUNC__ \ + || defined __cplusplus || defined _MSC_VER) +static void +yy_stack_print (yytype_int16 *bottom, yytype_int16 *top) +#else +static void +yy_stack_print (bottom, top) + yytype_int16 *bottom; + yytype_int16 *top; #endif +{ + YYFPRINTF (stderr, "Stack now"); + for (; bottom <= top; ++bottom) + YYFPRINTF (stderr, " %d", *bottom); + YYFPRINTF (stderr, "\n"); +} -int yynerrs; /* number of parse errors so far */ -#endif /* not YYPURE */ +# define YY_STACK_PRINT(Bottom, Top) \ +do { \ + if (yydebug) \ + yy_stack_print ((Bottom), (Top)); \ +} while (YYID (0)) -#if YYDEBUG != 0 -int yydebug; /* nonzero means print parse trace */ -/* Since this is uninitialized, it does not stop multiple parsers - from coexisting. */ + +/*------------------------------------------------. +| Report that the YYRULE is going to be reduced. | +`------------------------------------------------*/ + +#if (defined __STDC__ || defined __C99__FUNC__ \ + || defined __cplusplus || defined _MSC_VER) +static void +yy_reduce_print (YYSTYPE *yyvsp, int yyrule) +#else +static void +yy_reduce_print (yyvsp, yyrule) + YYSTYPE *yyvsp; + int yyrule; #endif +{ + int yynrhs = yyr2[yyrule]; + int yyi; + unsigned long int yylno = yyrline[yyrule]; + YYFPRINTF (stderr, "Reducing stack by rule %d (line %lu):\n", + yyrule - 1, yylno); + /* The symbols being reduced. */ + for (yyi = 0; yyi < yynrhs; yyi++) + { + fprintf (stderr, " $%d = ", yyi + 1); + yy_symbol_print (stderr, yyrhs[yyprhs[yyrule] + yyi], + &(yyvsp[(yyi + 1) - (yynrhs)]) + ); + fprintf (stderr, "\n"); + } +} + +# define YY_REDUCE_PRINT(Rule) \ +do { \ + if (yydebug) \ + yy_reduce_print (yyvsp, Rule); \ +} while (YYID (0)) + +/* Nonzero means print parse trace. It is left uninitialized so that + multiple parsers can coexist. */ +int yydebug; +#else /* !YYDEBUG */ +# define YYDPRINTF(Args) +# define YY_SYMBOL_PRINT(Title, Type, Value, Location) +# define YY_STACK_PRINT(Bottom, Top) +# define YY_REDUCE_PRINT(Rule) +#endif /* !YYDEBUG */ -/* YYINITDEPTH indicates the initial size of the parser's stacks */ +/* YYINITDEPTH -- initial size of the parser's stacks. */ #ifndef YYINITDEPTH -#define YYINITDEPTH 200 +# define YYINITDEPTH 200 #endif -/* YYMAXDEPTH is the maximum size the stacks can grow to - (effective only if the built-in stack extension method is used). */ +/* YYMAXDEPTH -- maximum size the stacks can grow to (effective only + if the built-in stack extension method is used). -#if YYMAXDEPTH == 0 -#undef YYMAXDEPTH -#endif + Do not make this value too large; the results are undefined if + YYSTACK_ALLOC_MAXIMUM < YYSTACK_BYTES (YYMAXDEPTH) + evaluated with infinite-precision integer arithmetic. */ #ifndef YYMAXDEPTH -#define YYMAXDEPTH 10000 +# define YYMAXDEPTH 10000 #endif + -/* Define __yy_memcpy. Note that the size argument - should be passed with type unsigned int, because that is what the non-GCC - definitions require. With GCC, __builtin_memcpy takes an arg - of type size_t, but it can handle unsigned int. */ - -#if __GNUC__ > 1 /* GNU C and GNU C++ define this. */ -#define __yy_memcpy(TO,FROM,COUNT) __builtin_memcpy(TO,FROM,COUNT) -#else /* not GNU C or C++ */ -#ifndef __cplusplus - -/* This is the most reliable way to avoid incompatibilities - in available built-in functions on various systems. */ -static void -__yy_memcpy (to, from, count) - char *to; - char *from; - unsigned int count; + +#if YYERROR_VERBOSE + +# ifndef yystrlen +# if defined __GLIBC__ && defined _STRING_H +# define yystrlen strlen +# else +/* Return the length of YYSTR. */ +#if (defined __STDC__ || defined __C99__FUNC__ \ + || defined __cplusplus || defined _MSC_VER) +static YYSIZE_T +yystrlen (const char *yystr) +#else +static YYSIZE_T +yystrlen (yystr) + const char *yystr; +#endif { - register char *f = from; - register char *t = to; - register int i = count; + YYSIZE_T yylen; + for (yylen = 0; yystr[yylen]; yylen++) + continue; + return yylen; +} +# endif +# endif + +# ifndef yystpcpy +# if defined __GLIBC__ && defined _STRING_H && defined _GNU_SOURCE +# define yystpcpy stpcpy +# else +/* Copy YYSRC to YYDEST, returning the address of the terminating '\0' in + YYDEST. */ +#if (defined __STDC__ || defined __C99__FUNC__ \ + || defined __cplusplus || defined _MSC_VER) +static char * +yystpcpy (char *yydest, const char *yysrc) +#else +static char * +yystpcpy (yydest, yysrc) + char *yydest; + const char *yysrc; +#endif +{ + char *yyd = yydest; + const char *yys = yysrc; + + while ((*yyd++ = *yys++) != '\0') + continue; - while (i-- > 0) - *t++ = *f++; + return yyd - 1; } +# endif +# endif + +# ifndef yytnamerr +/* Copy to YYRES the contents of YYSTR after stripping away unnecessary + quotes and backslashes, so that it's suitable for yyerror. The + heuristic is that double-quoting is unnecessary unless the string + contains an apostrophe, a comma, or backslash (other than + backslash-backslash). YYSTR is taken from yytname. If YYRES is + null, do not copy; instead, return the length of what the result + would have been. */ +static YYSIZE_T +yytnamerr (char *yyres, const char *yystr) +{ + if (*yystr == '"') + { + YYSIZE_T yyn = 0; + char const *yyp = yystr; + + for (;;) + switch (*++yyp) + { + case '\'': + case ',': + goto do_not_strip_quotes; + + case '\\': + if (*++yyp != '\\') + goto do_not_strip_quotes; + /* Fall through. */ + default: + if (yyres) + yyres[yyn] = *yyp; + yyn++; + break; + + case '"': + if (yyres) + yyres[yyn] = '\0'; + return yyn; + } + do_not_strip_quotes: ; + } -#else /* __cplusplus */ + if (! yyres) + return yystrlen (yystr); -/* This is the most reliable way to avoid incompatibilities - in available built-in functions on various systems. */ -static void -__yy_memcpy (char *to, char *from, unsigned int count) + return yystpcpy (yyres, yystr) - yyres; +} +# endif + +/* Copy into YYRESULT an error message about the unexpected token + YYCHAR while in state YYSTATE. Return the number of bytes copied, + including the terminating null byte. If YYRESULT is null, do not + copy anything; just return the number of bytes that would be + copied. As a special case, return 0 if an ordinary "syntax error" + message will do. Return YYSIZE_MAXIMUM if overflow occurs during + size calculation. */ +static YYSIZE_T +yysyntax_error (char *yyresult, int yystate, int yychar) { - register char *t = to; - register char *f = from; - register int i = count; + int yyn = yypact[yystate]; - while (i-- > 0) - *t++ = *f++; + if (! (YYPACT_NINF < yyn && yyn <= YYLAST)) + return 0; + else + { + int yytype = YYTRANSLATE (yychar); + YYSIZE_T yysize0 = yytnamerr (0, yytname[yytype]); + YYSIZE_T yysize = yysize0; + YYSIZE_T yysize1; + int yysize_overflow = 0; + enum { YYERROR_VERBOSE_ARGS_MAXIMUM = 5 }; + char const *yyarg[YYERROR_VERBOSE_ARGS_MAXIMUM]; + int yyx; + +# if 0 + /* This is so xgettext sees the translatable formats that are + constructed on the fly. */ + YY_("syntax error, unexpected %s"); + YY_("syntax error, unexpected %s, expecting %s"); + YY_("syntax error, unexpected %s, expecting %s or %s"); + YY_("syntax error, unexpected %s, expecting %s or %s or %s"); + YY_("syntax error, unexpected %s, expecting %s or %s or %s or %s"); +# endif + char *yyfmt; + char const *yyf; + static char const yyunexpected[] = "syntax error, unexpected %s"; + static char const yyexpecting[] = ", expecting %s"; + static char const yyor[] = " or %s"; + char yyformat[sizeof yyunexpected + + sizeof yyexpecting - 1 + + ((YYERROR_VERBOSE_ARGS_MAXIMUM - 2) + * (sizeof yyor - 1))]; + char const *yyprefix = yyexpecting; + + /* Start YYX at -YYN if negative to avoid negative indexes in + YYCHECK. */ + int yyxbegin = yyn < 0 ? -yyn : 0; + + /* Stay within bounds of both yycheck and yytname. */ + int yychecklim = YYLAST - yyn + 1; + int yyxend = yychecklim < YYNTOKENS ? yychecklim : YYNTOKENS; + int yycount = 1; + + yyarg[0] = yytname[yytype]; + yyfmt = yystpcpy (yyformat, yyunexpected); + + for (yyx = yyxbegin; yyx < yyxend; ++yyx) + if (yycheck[yyx + yyn] == yyx && yyx != YYTERROR) + { + if (yycount == YYERROR_VERBOSE_ARGS_MAXIMUM) + { + yycount = 1; + yysize = yysize0; + yyformat[sizeof yyunexpected - 1] = '\0'; + break; + } + yyarg[yycount++] = yytname[yyx]; + yysize1 = yysize + yytnamerr (0, yytname[yyx]); + yysize_overflow |= (yysize1 < yysize); + yysize = yysize1; + yyfmt = yystpcpy (yyfmt, yyprefix); + yyprefix = yyor; + } + + yyf = YY_(yyformat); + yysize1 = yysize + yystrlen (yyf); + yysize_overflow |= (yysize1 < yysize); + yysize = yysize1; + + if (yysize_overflow) + return YYSIZE_MAXIMUM; + + if (yyresult) + { + /* Avoid sprintf, as that infringes on the user's name space. + Don't have undefined behavior even if the translation + produced a string with the wrong number of "%s"s. */ + char *yyp = yyresult; + int yyi = 0; + while ((*yyp = *yyf) != '\0') + { + if (*yyp == '%' && yyf[1] == 's' && yyi < yycount) + { + yyp += yytnamerr (yyp, yyarg[yyi++]); + yyf += 2; + } + else + { + yyp++; + yyf++; + } + } + } + return yysize; + } } +#endif /* YYERROR_VERBOSE */ + +/*-----------------------------------------------. +| Release the memory associated to this symbol. | +`-----------------------------------------------*/ + +/*ARGSUSED*/ +#if (defined __STDC__ || defined __C99__FUNC__ \ + || defined __cplusplus || defined _MSC_VER) +static void +yydestruct (const char *yymsg, int yytype, YYSTYPE *yyvaluep) +#else +static void +yydestruct (yymsg, yytype, yyvaluep) + const char *yymsg; + int yytype; + YYSTYPE *yyvaluep; #endif -#endif +{ + YYUSE (yyvaluep); + + if (!yymsg) + yymsg = "Deleting"; + YY_SYMBOL_PRINT (yymsg, yytype, yyvaluep, yylocationp); + + switch (yytype) + { + + default: + break; + } +} -#line 217 "/usr/share/bison.simple" -/* The user can define YYPARSE_PARAM as the name of an argument to be passed - into yyparse. The argument should have type void *. - It should actually point to an object. - Grammar actions can access the variable by casting it - to the proper pointer type. */ +/* Prevent warnings from -Wmissing-prototypes. */ #ifdef YYPARSE_PARAM -#ifdef __cplusplus -#define YYPARSE_PARAM_ARG void *YYPARSE_PARAM -#define YYPARSE_PARAM_DECL -#else /* not __cplusplus */ -#define YYPARSE_PARAM_ARG YYPARSE_PARAM -#define YYPARSE_PARAM_DECL void *YYPARSE_PARAM; -#endif /* not __cplusplus */ -#else /* not YYPARSE_PARAM */ -#define YYPARSE_PARAM_ARG -#define YYPARSE_PARAM_DECL -#endif /* not YYPARSE_PARAM */ - -/* Prevent warning if -Wstrict-prototypes. */ -#ifdef __GNUC__ -#ifdef YYPARSE_PARAM -int yyparse (void *); +#if defined __STDC__ || defined __cplusplus +int yyparse (void *YYPARSE_PARAM); #else -int yyparse (void); +int yyparse (); #endif +#else /* ! YYPARSE_PARAM */ +#if defined __STDC__ || defined __cplusplus +int yyparse (void); +#else +int yyparse (); #endif +#endif /* ! YYPARSE_PARAM */ + -int -yyparse(YYPARSE_PARAM_ARG) - YYPARSE_PARAM_DECL -{ - register int yystate; - register int yyn; - register short *yyssp; - register YYSTYPE *yyvsp; - int yyerrstatus; /* number of tokens to shift before error messages enabled */ - int yychar1 = 0; /* lookahead token as an internal (translated) token number */ - short yyssa[YYINITDEPTH]; /* the state stack */ - YYSTYPE yyvsa[YYINITDEPTH]; /* the semantic value stack */ - short *yyss = yyssa; /* refer to the stacks thru separate pointers */ - YYSTYPE *yyvs = yyvsa; /* to allow yyoverflow to reallocate them elsewhere */ -#ifdef YYLSP_NEEDED - YYLTYPE yylsa[YYINITDEPTH]; /* the location stack */ - YYLTYPE *yyls = yylsa; - YYLTYPE *yylsp; -#define YYPOPSTACK (yyvsp--, yyssp--, yylsp--) +/*----------. +| yyparse. | +`----------*/ + +#ifdef YYPARSE_PARAM +#if (defined __STDC__ || defined __C99__FUNC__ \ + || defined __cplusplus || defined _MSC_VER) +int +yyparse (void *YYPARSE_PARAM) #else -#define YYPOPSTACK (yyvsp--, yyssp--) +int +yyparse (YYPARSE_PARAM) + void *YYPARSE_PARAM; #endif +#else /* ! YYPARSE_PARAM */ +#if (defined __STDC__ || defined __C99__FUNC__ \ + || defined __cplusplus || defined _MSC_VER) +int +yyparse (void) +#else +int +yyparse () - int yystacksize = YYINITDEPTH; - int yyfree_stacks = 0; - -#ifdef YYPURE - int yychar; - YYSTYPE yylval; - int yynerrs; -#ifdef YYLSP_NEEDED - YYLTYPE yylloc; #endif +#endif +{ + /* The look-ahead symbol. */ +int yychar; + +/* The semantic value of the look-ahead symbol. */ +YYSTYPE yylval; + +/* Number of syntax errors so far. */ +int yynerrs; + + int yystate; + int yyn; + int yyresult; + /* Number of tokens to shift before error messages enabled. */ + int yyerrstatus; + /* Look-ahead token as an internal (translated) token number. */ + int yytoken = 0; +#if YYERROR_VERBOSE + /* Buffer for error messages, and its allocated size. */ + char yymsgbuf[128]; + char *yymsg = yymsgbuf; + YYSIZE_T yymsg_alloc = sizeof yymsgbuf; #endif - YYSTYPE yyval; /* the variable used to return */ - /* semantic values from the action */ - /* routines */ + /* Three stacks and their tools: + `yyss': related to states, + `yyvs': related to semantic values, + `yyls': related to locations. - int yylen; + Refer to the stacks thru separate pointers, to allow yyoverflow + to reallocate them elsewhere. */ -#if YYDEBUG != 0 - if (yydebug) - fprintf(stderr, "Starting parse\n"); -#endif + /* The state stack. */ + yytype_int16 yyssa[YYINITDEPTH]; + yytype_int16 *yyss = yyssa; + yytype_int16 *yyssp; + + /* The semantic value stack. */ + YYSTYPE yyvsa[YYINITDEPTH]; + YYSTYPE *yyvs = yyvsa; + YYSTYPE *yyvsp; + + + +#define YYPOPSTACK(N) (yyvsp -= (N), yyssp -= (N)) + + YYSIZE_T yystacksize = YYINITDEPTH; + + /* The variables used to return semantic value and location from the + action routines. */ + YYSTYPE yyval; + + + /* The number of symbols on the RHS of the reduced rule. + Keep to zero when no symbol should be popped. */ + int yylen = 0; + + YYDPRINTF ((stderr, "Starting parse\n")); yystate = 0; yyerrstatus = 0; @@ -596,617 +1309,641 @@ yyparse(YYPARSE_PARAM_ARG) so that they stay on the same level as the state stack. The wasted elements are never initialized. */ - yyssp = yyss - 1; + yyssp = yyss; yyvsp = yyvs; -#ifdef YYLSP_NEEDED - yylsp = yyls; -#endif -/* Push a new state, which is found in yystate . */ -/* In all cases, when you get here, the value and location stacks - have just been pushed. so pushing a state here evens the stacks. */ -yynewstate: + goto yysetstate; - *++yyssp = yystate; +/*------------------------------------------------------------. +| yynewstate -- Push a new state, which is found in yystate. | +`------------------------------------------------------------*/ + yynewstate: + /* In all cases, when you get here, the value and location stacks + have just been pushed. So pushing a state here evens the stacks. */ + yyssp++; - if (yyssp >= yyss + yystacksize - 1) - { - /* Give user a chance to reallocate the stack */ - /* Use copies of these so that the &'s don't force the real ones into memory. */ - YYSTYPE *yyvs1 = yyvs; - short *yyss1 = yyss; -#ifdef YYLSP_NEEDED - YYLTYPE *yyls1 = yyls; -#endif + yysetstate: + *yyssp = yystate; + if (yyss + yystacksize - 1 <= yyssp) + { /* Get the current used size of the three stacks, in elements. */ - int size = yyssp - yyss + 1; + YYSIZE_T yysize = yyssp - yyss + 1; #ifdef yyoverflow - /* Each stack pointer address is followed by the size of - the data in use in that stack, in bytes. */ -#ifdef YYLSP_NEEDED - /* This used to be a conditional around just the two extra args, - but that might be undefined if yyoverflow is a macro. */ - yyoverflow("parser stack overflow", - &yyss1, size * sizeof (*yyssp), - &yyvs1, size * sizeof (*yyvsp), - &yyls1, size * sizeof (*yylsp), - &yystacksize); -#else - yyoverflow("parser stack overflow", - &yyss1, size * sizeof (*yyssp), - &yyvs1, size * sizeof (*yyvsp), - &yystacksize); -#endif - - yyss = yyss1; yyvs = yyvs1; -#ifdef YYLSP_NEEDED - yyls = yyls1; -#endif + { + /* Give user a chance to reallocate the stack. Use copies of + these so that the &'s don't force the real ones into + memory. */ + YYSTYPE *yyvs1 = yyvs; + yytype_int16 *yyss1 = yyss; + + + /* Each stack pointer address is followed by the size of the + data in use in that stack, in bytes. This used to be a + conditional around just the two extra args, but that might + be undefined if yyoverflow is a macro. */ + yyoverflow (YY_("memory exhausted"), + &yyss1, yysize * sizeof (*yyssp), + &yyvs1, yysize * sizeof (*yyvsp), + + &yystacksize); + + yyss = yyss1; + yyvs = yyvs1; + } #else /* no yyoverflow */ +# ifndef YYSTACK_RELOCATE + goto yyexhaustedlab; +# else /* Extend the stack our own way. */ - if (yystacksize >= YYMAXDEPTH) - { - yyerror("parser stack overflow"); - if (yyfree_stacks) - { - free (yyss); - free (yyvs); -#ifdef YYLSP_NEEDED - free (yyls); -#endif - } - return 2; - } + if (YYMAXDEPTH <= yystacksize) + goto yyexhaustedlab; yystacksize *= 2; - if (yystacksize > YYMAXDEPTH) + if (YYMAXDEPTH < yystacksize) yystacksize = YYMAXDEPTH; -#ifndef YYSTACK_USE_ALLOCA - yyfree_stacks = 1; -#endif - yyss = (short *) YYSTACK_ALLOC (yystacksize * sizeof (*yyssp)); - __yy_memcpy ((char *)yyss, (char *)yyss1, - size * (unsigned int) sizeof (*yyssp)); - yyvs = (YYSTYPE *) YYSTACK_ALLOC (yystacksize * sizeof (*yyvsp)); - __yy_memcpy ((char *)yyvs, (char *)yyvs1, - size * (unsigned int) sizeof (*yyvsp)); -#ifdef YYLSP_NEEDED - yyls = (YYLTYPE *) YYSTACK_ALLOC (yystacksize * sizeof (*yylsp)); - __yy_memcpy ((char *)yyls, (char *)yyls1, - size * (unsigned int) sizeof (*yylsp)); -#endif + + { + yytype_int16 *yyss1 = yyss; + union yyalloc *yyptr = + (union yyalloc *) YYSTACK_ALLOC (YYSTACK_BYTES (yystacksize)); + if (! yyptr) + goto yyexhaustedlab; + YYSTACK_RELOCATE (yyss); + YYSTACK_RELOCATE (yyvs); + +# undef YYSTACK_RELOCATE + if (yyss1 != yyssa) + YYSTACK_FREE (yyss1); + } +# endif #endif /* no yyoverflow */ - yyssp = yyss + size - 1; - yyvsp = yyvs + size - 1; -#ifdef YYLSP_NEEDED - yylsp = yyls + size - 1; -#endif + yyssp = yyss + yysize - 1; + yyvsp = yyvs + yysize - 1; -#if YYDEBUG != 0 - if (yydebug) - fprintf(stderr, "Stack size increased to %d\n", yystacksize); -#endif - if (yyssp >= yyss + yystacksize - 1) + YYDPRINTF ((stderr, "Stack size increased to %lu\n", + (unsigned long int) yystacksize)); + + if (yyss + yystacksize - 1 <= yyssp) YYABORT; } -#if YYDEBUG != 0 - if (yydebug) - fprintf(stderr, "Entering state %d\n", yystate); -#endif + YYDPRINTF ((stderr, "Entering state %d\n", yystate)); goto yybackup; - yybackup: -/* Do appropriate processing given the current state. */ -/* Read a lookahead token if we need one and don't already have one. */ -/* yyresume: */ +/*-----------. +| yybackup. | +`-----------*/ +yybackup: - /* First try to decide what to do without reference to lookahead token. */ + /* Do appropriate processing given the current state. Read a + look-ahead token if we need one and don't already have one. */ + /* First try to decide what to do without reference to look-ahead token. */ yyn = yypact[yystate]; - if (yyn == YYFLAG) + if (yyn == YYPACT_NINF) goto yydefault; - /* Not known => get a lookahead token if don't already have one. */ - - /* yychar is either YYEMPTY or YYEOF - or a valid token in external form. */ + /* Not known => get a look-ahead token if don't already have one. */ + /* YYCHAR is either YYEMPTY or YYEOF or a valid look-ahead symbol. */ if (yychar == YYEMPTY) { -#if YYDEBUG != 0 - if (yydebug) - fprintf(stderr, "Reading a token: "); -#endif + YYDPRINTF ((stderr, "Reading a token: ")); yychar = YYLEX; } - /* Convert token to internal form (in yychar1) for indexing tables with */ - - if (yychar <= 0) /* This means end of input. */ + if (yychar <= YYEOF) { - yychar1 = 0; - yychar = YYEOF; /* Don't call YYLEX any more */ - -#if YYDEBUG != 0 - if (yydebug) - fprintf(stderr, "Now at end of input.\n"); -#endif + yychar = yytoken = YYEOF; + YYDPRINTF ((stderr, "Now at end of input.\n")); } else { - yychar1 = YYTRANSLATE(yychar); - -#if YYDEBUG != 0 - if (yydebug) - { - fprintf (stderr, "Next token is %d (%s", yychar, yytname[yychar1]); - /* Give the individual parser a way to print the precise meaning - of a token, for further debugging info. */ -#ifdef YYPRINT - YYPRINT (stderr, yychar, yylval); -#endif - fprintf (stderr, ")\n"); - } -#endif + yytoken = YYTRANSLATE (yychar); + YY_SYMBOL_PRINT ("Next token is", yytoken, &yylval, &yylloc); } - yyn += yychar1; - if (yyn < 0 || yyn > YYLAST || yycheck[yyn] != yychar1) + /* If the proper action on seeing token YYTOKEN is to reduce or to + detect an error, take that action. */ + yyn += yytoken; + if (yyn < 0 || YYLAST < yyn || yycheck[yyn] != yytoken) goto yydefault; - yyn = yytable[yyn]; - - /* yyn is what to do for this token type in this state. - Negative => reduce, -yyn is rule number. - Positive => shift, yyn is new state. - New state is final state => don't bother to shift, - just return success. - 0, or most negative number => error. */ - - if (yyn < 0) + if (yyn <= 0) { - if (yyn == YYFLAG) + if (yyn == 0 || yyn == YYTABLE_NINF) goto yyerrlab; yyn = -yyn; goto yyreduce; } - else if (yyn == 0) - goto yyerrlab; if (yyn == YYFINAL) YYACCEPT; - /* Shift the lookahead token. */ + /* Count tokens shifted since error; after three, turn off error + status. */ + if (yyerrstatus) + yyerrstatus--; -#if YYDEBUG != 0 - if (yydebug) - fprintf(stderr, "Shifting token %d (%s), ", yychar, yytname[yychar1]); -#endif + /* Shift the look-ahead token. */ + YY_SYMBOL_PRINT ("Shifting", yytoken, &yylval, &yylloc); - /* Discard the token being shifted unless it is eof. */ + /* Discard the shifted token unless it is eof. */ if (yychar != YYEOF) yychar = YYEMPTY; + yystate = yyn; *++yyvsp = yylval; -#ifdef YYLSP_NEEDED - *++yylsp = yylloc; -#endif - /* count tokens shifted since error; after three, turn off error status. */ - if (yyerrstatus) yyerrstatus--; - - yystate = yyn; goto yynewstate; -/* Do the default action for the current state. */ -yydefault: +/*-----------------------------------------------------------. +| yydefault -- do the default action for the current state. | +`-----------------------------------------------------------*/ +yydefault: yyn = yydefact[yystate]; if (yyn == 0) goto yyerrlab; + goto yyreduce; -/* Do a reduction. yyn is the number of a rule to reduce with. */ + +/*-----------------------------. +| yyreduce -- Do a reduction. | +`-----------------------------*/ yyreduce: + /* yyn is the number of a rule to reduce with. */ yylen = yyr2[yyn]; - if (yylen > 0) - yyval = yyvsp[1-yylen]; /* implement default value of the action */ -#if YYDEBUG != 0 - if (yydebug) - { - int i; + /* If YYLEN is nonzero, implement the default value of the action: + `$$ = $1'. - fprintf (stderr, "Reducing via rule %d (line %d), ", - yyn, yyrline[yyn]); + Otherwise, the following line sets YYVAL to garbage. + This behavior is undocumented and Bison + users should not rely upon it. Assigning to YYVAL + unconditionally makes the parser a bit smaller, and it avoids a + GCC warning that YYVAL may be used uninitialized. */ + yyval = yyvsp[1-yylen]; - /* Print the symbols being reduced, and their result. */ - for (i = yyprhs[yyn]; yyrhs[i] > 0; i++) - fprintf (stderr, "%s ", yytname[yyrhs[i]]); - fprintf (stderr, " -> %s\n", yytname[yyr1[yyn]]); - } -#endif - - switch (yyn) { - -case 1: -#line 123 "OSUnserializeXML.y" -{ parsedObject = (OSObject *)NULL; YYACCEPT; ; - break;} -case 2: -#line 124 "OSUnserializeXML.y" -{ parsedObject = yyvsp[0]->object; - yyvsp[0]->object = 0; - freeObject(yyvsp[0]); + YY_REDUCE_PRINT (yyn); + switch (yyn) + { + case 2: +#line 149 "OSUnserializeXML.y" + { yyerror("unexpected end of buffer"); + YYERROR; + ;} + break; + + case 3: +#line 152 "OSUnserializeXML.y" + { STATE->parsedObject = (yyvsp[(1) - (1)])->object; + (yyvsp[(1) - (1)])->object = 0; + freeObject(STATE, (yyvsp[(1) - (1)])); YYACCEPT; - ; - break;} -case 3: -#line 129 "OSUnserializeXML.y" -{ - yyerror("syntax error"); + ;} + break; + + case 4: +#line 157 "OSUnserializeXML.y" + { yyerror("syntax error"); YYERROR; - ; - break;} -case 4: -#line 135 "OSUnserializeXML.y" -{ yyval = buildOSDictionary(yyvsp[0]); ; - break;} -case 5: -#line 136 "OSUnserializeXML.y" -{ yyval = buildOSArray(yyvsp[0]); ; - break;} -case 6: -#line 137 "OSUnserializeXML.y" -{ yyval = buildOSSet(yyvsp[0]); ; - break;} -case 7: -#line 138 "OSUnserializeXML.y" -{ yyval = buildOSString(yyvsp[0]); ; - break;} -case 8: -#line 139 "OSUnserializeXML.y" -{ yyval = buildOSData(yyvsp[0]); ; - break;} -case 9: -#line 140 "OSUnserializeXML.y" -{ yyval = buildOSNumber(yyvsp[0]); ; - break;} -case 10: -#line 141 "OSUnserializeXML.y" -{ yyval = buildOSBoolean(yyvsp[0]); ; - break;} -case 11: -#line 142 "OSUnserializeXML.y" -{ yyval = retrieveObject(yyvsp[0]->idref); - if (yyval) { - yyval->object->retain(); - } else { - yyerror("forward reference detected"); + ;} + break; + + case 5: +#line 162 "OSUnserializeXML.y" + { (yyval) = buildDictionary(STATE, (yyvsp[(1) - (1)])); + + STATE->parsedObjectCount++; + if (STATE->parsedObjectCount > MAX_OBJECTS) { + yyerror("maximum object count"); YYERROR; } - freeObject(yyvsp[0]); - ; - break;} -case 12: -#line 155 "OSUnserializeXML.y" -{ yyval = yyvsp[-1]; - yyval->elements = NULL; - ; - break;} -case 13: -#line 158 "OSUnserializeXML.y" -{ yyval = yyvsp[-2]; - yyval->elements = yyvsp[-1]; - ; - break;} -case 16: -#line 165 "OSUnserializeXML.y" -{ yyval = yyvsp[0]; - yyval->next = yyvsp[-1]; - ; - break;} -case 17: + ;} + break; + + case 6: #line 170 "OSUnserializeXML.y" -{ yyval = yyvsp[-1]; - yyval->next = NULL; - yyval->object = yyvsp[0]->object; - yyvsp[0]->object = 0; - freeObject(yyvsp[0]); - ; - break;} -case 18: + { (yyval) = buildArray(STATE, (yyvsp[(1) - (1)])); + + STATE->parsedObjectCount++; + if (STATE->parsedObjectCount > MAX_OBJECTS) { + yyerror("maximum object count"); + YYERROR; + } + ;} + break; + + case 7: #line 178 "OSUnserializeXML.y" -{ yyval = buildKey(yyvsp[0]); ; - break;} -case 19: -#line 183 "OSUnserializeXML.y" -{ yyval = yyvsp[-1]; - yyval->elements = NULL; - ; - break;} -case 20: + { (yyval) = buildSet(STATE, (yyvsp[(1) - (1)])); + + STATE->parsedObjectCount++; + if (STATE->parsedObjectCount > MAX_OBJECTS) { + yyerror("maximum object count"); + YYERROR; + } + ;} + break; + + case 8: #line 186 "OSUnserializeXML.y" -{ yyval = yyvsp[-2]; - yyval->elements = yyvsp[-1]; - ; - break;} -case 22: -#line 192 "OSUnserializeXML.y" -{ yyval = yyvsp[-1]; - yyval->elements = NULL; - ; - break;} -case 23: -#line 195 "OSUnserializeXML.y" -{ yyval = yyvsp[-2]; - yyval->elements = yyvsp[-1]; - ; - break;} -case 25: -#line 201 "OSUnserializeXML.y" -{ yyval = yyvsp[0]; - yyval->next = NULL; - ; - break;} -case 26: -#line 204 "OSUnserializeXML.y" -{ yyval = yyvsp[0]; - yyval->next = yyvsp[-1]; - ; - break;} -} - /* the action file gets copied in in place of this dollarsign */ -#line 543 "/usr/share/bison.simple" - - yyvsp -= yylen; - yyssp -= yylen; -#ifdef YYLSP_NEEDED - yylsp -= yylen; -#endif + { (yyval) = buildString(STATE, (yyvsp[(1) - (1)])); -#if YYDEBUG != 0 - if (yydebug) - { - short *ssp1 = yyss - 1; - fprintf (stderr, "state stack now"); - while (ssp1 != yyssp) - fprintf (stderr, " %d", *++ssp1); - fprintf (stderr, "\n"); + STATE->parsedObjectCount++; + if (STATE->parsedObjectCount > MAX_OBJECTS) { + yyerror("maximum object count"); + YYERROR; + } + ;} + break; + + case 9: +#line 194 "OSUnserializeXML.y" + { (yyval) = buildData(STATE, (yyvsp[(1) - (1)])); + + STATE->parsedObjectCount++; + if (STATE->parsedObjectCount > MAX_OBJECTS) { + yyerror("maximum object count"); + YYERROR; + } + ;} + break; + + case 10: +#line 202 "OSUnserializeXML.y" + { (yyval) = buildNumber(STATE, (yyvsp[(1) - (1)])); + + STATE->parsedObjectCount++; + if (STATE->parsedObjectCount > MAX_OBJECTS) { + yyerror("maximum object count"); + YYERROR; + } + ;} + break; + + case 11: +#line 210 "OSUnserializeXML.y" + { (yyval) = buildBoolean(STATE, (yyvsp[(1) - (1)])); + + STATE->parsedObjectCount++; + if (STATE->parsedObjectCount > MAX_OBJECTS) { + yyerror("maximum object count"); + YYERROR; + } + ;} + break; + + case 12: +#line 218 "OSUnserializeXML.y" + { (yyval) = retrieveObject(STATE, (yyvsp[(1) - (1)])->idref); + if ((yyval)) { + (yyval)->object->retain(); + } else { + yyerror("forward reference detected"); + YYERROR; + } + freeObject(STATE, (yyvsp[(1) - (1)])); + + STATE->parsedObjectCount++; + if (STATE->parsedObjectCount > MAX_OBJECTS) { + yyerror("maximum object count"); + YYERROR; + } + ;} + break; + + case 13: +#line 237 "OSUnserializeXML.y" + { (yyval) = (yyvsp[(1) - (2)]); + (yyval)->elements = NULL; + ;} + break; + + case 14: +#line 240 "OSUnserializeXML.y" + { (yyval) = (yyvsp[(1) - (3)]); + (yyval)->elements = (yyvsp[(2) - (3)]); + ;} + break; + + case 17: +#line 247 "OSUnserializeXML.y" + { (yyval) = (yyvsp[(2) - (2)]); + (yyval)->next = (yyvsp[(1) - (2)]); + + object_t *o; + o = (yyval)->next; + while (o) { + if (o->key == (yyval)->key) { + yyerror("duplicate dictionary key"); + YYERROR; + } + o = o->next; + } + ;} + break; + + case 18: +#line 262 "OSUnserializeXML.y" + { (yyval) = (yyvsp[(1) - (2)]); + (yyval)->key = (OSSymbol *)(yyval)->object; + (yyval)->object = (yyvsp[(2) - (2)])->object; + (yyval)->next = NULL; + (yyvsp[(2) - (2)])->object = 0; + freeObject(STATE, (yyvsp[(2) - (2)])); + ;} + break; + + case 19: +#line 271 "OSUnserializeXML.y" + { (yyval) = buildSymbol(STATE, (yyvsp[(1) - (1)])); + +// STATE->parsedObjectCount++; +// if (STATE->parsedObjectCount > MAX_OBJECTS) { +// yyerror("maximum object count"); +// YYERROR; +// } + ;} + break; + + case 20: +#line 283 "OSUnserializeXML.y" + { (yyval) = (yyvsp[(1) - (2)]); + (yyval)->elements = NULL; + ;} + break; + + case 21: +#line 286 "OSUnserializeXML.y" + { (yyval) = (yyvsp[(1) - (3)]); + (yyval)->elements = (yyvsp[(2) - (3)]); + ;} + break; + + case 23: +#line 292 "OSUnserializeXML.y" + { (yyval) = (yyvsp[(1) - (2)]); + (yyval)->elements = NULL; + ;} + break; + + case 24: +#line 295 "OSUnserializeXML.y" + { (yyval) = (yyvsp[(1) - (3)]); + (yyval)->elements = (yyvsp[(2) - (3)]); + ;} + break; + + case 26: +#line 301 "OSUnserializeXML.y" + { (yyval) = (yyvsp[(1) - (1)]); + (yyval)->next = NULL; + ;} + break; + + case 27: +#line 304 "OSUnserializeXML.y" + { (yyval) = (yyvsp[(2) - (2)]); + (yyval)->next = (yyvsp[(1) - (2)]); + ;} + break; + + +/* Line 1267 of yacc.c. */ +#line 1671 "OSUnserializeXML.tab.c" + default: break; } -#endif + YY_SYMBOL_PRINT ("-> $$ =", yyr1[yyn], &yyval, &yyloc); + + YYPOPSTACK (yylen); + yylen = 0; + YY_STACK_PRINT (yyss, yyssp); *++yyvsp = yyval; -#ifdef YYLSP_NEEDED - yylsp++; - if (yylen == 0) - { - yylsp->first_line = yylloc.first_line; - yylsp->first_column = yylloc.first_column; - yylsp->last_line = (yylsp-1)->last_line; - yylsp->last_column = (yylsp-1)->last_column; - yylsp->text = 0; - } - else - { - yylsp->last_line = (yylsp+yylen-1)->last_line; - yylsp->last_column = (yylsp+yylen-1)->last_column; - } -#endif - /* Now "shift" the result of the reduction. - Determine what state that goes to, - based on the state we popped back to - and the rule number reduced by. */ + /* Now `shift' the result of the reduction. Determine what state + that goes to, based on the state we popped back to and the rule + number reduced by. */ yyn = yyr1[yyn]; - yystate = yypgoto[yyn - YYNTBASE] + *yyssp; - if (yystate >= 0 && yystate <= YYLAST && yycheck[yystate] == *yyssp) + yystate = yypgoto[yyn - YYNTOKENS] + *yyssp; + if (0 <= yystate && yystate <= YYLAST && yycheck[yystate] == *yyssp) yystate = yytable[yystate]; else - yystate = yydefgoto[yyn - YYNTBASE]; + yystate = yydefgoto[yyn - YYNTOKENS]; goto yynewstate; -yyerrlab: /* here on detecting error */ - if (! yyerrstatus) - /* If not already recovering from an error, report this error. */ +/*------------------------------------. +| yyerrlab -- here on detecting error | +`------------------------------------*/ +yyerrlab: + /* If not already recovering from an error, report this error. */ + if (!yyerrstatus) { ++yynerrs; - -#ifdef YYERROR_VERBOSE - yyn = yypact[yystate]; - - if (yyn > YYFLAG && yyn < YYLAST) - { - int size = 0; - char *msg; - int x, count; - - count = 0; - /* Start X at -yyn if nec to avoid negative indexes in yycheck. */ - for (x = (yyn < 0 ? -yyn : 0); - x < (sizeof(yytname) / sizeof(char *)); x++) - if (yycheck[x + yyn] == x) - size += strlen(yytname[x]) + 15, count++; - msg = (char *) malloc(size + 15); - if (msg != 0) - { - strcpy(msg, "parse error"); - - if (count < 5) - { - count = 0; - for (x = (yyn < 0 ? -yyn : 0); - x < (sizeof(yytname) / sizeof(char *)); x++) - if (yycheck[x + yyn] == x) - { - strcat(msg, count == 0 ? ", expecting `" : " or `"); - strcat(msg, yytname[x]); - strcat(msg, "'"); - count++; - } - } - yyerror(msg); - free(msg); - } - else - yyerror ("parse error; also virtual memory exceeded"); - } - else -#endif /* YYERROR_VERBOSE */ - yyerror("parse error"); +#if ! YYERROR_VERBOSE + yyerror (YY_("syntax error")); +#else + { + YYSIZE_T yysize = yysyntax_error (0, yystate, yychar); + if (yymsg_alloc < yysize && yymsg_alloc < YYSTACK_ALLOC_MAXIMUM) + { + YYSIZE_T yyalloc = 2 * yysize; + if (! (yysize <= yyalloc && yyalloc <= YYSTACK_ALLOC_MAXIMUM)) + yyalloc = YYSTACK_ALLOC_MAXIMUM; + if (yymsg != yymsgbuf) + YYSTACK_FREE (yymsg); + yymsg = (char *) YYSTACK_ALLOC (yyalloc); + if (yymsg) + yymsg_alloc = yyalloc; + else + { + yymsg = yymsgbuf; + yymsg_alloc = sizeof yymsgbuf; + } + } + + if (0 < yysize && yysize <= yymsg_alloc) + { + (void) yysyntax_error (yymsg, yystate, yychar); + yyerror (yymsg); + } + else + { + yyerror (YY_("syntax error")); + if (yysize != 0) + goto yyexhaustedlab; + } + } +#endif } - goto yyerrlab1; -yyerrlab1: /* here on error raised explicitly by an action */ + if (yyerrstatus == 3) { - /* if just tried and failed to reuse lookahead token after an error, discard it. */ - - /* return failure if at end of input */ - if (yychar == YYEOF) - YYABORT; - -#if YYDEBUG != 0 - if (yydebug) - fprintf(stderr, "Discarding token %d (%s).\n", yychar, yytname[yychar1]); -#endif + /* If just tried and failed to reuse look-ahead token after an + error, discard it. */ - yychar = YYEMPTY; + if (yychar <= YYEOF) + { + /* Return failure if at end of input. */ + if (yychar == YYEOF) + YYABORT; + } + else + { + yydestruct ("Error: discarding", + yytoken, &yylval); + yychar = YYEMPTY; + } } - /* Else will try to reuse lookahead token - after shifting the error token. */ + /* Else will try to reuse look-ahead token after shifting the error + token. */ + goto yyerrlab1; - yyerrstatus = 3; /* Each real token shifted decrements this */ - goto yyerrhandle; +/*---------------------------------------------------. +| yyerrorlab -- error raised explicitly by YYERROR. | +`---------------------------------------------------*/ +yyerrorlab: -yyerrdefault: /* current state does not do anything special for the error token. */ + /* Pacify compilers like GCC when the user code never invokes + YYERROR and the label yyerrorlab therefore never appears in user + code. */ + if (/*CONSTCOND*/ 0) + goto yyerrorlab; -#if 0 - /* This is wrong; only states that explicitly want error tokens - should shift them. */ - yyn = yydefact[yystate]; /* If its default is to accept any token, ok. Otherwise pop it.*/ - if (yyn) goto yydefault; -#endif + /* Do not reclaim the symbols of the rule which action triggered + this YYERROR. */ + YYPOPSTACK (yylen); + yylen = 0; + YY_STACK_PRINT (yyss, yyssp); + yystate = *yyssp; + goto yyerrlab1; -yyerrpop: /* pop the current state because it cannot handle the error token */ - if (yyssp == yyss) YYABORT; - yyvsp--; - yystate = *--yyssp; -#ifdef YYLSP_NEEDED - yylsp--; -#endif +/*-------------------------------------------------------------. +| yyerrlab1 -- common code for both syntax error and YYERROR. | +`-------------------------------------------------------------*/ +yyerrlab1: + yyerrstatus = 3; /* Each real token shifted decrements this. */ -#if YYDEBUG != 0 - if (yydebug) + for (;;) { - short *ssp1 = yyss - 1; - fprintf (stderr, "Error: state stack now"); - while (ssp1 != yyssp) - fprintf (stderr, " %d", *++ssp1); - fprintf (stderr, "\n"); - } -#endif - -yyerrhandle: + yyn = yypact[yystate]; + if (yyn != YYPACT_NINF) + { + yyn += YYTERROR; + if (0 <= yyn && yyn <= YYLAST && yycheck[yyn] == YYTERROR) + { + yyn = yytable[yyn]; + if (0 < yyn) + break; + } + } - yyn = yypact[yystate]; - if (yyn == YYFLAG) - goto yyerrdefault; + /* Pop the current state because it cannot handle the error token. */ + if (yyssp == yyss) + YYABORT; - yyn += YYTERROR; - if (yyn < 0 || yyn > YYLAST || yycheck[yyn] != YYTERROR) - goto yyerrdefault; - yyn = yytable[yyn]; - if (yyn < 0) - { - if (yyn == YYFLAG) - goto yyerrpop; - yyn = -yyn; - goto yyreduce; + yydestruct ("Error: popping", + yystos[yystate], yyvsp); + YYPOPSTACK (1); + yystate = *yyssp; + YY_STACK_PRINT (yyss, yyssp); } - else if (yyn == 0) - goto yyerrpop; if (yyn == YYFINAL) YYACCEPT; -#if YYDEBUG != 0 - if (yydebug) - fprintf(stderr, "Shifting error token, "); -#endif - *++yyvsp = yylval; -#ifdef YYLSP_NEEDED - *++yylsp = yylloc; -#endif + + + /* Shift the error token. */ + YY_SYMBOL_PRINT ("Shifting", yystos[yyn], yyvsp, yylsp); yystate = yyn; goto yynewstate; - yyacceptlab: - /* YYACCEPT comes here. */ - if (yyfree_stacks) - { - free (yyss); - free (yyvs); -#ifdef YYLSP_NEEDED - free (yyls); + +/*-------------------------------------. +| yyacceptlab -- YYACCEPT comes here. | +`-------------------------------------*/ +yyacceptlab: + yyresult = 0; + goto yyreturn; + +/*-----------------------------------. +| yyabortlab -- YYABORT comes here. | +`-----------------------------------*/ +yyabortlab: + yyresult = 1; + goto yyreturn; + +#ifndef yyoverflow +/*-------------------------------------------------. +| yyexhaustedlab -- memory exhaustion comes here. | +`-------------------------------------------------*/ +yyexhaustedlab: + yyerror (YY_("memory exhausted")); + yyresult = 2; + /* Fall through. */ #endif - } - return 0; - yyabortlab: - /* YYABORT comes here. */ - if (yyfree_stacks) +yyreturn: + if (yychar != YYEOF && yychar != YYEMPTY) + yydestruct ("Cleanup: discarding lookahead", + yytoken, &yylval); + /* Do not reclaim the symbols of the rule which action triggered + this YYABORT or YYACCEPT. */ + YYPOPSTACK (yylen); + YY_STACK_PRINT (yyss, yyssp); + while (yyssp != yyss) { - free (yyss); - free (yyvs); -#ifdef YYLSP_NEEDED - free (yyls); -#endif + yydestruct ("Cleanup: popping", + yystos[*yyssp], yyvsp); + YYPOPSTACK (1); } - return 1; +#ifndef yyoverflow + if (yyss != yyssa) + YYSTACK_FREE (yyss); +#endif +#if YYERROR_VERBOSE + if (yymsg != yymsgbuf) + YYSTACK_FREE (yymsg); +#endif + /* Make sure YYID is used. */ + return YYID (yyresult); } -#line 226 "OSUnserializeXML.y" - - -static int lineNumber = 0; -static const char *parseBuffer; -static int parseBufferIndex; -#define currentChar() (parseBuffer[parseBufferIndex]) -#define nextChar() (parseBuffer[++parseBufferIndex]) -#define prevChar() (parseBuffer[parseBufferIndex - 1]) -#define isSpace(c) ((c) == ' ' || (c) == '\t') -#define isAlpha(c) (((c) >= 'A' && (c) <= 'Z') || ((c) >= 'a' && (c) <= 'z')) -#define isDigit(c) ((c) >= '0' && (c) <= '9') -#define isAlphaDigit(c) ((c) >= 'a' && (c) <= 'f') -#define isHexDigit(c) (isDigit(c) || isAlphaDigit(c)) -#define isAlphaNumeric(c) (isAlpha(c) || isDigit(c) || ((c) == '-')) +#line 326 "OSUnserializeXML.y" -static char yyerror_message[128]; int -yyerror(char *s) /* Called by yyparse on error */ +OSUnserializeerror(parser_state_t * state, const char *s) /* Called by yyparse on errors */ { - sprintf(yyerror_message, "OSUnserializeXML: %s near line %d\n", s, lineNumber); - return 0; + if (state->errorString) { + char tempString[128]; + snprintf(tempString, 128, "OSUnserializeXML: %s near line %d\n", s, state->lineNumber); + *(state->errorString) = OSString::withCString(tempString); + } + + return 0; } #define TAG_MAX_LENGTH 32 @@ -1215,15 +1952,27 @@ yyerror(char *s) /* Called by yyparse on error */ #define TAG_START 1 #define TAG_END 2 #define TAG_EMPTY 3 -#define TAG_COMMENT 4 +#define TAG_IGNORE 4 + +#define currentChar() (state->parseBuffer[state->parseBufferIndex]) +#define nextChar() (state->parseBuffer[++state->parseBufferIndex]) +#define prevChar() (state->parseBuffer[state->parseBufferIndex - 1]) + +#define isSpace(c) ((c) == ' ' || (c) == '\t') +#define isAlpha(c) (((c) >= 'A' && (c) <= 'Z') || ((c) >= 'a' && (c) <= 'z')) +#define isDigit(c) ((c) >= '0' && (c) <= '9') +#define isAlphaDigit(c) ((c) >= 'a' && (c) <= 'f') +#define isHexDigit(c) (isDigit(c) || isAlphaDigit(c)) +#define isAlphaNumeric(c) (isAlpha(c) || isDigit(c) || ((c) == '-')) static int -getTag(char tag[TAG_MAX_LENGTH], +getTag(parser_state_t *state, + char tag[TAG_MAX_LENGTH], int *attributeCount, char attributes[TAG_MAX_ATTRIBUTES][TAG_MAX_LENGTH], char values[TAG_MAX_ATTRIBUTES][TAG_MAX_LENGTH] ) { - int length = 0;; + int length = 0; int c = currentChar(); int tagType = TAG_START; @@ -1232,16 +1981,51 @@ getTag(char tag[TAG_MAX_LENGTH], if (c != '<') return TAG_BAD; c = nextChar(); // skip '<' - if (c == '?' || c == '!') { - while ((c = nextChar()) != 0) { - if (c == '\n') lineNumber++; - if (c == '>') { - (void)nextChar(); - return TAG_COMMENT; - } - } - } + // + // + if (c == '!') { + c = nextChar(); + bool isComment = (c == '-') && ((c = nextChar()) != 0) && (c == '-'); + if (!isComment && !isAlpha(c)) return TAG_BAD; // lineNumber++; + if (isComment) { + if (c != '-') continue; + c = nextChar(); + if (c != '-') continue; + c = nextChar(); + } + if (c == '>') { + (void)nextChar(); + return TAG_IGNORE; + } + if (isComment) break; + } + return TAG_BAD; + } + + else + + // + if (c == '?') { + while ((c = nextChar()) != 0) { + if (c == '\n') state->lineNumber++; + if (c != '?') continue; + c = nextChar(); + if (!c) return TAG_IGNORE; + if (c == '>') { + (void)nextChar(); + return TAG_IGNORE; + } + } + return TAG_BAD; + } + + else + + // if (c == '/') { c = nextChar(); // skip '/' tagType = TAG_END; @@ -1257,7 +2041,7 @@ getTag(char tag[TAG_MAX_LENGTH], tag[length] = 0; -//printf("tag %s, type %d\n", tag, tagType); +// printf("tag %s, type %d\n", tag, tagType); // look for attributes of the form attribute = "value" ... while ((c != '>') && (c != '/')) { @@ -1285,12 +2069,14 @@ getTag(char tag[TAG_MAX_LENGTH], values[*attributeCount][length++] = c; if (length >= (TAG_MAX_LENGTH - 1)) return TAG_BAD; c = nextChar(); + if (!c) return TAG_BAD; } values[*attributeCount][length] = 0; c = nextChar(); // skip closing quote -//printf(" attribute '%s' = '%s', nextchar = '%c'\n", attributes[*attributeCount], values[*attributeCount], c); +// printf(" attribute '%s' = '%s', nextchar = '%c'\n", +// attributes[*attributeCount], values[*attributeCount], c); (*attributeCount)++; if (*attributeCount >= TAG_MAX_ATTRIBUTES) return TAG_BAD; @@ -1307,18 +2093,17 @@ getTag(char tag[TAG_MAX_LENGTH], } static char * -getString() +getString(parser_state_t *state) { int c = currentChar(); - - int start, length, i, j;; + int start, length, i, j; char * tempString; - start = parseBufferIndex; + start = state->parseBufferIndex; /* find end of string */ while (c != 0) { - if (c == '\n') lineNumber++; + if (c == '\n') state->lineNumber++; if (c == '<') { break; } @@ -1327,13 +2112,13 @@ getString() if (c != '<') return 0; - length = parseBufferIndex - start; + length = state->parseBufferIndex - start; /* copy to null terminated buffer */ tempString = (char *)malloc(length + 1); if (tempString == 0) { printf("OSUnserializeXML: can't alloc temp memory\n"); - return 0; + goto error; } // copy out string in tempString @@ -1341,29 +2126,29 @@ getString() i = j = 0; while (i < length) { - c = parseBuffer[start + i++]; + c = state->parseBuffer[start + i++]; if (c != '&') { tempString[j++] = c; } else { if ((i+3) > length) goto error; - c = parseBuffer[start + i++]; + c = state->parseBuffer[start + i++]; if (c == 'l') { - if (parseBuffer[start + i++] != 't') goto error; - if (parseBuffer[start + i++] != ';') goto error; + if (state->parseBuffer[start + i++] != 't') goto error; + if (state->parseBuffer[start + i++] != ';') goto error; tempString[j++] = '<'; continue; } if (c == 'g') { - if (parseBuffer[start + i++] != 't') goto error; - if (parseBuffer[start + i++] != ';') goto error; + if (state->parseBuffer[start + i++] != 't') goto error; + if (state->parseBuffer[start + i++] != ';') goto error; tempString[j++] = '>'; continue; } if ((i+3) > length) goto error; if (c == 'a') { - if (parseBuffer[start + i++] != 'm') goto error; - if (parseBuffer[start + i++] != 'p') goto error; - if (parseBuffer[start + i++] != ';') goto error; + if (state->parseBuffer[start + i++] != 'm') goto error; + if (state->parseBuffer[start + i++] != 'p') goto error; + if (state->parseBuffer[start + i++] != ';') goto error; tempString[j++] = '&'; continue; } @@ -1372,7 +2157,7 @@ getString() } tempString[j] = 0; -//printf("string %s\n", tempString); +// printf("string %s\n", tempString); return tempString; @@ -1382,14 +2167,13 @@ error: } static long long -getNumber() +getNumber(parser_state_t *state) { unsigned long long n = 0; int base = 10; + bool negate = false; int c = currentChar(); - if (!isDigit (c)) return 0; - if (c == '0') { c = nextChar(); if (c == 'x') { @@ -1398,10 +2182,17 @@ getNumber() } } if (base == 10) { + if (c == '-') { + negate = true; + c = nextChar(); + } while(isDigit(c)) { n = (n * base + c - '0'); c = nextChar(); } + if (negate) { + n = (unsigned long long)((long long)n * (long long)-1); + } } else { while(isHexDigit(c)) { if (isDigit(c)) { @@ -1412,7 +2203,7 @@ getNumber() c = nextChar(); } } -//printf("number 0x%x\n", (unsigned long)n); +// printf("number 0x%x\n", (unsigned long)n); return n; } @@ -1437,14 +2228,14 @@ static const signed char __CFPLDataDecodeTable[128] = { /* 'x' */ 49, 50, 51, -1, -1, -1, -1, -1 }; -#define OSDATA_ALLOC_SIZE 4096 +#define DATA_ALLOC_SIZE 4096 static void * -getCFEncodedData(unsigned int *size) +getCFEncodedData(parser_state_t *state, unsigned int *size) { int numeq = 0, acc = 0, cntr = 0; int tmpbufpos = 0, tmpbuflen = 0; - unsigned char *tmpbuf = (unsigned char *)malloc(OSDATA_ALLOC_SIZE); + unsigned char *tmpbuf = (unsigned char *)malloc(DATA_ALLOC_SIZE); int c = currentChar(); *size = 0; @@ -1456,7 +2247,7 @@ getCFEncodedData(unsigned int *size) return 0; } if (c == '=') numeq++; else numeq = 0; - if (c == '\n') lineNumber++; + if (c == '\n') state->lineNumber++; if (__CFPLDataDecodeTable[c] < 0) { c = nextChar(); continue; @@ -1466,7 +2257,7 @@ getCFEncodedData(unsigned int *size) acc += __CFPLDataDecodeTable[c]; if (0 == (cntr & 0x3)) { if (tmpbuflen <= tmpbufpos + 2) { - tmpbuflen += OSDATA_ALLOC_SIZE; + tmpbuflen += DATA_ALLOC_SIZE; tmpbuf = (unsigned char *)realloc(tmpbuf, tmpbuflen); } tmpbuf[tmpbufpos++] = (acc >> 16) & 0xff; @@ -1478,23 +2269,27 @@ getCFEncodedData(unsigned int *size) c = nextChar(); } *size = tmpbufpos; + if (*size == 0) { + free(tmpbuf); + return 0; + } return tmpbuf; } static void * -getHexData(unsigned int *size) +getHexData(parser_state_t *state, unsigned int *size) { int c; unsigned char *d, *start, *lastStart; - start = lastStart = d = (unsigned char *)malloc(OSDATA_ALLOC_SIZE); + start = lastStart = d = (unsigned char *)malloc(DATA_ALLOC_SIZE); c = currentChar(); while (c != '<') { if (isSpace(c)) while ((c = nextChar()) != 0 && isSpace(c)) {}; if (c == '\n') { - lineNumber++; + state->lineNumber++; c = nextChar(); continue; } @@ -1519,9 +2314,9 @@ getHexData(unsigned int *size) } d++; - if ((d - lastStart) >= OSDATA_ALLOC_SIZE) { + if ((d - lastStart) >= DATA_ALLOC_SIZE) { int oldsize = d - start; - start = (unsigned char *)realloc(start, oldsize + OSDATA_ALLOC_SIZE); + start = (unsigned char *)realloc(start, oldsize + DATA_ALLOC_SIZE); d = lastStart = start + oldsize; } c = nextChar(); @@ -1538,16 +2333,15 @@ getHexData(unsigned int *size) } static int -yylex() +yylex(YYSTYPE *lvalp, parser_state_t *state) { - int c; + int c, i; int tagType; char tag[TAG_MAX_LENGTH]; int attributeCount; char attributes[TAG_MAX_ATTRIBUTES][TAG_MAX_LENGTH]; char values[TAG_MAX_ATTRIBUTES][TAG_MAX_LENGTH]; - - if (parseBufferIndex == 0) lineNumber = 1; + object_t *object; top: c = currentChar(); @@ -1557,21 +2351,22 @@ yylex() /* keep track of line number, don't return \n's */ if (c == '\n') { - lineNumber++; + STATE->lineNumber++; (void)nextChar(); goto top; } - - if (!c) return c; - tagType = getTag(tag, &attributeCount, attributes, values); + // end of the buffer? + if (!c) return 0; + + tagType = getTag(STATE, tag, &attributeCount, attributes, values); if (tagType == TAG_BAD) return SYNTAX_ERROR; - if (tagType == TAG_COMMENT) goto top; + if (tagType == TAG_IGNORE) goto top; // handle allocation and check for "ID" and "IDREF" tags up front - yylval = newObject(); - yylval->idref = -1; - for (int i=0; i < attributeCount; i++) { + *lvalp = object = newObject(STATE); + object->idref = -1; + for (i=0; i < attributeCount; i++) { if (attributes[i][0] == 'I' && attributes[i][1] == 'D') { // check for idref's, note: we ignore the tag, for // this to work correctly, all idrefs must be unique @@ -1579,12 +2374,12 @@ yylex() if (attributes[i][2] == 'R' && attributes[i][3] == 'E' && attributes[i][4] == 'F' && !attributes[i][5]) { if (tagType != TAG_EMPTY) return SYNTAX_ERROR; - yylval->idref = strtol(values[i], NULL, 0); + object->idref = strtol(values[i], NULL, 0); return IDREF; } // check for id's if (!attributes[i][2]) { - yylval->idref = strtol(values[i], NULL, 0); + object->idref = strtol(values[i], NULL, 0); } else { return SYNTAX_ERROR; } @@ -1595,7 +2390,7 @@ yylex() case 'a': if (!strcmp(tag, "array")) { if (tagType == TAG_EMPTY) { - yylval->elements = NULL; + object->elements = NULL; return ARRAY; } return (tagType == TAG_START) ? '(' : ')'; @@ -1604,33 +2399,34 @@ yylex() case 'd': if (!strcmp(tag, "dict")) { if (tagType == TAG_EMPTY) { - yylval->elements = NULL; + object->elements = NULL; return DICTIONARY; } return (tagType == TAG_START) ? '{' : '}'; } if (!strcmp(tag, "data")) { unsigned int size; - int readable = 0; if (tagType == TAG_EMPTY) { - yylval->data = NULL; - yylval->size = 0; + object->data = NULL; + object->size = 0; return DATA; } - for (int i=0; i < attributeCount; i++) { + + bool isHexFormat = false; + for (i=0; i < attributeCount; i++) { if (!strcmp(attributes[i], "format") && !strcmp(values[i], "hex")) { - readable++; + isHexFormat = true; break; } } // CF encoded is the default form - if (readable) { - yylval->data = getHexData(&size); + if (isHexFormat) { + object->data = getHexData(STATE, &size); } else { - yylval->data = getCFEncodedData(&size); + object->data = getCFEncodedData(STATE, &size); } - yylval->size = size; - if ((getTag(tag, &attributeCount, attributes, values) != TAG_END) || strcmp(tag, "data")) { + object->size = size; + if ((getTag(STATE, tag, &attributeCount, attributes, values) != TAG_END) || strcmp(tag, "data")) { return SYNTAX_ERROR; } return DATA; @@ -1639,25 +2435,25 @@ yylex() case 'f': if (!strcmp(tag, "false")) { if (tagType == TAG_EMPTY) { - yylval->number = 0; + object->number = 0; return BOOLEAN; } } break; case 'i': if (!strcmp(tag, "integer")) { - yylval->size = 64; // default - for (int i=0; i < attributeCount; i++) { + object->size = 64; // default + for (i=0; i < attributeCount; i++) { if (!strcmp(attributes[i], "size")) { - yylval->size = strtoul(values[i], NULL, 0); + object->size = strtoul(values[i], NULL, 0); } } if (tagType == TAG_EMPTY) { - yylval->number = 0; + object->number = 0; return NUMBER; } - yylval->number = getNumber(); - if ((getTag(tag, &attributeCount, attributes, values) != TAG_END) || strcmp(tag, "integer")) { + object->number = getNumber(STATE); + if ((getTag(STATE, tag, &attributeCount, attributes, values) != TAG_END) || strcmp(tag, "integer")) { return SYNTAX_ERROR; } return NUMBER; @@ -1666,11 +2462,11 @@ yylex() case 'k': if (!strcmp(tag, "key")) { if (tagType == TAG_EMPTY) return SYNTAX_ERROR; - yylval->string = getString(); - if (!yylval->string) { + object->string = getString(STATE); + if (!object->string) { return SYNTAX_ERROR; } - if ((getTag(tag, &attributeCount, attributes, values) != TAG_END) + if ((getTag(STATE, tag, &attributeCount, attributes, values) != TAG_END) || strcmp(tag, "key")) { return SYNTAX_ERROR; } @@ -1679,22 +2475,22 @@ yylex() break; case 'p': if (!strcmp(tag, "plist")) { - freeObject(yylval); + freeObject(STATE, object); goto top; } break; case 's': if (!strcmp(tag, "string")) { if (tagType == TAG_EMPTY) { - yylval->string = (char *)malloc(1); - *yylval->string = 0; + object->string = (char *)malloc(1); + object->string[0] = 0; return STRING; } - yylval->string = getString(); - if (!yylval->string) { + object->string = getString(STATE); + if (!object->string) { return SYNTAX_ERROR; } - if ((getTag(tag, &attributeCount, attributes, values) != TAG_END) + if ((getTag(STATE, tag, &attributeCount, attributes, values) != TAG_END) || strcmp(tag, "string")) { return SYNTAX_ERROR; } @@ -1702,7 +2498,7 @@ yylex() } if (!strcmp(tag, "set")) { if (tagType == TAG_EMPTY) { - yylval->elements = NULL; + object->elements = NULL; return SET;; } if (tagType == TAG_START) { @@ -1715,19 +2511,14 @@ yylex() case 't': if (!strcmp(tag, "true")) { if (tagType == TAG_EMPTY) { - yylval->number = 1; + object->number = 1; return BOOLEAN; } } break; - - default: - // XXX should we ignore invalid tags? - return SYNTAX_ERROR; - break; } - return 0; + return SYNTAX_ERROR; } // !@$&)(^Q$&*^!$(*!@$_(^%_(*Q#$(_*&!$_(*&!$_(*&!#$(*!@&^!@#%!_!# @@ -1736,94 +2527,96 @@ yylex() // "java" like allocation, if this code hits a syntax error in the // the middle of the parsed string we just bail with pointers hanging -// all over place, so this code helps keeps all together +// all over place, this code helps keeps it all together -static object_t *objects = 0; -static object_t *freeObjects = 0; +//static int object_count = 0; object_t * -newObject() +newObject(parser_state_t *state) { object_t *o; - if (freeObjects) { - o = freeObjects; - freeObjects = freeObjects->next; + if (state->freeObjects) { + o = state->freeObjects; + state->freeObjects = state->freeObjects->next; } else { o = (object_t *)malloc(sizeof(object_t)); +// object_count++; bzero(o, sizeof(object_t)); - o->free = objects; - objects = o; + o->free = state->objects; + state->objects = o; } return o; } void -freeObject(object_t *o) +freeObject(parser_state_t * state, object_t *o) { - o->next = freeObjects; - freeObjects = o; + o->next = state->freeObjects; + state->freeObjects = o; } void -cleanupObjects() +cleanupObjects(parser_state_t *state) { - object_t *t, *o = objects; + object_t *t, *o = state->objects; while (o) { if (o->object) { - printf("OSUnserializeXML: releasing object o=%x object=%x\n", (int)o, (int)o->object); +// printf("OSUnserializeXML: releasing object o=%x object=%x\n", (int)o, (int)o->object); o->object->release(); } if (o->data) { - printf("OSUnserializeXML: freeing object o=%x data=%x\n", (int)o, (int)o->data); +// printf("OSUnserializeXML: freeing object o=%x data=%x\n", (int)o, (int)o->data); free(o->data); } if (o->key) { - printf("OSUnserializeXML: releasing object o=%x key=%x\n", (int)o, (int)o->key); +// printf("OSUnserializeXML: releasing object o=%x key=%x\n", (int)o, (int)o->key); o->key->release(); } if (o->string) { - printf("OSUnserializeXML: freeing object o=%x string=%x\n", (int)o, (int)o->string); +// printf("OSUnserializeXML: freeing object o=%x string=%x\n", (int)o, (int)o->string); free(o->string); } t = o; o = o->free; free(t); +// object_count--; } +// printf("object_count = %d\n", object_count); } // !@$&)(^Q$&*^!$(*!@$_(^%_(*Q#$(_*&!$_(*&!$_(*&!#$(*!@&^!@#%!_!# // !@$&)(^Q$&*^!$(*!@$_(^%_(*Q#$(_*&!$_(*&!$_(*&!#$(*!@&^!@#%!_!# // !@$&)(^Q$&*^!$(*!@$_(^%_(*Q#$(_*&!$_(*&!$_(*&!#$(*!@&^!@#%!_!# -static OSDictionary *tags; - static void -rememberObject(int tag, OSObject *o) +rememberObject(parser_state_t *state, int tag, OSObject *o) { char key[16]; - sprintf(key, "%u", tag); + snprintf(key, 16, "%u", tag); -//printf("remember key %s\n", key); +// printf("remember key %s\n", key); - tags->setObject(key, o); + state->tags->setObject(key, o); } static object_t * -retrieveObject(int tag) +retrieveObject(parser_state_t *state, int tag) { + OSObject *ref; + object_t *o; char key[16]; - sprintf(key, "%u", tag); + snprintf(key, 16, "%u", tag); -//printf("retrieve key '%s'\n", key); +// printf("retrieve key '%s'\n", key); - OSObject *ref = tags->getObject(key); + ref = state->tags->getObject(key); if (!ref) return 0; - object_t *o = newObject(); + o = newObject(state); o->object = ref; return o; } @@ -1833,10 +2626,11 @@ retrieveObject(int tag) // !@$&)(^Q$&*^!$(*!@$_(^%_(*Q#$(_*&!$_(*&!$_(*&!#$(*!@&^!@#%!_!# object_t * -buildOSDictionary(object_t * header) +buildDictionary(parser_state_t *state, object_t * header) { object_t *o, *t; int count = 0; + OSDictionary *dict; // get count and reverse order o = header->elements; @@ -1850,31 +2644,33 @@ buildOSDictionary(object_t * header) header->elements = t; } - OSDictionary *d = OSDictionary::withCapacity(count); - - if (header->idref >= 0) rememberObject(header->idref, d); + dict = OSDictionary::withCapacity(count); + if (header->idref >= 0) rememberObject(state, header->idref, dict); o = header->elements; while (o) { - d->setObject(o->key, o->object); - o->object->release(); - o->object = 0; + dict->setObject(o->key, o->object); + o->key->release(); + o->object->release(); o->key = 0; + o->object = 0; + t = o; o = o->next; - freeObject(t); + freeObject(state, t); } o = header; - o->object = d; + o->object = dict; return o; }; object_t * -buildOSArray(object_t * header) +buildArray(parser_state_t *state, object_t * header) { object_t *o, *t; int count = 0; + OSArray *array; // get count and reverse order o = header->elements; @@ -1888,144 +2684,157 @@ buildOSArray(object_t * header) header->elements = t; } - OSArray *a = OSArray::withCapacity(count); - - if (header->idref >= 0) rememberObject(header->idref, a); + array = OSArray::withCapacity(count); + if (header->idref >= 0) rememberObject(state, header->idref, array); o = header->elements; while (o) { - a->setObject(o->object); + array->setObject(o->object); + o->object->release(); o->object = 0; + t = o; o = o->next; - freeObject(t); + freeObject(state, t); } o = header; - o->object = a; + o->object = array; return o; }; object_t * -buildOSSet(object_t *o) +buildSet(parser_state_t *state, object_t *header) { - o = buildOSArray(o); - OSArray *a = (OSArray *)o->object; + object_t *o = buildArray(state, header); - OSSet *s = OSSet::withArray(a, a->getCapacity()); + OSArray *array = (OSArray *)o->object; + OSSet *set = OSSet::withArray(array, array->getCapacity()); - //write over reference created in array - if (o->idref >= 0) rememberObject(o->idref, s); + // write over the reference created in buildArray + if (header->idref >= 0) rememberObject(state, header->idref, set); - a->release(); - o->object = s; + array->release(); + o->object = set; return o; }; object_t * -buildOSString(object_t *o) +buildString(parser_state_t *state, object_t *o) { - OSString *s = OSString::withCString(o->string); + OSString *string; - if (o->idref >= 0) rememberObject(o->idref, s); + string = OSString::withCString(o->string); + if (o->idref >= 0) rememberObject(state, o->idref, string); free(o->string); o->string = 0; - o->object = s; + o->object = string; return o; }; object_t * -buildKey(object_t *o) +buildSymbol(parser_state_t *state, object_t *o) { - const OSSymbol *s = OSSymbol::withCString(o->string); + OSSymbol *symbol; + + symbol = (OSSymbol *)OSSymbol::withCString(o->string); + if (o->idref >= 0) rememberObject(state, o->idref, symbol); free(o->string); o->string = 0; - o->key = s; + o->object = symbol; return o; }; object_t * -buildOSData(object_t *o) +buildData(parser_state_t *state, object_t *o) { - OSData *d; + OSData *data; if (o->size) { - d = OSData::withBytes(o->data, o->size); - free(o->data); + data = OSData::withBytes(o->data, o->size); } else { - d = OSData::withCapacity(0); + data = OSData::withCapacity(0); } - if (o->idref >= 0) rememberObject(o->idref, d); + if (o->idref >= 0) rememberObject(state, o->idref, data); + if (o->size) free(o->data); o->data = 0; - o->object = d; + o->object = data; return o; }; object_t * -buildOSNumber(object_t *o) +buildNumber(parser_state_t *state, object_t *o) { - OSNumber *n = OSNumber::withNumber(o->number, o->size); + OSNumber *number = OSNumber::withNumber(o->number, o->size); - if (o->idref >= 0) rememberObject(o->idref, n); + if (o->idref >= 0) rememberObject(state, o->idref, number); - o->object = n; + o->object = number; return o; }; object_t * -buildOSBoolean(object_t *o) +buildBoolean(parser_state_t *state __unused, object_t *o) { - OSBoolean *b = OSBoolean::withBoolean(o->number != 0); - o->object = b; + o->object = ((o->number == 0) ? kOSBooleanFalse : kOSBooleanTrue); + o->object->retain(); return o; }; -__BEGIN_DECLS -#include -__END_DECLS - -static mutex_t *lock = 0; - OSObject* OSUnserializeXML(const char *buffer, OSString **errorString) { OSObject *object; - if (!lock) { - lock = mutex_alloc(ETAP_IO_AHA); - mutex_lock(lock); - } else { - mutex_lock(lock); + if (!buffer) return 0; + parser_state_t *state = (parser_state_t *)malloc(sizeof(parser_state_t)); + if (!state) return 0; - } + // just in case + if (errorString) *errorString = NULL; - objects = 0; - freeObjects = 0; - yyerror_message[0] = 0; //just in case - parseBuffer = buffer; - parseBufferIndex = 0; - tags = OSDictionary::withCapacity(128); - if (yyparse() == 0) { - object = parsedObject; - if (errorString) *errorString = 0; - } else { - object = 0; - if (errorString) - *errorString = OSString::withCString(yyerror_message); - } + state->parseBuffer = buffer; + state->parseBufferIndex = 0; + state->lineNumber = 1; + state->objects = 0; + state->freeObjects = 0; + state->tags = OSDictionary::withCapacity(128); + state->errorString = errorString; + state->parsedObject = 0; + state->parsedObjectCount = 0; - cleanupObjects(); - tags->release(); - mutex_unlock(lock); + (void)yyparse((void *)state); + + object = state->parsedObject; + + cleanupObjects(state); + state->tags->release(); + free(state); return object; } +#include + +OSObject* +OSUnserializeXML(const char *buffer, size_t bufferSize, OSString **errorString) +{ + if (!buffer) return (0); + if (bufferSize < sizeof(kOSSerializeBinarySignature)) return (0); + + if (!strcmp(kOSSerializeBinarySignature, buffer)) return OSUnserializeBinary(buffer, bufferSize, errorString); + + // XML must be null terminated + if (buffer[bufferSize - 1]) return 0; + + return OSUnserializeXML(buffer, errorString); +} + // // @@ -2040,3 +2849,4 @@ OSUnserializeXML(const char *buffer, OSString **errorString) // // // +