Home | History | Annotate | Line # | Download | only in compiler
aslmethod.c revision 1.1.1.13
      1       1.1  christos /******************************************************************************
      2       1.1  christos  *
      3       1.1  christos  * Module Name: aslmethod.c - Control method analysis walk
      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 - 2019, 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 
     49       1.1  christos 
     50       1.1  christos #define _COMPONENT          ACPI_COMPILER
     51       1.1  christos         ACPI_MODULE_NAME    ("aslmethod")
     52       1.1  christos 
     53       1.1  christos 
     54       1.1  christos /* Local prototypes */
     55       1.1  christos 
     56   1.1.1.6  christos static void
     57       1.1  christos MtCheckNamedObjectInMethod (
     58       1.1  christos     ACPI_PARSE_OBJECT       *Op,
     59       1.1  christos     ASL_METHOD_INFO         *MethodInfo);
     60       1.1  christos 
     61       1.1  christos 
     62       1.1  christos /*******************************************************************************
     63       1.1  christos  *
     64       1.1  christos  * FUNCTION:    MtMethodAnalysisWalkBegin
     65       1.1  christos  *
     66       1.1  christos  * PARAMETERS:  ASL_WALK_CALLBACK
     67       1.1  christos  *
     68       1.1  christos  * RETURN:      Status
     69       1.1  christos  *
     70       1.1  christos  * DESCRIPTION: Descending callback for the analysis walk. Check methods for:
     71       1.1  christos  *              1) Initialized local variables
     72       1.1  christos  *              2) Valid arguments
     73       1.1  christos  *              3) Return types
     74       1.1  christos  *
     75       1.1  christos  ******************************************************************************/
     76       1.1  christos 
     77       1.1  christos ACPI_STATUS
     78       1.1  christos MtMethodAnalysisWalkBegin (
     79       1.1  christos     ACPI_PARSE_OBJECT       *Op,
     80       1.1  christos     UINT32                  Level,
     81       1.1  christos     void                    *Context)
     82       1.1  christos {
     83       1.1  christos     ASL_ANALYSIS_WALK_INFO  *WalkInfo = (ASL_ANALYSIS_WALK_INFO *) Context;
     84       1.1  christos     ASL_METHOD_INFO         *MethodInfo = WalkInfo->MethodStack;
     85       1.1  christos     ACPI_PARSE_OBJECT       *Next;
     86       1.1  christos     UINT32                  RegisterNumber;
     87       1.1  christos     UINT32                  i;
     88       1.1  christos     char                    LocalName[] = "Local0";
     89       1.1  christos     char                    ArgName[] = "Arg0";
     90       1.1  christos     ACPI_PARSE_OBJECT       *ArgNode;
     91       1.1  christos     ACPI_PARSE_OBJECT       *NextType;
     92       1.1  christos     ACPI_PARSE_OBJECT       *NextParamType;
     93       1.1  christos     UINT8                   ActualArgs = 0;
     94  1.1.1.13  christos     BOOLEAN                 HidExists;
     95  1.1.1.13  christos     BOOLEAN                 AdrExists;
     96       1.1  christos 
     97       1.1  christos 
     98   1.1.1.6  christos     /* Build cross-reference output file if requested */
     99   1.1.1.6  christos 
    100  1.1.1.11  christos     if (AslGbl_CrossReferenceOutput)
    101   1.1.1.6  christos     {
    102   1.1.1.6  christos         OtXrefWalkPart1 (Op, Level, MethodInfo);
    103   1.1.1.6  christos     }
    104   1.1.1.6  christos 
    105       1.1  christos     switch (Op->Asl.ParseOpcode)
    106       1.1  christos     {
    107       1.1  christos     case PARSEOP_METHOD:
    108       1.1  christos 
    109  1.1.1.11  christos         AslGbl_TotalMethods++;
    110       1.1  christos 
    111       1.1  christos         /* Create and init method info */
    112       1.1  christos 
    113   1.1.1.5  christos         MethodInfo = UtLocalCalloc (sizeof (ASL_METHOD_INFO));
    114       1.1  christos         MethodInfo->Next = WalkInfo->MethodStack;
    115       1.1  christos         MethodInfo->Op = Op;
    116       1.1  christos 
    117       1.1  christos         WalkInfo->MethodStack = MethodInfo;
    118       1.1  christos 
    119   1.1.1.2  christos         /*
    120   1.1.1.2  christos          * Special handling for _PSx methods. Dependency rules (same scope):
    121   1.1.1.2  christos          *
    122   1.1.1.2  christos          * 1) _PS0 - One of these must exist: _PS1, _PS2, _PS3
    123   1.1.1.2  christos          * 2) _PS1/_PS2/_PS3: A _PS0 must exist
    124   1.1.1.2  christos          */
    125  1.1.1.12  christos         if (ACPI_COMPARE_NAMESEG (METHOD_NAME__PS0, Op->Asl.NameSeg))
    126   1.1.1.2  christos         {
    127   1.1.1.2  christos             /* For _PS0, one of _PS1/_PS2/_PS3 must exist */
    128   1.1.1.2  christos 
    129   1.1.1.2  christos             if ((!ApFindNameInScope (METHOD_NAME__PS1, Op)) &&
    130   1.1.1.2  christos                 (!ApFindNameInScope (METHOD_NAME__PS2, Op)) &&
    131   1.1.1.2  christos                 (!ApFindNameInScope (METHOD_NAME__PS3, Op)))
    132   1.1.1.2  christos             {
    133   1.1.1.2  christos                 AslError (ASL_WARNING, ASL_MSG_MISSING_DEPENDENCY, Op,
    134   1.1.1.2  christos                     "_PS0 requires one of _PS1/_PS2/_PS3 in same scope");
    135   1.1.1.2  christos             }
    136   1.1.1.2  christos         }
    137   1.1.1.2  christos         else if (
    138  1.1.1.12  christos             ACPI_COMPARE_NAMESEG (METHOD_NAME__PS1, Op->Asl.NameSeg) ||
    139  1.1.1.12  christos             ACPI_COMPARE_NAMESEG (METHOD_NAME__PS2, Op->Asl.NameSeg) ||
    140  1.1.1.12  christos             ACPI_COMPARE_NAMESEG (METHOD_NAME__PS3, Op->Asl.NameSeg))
    141   1.1.1.2  christos         {
    142   1.1.1.2  christos             /* For _PS1/_PS2/_PS3, a _PS0 must exist */
    143   1.1.1.2  christos 
    144   1.1.1.2  christos             if (!ApFindNameInScope (METHOD_NAME__PS0, Op))
    145   1.1.1.2  christos             {
    146  1.1.1.11  christos                 sprintf (AslGbl_MsgBuffer,
    147   1.1.1.2  christos                     "%4.4s requires _PS0 in same scope", Op->Asl.NameSeg);
    148   1.1.1.2  christos 
    149   1.1.1.2  christos                 AslError (ASL_WARNING, ASL_MSG_MISSING_DEPENDENCY, Op,
    150  1.1.1.11  christos                     AslGbl_MsgBuffer);
    151   1.1.1.2  christos             }
    152   1.1.1.2  christos         }
    153   1.1.1.2  christos 
    154   1.1.1.2  christos         /* Get the name node */
    155       1.1  christos 
    156       1.1  christos         Next = Op->Asl.Child;
    157       1.1  christos 
    158       1.1  christos         /* Get the NumArguments node */
    159       1.1  christos 
    160       1.1  christos         Next = Next->Asl.Next;
    161       1.1  christos         MethodInfo->NumArguments = (UINT8)
    162       1.1  christos             (((UINT8) Next->Asl.Value.Integer) & 0x07);
    163       1.1  christos 
    164       1.1  christos         /* Get the SerializeRule and SyncLevel nodes, ignored here */
    165       1.1  christos 
    166       1.1  christos         Next = Next->Asl.Next;
    167       1.1  christos         MethodInfo->ShouldBeSerialized = (UINT8) Next->Asl.Value.Integer;
    168       1.1  christos 
    169       1.1  christos         Next = Next->Asl.Next;
    170       1.1  christos         ArgNode = Next;
    171       1.1  christos 
    172       1.1  christos         /* Get the ReturnType node */
    173       1.1  christos 
    174       1.1  christos         Next = Next->Asl.Next;
    175       1.1  christos 
    176       1.1  christos         NextType = Next->Asl.Child;
    177       1.1  christos         while (NextType)
    178       1.1  christos         {
    179       1.1  christos             /* Get and map each of the ReturnTypes */
    180       1.1  christos 
    181       1.1  christos             MethodInfo->ValidReturnTypes |= AnMapObjTypeToBtype (NextType);
    182       1.1  christos             NextType->Asl.ParseOpcode = PARSEOP_DEFAULT_ARG;
    183       1.1  christos             NextType = NextType->Asl.Next;
    184       1.1  christos         }
    185       1.1  christos 
    186       1.1  christos         /* Get the ParameterType node */
    187       1.1  christos 
    188       1.1  christos         Next = Next->Asl.Next;
    189       1.1  christos 
    190       1.1  christos         NextType = Next->Asl.Child;
    191       1.1  christos         while (NextType)
    192       1.1  christos         {
    193       1.1  christos             if (NextType->Asl.ParseOpcode == PARSEOP_DEFAULT_ARG)
    194       1.1  christos             {
    195       1.1  christos                 NextParamType = NextType->Asl.Child;
    196       1.1  christos                 while (NextParamType)
    197       1.1  christos                 {
    198   1.1.1.5  christos                     MethodInfo->ValidArgTypes[ActualArgs] |=
    199   1.1.1.5  christos                         AnMapObjTypeToBtype (NextParamType);
    200   1.1.1.5  christos 
    201       1.1  christos                     NextParamType->Asl.ParseOpcode = PARSEOP_DEFAULT_ARG;
    202       1.1  christos                     NextParamType = NextParamType->Asl.Next;
    203       1.1  christos                 }
    204       1.1  christos             }
    205       1.1  christos             else
    206       1.1  christos             {
    207       1.1  christos                 MethodInfo->ValidArgTypes[ActualArgs] =
    208       1.1  christos                     AnMapObjTypeToBtype (NextType);
    209   1.1.1.5  christos 
    210       1.1  christos                 NextType->Asl.ParseOpcode = PARSEOP_DEFAULT_ARG;
    211       1.1  christos                 ActualArgs++;
    212       1.1  christos             }
    213       1.1  christos 
    214       1.1  christos             NextType = NextType->Asl.Next;
    215       1.1  christos         }
    216       1.1  christos 
    217       1.1  christos         if ((MethodInfo->NumArguments) &&
    218       1.1  christos             (MethodInfo->NumArguments != ActualArgs))
    219       1.1  christos         {
    220       1.1  christos             /* error: Param list did not match number of args */
    221       1.1  christos         }
    222       1.1  christos 
    223       1.1  christos         /* Allow numarguments == 0 for Function() */
    224       1.1  christos 
    225       1.1  christos         if ((!MethodInfo->NumArguments) && (ActualArgs))
    226       1.1  christos         {
    227       1.1  christos             MethodInfo->NumArguments = ActualArgs;
    228       1.1  christos             ArgNode->Asl.Value.Integer |= ActualArgs;
    229       1.1  christos         }
    230       1.1  christos 
    231       1.1  christos         /*
    232       1.1  christos          * Actual arguments are initialized at method entry.
    233       1.1  christos          * All other ArgX "registers" can be used as locals, so we
    234       1.1  christos          * track their initialization.
    235       1.1  christos          */
    236       1.1  christos         for (i = 0; i < MethodInfo->NumArguments; i++)
    237       1.1  christos         {
    238       1.1  christos             MethodInfo->ArgInitialized[i] = TRUE;
    239       1.1  christos         }
    240       1.1  christos         break;
    241       1.1  christos 
    242       1.1  christos     case PARSEOP_METHODCALL:
    243       1.1  christos 
    244   1.1.1.9  christos         /* Check for a recursive method call */
    245   1.1.1.9  christos 
    246       1.1  christos         if (MethodInfo &&
    247       1.1  christos            (Op->Asl.Node == MethodInfo->Op->Asl.Node))
    248       1.1  christos         {
    249   1.1.1.9  christos             if (MethodInfo->CreatesNamedObjects)
    250   1.1.1.9  christos             {
    251   1.1.1.9  christos                 /*
    252   1.1.1.9  christos                  * This is an error, as it will fail at runtime on all ACPI
    253   1.1.1.9  christos                  * implementations. Any named object declarations will be
    254   1.1.1.9  christos                  * executed twice, causing failure the second time. Note,
    255   1.1.1.9  christos                  * this is independent of whether the method is declared
    256   1.1.1.9  christos                  * Serialized, because the same thread is attempting to
    257   1.1.1.9  christos                  * reenter the method, and this will always succeed.
    258   1.1.1.9  christos                  */
    259   1.1.1.9  christos                 AslDualParseOpError (ASL_ERROR, ASL_MSG_ILLEGAL_RECURSION, Op,
    260   1.1.1.9  christos                     Op->Asl.Value.String, ASL_MSG_FOUND_HERE, MethodInfo->Op,
    261   1.1.1.9  christos                     MethodInfo->Op->Asl.ExternalName);
    262   1.1.1.9  christos             }
    263   1.1.1.9  christos             else
    264   1.1.1.9  christos             {
    265   1.1.1.9  christos                 /* Method does not create objects, issue a remark */
    266   1.1.1.9  christos 
    267   1.1.1.9  christos                 AslError (ASL_REMARK, ASL_MSG_RECURSION, Op, Op->Asl.ExternalName);
    268   1.1.1.9  christos             }
    269       1.1  christos         }
    270       1.1  christos         break;
    271       1.1  christos 
    272       1.1  christos     case PARSEOP_LOCAL0:
    273       1.1  christos     case PARSEOP_LOCAL1:
    274       1.1  christos     case PARSEOP_LOCAL2:
    275       1.1  christos     case PARSEOP_LOCAL3:
    276       1.1  christos     case PARSEOP_LOCAL4:
    277       1.1  christos     case PARSEOP_LOCAL5:
    278       1.1  christos     case PARSEOP_LOCAL6:
    279       1.1  christos     case PARSEOP_LOCAL7:
    280       1.1  christos 
    281       1.1  christos         if (!MethodInfo)
    282       1.1  christos         {
    283       1.1  christos             /*
    284       1.1  christos              * Local was used outside a control method, or there was an error
    285       1.1  christos              * in the method declaration.
    286       1.1  christos              */
    287   1.1.1.5  christos             AslError (ASL_REMARK, ASL_MSG_LOCAL_OUTSIDE_METHOD,
    288   1.1.1.5  christos                 Op, Op->Asl.ExternalName);
    289       1.1  christos             return (AE_ERROR);
    290       1.1  christos         }
    291       1.1  christos 
    292   1.1.1.4  christos         RegisterNumber = (Op->Asl.AmlOpcode & 0x0007);
    293       1.1  christos 
    294       1.1  christos         /*
    295       1.1  christos          * If the local is being used as a target, mark the local
    296       1.1  christos          * initialized
    297       1.1  christos          */
    298   1.1.1.8  christos         if (Op->Asl.CompileFlags & OP_IS_TARGET)
    299       1.1  christos         {
    300       1.1  christos             MethodInfo->LocalInitialized[RegisterNumber] = TRUE;
    301       1.1  christos         }
    302       1.1  christos 
    303       1.1  christos         /*
    304       1.1  christos          * Otherwise, this is a reference, check if the local
    305       1.1  christos          * has been previously initialized.
    306       1.1  christos          *
    307       1.1  christos          * The only operator that accepts an uninitialized value is ObjectType()
    308       1.1  christos          */
    309       1.1  christos         else if ((!MethodInfo->LocalInitialized[RegisterNumber]) &&
    310       1.1  christos                  (Op->Asl.Parent->Asl.ParseOpcode != PARSEOP_OBJECTTYPE))
    311       1.1  christos         {
    312       1.1  christos             LocalName[strlen (LocalName) -1] = (char) (RegisterNumber + 0x30);
    313       1.1  christos             AslError (ASL_ERROR, ASL_MSG_LOCAL_INIT, Op, LocalName);
    314       1.1  christos         }
    315       1.1  christos         break;
    316       1.1  christos 
    317       1.1  christos     case PARSEOP_ARG0:
    318       1.1  christos     case PARSEOP_ARG1:
    319       1.1  christos     case PARSEOP_ARG2:
    320       1.1  christos     case PARSEOP_ARG3:
    321       1.1  christos     case PARSEOP_ARG4:
    322       1.1  christos     case PARSEOP_ARG5:
    323       1.1  christos     case PARSEOP_ARG6:
    324       1.1  christos 
    325       1.1  christos         if (!MethodInfo)
    326       1.1  christos         {
    327       1.1  christos             /*
    328       1.1  christos              * Arg was used outside a control method, or there was an error
    329       1.1  christos              * in the method declaration.
    330       1.1  christos              */
    331   1.1.1.5  christos             AslError (ASL_REMARK, ASL_MSG_LOCAL_OUTSIDE_METHOD,
    332   1.1.1.5  christos                 Op, Op->Asl.ExternalName);
    333       1.1  christos             return (AE_ERROR);
    334       1.1  christos         }
    335       1.1  christos 
    336       1.1  christos         RegisterNumber = (Op->Asl.AmlOpcode & 0x000F) - 8;
    337       1.1  christos         ArgName[strlen (ArgName) -1] = (char) (RegisterNumber + 0x30);
    338       1.1  christos 
    339       1.1  christos         /*
    340       1.1  christos          * If the Arg is being used as a target, mark the local
    341       1.1  christos          * initialized
    342       1.1  christos          */
    343   1.1.1.8  christos         if (Op->Asl.CompileFlags & OP_IS_TARGET)
    344       1.1  christos         {
    345       1.1  christos             MethodInfo->ArgInitialized[RegisterNumber] = TRUE;
    346       1.1  christos         }
    347       1.1  christos 
    348       1.1  christos         /*
    349       1.1  christos          * Otherwise, this is a reference, check if the Arg
    350       1.1  christos          * has been previously initialized.
    351       1.1  christos          *
    352       1.1  christos          * The only operator that accepts an uninitialized value is ObjectType()
    353       1.1  christos          */
    354       1.1  christos         else if ((!MethodInfo->ArgInitialized[RegisterNumber]) &&
    355   1.1.1.5  christos             (Op->Asl.Parent->Asl.ParseOpcode != PARSEOP_OBJECTTYPE))
    356       1.1  christos         {
    357       1.1  christos             AslError (ASL_ERROR, ASL_MSG_ARG_INIT, Op, ArgName);
    358       1.1  christos         }
    359       1.1  christos 
    360       1.1  christos         /* Flag this arg if it is not a "real" argument to the method */
    361       1.1  christos 
    362       1.1  christos         if (RegisterNumber >= MethodInfo->NumArguments)
    363       1.1  christos         {
    364       1.1  christos             AslError (ASL_REMARK, ASL_MSG_NOT_PARAMETER, Op, ArgName);
    365       1.1  christos         }
    366       1.1  christos         break;
    367       1.1  christos 
    368       1.1  christos     case PARSEOP_RETURN:
    369       1.1  christos 
    370       1.1  christos         if (!MethodInfo)
    371       1.1  christos         {
    372       1.1  christos             /*
    373       1.1  christos              * Probably was an error in the method declaration,
    374       1.1  christos              * no additional error here
    375       1.1  christos              */
    376       1.1  christos             ACPI_WARNING ((AE_INFO, "%p, No parent method", Op));
    377       1.1  christos             return (AE_ERROR);
    378       1.1  christos         }
    379       1.1  christos 
    380       1.1  christos         /*
    381       1.1  christos          * A child indicates a possible return value. A simple Return or
    382   1.1.1.8  christos          * Return() is marked with OP_IS_NULL_RETURN by the parser so
    383       1.1  christos          * that it is not counted as a "real" return-with-value, although
    384       1.1  christos          * the AML code that is actually emitted is Return(0). The AML
    385       1.1  christos          * definition of Return has a required parameter, so we are
    386       1.1  christos          * forced to convert a null return to Return(0).
    387       1.1  christos          */
    388       1.1  christos         if ((Op->Asl.Child) &&
    389       1.1  christos             (Op->Asl.Child->Asl.ParseOpcode != PARSEOP_DEFAULT_ARG) &&
    390   1.1.1.8  christos             (!(Op->Asl.Child->Asl.CompileFlags & OP_IS_NULL_RETURN)))
    391       1.1  christos         {
    392       1.1  christos             MethodInfo->NumReturnWithValue++;
    393       1.1  christos         }
    394       1.1  christos         else
    395       1.1  christos         {
    396       1.1  christos             MethodInfo->NumReturnNoValue++;
    397       1.1  christos         }
    398       1.1  christos         break;
    399       1.1  christos 
    400       1.1  christos     case PARSEOP_BREAK:
    401       1.1  christos     case PARSEOP_CONTINUE:
    402       1.1  christos 
    403       1.1  christos         Next = Op->Asl.Parent;
    404       1.1  christos         while (Next)
    405       1.1  christos         {
    406       1.1  christos             if (Next->Asl.ParseOpcode == PARSEOP_WHILE)
    407       1.1  christos             {
    408       1.1  christos                 break;
    409       1.1  christos             }
    410       1.1  christos             Next = Next->Asl.Parent;
    411       1.1  christos         }
    412       1.1  christos 
    413       1.1  christos         if (!Next)
    414       1.1  christos         {
    415       1.1  christos             AslError (ASL_ERROR, ASL_MSG_NO_WHILE, Op, NULL);
    416       1.1  christos         }
    417       1.1  christos         break;
    418       1.1  christos 
    419       1.1  christos     case PARSEOP_STALL:
    420       1.1  christos 
    421       1.1  christos         /* We can range check if the argument is an integer */
    422       1.1  christos 
    423       1.1  christos         if ((Op->Asl.Child->Asl.ParseOpcode == PARSEOP_INTEGER) &&
    424       1.1  christos             (Op->Asl.Child->Asl.Value.Integer > ACPI_UINT8_MAX))
    425       1.1  christos         {
    426       1.1  christos             AslError (ASL_ERROR, ASL_MSG_INVALID_TIME, Op, NULL);
    427       1.1  christos         }
    428       1.1  christos         break;
    429       1.1  christos 
    430       1.1  christos     case PARSEOP_DEVICE:
    431   1.1.1.2  christos 
    432  1.1.1.13  christos         /* Check usage of _HID and _ADR objects */
    433  1.1.1.13  christos 
    434  1.1.1.13  christos         HidExists = ApFindNameInDeviceTree (METHOD_NAME__HID, Op);
    435  1.1.1.13  christos         AdrExists = ApFindNameInDeviceTree (METHOD_NAME__ADR, Op);
    436  1.1.1.13  christos 
    437  1.1.1.13  christos         if (!HidExists && !AdrExists)
    438   1.1.1.2  christos         {
    439   1.1.1.2  christos             AslError (ASL_WARNING, ASL_MSG_MISSING_DEPENDENCY, Op,
    440   1.1.1.2  christos                 "Device object requires a _HID or _ADR in same scope");
    441   1.1.1.2  christos         }
    442  1.1.1.13  christos         else if (HidExists && AdrExists)
    443  1.1.1.13  christos         {
    444  1.1.1.13  christos             /*
    445  1.1.1.13  christos              * According to the ACPI spec, "A device object must contain
    446  1.1.1.13  christos              * either an _HID object or an _ADR object, but should not contain
    447  1.1.1.13  christos              * both".
    448  1.1.1.13  christos              */
    449  1.1.1.13  christos             AslError (ASL_WARNING, ASL_MSG_MULTIPLE_TYPES, Op,
    450  1.1.1.13  christos                 "Device object requires either a _HID or _ADR, but not both");
    451  1.1.1.13  christos         }
    452   1.1.1.2  christos         break;
    453   1.1.1.2  christos 
    454       1.1  christos     case PARSEOP_EVENT:
    455       1.1  christos     case PARSEOP_MUTEX:
    456       1.1  christos     case PARSEOP_OPERATIONREGION:
    457       1.1  christos     case PARSEOP_POWERRESOURCE:
    458       1.1  christos     case PARSEOP_PROCESSOR:
    459       1.1  christos     case PARSEOP_THERMALZONE:
    460       1.1  christos 
    461       1.1  christos         /*
    462       1.1  christos          * The first operand is a name to be created in the namespace.
    463       1.1  christos          * Check against the reserved list.
    464       1.1  christos          */
    465       1.1  christos         i = ApCheckForPredefinedName (Op, Op->Asl.NameSeg);
    466       1.1  christos         if (i < ACPI_VALID_RESERVED_NAME_MAX)
    467       1.1  christos         {
    468   1.1.1.5  christos             AslError (ASL_ERROR, ASL_MSG_RESERVED_USE,
    469   1.1.1.5  christos                 Op, Op->Asl.ExternalName);
    470       1.1  christos         }
    471       1.1  christos         break;
    472       1.1  christos 
    473       1.1  christos     case PARSEOP_NAME:
    474       1.1  christos 
    475       1.1  christos         /* Typecheck any predefined names statically defined with Name() */
    476       1.1  christos 
    477       1.1  christos         ApCheckForPredefinedObject (Op, Op->Asl.NameSeg);
    478       1.1  christos 
    479       1.1  christos         /* Special typechecking for _HID */
    480       1.1  christos 
    481  1.1.1.13  christos         if (ACPI_COMPARE_NAMESEG (METHOD_NAME__HID, Op->Asl.NameSeg))
    482       1.1  christos         {
    483       1.1  christos             Next = Op->Asl.Child->Asl.Next;
    484       1.1  christos             AnCheckId (Next, ASL_TYPE_HID);
    485       1.1  christos         }
    486       1.1  christos 
    487       1.1  christos         /* Special typechecking for _CID */
    488       1.1  christos 
    489  1.1.1.13  christos         else if (ACPI_COMPARE_NAMESEG (METHOD_NAME__CID, Op->Asl.NameSeg))
    490       1.1  christos         {
    491       1.1  christos             Next = Op->Asl.Child->Asl.Next;
    492       1.1  christos 
    493       1.1  christos             if ((Next->Asl.ParseOpcode == PARSEOP_PACKAGE) ||
    494       1.1  christos                 (Next->Asl.ParseOpcode == PARSEOP_VAR_PACKAGE))
    495       1.1  christos             {
    496       1.1  christos                 Next = Next->Asl.Child;
    497       1.1  christos                 while (Next)
    498       1.1  christos                 {
    499       1.1  christos                     AnCheckId (Next, ASL_TYPE_CID);
    500       1.1  christos                     Next = Next->Asl.Next;
    501       1.1  christos                 }
    502       1.1  christos             }
    503       1.1  christos             else
    504       1.1  christos             {
    505       1.1  christos                 AnCheckId (Next, ASL_TYPE_CID);
    506       1.1  christos             }
    507       1.1  christos         }
    508   1.1.1.2  christos 
    509       1.1  christos         break;
    510       1.1  christos 
    511       1.1  christos     default:
    512       1.1  christos 
    513       1.1  christos         break;
    514       1.1  christos     }
    515       1.1  christos 
    516       1.1  christos     /* Check for named object creation within a non-serialized method */
    517       1.1  christos 
    518       1.1  christos     MtCheckNamedObjectInMethod (Op, MethodInfo);
    519       1.1  christos     return (AE_OK);
    520       1.1  christos }
    521       1.1  christos 
    522       1.1  christos 
    523       1.1  christos /*******************************************************************************
    524       1.1  christos  *
    525       1.1  christos  * FUNCTION:    MtCheckNamedObjectInMethod
    526       1.1  christos  *
    527       1.1  christos  * PARAMETERS:  Op                  - Current parser op
    528       1.1  christos  *              MethodInfo          - Info for method being parsed
    529       1.1  christos  *
    530       1.1  christos  * RETURN:      None
    531       1.1  christos  *
    532       1.1  christos  * DESCRIPTION: Detect if a non-serialized method is creating a named object,
    533       1.1  christos  *              which could possibly cause problems if two threads execute
    534       1.1  christos  *              the method concurrently. Emit a remark in this case.
    535       1.1  christos  *
    536       1.1  christos  ******************************************************************************/
    537       1.1  christos 
    538   1.1.1.6  christos static void
    539       1.1  christos MtCheckNamedObjectInMethod (
    540       1.1  christos     ACPI_PARSE_OBJECT       *Op,
    541       1.1  christos     ASL_METHOD_INFO         *MethodInfo)
    542       1.1  christos {
    543       1.1  christos     const ACPI_OPCODE_INFO  *OpInfo;
    544       1.1  christos 
    545       1.1  christos 
    546   1.1.1.5  christos     /* We don't care about actual method declarations or scopes */
    547       1.1  christos 
    548   1.1.1.5  christos     if ((Op->Asl.AmlOpcode == AML_METHOD_OP) ||
    549   1.1.1.5  christos         (Op->Asl.AmlOpcode == AML_SCOPE_OP))
    550       1.1  christos     {
    551       1.1  christos         return;
    552       1.1  christos     }
    553       1.1  christos 
    554   1.1.1.9  christos     /* Determine if we are creating a named object within a method */
    555   1.1.1.9  christos 
    556   1.1.1.9  christos     if (!MethodInfo)
    557   1.1.1.9  christos     {
    558   1.1.1.9  christos         return;
    559   1.1.1.9  christos     }
    560       1.1  christos 
    561       1.1  christos     OpInfo = AcpiPsGetOpcodeInfo (Op->Asl.AmlOpcode);
    562       1.1  christos     if (OpInfo->Class == AML_CLASS_NAMED_OBJECT)
    563       1.1  christos     {
    564       1.1  christos         /*
    565   1.1.1.9  christos          * 1) Mark the method as a method that creates named objects.
    566   1.1.1.9  christos          *
    567   1.1.1.9  christos          * 2) If the method is non-serialized, emit a remark that the method
    568   1.1.1.9  christos          * should be serialized.
    569       1.1  christos          *
    570       1.1  christos          * Reason: If a thread blocks within the method for any reason, and
    571   1.1.1.9  christos          * another thread enters the method, the method will fail because
    572   1.1.1.9  christos          * an attempt will be made to create the same object twice.
    573       1.1  christos          */
    574   1.1.1.9  christos         MethodInfo->CreatesNamedObjects = TRUE;
    575   1.1.1.9  christos         if (!MethodInfo->ShouldBeSerialized)
    576       1.1  christos         {
    577       1.1  christos             AslError (ASL_REMARK, ASL_MSG_SERIALIZED_REQUIRED, MethodInfo->Op,
    578       1.1  christos                 "due to creation of named objects within");
    579       1.1  christos 
    580       1.1  christos             /* Emit message only ONCE per method */
    581       1.1  christos 
    582       1.1  christos             MethodInfo->ShouldBeSerialized = TRUE;
    583       1.1  christos         }
    584       1.1  christos     }
    585       1.1  christos }
    586       1.1  christos 
    587       1.1  christos 
    588       1.1  christos /*******************************************************************************
    589       1.1  christos  *
    590       1.1  christos  * FUNCTION:    MtMethodAnalysisWalkEnd
    591       1.1  christos  *
    592       1.1  christos  * PARAMETERS:  ASL_WALK_CALLBACK
    593       1.1  christos  *
    594       1.1  christos  * RETURN:      Status
    595       1.1  christos  *
    596       1.1  christos  * DESCRIPTION: Ascending callback for analysis walk. Complete method
    597       1.1  christos  *              return analysis.
    598       1.1  christos  *
    599       1.1  christos  ******************************************************************************/
    600       1.1  christos 
    601       1.1  christos ACPI_STATUS
    602       1.1  christos MtMethodAnalysisWalkEnd (
    603       1.1  christos     ACPI_PARSE_OBJECT       *Op,
    604       1.1  christos     UINT32                  Level,
    605       1.1  christos     void                    *Context)
    606       1.1  christos {
    607       1.1  christos     ASL_ANALYSIS_WALK_INFO  *WalkInfo = (ASL_ANALYSIS_WALK_INFO *) Context;
    608       1.1  christos     ASL_METHOD_INFO         *MethodInfo = WalkInfo->MethodStack;
    609       1.1  christos 
    610       1.1  christos 
    611       1.1  christos     switch (Op->Asl.ParseOpcode)
    612       1.1  christos     {
    613       1.1  christos     case PARSEOP_METHOD:
    614       1.1  christos     case PARSEOP_RETURN:
    615       1.1  christos 
    616       1.1  christos         if (!MethodInfo)
    617       1.1  christos         {
    618       1.1  christos             printf ("No method info for method! [%s]\n", Op->Asl.Namepath);
    619       1.1  christos             AslError (ASL_ERROR, ASL_MSG_COMPILER_INTERNAL, Op,
    620       1.1  christos                 "No method info for this method");
    621       1.1  christos 
    622       1.1  christos             CmCleanupAndExit ();
    623       1.1  christos             return (AE_AML_INTERNAL);
    624       1.1  christos         }
    625       1.1  christos         break;
    626       1.1  christos 
    627       1.1  christos     default:
    628       1.1  christos 
    629       1.1  christos         break;
    630       1.1  christos     }
    631       1.1  christos 
    632       1.1  christos     switch (Op->Asl.ParseOpcode)
    633       1.1  christos     {
    634       1.1  christos     case PARSEOP_METHOD:
    635       1.1  christos 
    636       1.1  christos         WalkInfo->MethodStack = MethodInfo->Next;
    637       1.1  christos 
    638       1.1  christos         /*
    639       1.1  christos          * Check if there is no return statement at the end of the
    640       1.1  christos          * method AND we can actually get there -- i.e., the execution
    641       1.1  christos          * of the method can possibly terminate without a return statement.
    642       1.1  christos          */
    643       1.1  christos         if ((!AnLastStatementIsReturn (Op)) &&
    644   1.1.1.8  christos             (!(Op->Asl.CompileFlags & OP_HAS_NO_EXIT)))
    645       1.1  christos         {
    646       1.1  christos             /*
    647       1.1  christos              * No return statement, and execution can possibly exit
    648       1.1  christos              * via this path. This is equivalent to Return ()
    649       1.1  christos              */
    650       1.1  christos             MethodInfo->NumReturnNoValue++;
    651       1.1  christos         }
    652       1.1  christos 
    653       1.1  christos         /*
    654       1.1  christos          * Check for case where some return statements have a return value
    655       1.1  christos          * and some do not. Exit without a return statement is a return with
    656       1.1  christos          * no value
    657       1.1  christos          */
    658       1.1  christos         if (MethodInfo->NumReturnNoValue &&
    659       1.1  christos             MethodInfo->NumReturnWithValue)
    660       1.1  christos         {
    661       1.1  christos             AslError (ASL_WARNING, ASL_MSG_RETURN_TYPES, Op,
    662       1.1  christos                 Op->Asl.ExternalName);
    663       1.1  christos         }
    664       1.1  christos 
    665       1.1  christos         /*
    666       1.1  christos          * If there are any RETURN() statements with no value, or there is a
    667       1.1  christos          * control path that allows the method to exit without a return value,
    668       1.1  christos          * we mark the method as a method that does not return a value. This
    669       1.1  christos          * knowledge can be used to check method invocations that expect a
    670       1.1  christos          * returned value.
    671       1.1  christos          */
    672       1.1  christos         if (MethodInfo->NumReturnNoValue)
    673       1.1  christos         {
    674       1.1  christos             if (MethodInfo->NumReturnWithValue)
    675       1.1  christos             {
    676   1.1.1.8  christos                 Op->Asl.CompileFlags |= OP_METHOD_SOME_NO_RETVAL;
    677       1.1  christos             }
    678       1.1  christos             else
    679       1.1  christos             {
    680   1.1.1.8  christos                 Op->Asl.CompileFlags |= OP_METHOD_NO_RETVAL;
    681       1.1  christos             }
    682       1.1  christos         }
    683       1.1  christos 
    684       1.1  christos         /*
    685       1.1  christos          * Check predefined method names for correct return behavior
    686       1.1  christos          * and correct number of arguments. Also, some special checks
    687       1.1  christos          * For GPE and _REG methods.
    688       1.1  christos          */
    689       1.1  christos         if (ApCheckForPredefinedMethod (Op, MethodInfo))
    690       1.1  christos         {
    691       1.1  christos             /* Special check for two names like _L01 and _E01 in same scope */
    692       1.1  christos 
    693       1.1  christos             ApCheckForGpeNameConflict (Op);
    694       1.1  christos 
    695       1.1  christos             /*
    696       1.1  christos              * Special check for _REG: Must have an operation region definition
    697       1.1  christos              * within the same scope!
    698       1.1  christos              */
    699       1.1  christos             ApCheckRegMethod (Op);
    700       1.1  christos         }
    701       1.1  christos 
    702       1.1  christos         ACPI_FREE (MethodInfo);
    703       1.1  christos         break;
    704       1.1  christos 
    705       1.1  christos     case PARSEOP_NAME:
    706       1.1  christos 
    707       1.1  christos          /* Special check for two names like _L01 and _E01 in same scope */
    708       1.1  christos 
    709       1.1  christos         ApCheckForGpeNameConflict (Op);
    710       1.1  christos         break;
    711       1.1  christos 
    712       1.1  christos     case PARSEOP_RETURN:
    713       1.1  christos 
    714       1.1  christos         /*
    715       1.1  christos          * If the parent is a predefined method name, attempt to typecheck
    716       1.1  christos          * the return value. Only static types can be validated.
    717       1.1  christos          */
    718       1.1  christos         ApCheckPredefinedReturnValue (Op, MethodInfo);
    719       1.1  christos 
    720       1.1  christos         /*
    721       1.1  christos          * The parent block does not "exit" and continue execution -- the
    722       1.1  christos          * method is terminated here with the Return() statement.
    723       1.1  christos          */
    724   1.1.1.8  christos         Op->Asl.Parent->Asl.CompileFlags |= OP_HAS_NO_EXIT;
    725       1.1  christos 
    726       1.1  christos         /* Used in the "typing" pass later */
    727       1.1  christos 
    728       1.1  christos         Op->Asl.ParentMethod = MethodInfo->Op;
    729       1.1  christos 
    730       1.1  christos         /*
    731       1.1  christos          * If there is a peer node after the return statement, then this
    732       1.1  christos          * node is unreachable code -- i.e., it won't be executed because of
    733       1.1  christos          * the preceding Return() statement.
    734       1.1  christos          */
    735       1.1  christos         if (Op->Asl.Next)
    736       1.1  christos         {
    737   1.1.1.5  christos             AslError (ASL_WARNING, ASL_MSG_UNREACHABLE_CODE,
    738   1.1.1.5  christos                 Op->Asl.Next, NULL);
    739       1.1  christos         }
    740       1.1  christos         break;
    741       1.1  christos 
    742       1.1  christos     case PARSEOP_IF:
    743       1.1  christos 
    744   1.1.1.8  christos         if ((Op->Asl.CompileFlags & OP_HAS_NO_EXIT) &&
    745       1.1  christos             (Op->Asl.Next) &&
    746       1.1  christos             (Op->Asl.Next->Asl.ParseOpcode == PARSEOP_ELSE))
    747       1.1  christos         {
    748       1.1  christos             /*
    749       1.1  christos              * This IF has a corresponding ELSE. The IF block has no exit,
    750       1.1  christos              * (it contains an unconditional Return)
    751       1.1  christos              * mark the ELSE block to remember this fact.
    752       1.1  christos              */
    753   1.1.1.8  christos             Op->Asl.Next->Asl.CompileFlags |= OP_IF_HAS_NO_EXIT;
    754       1.1  christos         }
    755       1.1  christos         break;
    756       1.1  christos 
    757       1.1  christos     case PARSEOP_ELSE:
    758       1.1  christos 
    759   1.1.1.8  christos         if ((Op->Asl.CompileFlags & OP_HAS_NO_EXIT) &&
    760   1.1.1.8  christos             (Op->Asl.CompileFlags & OP_IF_HAS_NO_EXIT))
    761       1.1  christos         {
    762       1.1  christos             /*
    763       1.1  christos              * This ELSE block has no exit and the corresponding IF block
    764       1.1  christos              * has no exit either. Therefore, the parent node has no exit.
    765       1.1  christos              */
    766   1.1.1.8  christos             Op->Asl.Parent->Asl.CompileFlags |= OP_HAS_NO_EXIT;
    767       1.1  christos         }
    768       1.1  christos         break;
    769       1.1  christos 
    770       1.1  christos 
    771       1.1  christos     default:
    772       1.1  christos 
    773   1.1.1.8  christos         if ((Op->Asl.CompileFlags & OP_HAS_NO_EXIT) &&
    774       1.1  christos             (Op->Asl.Parent))
    775       1.1  christos         {
    776       1.1  christos             /* If this node has no exit, then the parent has no exit either */
    777       1.1  christos 
    778   1.1.1.8  christos             Op->Asl.Parent->Asl.CompileFlags |= OP_HAS_NO_EXIT;
    779       1.1  christos         }
    780       1.1  christos         break;
    781       1.1  christos     }
    782       1.1  christos 
    783       1.1  christos     return (AE_OK);
    784       1.1  christos }
    785