Home | History | Annotate | Line # | Download | only in compiler
      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