1 1.1 christos %{ 2 1.1 christos /****************************************************************************** 3 1.1 christos * 4 1.1 christos * Module Name: dtcompilerparser.y - Bison input file for table compiler parser 5 1.1 christos * 6 1.1 christos *****************************************************************************/ 7 1.1 christos 8 1.8 christos /****************************************************************************** 9 1.8 christos * 10 1.8 christos * 1. Copyright Notice 11 1.8 christos * 12 1.9 christos * Some or all of this work - Copyright (c) 1999 - 2025, Intel Corp. 13 1.1 christos * All rights reserved. 14 1.1 christos * 15 1.8 christos * 2. License 16 1.8 christos * 17 1.8 christos * 2.1. This is your license from Intel Corp. under its intellectual property 18 1.8 christos * rights. You may have additional license terms from the party that provided 19 1.8 christos * you this software, covering your right to use that party's intellectual 20 1.8 christos * property rights. 21 1.8 christos * 22 1.8 christos * 2.2. Intel grants, free of charge, to any person ("Licensee") obtaining a 23 1.8 christos * copy of the source code appearing in this file ("Covered Code") an 24 1.8 christos * irrevocable, perpetual, worldwide license under Intel's copyrights in the 25 1.8 christos * base code distributed originally by Intel ("Original Intel Code") to copy, 26 1.8 christos * make derivatives, distribute, use and display any portion of the Covered 27 1.8 christos * Code in any form, with the right to sublicense such rights; and 28 1.8 christos * 29 1.8 christos * 2.3. Intel grants Licensee a non-exclusive and non-transferable patent 30 1.8 christos * license (with the right to sublicense), under only those claims of Intel 31 1.8 christos * patents that are infringed by the Original Intel Code, to make, use, sell, 32 1.8 christos * offer to sell, and import the Covered Code and derivative works thereof 33 1.8 christos * solely to the minimum extent necessary to exercise the above copyright 34 1.8 christos * license, and in no event shall the patent license extend to any additions 35 1.8 christos * to or modifications of the Original Intel Code. No other license or right 36 1.8 christos * is granted directly or by implication, estoppel or otherwise; 37 1.8 christos * 38 1.8 christos * The above copyright and patent license is granted only if the following 39 1.8 christos * conditions are met: 40 1.8 christos * 41 1.8 christos * 3. Conditions 42 1.8 christos * 43 1.8 christos * 3.1. Redistribution of Source with Rights to Further Distribute Source. 44 1.8 christos * Redistribution of source code of any substantial portion of the Covered 45 1.8 christos * Code or modification with rights to further distribute source must include 46 1.8 christos * the above Copyright Notice, the above License, this list of Conditions, 47 1.8 christos * and the following Disclaimer and Export Compliance provision. In addition, 48 1.8 christos * Licensee must cause all Covered Code to which Licensee contributes to 49 1.8 christos * contain a file documenting the changes Licensee made to create that Covered 50 1.8 christos * Code and the date of any change. Licensee must include in that file the 51 1.8 christos * documentation of any changes made by any predecessor Licensee. Licensee 52 1.8 christos * must include a prominent statement that the modification is derived, 53 1.8 christos * directly or indirectly, from Original Intel Code. 54 1.8 christos * 55 1.8 christos * 3.2. Redistribution of Source with no Rights to Further Distribute Source. 56 1.8 christos * Redistribution of source code of any substantial portion of the Covered 57 1.8 christos * Code or modification without rights to further distribute source must 58 1.8 christos * include the following Disclaimer and Export Compliance provision in the 59 1.8 christos * documentation and/or other materials provided with distribution. In 60 1.8 christos * addition, Licensee may not authorize further sublicense of source of any 61 1.8 christos * portion of the Covered Code, and must include terms to the effect that the 62 1.8 christos * license from Licensee to its licensee is limited to the intellectual 63 1.8 christos * property embodied in the software Licensee provides to its licensee, and 64 1.8 christos * not to intellectual property embodied in modifications its licensee may 65 1.8 christos * make. 66 1.8 christos * 67 1.8 christos * 3.3. Redistribution of Executable. Redistribution in executable form of any 68 1.8 christos * substantial portion of the Covered Code or modification must reproduce the 69 1.8 christos * above Copyright Notice, and the following Disclaimer and Export Compliance 70 1.8 christos * provision in the documentation and/or other materials provided with the 71 1.8 christos * distribution. 72 1.8 christos * 73 1.8 christos * 3.4. Intel retains all right, title, and interest in and to the Original 74 1.8 christos * Intel Code. 75 1.8 christos * 76 1.8 christos * 3.5. Neither the name Intel nor any other trademark owned or controlled by 77 1.8 christos * Intel shall be used in advertising or otherwise to promote the sale, use or 78 1.8 christos * other dealings in products derived from or relating to the Covered Code 79 1.8 christos * without prior written authorization from Intel. 80 1.8 christos * 81 1.8 christos * 4. Disclaimer and Export Compliance 82 1.8 christos * 83 1.8 christos * 4.1. INTEL MAKES NO WARRANTY OF ANY KIND REGARDING ANY SOFTWARE PROVIDED 84 1.8 christos * HERE. ANY SOFTWARE ORIGINATING FROM INTEL OR DERIVED FROM INTEL SOFTWARE 85 1.8 christos * IS PROVIDED "AS IS," AND INTEL WILL NOT PROVIDE ANY SUPPORT, ASSISTANCE, 86 1.8 christos * INSTALLATION, TRAINING OR OTHER SERVICES. INTEL WILL NOT PROVIDE ANY 87 1.8 christos * UPDATES, ENHANCEMENTS OR EXTENSIONS. INTEL SPECIFICALLY DISCLAIMS ANY 88 1.8 christos * IMPLIED WARRANTIES OF MERCHANTABILITY, NONINFRINGEMENT AND FITNESS FOR A 89 1.8 christos * PARTICULAR PURPOSE. 90 1.8 christos * 91 1.8 christos * 4.2. IN NO EVENT SHALL INTEL HAVE ANY LIABILITY TO LICENSEE, ITS LICENSEES 92 1.8 christos * OR ANY OTHER THIRD PARTY, FOR ANY LOST PROFITS, LOST DATA, LOSS OF USE OR 93 1.8 christos * COSTS OF PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES, OR FOR ANY INDIRECT, 94 1.8 christos * SPECIAL OR CONSEQUENTIAL DAMAGES ARISING OUT OF THIS AGREEMENT, UNDER ANY 95 1.8 christos * CAUSE OF ACTION OR THEORY OF LIABILITY, AND IRRESPECTIVE OF WHETHER INTEL 96 1.8 christos * HAS ADVANCE NOTICE OF THE POSSIBILITY OF SUCH DAMAGES. THESE LIMITATIONS 97 1.8 christos * SHALL APPLY NOTWITHSTANDING THE FAILURE OF THE ESSENTIAL PURPOSE OF ANY 98 1.8 christos * LIMITED REMEDY. 99 1.8 christos * 100 1.8 christos * 4.3. Licensee shall not export, either directly or indirectly, any of this 101 1.8 christos * software or system incorporating such software without first obtaining any 102 1.8 christos * required license or other approval from the U. S. Department of Commerce or 103 1.8 christos * any other agency or department of the United States Government. In the 104 1.8 christos * event Licensee exports any such software from the United States or 105 1.8 christos * re-exports any such software from a foreign destination, Licensee shall 106 1.8 christos * ensure that the distribution and export/re-export of the software is in 107 1.8 christos * compliance with all laws, regulations, orders, or other restrictions of the 108 1.8 christos * U.S. Export Administration Regulations. Licensee agrees that neither it nor 109 1.8 christos * any of its subsidiaries will export/re-export any technical data, process, 110 1.8 christos * software, or service, directly or indirectly, to any country for which the 111 1.8 christos * United States government or any agency thereof requires an export license, 112 1.8 christos * other governmental approval, or letter of assurance, without first obtaining 113 1.8 christos * such license, approval or letter. 114 1.8 christos * 115 1.8 christos ***************************************************************************** 116 1.8 christos * 117 1.8 christos * Alternatively, you may choose to be licensed under the terms of the 118 1.8 christos * following license: 119 1.8 christos * 120 1.1 christos * Redistribution and use in source and binary forms, with or without 121 1.1 christos * modification, are permitted provided that the following conditions 122 1.1 christos * are met: 123 1.1 christos * 1. Redistributions of source code must retain the above copyright 124 1.1 christos * notice, this list of conditions, and the following disclaimer, 125 1.1 christos * without modification. 126 1.1 christos * 2. Redistributions in binary form must reproduce at minimum a disclaimer 127 1.1 christos * substantially similar to the "NO WARRANTY" disclaimer below 128 1.1 christos * ("Disclaimer") and any redistribution must be conditioned upon 129 1.1 christos * including a substantially similar Disclaimer requirement for further 130 1.1 christos * binary redistribution. 131 1.1 christos * 3. Neither the names of the above-listed copyright holders nor the names 132 1.1 christos * of any contributors may be used to endorse or promote products derived 133 1.1 christos * from this software without specific prior written permission. 134 1.1 christos * 135 1.1 christos * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 136 1.1 christos * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 137 1.5 christos * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR 138 1.1 christos * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 139 1.8 christos * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, 140 1.8 christos * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT 141 1.8 christos * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, 142 1.8 christos * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY 143 1.8 christos * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT 144 1.8 christos * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE 145 1.8 christos * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. 146 1.8 christos * 147 1.8 christos * Alternatively, you may choose to be licensed under the terms of the 148 1.8 christos * GNU General Public License ("GPL") version 2 as published by the Free 149 1.8 christos * Software Foundation. 150 1.8 christos * 151 1.8 christos *****************************************************************************/ 152 1.1 christos 153 1.1 christos #include "aslcompiler.h" 154 1.1 christos 155 1.1 christos 156 1.1 christos #define _COMPONENT DT_COMPILER 157 1.1 christos ACPI_MODULE_NAME ("dtcompilerparser") 158 1.1 christos 159 1.1 christos void * AslLocalAllocate (unsigned int Size); 160 1.1 christos 161 1.1 christos /* Bison/yacc configuration */ 162 1.1 christos 163 1.1 christos #undef alloca 164 1.1 christos #define alloca AslLocalAllocate 165 1.1 christos 166 1.1 christos int DtCompilerParserlex (void); 167 1.1 christos int DtCompilerParserparse (void); 168 1.3 christos #ifdef YYBYACC 169 1.3 christos struct YYLTYPE; 170 1.3 christos #endif 171 1.2 christos void DtCompilerParsererror ( 172 1.2 christos #ifdef YYBYACC 173 1.3 christos struct YYLTYPE *loc, 174 1.2 christos #endif 175 1.2 christos char const *msg); 176 1.1 christos extern char *DtCompilerParsertext; 177 1.1 christos extern DT_FIELD *AslGbl_CurrentField; 178 1.1 christos 179 1.3 christos extern int DtLabelByteOffset; 180 1.1 christos extern UINT64 DtCompilerParserlineno; /* Current line number */ 181 1.1 christos 182 1.3 christos extern UINT32 DtTokenFirstLine; 183 1.3 christos extern UINT32 DtTokenFirstColumn; 184 1.3 christos 185 1.1 christos /* Bison/yacc configuration */ 186 1.1 christos 187 1.1 christos #define yytname DtCompilerParsername 188 1.1 christos #define YYDEBUG 1 /* Enable debug output */ 189 1.1 christos #define YYERROR_VERBOSE 1 /* Verbose error messages */ 190 1.1 christos #define YYFLAG -32768 191 1.1 christos 192 1.1 christos /* Define YYMALLOC/YYFREE to prevent redefinition errors */ 193 1.1 christos 194 1.1 christos #define YYMALLOC malloc 195 1.1 christos #define YYFREE free 196 1.1 christos 197 1.1 christos %} 198 1.1 christos 199 1.1 christos 200 1.1 christos %union { 201 1.1 christos char *s; 202 1.1 christos DT_FIELD *f; 203 1.3 christos DT_TABLE_UNIT *u; 204 1.1 christos } 205 1.1 christos 206 1.1 christos 207 1.1 christos %type <f> Table 208 1.3 christos %token <u> DT_PARSEOP_DATA 209 1.3 christos %token <u> DT_PARSEOP_LABEL 210 1.3 christos %token <u> DT_PARSEOP_STRING_DATA 211 1.3 christos %token <u> DT_PARSEOP_LINE_CONTINUATION 212 1.3 christos %type <u> Data 213 1.3 christos %type <u> Datum 214 1.3 christos %type <u> MultiLineData 215 1.3 christos %type <u> MultiLineDataList 216 1.1 christos 217 1.1 christos 218 1.1 christos %% 219 1.1 christos 220 1.1 christos Table 221 1.1 christos : 222 1.3 christos FieldList { } 223 1.1 christos ; 224 1.1 christos 225 1.1 christos FieldList 226 1.1 christos : Field FieldList 227 1.1 christos | Field 228 1.1 christos ; 229 1.1 christos 230 1.1 christos Field 231 1.3 christos : DT_PARSEOP_LABEL ':' Data { DtCreateField ($1, $3, DtLabelByteOffset); } 232 1.1 christos ; 233 1.1 christos 234 1.1 christos Data 235 1.1 christos : MultiLineDataList { $$ = $1; } 236 1.1 christos | Datum { $$ = $1; } 237 1.1 christos | Datum MultiLineDataList { $$ = $1; } /* combine the string with strcat */ 238 1.1 christos ; 239 1.1 christos 240 1.1 christos MultiLineDataList 241 1.3 christos : MultiLineDataList MultiLineData { $$ = DtCreateTableUnit (AcpiUtStrcat(AcpiUtStrcat($1->Value, " "), $2->Value), $1->Line, $1->Column); } /* combine the strings with strcat */ 242 1.1 christos | MultiLineData { $$ = $1; } 243 1.1 christos ; 244 1.1 christos 245 1.1 christos MultiLineData 246 1.1 christos : DT_PARSEOP_LINE_CONTINUATION Datum { DbgPrint (ASL_PARSE_OUTPUT, "line continuation detected\n"); $$ = $2; } 247 1.1 christos ; 248 1.1 christos 249 1.1 christos Datum 250 1.3 christos : DT_PARSEOP_DATA { 251 1.3 christos DbgPrint (ASL_PARSE_OUTPUT, "parser data: [%s]\n", DtCompilerParserlval.s); 252 1.3 christos $$ = DtCreateTableUnit (AcpiUtStrdup(DtCompilerParserlval.s), DtTokenFirstLine, DtTokenFirstColumn); 253 1.3 christos } 254 1.3 christos | DT_PARSEOP_STRING_DATA { 255 1.3 christos DbgPrint (ASL_PARSE_OUTPUT, "parser string data: [%s]\n", DtCompilerParserlval.s); 256 1.3 christos $$ = DtCreateTableUnit (AcpiUtStrdup(DtCompilerParserlval.s), DtTokenFirstLine, DtTokenFirstColumn); 257 1.3 christos } 258 1.1 christos ; 259 1.1 christos 260 1.1 christos 261 1.1 christos %% 262 1.1 christos 263 1.1 christos 264 1.1 christos /* 265 1.1 christos * Local support functions, including parser entry point 266 1.1 christos */ 267 1.1 christos /****************************************************************************** 268 1.1 christos * 269 1.1 christos * FUNCTION: DtCompilerParsererror 270 1.1 christos * 271 1.1 christos * PARAMETERS: Message - Parser-generated error message 272 1.1 christos * 273 1.1 christos * RETURN: None 274 1.1 christos * 275 1.1 christos * DESCRIPTION: Handler for parser errors 276 1.1 christos * 277 1.1 christos *****************************************************************************/ 278 1.1 christos 279 1.1 christos void 280 1.1 christos DtCompilerParsererror ( 281 1.2 christos #ifdef YYBYACC 282 1.3 christos struct YYLTYPE *loc, 283 1.2 christos #endif 284 1.1 christos char const *Message) 285 1.1 christos { 286 1.1 christos DtError (ASL_ERROR, ASL_MSG_SYNTAX, 287 1.1 christos AslGbl_CurrentField, (char *) Message); 288 1.1 christos } 289 1.1 christos 290 1.1 christos int 291 1.1 christos DtCompilerParserwrap(void) 292 1.1 christos { 293 1.1 christos return (1); 294 1.1 christos } 295