Home | History | Annotate | Line # | Download | only in compiler
aslexternal.c revision 1.1.1.4.2.2
      1          1.1  christos /******************************************************************************
      2          1.1  christos  *
      3          1.1  christos  * Module Name: aslexternal - ASL External opcode compiler support
      4          1.1  christos  *
      5          1.1  christos  *****************************************************************************/
      6          1.1  christos 
      7          1.1  christos /*
      8  1.1.1.4.2.2    martin  * Copyright (C) 2000 - 2020, 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  christos  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTIBILITY 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 #include "aslcompiler.y.h"
     46          1.1  christos #include "acparser.h"
     47          1.1  christos #include "amlcode.h"
     48          1.1  christos #include "acnamesp.h"
     49          1.1  christos 
     50          1.1  christos 
     51          1.1  christos #define _COMPONENT          ACPI_COMPILER
     52          1.1  christos         ACPI_MODULE_NAME    ("aslexternal")
     53          1.1  christos 
     54          1.1  christos 
     55          1.1  christos /* Local prototypes */
     56          1.1  christos 
     57          1.1  christos static void
     58          1.1  christos ExInsertArgCount (
     59          1.1  christos     ACPI_PARSE_OBJECT       *Op);
     60          1.1  christos 
     61          1.1  christos static void
     62          1.1  christos ExMoveExternals (
     63          1.1  christos     ACPI_PARSE_OBJECT       *DefinitionBlockOp);
     64          1.1  christos 
     65          1.1  christos 
     66          1.1  christos /*******************************************************************************
     67          1.1  christos  *
     68          1.1  christos  * FUNCTION:    ExDoExternal
     69          1.1  christos  *
     70          1.1  christos  * PARAMETERS:  Op                  - Current Parse node
     71          1.1  christos  *
     72          1.1  christos  * RETURN:      None
     73          1.1  christos  *
     74          1.1  christos  * DESCRIPTION: Add an External() definition to the global list. This list
     75          1.1  christos  *              is used to generate External opcodes.
     76          1.1  christos  *
     77          1.1  christos  ******************************************************************************/
     78          1.1  christos 
     79          1.1  christos void
     80          1.1  christos ExDoExternal (
     81          1.1  christos     ACPI_PARSE_OBJECT       *Op)
     82          1.1  christos {
     83          1.1  christos     ACPI_PARSE_OBJECT       *ListOp;
     84          1.1  christos     ACPI_PARSE_OBJECT       *Prev;
     85          1.1  christos     ACPI_PARSE_OBJECT       *Next;
     86          1.1  christos     ACPI_PARSE_OBJECT       *ArgCountOp;
     87  1.1.1.4.2.2    martin     ACPI_PARSE_OBJECT       *TypeOp;
     88  1.1.1.4.2.2    martin     ACPI_PARSE_OBJECT       *ExternTypeOp = Op->Asl.Child->Asl.Next;
     89  1.1.1.4.2.2    martin     UINT32                  ExternType;
     90  1.1.1.4.2.2    martin     UINT8                   ParamCount = ASL_EXTERNAL_METHOD_UNKNOWN_PARAMS;
     91  1.1.1.4.2.2    martin     UINT32                  ParamTypes[ACPI_METHOD_NUM_ARGS];
     92          1.1  christos 
     93          1.1  christos 
     94  1.1.1.4.2.2    martin     ExternType = AnMapObjTypeToBtype (ExternTypeOp);
     95  1.1.1.4.2.2    martin 
     96  1.1.1.4.2.2    martin     /*
     97  1.1.1.4.2.2    martin      * The parser allows optional parameter return types regardless of the
     98  1.1.1.4.2.2    martin      * type. Check object type keyword emit error if optional parameter/return
     99  1.1.1.4.2.2    martin      * types exist.
    100  1.1.1.4.2.2    martin      *
    101  1.1.1.4.2.2    martin      * Check the parameter return type
    102  1.1.1.4.2.2    martin      */
    103  1.1.1.4.2.2    martin     TypeOp = ExternTypeOp->Asl.Next;
    104  1.1.1.4.2.2    martin     if (TypeOp->Asl.Child)
    105  1.1.1.4.2.2    martin     {
    106  1.1.1.4.2.2    martin         /* Ignore the return type for now. */
    107  1.1.1.4.2.2    martin 
    108  1.1.1.4.2.2    martin         (void) MtProcessTypeOp (TypeOp->Asl.Child);
    109  1.1.1.4.2.2    martin         if (ExternType != ACPI_BTYPE_METHOD)
    110  1.1.1.4.2.2    martin         {
    111  1.1.1.4.2.2    martin             sprintf (AslGbl_MsgBuffer, "Found type [%s]", AcpiUtGetTypeName(ExternType));
    112  1.1.1.4.2.2    martin             AslError (ASL_ERROR, ASL_MSG_EXTERN_INVALID_RET_TYPE, TypeOp,
    113  1.1.1.4.2.2    martin                 AslGbl_MsgBuffer);
    114  1.1.1.4.2.2    martin         }
    115  1.1.1.4.2.2    martin     }
    116  1.1.1.4.2.2    martin 
    117  1.1.1.4.2.2    martin     /* Check the parameter types */
    118  1.1.1.4.2.2    martin 
    119  1.1.1.4.2.2    martin     TypeOp = TypeOp->Asl.Next;
    120  1.1.1.4.2.2    martin     if (TypeOp->Asl.Child)
    121  1.1.1.4.2.2    martin     {
    122  1.1.1.4.2.2    martin         ParamCount = MtProcessParameterTypeList (TypeOp->Asl.Child, ParamTypes);
    123  1.1.1.4.2.2    martin         if (ExternType != ACPI_BTYPE_METHOD)
    124  1.1.1.4.2.2    martin         {
    125  1.1.1.4.2.2    martin             sprintf (AslGbl_MsgBuffer, "Found type [%s]", AcpiUtGetTypeName(ExternType));
    126  1.1.1.4.2.2    martin             AslError (ASL_ERROR, ASL_MSG_EXTERN_INVALID_PARAM_TYPE, TypeOp,
    127  1.1.1.4.2.2    martin                 AslGbl_MsgBuffer);
    128  1.1.1.4.2.2    martin         }
    129  1.1.1.4.2.2    martin     }
    130  1.1.1.4.2.2    martin 
    131          1.1  christos     ArgCountOp = Op->Asl.Child->Asl.Next->Asl.Next;
    132          1.1  christos     ArgCountOp->Asl.AmlOpcode = AML_RAW_DATA_BYTE;
    133          1.1  christos     ArgCountOp->Asl.ParseOpcode = PARSEOP_BYTECONST;
    134  1.1.1.4.2.2    martin     ArgCountOp->Asl.Value.Integer = ParamCount;
    135          1.1  christos     UtSetParseOpName (ArgCountOp);
    136          1.1  christos 
    137          1.1  christos     /* Create new list node of arbitrary type */
    138          1.1  christos 
    139      1.1.1.3  christos     ListOp = TrAllocateOp (PARSEOP_DEFAULT_ARG);
    140          1.1  christos 
    141          1.1  christos     /* Store External node as child */
    142          1.1  christos 
    143          1.1  christos     ListOp->Asl.Child = Op;
    144          1.1  christos     ListOp->Asl.Next = NULL;
    145          1.1  christos 
    146  1.1.1.4.2.1  christos     if (AslGbl_ExternalsListHead)
    147          1.1  christos     {
    148          1.1  christos         /* Link new External to end of list */
    149          1.1  christos 
    150  1.1.1.4.2.1  christos         Prev = AslGbl_ExternalsListHead;
    151          1.1  christos         Next = Prev;
    152          1.1  christos         while (Next)
    153          1.1  christos         {
    154          1.1  christos             Prev = Next;
    155          1.1  christos             Next = Next->Asl.Next;
    156          1.1  christos         }
    157          1.1  christos 
    158          1.1  christos         Prev->Asl.Next = ListOp;
    159          1.1  christos     }
    160          1.1  christos     else
    161          1.1  christos     {
    162  1.1.1.4.2.1  christos         AslGbl_ExternalsListHead = ListOp;
    163          1.1  christos     }
    164          1.1  christos }
    165          1.1  christos 
    166          1.1  christos 
    167          1.1  christos /*******************************************************************************
    168          1.1  christos  *
    169          1.1  christos  * FUNCTION:    ExInsertArgCount
    170          1.1  christos  *
    171          1.1  christos  * PARAMETERS:  Op              - Op for a method invocation
    172          1.1  christos  *
    173          1.1  christos  * RETURN:      None
    174          1.1  christos  *
    175          1.1  christos  * DESCRIPTION: Obtain the number of arguments for a control method -- from
    176          1.1  christos  *              the actual invocation.
    177          1.1  christos  *
    178          1.1  christos  ******************************************************************************/
    179          1.1  christos 
    180          1.1  christos static void
    181          1.1  christos ExInsertArgCount (
    182          1.1  christos     ACPI_PARSE_OBJECT       *Op)
    183          1.1  christos {
    184          1.1  christos     ACPI_PARSE_OBJECT       *Next;
    185          1.1  christos     ACPI_PARSE_OBJECT       *NameOp;
    186          1.1  christos     ACPI_PARSE_OBJECT       *Child;
    187          1.1  christos     ACPI_PARSE_OBJECT       *ArgCountOp;
    188          1.1  christos     char *                  ExternalName;
    189          1.1  christos     char *                  CallName;
    190          1.1  christos     UINT16                  ArgCount = 0;
    191          1.1  christos     ACPI_STATUS             Status;
    192          1.1  christos 
    193          1.1  christos 
    194          1.1  christos     CallName = AcpiNsGetNormalizedPathname (Op->Asl.Node, TRUE);
    195          1.1  christos 
    196  1.1.1.4.2.1  christos     Next = AslGbl_ExternalsListHead;
    197          1.1  christos     while (Next)
    198          1.1  christos     {
    199          1.1  christos         ArgCount = 0;
    200          1.1  christos 
    201          1.1  christos         /* Skip if External node already handled */
    202          1.1  christos 
    203      1.1.1.3  christos         if (Next->Asl.Child->Asl.CompileFlags & OP_VISITED)
    204          1.1  christos         {
    205          1.1  christos             Next = Next->Asl.Next;
    206          1.1  christos             continue;
    207          1.1  christos         }
    208          1.1  christos 
    209          1.1  christos         NameOp = Next->Asl.Child->Asl.Child;
    210          1.1  christos         ExternalName = AcpiNsGetNormalizedPathname (NameOp->Asl.Node, TRUE);
    211          1.1  christos 
    212          1.1  christos         if (strcmp (CallName, ExternalName))
    213          1.1  christos         {
    214          1.1  christos             ACPI_FREE (ExternalName);
    215          1.1  christos             Next = Next->Asl.Next;
    216          1.1  christos             continue;
    217          1.1  christos         }
    218          1.1  christos 
    219      1.1.1.3  christos         Next->Asl.Child->Asl.CompileFlags |= OP_VISITED;
    220          1.1  christos 
    221          1.1  christos         /*
    222          1.1  christos          * Since we will reposition Externals to the Root, set Namepath
    223          1.1  christos          * to the fully qualified name and recalculate the aml length
    224          1.1  christos          */
    225          1.1  christos         Status = UtInternalizeName (ExternalName,
    226          1.1  christos             &NameOp->Asl.Value.String);
    227          1.1  christos 
    228          1.1  christos         ACPI_FREE (ExternalName);
    229          1.1  christos         if (ACPI_FAILURE (Status))
    230          1.1  christos         {
    231          1.1  christos             AslError (ASL_ERROR, ASL_MSG_COMPILER_INTERNAL,
    232          1.1  christos                 NULL, "- Could not Internalize External");
    233          1.1  christos             break;
    234          1.1  christos         }
    235          1.1  christos 
    236          1.1  christos         NameOp->Asl.AmlLength = strlen (NameOp->Asl.Value.String);
    237          1.1  christos 
    238          1.1  christos         /* Get argument count */
    239          1.1  christos 
    240          1.1  christos         Child = Op->Asl.Child;
    241          1.1  christos         while (Child)
    242          1.1  christos         {
    243          1.1  christos             ArgCount++;
    244          1.1  christos             Child = Child->Asl.Next;
    245          1.1  christos         }
    246          1.1  christos 
    247          1.1  christos         /* Setup ArgCount operand */
    248          1.1  christos 
    249          1.1  christos         ArgCountOp = Next->Asl.Child->Asl.Child->Asl.Next->Asl.Next;
    250          1.1  christos         ArgCountOp->Asl.Value.Integer = ArgCount;
    251          1.1  christos         break;
    252          1.1  christos     }
    253          1.1  christos 
    254          1.1  christos     ACPI_FREE (CallName);
    255          1.1  christos }
    256          1.1  christos 
    257          1.1  christos 
    258          1.1  christos /*******************************************************************************
    259          1.1  christos  *
    260          1.1  christos  * FUNCTION:    ExAmlExternalWalkBegin
    261          1.1  christos  *
    262          1.1  christos  * PARAMETERS:  ASL_WALK_CALLBACK
    263          1.1  christos  *
    264          1.1  christos  * RETURN:      None
    265          1.1  christos  *
    266          1.1  christos  * DESCRIPTION: Parse tree walk to create external opcode list for methods.
    267          1.1  christos  *
    268          1.1  christos  ******************************************************************************/
    269          1.1  christos 
    270          1.1  christos ACPI_STATUS
    271          1.1  christos ExAmlExternalWalkBegin (
    272          1.1  christos     ACPI_PARSE_OBJECT       *Op,
    273          1.1  christos     UINT32                  Level,
    274          1.1  christos     void                    *Context)
    275          1.1  christos {
    276          1.1  christos 
    277          1.1  christos     /* External list head saved in the definition block op */
    278          1.1  christos 
    279          1.1  christos     if (Op->Asl.ParseOpcode == PARSEOP_DEFINITION_BLOCK)
    280          1.1  christos     {
    281  1.1.1.4.2.1  christos         AslGbl_ExternalsListHead = Op->Asl.Value.Arg;
    282          1.1  christos     }
    283          1.1  christos 
    284  1.1.1.4.2.1  christos     if (!AslGbl_ExternalsListHead)
    285          1.1  christos     {
    286          1.1  christos         return (AE_OK);
    287          1.1  christos     }
    288          1.1  christos 
    289          1.1  christos     if (Op->Asl.ParseOpcode != PARSEOP_METHODCALL)
    290          1.1  christos     {
    291          1.1  christos         return (AE_OK);
    292          1.1  christos     }
    293          1.1  christos 
    294          1.1  christos     /*
    295          1.1  christos      * The NameOp child under an ExternalOp gets turned into PARSE_METHODCALL
    296          1.1  christos      * by XfNamespaceLocateBegin(). Ignore these.
    297          1.1  christos      */
    298          1.1  christos     if (Op->Asl.Parent &&
    299          1.1  christos         Op->Asl.Parent->Asl.ParseOpcode == PARSEOP_EXTERNAL)
    300          1.1  christos     {
    301          1.1  christos         return (AE_OK);
    302          1.1  christos     }
    303          1.1  christos 
    304          1.1  christos     ExInsertArgCount (Op);
    305          1.1  christos     return (AE_OK);
    306          1.1  christos }
    307          1.1  christos 
    308          1.1  christos 
    309          1.1  christos /*******************************************************************************
    310          1.1  christos  *
    311          1.1  christos  * FUNCTION:    ExAmlExternalWalkEnd
    312          1.1  christos  *
    313          1.1  christos  * PARAMETERS:  ASL_WALK_CALLBACK
    314          1.1  christos  *
    315          1.1  christos  * RETURN:      None
    316          1.1  christos  *
    317          1.1  christos  * DESCRIPTION: Parse tree walk to create external opcode list for methods.
    318          1.1  christos  *              Here, we just want to catch the case where a definition block
    319          1.1  christos  *              has been completed. Then we move all of the externals into
    320          1.1  christos  *              a single block in the parse tree and thus the AML code.
    321          1.1  christos  *
    322          1.1  christos  ******************************************************************************/
    323          1.1  christos 
    324          1.1  christos ACPI_STATUS
    325          1.1  christos ExAmlExternalWalkEnd (
    326          1.1  christos     ACPI_PARSE_OBJECT       *Op,
    327          1.1  christos     UINT32                  Level,
    328          1.1  christos     void                    *Context)
    329          1.1  christos {
    330          1.1  christos 
    331          1.1  christos     if (Op->Asl.ParseOpcode == PARSEOP_DEFINITION_BLOCK)
    332          1.1  christos     {
    333          1.1  christos         /*
    334          1.1  christos          * Process any existing external list. (Support for
    335          1.1  christos          * multiple definition blocks in a single file/compile)
    336          1.1  christos          */
    337          1.1  christos         ExMoveExternals (Op);
    338  1.1.1.4.2.1  christos         AslGbl_ExternalsListHead = NULL;
    339          1.1  christos     }
    340          1.1  christos 
    341          1.1  christos     return (AE_OK);
    342          1.1  christos }
    343          1.1  christos 
    344          1.1  christos 
    345          1.1  christos /*******************************************************************************
    346          1.1  christos  *
    347          1.1  christos  * FUNCTION:    ExMoveExternals
    348          1.1  christos  *
    349          1.1  christos  * PARAMETERS:  DefinitionBlockOp       - Op for current definition block
    350          1.1  christos  *
    351          1.1  christos  * RETURN:      None
    352          1.1  christos  *
    353          1.1  christos  * DESCRIPTION: Move all externals present in the source file into a single
    354          1.1  christos  *              block of AML code, surrounded by an "If (0)" to prevent
    355          1.1  christos  *              AML interpreters from attempting to execute the External
    356          1.1  christos  *              opcodes.
    357          1.1  christos  *
    358          1.1  christos  ******************************************************************************/
    359          1.1  christos 
    360          1.1  christos static void
    361          1.1  christos ExMoveExternals (
    362          1.1  christos     ACPI_PARSE_OBJECT       *DefinitionBlockOp)
    363          1.1  christos {
    364          1.1  christos     ACPI_PARSE_OBJECT       *ParentOp;
    365          1.1  christos     ACPI_PARSE_OBJECT       *ExternalOp;
    366          1.1  christos     ACPI_PARSE_OBJECT       *PredicateOp;
    367          1.1  christos     ACPI_PARSE_OBJECT       *NextOp;
    368          1.1  christos     ACPI_PARSE_OBJECT       *Prev;
    369          1.1  christos     ACPI_PARSE_OBJECT       *Next;
    370      1.1.1.2  christos     char                    *ExternalName;
    371          1.1  christos     ACPI_OBJECT_TYPE        ObjType;
    372      1.1.1.3  christos     ACPI_STATUS             Status;
    373          1.1  christos     UINT32                  i;
    374          1.1  christos 
    375          1.1  christos 
    376  1.1.1.4.2.1  christos     if (!AslGbl_ExternalsListHead)
    377          1.1  christos     {
    378          1.1  christos         return;
    379          1.1  christos     }
    380          1.1  christos 
    381          1.1  christos     /* Remove the External nodes from the tree */
    382          1.1  christos 
    383  1.1.1.4.2.1  christos     NextOp = AslGbl_ExternalsListHead;
    384          1.1  christos     while (NextOp)
    385          1.1  christos     {
    386          1.1  christos         /*
    387          1.1  christos          * The External is stored in child pointer of each node in the
    388          1.1  christos          * list
    389          1.1  christos          */
    390          1.1  christos         ExternalOp = NextOp->Asl.Child;
    391          1.1  christos 
    392      1.1.1.2  christos         /* Get/set the fully qualified name */
    393      1.1.1.2  christos 
    394      1.1.1.2  christos         ExternalName = AcpiNsGetNormalizedPathname (ExternalOp->Asl.Node, TRUE);
    395      1.1.1.2  christos         ExternalOp->Asl.ExternalName = ExternalName;
    396      1.1.1.2  christos         ExternalOp->Asl.Namepath = ExternalName;
    397      1.1.1.2  christos 
    398          1.1  christos         /* Set line numbers (for listings, etc.) */
    399          1.1  christos 
    400          1.1  christos         ExternalOp->Asl.LineNumber = 0;
    401          1.1  christos         ExternalOp->Asl.LogicalLineNumber = 0;
    402          1.1  christos 
    403          1.1  christos         Next = ExternalOp->Asl.Child;
    404          1.1  christos         Next->Asl.LineNumber = 0;
    405          1.1  christos         Next->Asl.LogicalLineNumber = 0;
    406          1.1  christos 
    407      1.1.1.2  christos         if (Next->Asl.ParseOpcode == PARSEOP_NAMESEG)
    408      1.1.1.2  christos         {
    409      1.1.1.2  christos             Next->Asl.ParseOpcode = PARSEOP_NAMESTRING;
    410      1.1.1.2  christos         }
    411      1.1.1.3  christos 
    412      1.1.1.2  christos         Next->Asl.ExternalName = ExternalName;
    413      1.1.1.3  christos         Status = UtInternalizeName (ExternalName, &Next->Asl.Value.String);
    414      1.1.1.3  christos         if (ACPI_FAILURE (Status))
    415      1.1.1.3  christos         {
    416      1.1.1.3  christos             AslError (ASL_ERROR, ASL_MSG_COMPILER_INTERNAL,
    417      1.1.1.3  christos                 Next, "Could not internalize namestring");
    418      1.1.1.3  christos             return;
    419      1.1.1.3  christos         }
    420      1.1.1.3  christos 
    421      1.1.1.2  christos         Next->Asl.AmlLength = strlen (Next->Asl.Value.String);
    422      1.1.1.2  christos 
    423          1.1  christos         Next = Next->Asl.Next;
    424          1.1  christos         Next->Asl.LineNumber = 0;
    425          1.1  christos         Next->Asl.LogicalLineNumber = 0;
    426          1.1  christos 
    427          1.1  christos         Next = Next->Asl.Next;
    428          1.1  christos         Next->Asl.LineNumber = 0;
    429          1.1  christos         Next->Asl.LogicalLineNumber = 0;
    430          1.1  christos 
    431          1.1  christos         Next = Next->Asl.Next;
    432          1.1  christos         Next->Asl.LineNumber = 0;
    433          1.1  christos         Next->Asl.LogicalLineNumber = 0;
    434          1.1  christos 
    435          1.1  christos         ParentOp = ExternalOp->Asl.Parent;
    436          1.1  christos         Prev = Next = ParentOp->Asl.Child;
    437          1.1  christos 
    438          1.1  christos         /* Now find the External node's position in parse tree */
    439          1.1  christos 
    440          1.1  christos         while (Next != ExternalOp)
    441          1.1  christos         {
    442          1.1  christos             Prev = Next;
    443          1.1  christos             Next = Next->Asl.Next;
    444          1.1  christos         }
    445          1.1  christos 
    446          1.1  christos         /* Remove the External from the parse tree */
    447          1.1  christos 
    448          1.1  christos         if (Prev == ExternalOp)
    449          1.1  christos         {
    450          1.1  christos             /* External was the first child node */
    451          1.1  christos 
    452          1.1  christos             ParentOp->Asl.Child = ExternalOp->Asl.Next;
    453          1.1  christos         }
    454          1.1  christos 
    455          1.1  christos         Prev->Asl.Next = ExternalOp->Asl.Next;
    456          1.1  christos         ExternalOp->Asl.Next = NULL;
    457  1.1.1.4.2.1  christos         ExternalOp->Asl.Parent = AslGbl_ExternalsListHead;
    458          1.1  christos 
    459          1.1  christos         /* Point the External to the next in the list */
    460          1.1  christos 
    461          1.1  christos         if (NextOp->Asl.Next)
    462          1.1  christos         {
    463          1.1  christos             ExternalOp->Asl.Next = NextOp->Asl.Next->Asl.Child;
    464          1.1  christos         }
    465          1.1  christos 
    466          1.1  christos         NextOp = NextOp->Asl.Next;
    467          1.1  christos     }
    468          1.1  christos 
    469          1.1  christos     /*
    470          1.1  christos      * Loop again to remove MethodObj Externals for which
    471          1.1  christos      * a MethodCall was not found (dead external reference)
    472          1.1  christos      */
    473  1.1.1.4.2.1  christos     Prev = AslGbl_ExternalsListHead->Asl.Child;
    474          1.1  christos     Next = Prev;
    475          1.1  christos     while (Next)
    476          1.1  christos     {
    477          1.1  christos         ObjType = (ACPI_OBJECT_TYPE)
    478          1.1  christos             Next->Asl.Child->Asl.Next->Asl.Value.Integer;
    479          1.1  christos 
    480          1.1  christos         if (ObjType == ACPI_TYPE_METHOD &&
    481      1.1.1.3  christos             !(Next->Asl.CompileFlags & OP_VISITED))
    482          1.1  christos         {
    483          1.1  christos             if (Next == Prev)
    484          1.1  christos             {
    485  1.1.1.4.2.1  christos                 AslGbl_ExternalsListHead->Asl.Child = Next->Asl.Next;
    486          1.1  christos                 Next->Asl.Next = NULL;
    487  1.1.1.4.2.1  christos                 Prev = AslGbl_ExternalsListHead->Asl.Child;
    488          1.1  christos                 Next = Prev;
    489          1.1  christos                 continue;
    490          1.1  christos             }
    491          1.1  christos             else
    492          1.1  christos             {
    493          1.1  christos                 Prev->Asl.Next = Next->Asl.Next;
    494          1.1  christos                 Next->Asl.Next = NULL;
    495          1.1  christos                 Next = Prev->Asl.Next;
    496          1.1  christos                 continue;
    497          1.1  christos             }
    498          1.1  christos         }
    499          1.1  christos 
    500          1.1  christos         Prev = Next;
    501          1.1  christos         Next = Next->Asl.Next;
    502          1.1  christos     }
    503          1.1  christos 
    504          1.1  christos     /* If list is now empty, don't bother to make If (0) block */
    505          1.1  christos 
    506  1.1.1.4.2.1  christos     if (!AslGbl_ExternalsListHead->Asl.Child)
    507          1.1  christos     {
    508          1.1  christos         return;
    509          1.1  christos     }
    510          1.1  christos 
    511          1.1  christos     /* Convert Gbl_ExternalsListHead parent to If(). */
    512          1.1  christos 
    513  1.1.1.4.2.1  christos     AslGbl_ExternalsListHead->Asl.ParseOpcode = PARSEOP_IF;
    514  1.1.1.4.2.1  christos     AslGbl_ExternalsListHead->Asl.AmlOpcode = AML_IF_OP;
    515  1.1.1.4.2.1  christos     AslGbl_ExternalsListHead->Asl.CompileFlags = OP_AML_PACKAGE;
    516  1.1.1.4.2.1  christos     UtSetParseOpName (AslGbl_ExternalsListHead);
    517          1.1  christos 
    518          1.1  christos     /* Create a Zero op for the If predicate */
    519          1.1  christos 
    520      1.1.1.3  christos     PredicateOp = TrAllocateOp (PARSEOP_ZERO);
    521          1.1  christos     PredicateOp->Asl.AmlOpcode = AML_ZERO_OP;
    522          1.1  christos 
    523  1.1.1.4.2.1  christos     PredicateOp->Asl.Parent = AslGbl_ExternalsListHead;
    524          1.1  christos     PredicateOp->Asl.Child = NULL;
    525  1.1.1.4.2.1  christos     PredicateOp->Asl.Next = AslGbl_ExternalsListHead->Asl.Child;
    526  1.1.1.4.2.1  christos     AslGbl_ExternalsListHead->Asl.Child = PredicateOp;
    527          1.1  christos 
    528          1.1  christos     /* Set line numbers (for listings, etc.) */
    529          1.1  christos 
    530  1.1.1.4.2.1  christos     AslGbl_ExternalsListHead->Asl.LineNumber = 0;
    531  1.1.1.4.2.1  christos     AslGbl_ExternalsListHead->Asl.LogicalLineNumber = 0;
    532          1.1  christos 
    533          1.1  christos     PredicateOp->Asl.LineNumber = 0;
    534          1.1  christos     PredicateOp->Asl.LogicalLineNumber = 0;
    535          1.1  christos 
    536          1.1  christos     /* Insert block back in the list */
    537          1.1  christos 
    538          1.1  christos     Prev = DefinitionBlockOp->Asl.Child;
    539          1.1  christos     Next = Prev;
    540          1.1  christos 
    541          1.1  christos     /* Find last default arg */
    542          1.1  christos 
    543          1.1  christos     for (i = 0; i < 6; i++)
    544          1.1  christos     {
    545          1.1  christos         Prev = Next;
    546          1.1  christos         Next = Prev->Asl.Next;
    547          1.1  christos     }
    548          1.1  christos 
    549          1.1  christos     if (Next)
    550          1.1  christos     {
    551          1.1  christos         /* Definition Block is not empty */
    552          1.1  christos 
    553  1.1.1.4.2.1  christos         AslGbl_ExternalsListHead->Asl.Next = Next;
    554          1.1  christos     }
    555          1.1  christos     else
    556          1.1  christos     {
    557          1.1  christos         /* Definition Block is empty. */
    558          1.1  christos 
    559  1.1.1.4.2.1  christos         AslGbl_ExternalsListHead->Asl.Next = NULL;
    560          1.1  christos     }
    561          1.1  christos 
    562  1.1.1.4.2.1  christos     Prev->Asl.Next = AslGbl_ExternalsListHead;
    563  1.1.1.4.2.1  christos     AslGbl_ExternalsListHead->Asl.Parent = Prev->Asl.Parent;
    564          1.1  christos }
    565