Home | History | Annotate | Line # | Download | only in compiler
prutils.c revision 1.1.1.12
      1       1.1  christos /******************************************************************************
      2       1.1  christos  *
      3       1.1  christos  * Module Name: prutils - Preprocessor utilities
      4       1.1  christos  *
      5       1.1  christos  *****************************************************************************/
      6       1.1  christos 
      7       1.1  christos /*
      8  1.1.1.12  christos  * Copyright (C) 2000 - 2021, Intel Corp.
      9       1.1  christos  * All rights reserved.
     10       1.1  christos  *
     11       1.1  christos  * Redistribution and use in source and binary forms, with or without
     12       1.1  christos  * modification, are permitted provided that the following conditions
     13       1.1  christos  * are met:
     14       1.1  christos  * 1. Redistributions of source code must retain the above copyright
     15       1.1  christos  *    notice, this list of conditions, and the following disclaimer,
     16       1.1  christos  *    without modification.
     17       1.1  christos  * 2. Redistributions in binary form must reproduce at minimum a disclaimer
     18       1.1  christos  *    substantially similar to the "NO WARRANTY" disclaimer below
     19       1.1  christos  *    ("Disclaimer") and any redistribution must be conditioned upon
     20       1.1  christos  *    including a substantially similar Disclaimer requirement for further
     21       1.1  christos  *    binary redistribution.
     22       1.1  christos  * 3. Neither the names of the above-listed copyright holders nor the names
     23       1.1  christos  *    of any contributors may be used to endorse or promote products derived
     24       1.1  christos  *    from this software without specific prior written permission.
     25       1.1  christos  *
     26       1.1  christos  * Alternatively, this software may be distributed under the terms of the
     27       1.1  christos  * GNU General Public License ("GPL") version 2 as published by the Free
     28       1.1  christos  * Software Foundation.
     29       1.1  christos  *
     30       1.1  christos  * NO WARRANTY
     31       1.1  christos  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
     32       1.1  christos  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
     33  1.1.1.12  christos  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
     34       1.1  christos  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
     35       1.1  christos  * HOLDERS OR CONTRIBUTORS BE LIABLE FOR SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     36       1.1  christos  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     37       1.1  christos  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     38       1.1  christos  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
     39       1.1  christos  * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
     40       1.1  christos  * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     41       1.1  christos  * POSSIBILITY OF SUCH DAMAGES.
     42       1.1  christos  */
     43       1.1  christos 
     44       1.1  christos #include "aslcompiler.h"
     45       1.1  christos 
     46       1.1  christos #define _COMPONENT          ASL_PREPROCESSOR
     47       1.1  christos         ACPI_MODULE_NAME    ("prutils")
     48       1.1  christos 
     49       1.1  christos 
     50       1.1  christos /******************************************************************************
     51       1.1  christos  *
     52       1.1  christos  * FUNCTION:    PrGetNextToken
     53       1.1  christos  *
     54       1.1  christos  * PARAMETERS:  Buffer              - Current line buffer
     55       1.1  christos  *              MatchString         - String with valid token delimiters
     56       1.1  christos  *              Next                - Set to next possible token in buffer
     57       1.1  christos  *
     58       1.1  christos  * RETURN:      Next token (null-terminated). Modifies the input line.
     59       1.1  christos  *              Remainder of line is stored in *Next.
     60       1.1  christos  *
     61       1.1  christos  * DESCRIPTION: Local implementation of strtok() with local storage for the
     62       1.1  christos  *              next pointer. Not only thread-safe, but allows multiple
     63       1.1  christos  *              parsing of substrings such as expressions.
     64       1.1  christos  *
     65       1.1  christos  *****************************************************************************/
     66       1.1  christos 
     67       1.1  christos char *
     68       1.1  christos PrGetNextToken (
     69       1.1  christos     char                    *Buffer,
     70       1.1  christos     char                    *MatchString,
     71       1.1  christos     char                    **Next)
     72       1.1  christos {
     73       1.1  christos     char                    *TokenStart;
     74       1.1  christos 
     75       1.1  christos 
     76       1.1  christos     if (!Buffer)
     77       1.1  christos     {
     78       1.1  christos         /* Use Next if it is valid */
     79       1.1  christos 
     80       1.1  christos         Buffer = *Next;
     81       1.1  christos         if (!(*Next))
     82       1.1  christos         {
     83       1.1  christos             return (NULL);
     84       1.1  christos         }
     85       1.1  christos     }
     86       1.1  christos 
     87       1.1  christos     /* Skip any leading delimiters */
     88       1.1  christos 
     89       1.1  christos     while (*Buffer)
     90       1.1  christos     {
     91       1.1  christos         if (strchr (MatchString, *Buffer))
     92       1.1  christos         {
     93       1.1  christos             Buffer++;
     94       1.1  christos         }
     95       1.1  christos         else
     96       1.1  christos         {
     97       1.1  christos             break;
     98       1.1  christos         }
     99       1.1  christos     }
    100       1.1  christos 
    101       1.1  christos     /* Anything left on the line? */
    102       1.1  christos 
    103       1.1  christos     if (!(*Buffer))
    104       1.1  christos     {
    105       1.1  christos         *Next = NULL;
    106       1.1  christos         return (NULL);
    107       1.1  christos     }
    108       1.1  christos 
    109       1.1  christos     TokenStart = Buffer;
    110       1.1  christos 
    111       1.1  christos     /* Find the end of this token */
    112       1.1  christos 
    113       1.1  christos     while (*Buffer)
    114       1.1  christos     {
    115       1.1  christos         if (strchr (MatchString, *Buffer))
    116       1.1  christos         {
    117       1.1  christos             *Buffer = 0;
    118       1.1  christos             *Next = Buffer+1;
    119       1.1  christos             if (!**Next)
    120       1.1  christos             {
    121       1.1  christos                 *Next = NULL;
    122       1.1  christos             }
    123   1.1.1.5  christos 
    124       1.1  christos             return (TokenStart);
    125       1.1  christos         }
    126   1.1.1.5  christos 
    127       1.1  christos         Buffer++;
    128       1.1  christos     }
    129       1.1  christos 
    130       1.1  christos     *Next = NULL;
    131       1.1  christos     return (TokenStart);
    132       1.1  christos }
    133       1.1  christos 
    134       1.1  christos 
    135       1.1  christos /*******************************************************************************
    136       1.1  christos  *
    137       1.1  christos  * FUNCTION:    PrError
    138       1.1  christos  *
    139       1.1  christos  * PARAMETERS:  Level               - Seriousness (Warning/error, etc.)
    140       1.1  christos  *              MessageId           - Index into global message buffer
    141       1.1  christos  *              Column              - Column in current line
    142       1.1  christos  *
    143       1.1  christos  * RETURN:      None
    144       1.1  christos  *
    145       1.1  christos  * DESCRIPTION: Preprocessor error reporting. Front end to AslCommonError2
    146       1.1  christos  *
    147       1.1  christos  ******************************************************************************/
    148       1.1  christos 
    149       1.1  christos void
    150       1.1  christos PrError (
    151       1.1  christos     UINT8                   Level,
    152   1.1.1.2  christos     UINT16                  MessageId,
    153       1.1  christos     UINT32                  Column)
    154       1.1  christos {
    155       1.1  christos #if 0
    156   1.1.1.9  christos     AcpiOsPrintf ("%s (%u) : %s", AslGbl_Files[ASL_FILE_INPUT].Filename,
    157   1.1.1.9  christos         AslGbl_CurrentLineNumber, AslGbl_CurrentLineBuffer);
    158       1.1  christos #endif
    159       1.1  christos 
    160       1.1  christos 
    161       1.1  christos     if (Column > 120)
    162       1.1  christos     {
    163       1.1  christos         Column = 0;
    164       1.1  christos     }
    165       1.1  christos 
    166       1.1  christos     /* TBD: Need Logical line number? */
    167       1.1  christos 
    168       1.1  christos     AslCommonError2 (Level, MessageId,
    169   1.1.1.9  christos         AslGbl_CurrentLineNumber, Column,
    170   1.1.1.9  christos         AslGbl_CurrentLineBuffer,
    171   1.1.1.9  christos         AslGbl_Files[ASL_FILE_INPUT].Filename, "Preprocessor");
    172       1.1  christos 
    173   1.1.1.9  christos     AslGbl_PreprocessorError = TRUE;
    174       1.1  christos }
    175       1.1  christos 
    176       1.1  christos 
    177       1.1  christos /*******************************************************************************
    178       1.1  christos  *
    179       1.1  christos  * FUNCTION:    PrReplaceData
    180       1.1  christos  *
    181       1.1  christos  * PARAMETERS:  Buffer              - Original(target) buffer pointer
    182       1.1  christos  *              LengthToRemove      - Length to be removed from target buffer
    183       1.1  christos  *              BufferToAdd         - Data to be inserted into target buffer
    184       1.1  christos  *              LengthToAdd         - Length of BufferToAdd
    185       1.1  christos  *
    186       1.1  christos  * RETURN:      None
    187       1.1  christos  *
    188       1.1  christos  * DESCRIPTION: Generic buffer data replacement.
    189       1.1  christos  *
    190       1.1  christos  ******************************************************************************/
    191       1.1  christos 
    192       1.1  christos void
    193       1.1  christos PrReplaceData (
    194       1.1  christos     char                    *Buffer,
    195       1.1  christos     UINT32                  LengthToRemove,
    196       1.1  christos     char                    *BufferToAdd,
    197       1.1  christos     UINT32                  LengthToAdd)
    198       1.1  christos {
    199       1.1  christos     UINT32                  BufferLength;
    200       1.1  christos 
    201       1.1  christos 
    202       1.1  christos     /* Buffer is a string, so the length must include the terminating zero */
    203       1.1  christos 
    204       1.1  christos     BufferLength = strlen (Buffer) + 1;
    205       1.1  christos 
    206       1.1  christos     if (LengthToRemove != LengthToAdd)
    207       1.1  christos     {
    208       1.1  christos         /*
    209       1.1  christos          * Move some of the existing data
    210       1.1  christos          * 1) If adding more bytes than removing, make room for the new data
    211       1.1  christos          * 2) if removing more bytes than adding, delete the extra space
    212       1.1  christos          */
    213       1.1  christos         if (LengthToRemove > 0)
    214       1.1  christos         {
    215       1.1  christos             memmove ((Buffer + LengthToAdd), (Buffer + LengthToRemove),
    216       1.1  christos                 (BufferLength - LengthToRemove));
    217       1.1  christos         }
    218       1.1  christos     }
    219       1.1  christos 
    220       1.1  christos     /* Now we can move in the new data */
    221       1.1  christos 
    222       1.1  christos     if (LengthToAdd > 0)
    223       1.1  christos     {
    224       1.1  christos         memmove (Buffer, BufferToAdd, LengthToAdd);
    225       1.1  christos     }
    226       1.1  christos }
    227       1.1  christos 
    228       1.1  christos 
    229       1.1  christos /*******************************************************************************
    230       1.1  christos  *
    231       1.1  christos  * FUNCTION:    PrOpenIncludeFile
    232       1.1  christos  *
    233       1.1  christos  * PARAMETERS:  Filename            - Filename or pathname for include file
    234       1.1  christos  *
    235       1.1  christos  * RETURN:      None.
    236       1.1  christos  *
    237       1.1  christos  * DESCRIPTION: Open an include file and push it on the input file stack.
    238       1.1  christos  *
    239       1.1  christos  ******************************************************************************/
    240       1.1  christos 
    241   1.1.1.4  christos FILE *
    242       1.1  christos PrOpenIncludeFile (
    243   1.1.1.4  christos     char                    *Filename,
    244   1.1.1.4  christos     char                    *OpenMode,
    245   1.1.1.4  christos     char                    **FullPathname)
    246       1.1  christos {
    247       1.1  christos     FILE                    *IncludeFile;
    248       1.1  christos     ASL_INCLUDE_DIR         *NextDir;
    249       1.1  christos 
    250       1.1  christos 
    251       1.1  christos     /* Start the actual include file on the next line */
    252       1.1  christos 
    253   1.1.1.9  christos     AslGbl_CurrentLineOffset++;
    254       1.1  christos 
    255       1.1  christos     /* Attempt to open the include file */
    256       1.1  christos     /* If the file specifies an absolute path, just open it */
    257       1.1  christos 
    258       1.1  christos     if ((Filename[0] == '/')  ||
    259       1.1  christos         (Filename[0] == '\\') ||
    260       1.1  christos         (Filename[1] == ':'))
    261       1.1  christos     {
    262   1.1.1.4  christos         IncludeFile = PrOpenIncludeWithPrefix (
    263   1.1.1.4  christos             "", Filename, OpenMode, FullPathname);
    264       1.1  christos         if (!IncludeFile)
    265       1.1  christos         {
    266       1.1  christos             goto ErrorExit;
    267       1.1  christos         }
    268   1.1.1.4  christos         return (IncludeFile);
    269       1.1  christos     }
    270       1.1  christos 
    271       1.1  christos     /*
    272       1.1  christos      * The include filename is not an absolute path.
    273       1.1  christos      *
    274       1.1  christos      * First, search for the file within the "local" directory -- meaning
    275       1.1  christos      * the same directory that contains the source file.
    276       1.1  christos      *
    277       1.1  christos      * Construct the file pathname from the global directory name.
    278       1.1  christos      */
    279   1.1.1.4  christos     IncludeFile = PrOpenIncludeWithPrefix (
    280   1.1.1.9  christos         AslGbl_DirectoryPath, Filename, OpenMode, FullPathname);
    281       1.1  christos     if (IncludeFile)
    282       1.1  christos     {
    283   1.1.1.4  christos         return (IncludeFile);
    284       1.1  christos     }
    285       1.1  christos 
    286       1.1  christos     /*
    287       1.1  christos      * Second, search for the file within the (possibly multiple)
    288       1.1  christos      * directories specified by the -I option on the command line.
    289       1.1  christos      */
    290   1.1.1.9  christos     NextDir = AslGbl_IncludeDirList;
    291       1.1  christos     while (NextDir)
    292       1.1  christos     {
    293   1.1.1.4  christos         IncludeFile = PrOpenIncludeWithPrefix (
    294   1.1.1.4  christos             NextDir->Dir, Filename, OpenMode, FullPathname);
    295       1.1  christos         if (IncludeFile)
    296       1.1  christos         {
    297   1.1.1.4  christos             return (IncludeFile);
    298       1.1  christos         }
    299       1.1  christos 
    300       1.1  christos         NextDir = NextDir->Next;
    301       1.1  christos     }
    302       1.1  christos 
    303       1.1  christos     /* We could not open the include file after trying very hard */
    304       1.1  christos 
    305       1.1  christos ErrorExit:
    306   1.1.1.9  christos     sprintf (AslGbl_MainTokenBuffer, "%s, %s", Filename, strerror (errno));
    307       1.1  christos     PrError (ASL_ERROR, ASL_MSG_INCLUDE_FILE_OPEN, 0);
    308   1.1.1.4  christos     return (NULL);
    309       1.1  christos }
    310       1.1  christos 
    311       1.1  christos 
    312       1.1  christos /*******************************************************************************
    313       1.1  christos  *
    314       1.1  christos  * FUNCTION:    FlOpenIncludeWithPrefix
    315       1.1  christos  *
    316       1.1  christos  * PARAMETERS:  PrefixDir       - Prefix directory pathname. Can be a zero
    317       1.1  christos  *                                length string.
    318       1.1  christos  *              Filename        - The include filename from the source ASL.
    319       1.1  christos  *
    320       1.1  christos  * RETURN:      Valid file descriptor if successful. Null otherwise.
    321       1.1  christos  *
    322       1.1  christos  * DESCRIPTION: Open an include file and push it on the input file stack.
    323       1.1  christos  *
    324       1.1  christos  ******************************************************************************/
    325       1.1  christos 
    326       1.1  christos FILE *
    327       1.1  christos PrOpenIncludeWithPrefix (
    328       1.1  christos     char                    *PrefixDir,
    329   1.1.1.4  christos     char                    *Filename,
    330   1.1.1.4  christos     char                    *OpenMode,
    331   1.1.1.4  christos     char                    **FullPathname)
    332       1.1  christos {
    333       1.1  christos     FILE                    *IncludeFile;
    334       1.1  christos     char                    *Pathname;
    335       1.1  christos 
    336       1.1  christos 
    337       1.1  christos     /* Build the full pathname to the file */
    338       1.1  christos 
    339       1.1  christos     Pathname = FlMergePathnames (PrefixDir, Filename);
    340       1.1  christos 
    341       1.1  christos     DbgPrint (ASL_PARSE_OUTPUT, PR_PREFIX_ID
    342       1.1  christos         "Include: Opening file - \"%s\"\n",
    343   1.1.1.9  christos         AslGbl_CurrentLineNumber, Pathname);
    344       1.1  christos 
    345       1.1  christos     /* Attempt to open the file, push if successful */
    346       1.1  christos 
    347   1.1.1.4  christos     IncludeFile = fopen (Pathname, OpenMode);
    348       1.1  christos     if (!IncludeFile)
    349       1.1  christos     {
    350       1.1  christos         return (NULL);
    351       1.1  christos     }
    352       1.1  christos 
    353       1.1  christos     /* Push the include file on the open input file stack */
    354       1.1  christos 
    355       1.1  christos     PrPushInputFileStack (IncludeFile, Pathname);
    356   1.1.1.4  christos     *FullPathname = Pathname;
    357       1.1  christos     return (IncludeFile);
    358       1.1  christos }
    359       1.1  christos 
    360       1.1  christos 
    361       1.1  christos /*******************************************************************************
    362       1.1  christos  *
    363       1.1  christos  * FUNCTION:    AslPushInputFileStack
    364       1.1  christos  *
    365       1.1  christos  * PARAMETERS:  InputFile           - Open file pointer
    366       1.1  christos  *              Filename            - Name of the file
    367       1.1  christos  *
    368       1.1  christos  * RETURN:      None
    369       1.1  christos  *
    370       1.1  christos  * DESCRIPTION: Push the InputFile onto the file stack, and point the parser
    371       1.1  christos  *              to this file. Called when an include file is successfully
    372       1.1  christos  *              opened.
    373       1.1  christos  *
    374       1.1  christos  ******************************************************************************/
    375       1.1  christos 
    376       1.1  christos void
    377       1.1  christos PrPushInputFileStack (
    378       1.1  christos     FILE                    *InputFile,
    379       1.1  christos     char                    *Filename)
    380       1.1  christos {
    381       1.1  christos     PR_FILE_NODE            *Fnode;
    382       1.1  christos 
    383       1.1  christos 
    384   1.1.1.9  christos     AslGbl_HasIncludeFiles = TRUE;
    385   1.1.1.4  christos 
    386       1.1  christos     /* Save the current state in an Fnode */
    387       1.1  christos 
    388       1.1  christos     Fnode = UtLocalCalloc (sizeof (PR_FILE_NODE));
    389       1.1  christos 
    390   1.1.1.9  christos     Fnode->File = AslGbl_Files[ASL_FILE_INPUT].Handle;
    391   1.1.1.9  christos     Fnode->Next = AslGbl_InputFileList;
    392   1.1.1.9  christos     Fnode->Filename = AslGbl_Files[ASL_FILE_INPUT].Filename;
    393   1.1.1.9  christos     Fnode->CurrentLineNumber = AslGbl_CurrentLineNumber;
    394       1.1  christos 
    395       1.1  christos     /* Push it on the stack */
    396       1.1  christos 
    397   1.1.1.9  christos     AslGbl_InputFileList = Fnode;
    398       1.1  christos 
    399       1.1  christos     DbgPrint (ASL_PARSE_OUTPUT, PR_PREFIX_ID
    400       1.1  christos         "Push InputFile Stack: handle %p\n\n",
    401   1.1.1.9  christos         AslGbl_CurrentLineNumber, InputFile);
    402       1.1  christos 
    403       1.1  christos     /* Reset the global line count and filename */
    404       1.1  christos 
    405   1.1.1.9  christos     AslGbl_Files[ASL_FILE_INPUT].Filename =
    406   1.1.1.7  christos         UtLocalCacheCalloc (strlen (Filename) + 1);
    407   1.1.1.9  christos     strcpy (AslGbl_Files[ASL_FILE_INPUT].Filename, Filename);
    408   1.1.1.2  christos 
    409   1.1.1.9  christos     AslGbl_Files[ASL_FILE_INPUT].Handle = InputFile;
    410   1.1.1.9  christos     AslGbl_CurrentLineNumber = 1;
    411       1.1  christos 
    412       1.1  christos     /* Emit a new #line directive for the include file */
    413       1.1  christos 
    414   1.1.1.2  christos     FlPrintFile (ASL_FILE_PREPROCESSOR, "#line %u \"%s\"\n", 1, Filename);
    415       1.1  christos }
    416       1.1  christos 
    417       1.1  christos 
    418       1.1  christos /*******************************************************************************
    419       1.1  christos  *
    420       1.1  christos  * FUNCTION:    AslPopInputFileStack
    421       1.1  christos  *
    422       1.1  christos  * PARAMETERS:  None
    423       1.1  christos  *
    424       1.1  christos  * RETURN:      0 if a node was popped, -1 otherwise
    425       1.1  christos  *
    426       1.1  christos  * DESCRIPTION: Pop the top of the input file stack and point the parser to
    427       1.1  christos  *              the saved parse buffer contained in the fnode. Also, set the
    428       1.1  christos  *              global line counters to the saved values. This function is
    429       1.1  christos  *              called when an include file reaches EOF.
    430       1.1  christos  *
    431       1.1  christos  ******************************************************************************/
    432       1.1  christos 
    433       1.1  christos BOOLEAN
    434       1.1  christos PrPopInputFileStack (
    435       1.1  christos     void)
    436       1.1  christos {
    437       1.1  christos     PR_FILE_NODE            *Fnode;
    438       1.1  christos 
    439       1.1  christos 
    440   1.1.1.9  christos     Fnode = AslGbl_InputFileList;
    441       1.1  christos     DbgPrint (ASL_PARSE_OUTPUT, "\n" PR_PREFIX_ID
    442       1.1  christos         "Pop InputFile Stack, Fnode %p\n\n",
    443   1.1.1.9  christos         AslGbl_CurrentLineNumber, Fnode);
    444       1.1  christos 
    445       1.1  christos     if (!Fnode)
    446       1.1  christos     {
    447       1.1  christos         return (FALSE);
    448       1.1  christos     }
    449       1.1  christos 
    450       1.1  christos     /* Close the current include file */
    451       1.1  christos 
    452   1.1.1.9  christos     fclose (AslGbl_Files[ASL_FILE_INPUT].Handle);
    453       1.1  christos 
    454       1.1  christos     /* Update the top-of-stack */
    455       1.1  christos 
    456   1.1.1.9  christos     AslGbl_InputFileList = Fnode->Next;
    457       1.1  christos 
    458       1.1  christos     /* Reset global line counter and filename */
    459       1.1  christos 
    460   1.1.1.9  christos     AslGbl_Files[ASL_FILE_INPUT].Filename = Fnode->Filename;
    461   1.1.1.9  christos     AslGbl_Files[ASL_FILE_INPUT].Handle = Fnode->File;
    462   1.1.1.9  christos     AslGbl_CurrentLineNumber = Fnode->CurrentLineNumber;
    463       1.1  christos 
    464       1.1  christos     /* Emit a new #line directive after the include file */
    465       1.1  christos 
    466       1.1  christos     FlPrintFile (ASL_FILE_PREPROCESSOR, "#line %u \"%s\"\n",
    467   1.1.1.9  christos         AslGbl_CurrentLineNumber, Fnode->Filename);
    468       1.1  christos 
    469       1.1  christos     /* All done with this node */
    470       1.1  christos 
    471       1.1  christos     ACPI_FREE (Fnode);
    472       1.1  christos     return (TRUE);
    473       1.1  christos }
    474