0,0 → 1,1236 |
/****************************************************************************** |
* |
* Module Name: aslwalks.c - major analytical parse tree walks |
* |
*****************************************************************************/ |
|
/****************************************************************************** |
* |
* 1. Copyright Notice |
* |
* Some or all of this work - Copyright (c) 1999 - 2011, Intel Corp. |
* All rights reserved. |
* |
* 2. License |
* |
* 2.1. This is your license from Intel Corp. under its intellectual property |
* rights. You may have additional license terms from the party that provided |
* you this software, covering your right to use that party's intellectual |
* property rights. |
* |
* 2.2. Intel grants, free of charge, to any person ("Licensee") obtaining a |
* copy of the source code appearing in this file ("Covered Code") an |
* irrevocable, perpetual, worldwide license under Intel's copyrights in the |
* base code distributed originally by Intel ("Original Intel Code") to copy, |
* make derivatives, distribute, use and display any portion of the Covered |
* Code in any form, with the right to sublicense such rights; and |
* |
* 2.3. Intel grants Licensee a non-exclusive and non-transferable patent |
* license (with the right to sublicense), under only those claims of Intel |
* patents that are infringed by the Original Intel Code, to make, use, sell, |
* offer to sell, and import the Covered Code and derivative works thereof |
* solely to the minimum extent necessary to exercise the above copyright |
* license, and in no event shall the patent license extend to any additions |
* to or modifications of the Original Intel Code. No other license or right |
* is granted directly or by implication, estoppel or otherwise; |
* |
* The above copyright and patent license is granted only if the following |
* conditions are met: |
* |
* 3. Conditions |
* |
* 3.1. Redistribution of Source with Rights to Further Distribute Source. |
* Redistribution of source code of any substantial portion of the Covered |
* Code or modification with rights to further distribute source must include |
* the above Copyright Notice, the above License, this list of Conditions, |
* and the following Disclaimer and Export Compliance provision. In addition, |
* Licensee must cause all Covered Code to which Licensee contributes to |
* contain a file documenting the changes Licensee made to create that Covered |
* Code and the date of any change. Licensee must include in that file the |
* documentation of any changes made by any predecessor Licensee. Licensee |
* must include a prominent statement that the modification is derived, |
* directly or indirectly, from Original Intel Code. |
* |
* 3.2. Redistribution of Source with no Rights to Further Distribute Source. |
* Redistribution of source code of any substantial portion of the Covered |
* Code or modification without rights to further distribute source must |
* include the following Disclaimer and Export Compliance provision in the |
* documentation and/or other materials provided with distribution. In |
* addition, Licensee may not authorize further sublicense of source of any |
* portion of the Covered Code, and must include terms to the effect that the |
* license from Licensee to its licensee is limited to the intellectual |
* property embodied in the software Licensee provides to its licensee, and |
* not to intellectual property embodied in modifications its licensee may |
* make. |
* |
* 3.3. Redistribution of Executable. Redistribution in executable form of any |
* substantial portion of the Covered Code or modification must reproduce the |
* above Copyright Notice, and the following Disclaimer and Export Compliance |
* provision in the documentation and/or other materials provided with the |
* distribution. |
* |
* 3.4. Intel retains all right, title, and interest in and to the Original |
* Intel Code. |
* |
* 3.5. Neither the name Intel nor any other trademark owned or controlled by |
* Intel shall be used in advertising or otherwise to promote the sale, use or |
* other dealings in products derived from or relating to the Covered Code |
* without prior written authorization from Intel. |
* |
* 4. Disclaimer and Export Compliance |
* |
* 4.1. INTEL MAKES NO WARRANTY OF ANY KIND REGARDING ANY SOFTWARE PROVIDED |
* HERE. ANY SOFTWARE ORIGINATING FROM INTEL OR DERIVED FROM INTEL SOFTWARE |
* IS PROVIDED "AS IS," AND INTEL WILL NOT PROVIDE ANY SUPPORT, ASSISTANCE, |
* INSTALLATION, TRAINING OR OTHER SERVICES. INTEL WILL NOT PROVIDE ANY |
* UPDATES, ENHANCEMENTS OR EXTENSIONS. INTEL SPECIFICALLY DISCLAIMS ANY |
* IMPLIED WARRANTIES OF MERCHANTABILITY, NONINFRINGEMENT AND FITNESS FOR A |
* PARTICULAR PURPOSE. |
* |
* 4.2. IN NO EVENT SHALL INTEL HAVE ANY LIABILITY TO LICENSEE, ITS LICENSEES |
* OR ANY OTHER THIRD PARTY, FOR ANY LOST PROFITS, LOST DATA, LOSS OF USE OR |
* COSTS OF PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES, OR FOR ANY INDIRECT, |
* SPECIAL OR CONSEQUENTIAL DAMAGES ARISING OUT OF THIS AGREEMENT, UNDER ANY |
* CAUSE OF ACTION OR THEORY OF LIABILITY, AND IRRESPECTIVE OF WHETHER INTEL |
* HAS ADVANCE NOTICE OF THE POSSIBILITY OF SUCH DAMAGES. THESE LIMITATIONS |
* SHALL APPLY NOTWITHSTANDING THE FAILURE OF THE ESSENTIAL PURPOSE OF ANY |
* LIMITED REMEDY. |
* |
* 4.3. Licensee shall not export, either directly or indirectly, any of this |
* software or system incorporating such software without first obtaining any |
* required license or other approval from the U. S. Department of Commerce or |
* any other agency or department of the United States Government. In the |
* event Licensee exports any such software from the United States or |
* re-exports any such software from a foreign destination, Licensee shall |
* ensure that the distribution and export/re-export of the software is in |
* compliance with all laws, regulations, orders, or other restrictions of the |
* U.S. Export Administration Regulations. Licensee agrees that neither it nor |
* any of its subsidiaries will export/re-export any technical data, process, |
* software, or service, directly or indirectly, to any country for which the |
* United States government or any agency thereof requires an export license, |
* other governmental approval, or letter of assurance, without first obtaining |
* such license, approval or letter. |
* |
*****************************************************************************/ |
|
|
#include "aslcompiler.h" |
#include "aslcompiler.y.h" |
#include "acparser.h" |
#include "amlcode.h" |
|
|
#define _COMPONENT ACPI_COMPILER |
ACPI_MODULE_NAME ("aslwalks") |
|
|
/******************************************************************************* |
* |
* FUNCTION: AnMethodAnalysisWalkBegin |
* |
* PARAMETERS: ASL_WALK_CALLBACK |
* |
* RETURN: Status |
* |
* DESCRIPTION: Descending callback for the analysis walk. Check methods for: |
* 1) Initialized local variables |
* 2) Valid arguments |
* 3) Return types |
* |
******************************************************************************/ |
|
ACPI_STATUS |
AnMethodAnalysisWalkBegin ( |
ACPI_PARSE_OBJECT *Op, |
UINT32 Level, |
void *Context) |
{ |
ASL_ANALYSIS_WALK_INFO *WalkInfo = (ASL_ANALYSIS_WALK_INFO *) Context; |
ASL_METHOD_INFO *MethodInfo = WalkInfo->MethodStack; |
ACPI_PARSE_OBJECT *Next; |
UINT32 RegisterNumber; |
UINT32 i; |
char LocalName[] = "Local0"; |
char ArgName[] = "Arg0"; |
ACPI_PARSE_OBJECT *ArgNode; |
ACPI_PARSE_OBJECT *NextType; |
ACPI_PARSE_OBJECT *NextParamType; |
UINT8 ActualArgs = 0; |
|
|
switch (Op->Asl.ParseOpcode) |
{ |
case PARSEOP_METHOD: |
|
TotalMethods++; |
|
/* Create and init method info */ |
|
MethodInfo = UtLocalCalloc (sizeof (ASL_METHOD_INFO)); |
MethodInfo->Next = WalkInfo->MethodStack; |
MethodInfo->Op = Op; |
|
WalkInfo->MethodStack = MethodInfo; |
|
/* Get the name node, ignored here */ |
|
Next = Op->Asl.Child; |
|
/* Get the NumArguments node */ |
|
Next = Next->Asl.Next; |
MethodInfo->NumArguments = (UINT8) |
(((UINT8) Next->Asl.Value.Integer) & 0x07); |
|
/* Get the SerializeRule and SyncLevel nodes, ignored here */ |
|
Next = Next->Asl.Next; |
Next = Next->Asl.Next; |
ArgNode = Next; |
|
/* Get the ReturnType node */ |
|
Next = Next->Asl.Next; |
|
NextType = Next->Asl.Child; |
while (NextType) |
{ |
/* Get and map each of the ReturnTypes */ |
|
MethodInfo->ValidReturnTypes |= AnMapObjTypeToBtype (NextType); |
NextType->Asl.ParseOpcode = PARSEOP_DEFAULT_ARG; |
NextType = NextType->Asl.Next; |
} |
|
/* Get the ParameterType node */ |
|
Next = Next->Asl.Next; |
|
NextType = Next->Asl.Child; |
while (NextType) |
{ |
if (NextType->Asl.ParseOpcode == PARSEOP_DEFAULT_ARG) |
{ |
NextParamType = NextType->Asl.Child; |
while (NextParamType) |
{ |
MethodInfo->ValidArgTypes[ActualArgs] |= AnMapObjTypeToBtype (NextParamType); |
NextParamType->Asl.ParseOpcode = PARSEOP_DEFAULT_ARG; |
NextParamType = NextParamType->Asl.Next; |
} |
} |
else |
{ |
MethodInfo->ValidArgTypes[ActualArgs] = |
AnMapObjTypeToBtype (NextType); |
NextType->Asl.ParseOpcode = PARSEOP_DEFAULT_ARG; |
ActualArgs++; |
} |
|
NextType = NextType->Asl.Next; |
} |
|
if ((MethodInfo->NumArguments) && |
(MethodInfo->NumArguments != ActualArgs)) |
{ |
/* error: Param list did not match number of args */ |
} |
|
/* Allow numarguments == 0 for Function() */ |
|
if ((!MethodInfo->NumArguments) && (ActualArgs)) |
{ |
MethodInfo->NumArguments = ActualArgs; |
ArgNode->Asl.Value.Integer |= ActualArgs; |
} |
|
/* |
* Actual arguments are initialized at method entry. |
* All other ArgX "registers" can be used as locals, so we |
* track their initialization. |
*/ |
for (i = 0; i < MethodInfo->NumArguments; i++) |
{ |
MethodInfo->ArgInitialized[i] = TRUE; |
} |
break; |
|
|
case PARSEOP_METHODCALL: |
|
if (MethodInfo && |
(Op->Asl.Node == MethodInfo->Op->Asl.Node)) |
{ |
AslError (ASL_REMARK, ASL_MSG_RECURSION, Op, Op->Asl.ExternalName); |
} |
break; |
|
|
case PARSEOP_LOCAL0: |
case PARSEOP_LOCAL1: |
case PARSEOP_LOCAL2: |
case PARSEOP_LOCAL3: |
case PARSEOP_LOCAL4: |
case PARSEOP_LOCAL5: |
case PARSEOP_LOCAL6: |
case PARSEOP_LOCAL7: |
|
if (!MethodInfo) |
{ |
/* |
* Local was used outside a control method, or there was an error |
* in the method declaration. |
*/ |
AslError (ASL_REMARK, ASL_MSG_LOCAL_OUTSIDE_METHOD, Op, Op->Asl.ExternalName); |
return (AE_ERROR); |
} |
|
RegisterNumber = (Op->Asl.AmlOpcode & 0x000F); |
|
/* |
* If the local is being used as a target, mark the local |
* initialized |
*/ |
if (Op->Asl.CompileFlags & NODE_IS_TARGET) |
{ |
MethodInfo->LocalInitialized[RegisterNumber] = TRUE; |
} |
|
/* |
* Otherwise, this is a reference, check if the local |
* has been previously initialized. |
* |
* The only operator that accepts an uninitialized value is ObjectType() |
*/ |
else if ((!MethodInfo->LocalInitialized[RegisterNumber]) && |
(Op->Asl.Parent->Asl.ParseOpcode != PARSEOP_OBJECTTYPE)) |
{ |
LocalName[strlen (LocalName) -1] = (char) (RegisterNumber + 0x30); |
AslError (ASL_ERROR, ASL_MSG_LOCAL_INIT, Op, LocalName); |
} |
break; |
|
|
case PARSEOP_ARG0: |
case PARSEOP_ARG1: |
case PARSEOP_ARG2: |
case PARSEOP_ARG3: |
case PARSEOP_ARG4: |
case PARSEOP_ARG5: |
case PARSEOP_ARG6: |
|
if (!MethodInfo) |
{ |
/* |
* Arg was used outside a control method, or there was an error |
* in the method declaration. |
*/ |
AslError (ASL_REMARK, ASL_MSG_LOCAL_OUTSIDE_METHOD, Op, Op->Asl.ExternalName); |
return (AE_ERROR); |
} |
|
RegisterNumber = (Op->Asl.AmlOpcode & 0x000F) - 8; |
ArgName[strlen (ArgName) -1] = (char) (RegisterNumber + 0x30); |
|
/* |
* If the Arg is being used as a target, mark the local |
* initialized |
*/ |
if (Op->Asl.CompileFlags & NODE_IS_TARGET) |
{ |
MethodInfo->ArgInitialized[RegisterNumber] = TRUE; |
} |
|
/* |
* Otherwise, this is a reference, check if the Arg |
* has been previously initialized. |
* |
* The only operator that accepts an uninitialized value is ObjectType() |
*/ |
else if ((!MethodInfo->ArgInitialized[RegisterNumber]) && |
(Op->Asl.Parent->Asl.ParseOpcode != PARSEOP_OBJECTTYPE)) |
{ |
AslError (ASL_ERROR, ASL_MSG_ARG_INIT, Op, ArgName); |
} |
|
/* Flag this arg if it is not a "real" argument to the method */ |
|
if (RegisterNumber >= MethodInfo->NumArguments) |
{ |
AslError (ASL_REMARK, ASL_MSG_NOT_PARAMETER, Op, ArgName); |
} |
break; |
|
|
case PARSEOP_RETURN: |
|
if (!MethodInfo) |
{ |
/* |
* Probably was an error in the method declaration, |
* no additional error here |
*/ |
ACPI_WARNING ((AE_INFO, "%p, No parent method", Op)); |
return (AE_ERROR); |
} |
|
/* |
* A child indicates a possible return value. A simple Return or |
* Return() is marked with NODE_IS_NULL_RETURN by the parser so |
* that it is not counted as a "real" return-with-value, although |
* the AML code that is actually emitted is Return(0). The AML |
* definition of Return has a required parameter, so we are |
* forced to convert a null return to Return(0). |
*/ |
if ((Op->Asl.Child) && |
(Op->Asl.Child->Asl.ParseOpcode != PARSEOP_DEFAULT_ARG) && |
(!(Op->Asl.Child->Asl.CompileFlags & NODE_IS_NULL_RETURN))) |
{ |
MethodInfo->NumReturnWithValue++; |
} |
else |
{ |
MethodInfo->NumReturnNoValue++; |
} |
break; |
|
|
case PARSEOP_BREAK: |
case PARSEOP_CONTINUE: |
|
Next = Op->Asl.Parent; |
while (Next) |
{ |
if (Next->Asl.ParseOpcode == PARSEOP_WHILE) |
{ |
break; |
} |
Next = Next->Asl.Parent; |
} |
|
if (!Next) |
{ |
AslError (ASL_ERROR, ASL_MSG_NO_WHILE, Op, NULL); |
} |
break; |
|
|
case PARSEOP_STALL: |
|
/* We can range check if the argument is an integer */ |
|
if ((Op->Asl.Child->Asl.ParseOpcode == PARSEOP_INTEGER) && |
(Op->Asl.Child->Asl.Value.Integer > ACPI_UINT8_MAX)) |
{ |
AslError (ASL_ERROR, ASL_MSG_INVALID_TIME, Op, NULL); |
} |
break; |
|
|
case PARSEOP_DEVICE: |
case PARSEOP_EVENT: |
case PARSEOP_MUTEX: |
case PARSEOP_OPERATIONREGION: |
case PARSEOP_POWERRESOURCE: |
case PARSEOP_PROCESSOR: |
case PARSEOP_THERMALZONE: |
|
/* |
* The first operand is a name to be created in the namespace. |
* Check against the reserved list. |
*/ |
i = ApCheckForPredefinedName (Op, Op->Asl.NameSeg); |
if (i < ACPI_VALID_RESERVED_NAME_MAX) |
{ |
AslError (ASL_ERROR, ASL_MSG_RESERVED_USE, Op, Op->Asl.ExternalName); |
} |
break; |
|
|
case PARSEOP_NAME: |
|
/* Typecheck any predefined names statically defined with Name() */ |
|
ApCheckForPredefinedObject (Op, Op->Asl.NameSeg); |
|
/* Special typechecking for _HID */ |
|
if (!ACPI_STRCMP (METHOD_NAME__HID, Op->Asl.NameSeg)) |
{ |
Next = Op->Asl.Child->Asl.Next; |
AnCheckId (Next, ASL_TYPE_HID); |
} |
|
/* Special typechecking for _CID */ |
|
else if (!ACPI_STRCMP (METHOD_NAME__CID, Op->Asl.NameSeg)) |
{ |
Next = Op->Asl.Child->Asl.Next; |
|
if ((Next->Asl.ParseOpcode == PARSEOP_PACKAGE) || |
(Next->Asl.ParseOpcode == PARSEOP_VAR_PACKAGE)) |
{ |
Next = Next->Asl.Child; |
while (Next) |
{ |
AnCheckId (Next, ASL_TYPE_CID); |
Next = Next->Asl.Next; |
} |
} |
else |
{ |
AnCheckId (Next, ASL_TYPE_CID); |
} |
} |
break; |
|
|
default: |
break; |
} |
|
return (AE_OK); |
} |
|
|
/******************************************************************************* |
* |
* FUNCTION: AnMethodAnalysisWalkEnd |
* |
* PARAMETERS: ASL_WALK_CALLBACK |
* |
* RETURN: Status |
* |
* DESCRIPTION: Ascending callback for analysis walk. Complete method |
* return analysis. |
* |
******************************************************************************/ |
|
ACPI_STATUS |
AnMethodAnalysisWalkEnd ( |
ACPI_PARSE_OBJECT *Op, |
UINT32 Level, |
void *Context) |
{ |
ASL_ANALYSIS_WALK_INFO *WalkInfo = (ASL_ANALYSIS_WALK_INFO *) Context; |
ASL_METHOD_INFO *MethodInfo = WalkInfo->MethodStack; |
|
|
switch (Op->Asl.ParseOpcode) |
{ |
case PARSEOP_METHOD: |
case PARSEOP_RETURN: |
if (!MethodInfo) |
{ |
printf ("No method info for method! [%s]\n", Op->Asl.Namepath); |
AslError (ASL_ERROR, ASL_MSG_COMPILER_INTERNAL, Op, |
"No method info for this method"); |
|
CmCleanupAndExit (); |
return (AE_AML_INTERNAL); |
} |
break; |
|
default: |
break; |
} |
|
switch (Op->Asl.ParseOpcode) |
{ |
case PARSEOP_METHOD: |
|
WalkInfo->MethodStack = MethodInfo->Next; |
|
/* |
* Check if there is no return statement at the end of the |
* method AND we can actually get there -- i.e., the execution |
* of the method can possibly terminate without a return statement. |
*/ |
if ((!AnLastStatementIsReturn (Op)) && |
(!(Op->Asl.CompileFlags & NODE_HAS_NO_EXIT))) |
{ |
/* |
* No return statement, and execution can possibly exit |
* via this path. This is equivalent to Return () |
*/ |
MethodInfo->NumReturnNoValue++; |
} |
|
/* |
* Check for case where some return statements have a return value |
* and some do not. Exit without a return statement is a return with |
* no value |
*/ |
if (MethodInfo->NumReturnNoValue && |
MethodInfo->NumReturnWithValue) |
{ |
AslError (ASL_WARNING, ASL_MSG_RETURN_TYPES, Op, |
Op->Asl.ExternalName); |
} |
|
/* |
* If there are any RETURN() statements with no value, or there is a |
* control path that allows the method to exit without a return value, |
* we mark the method as a method that does not return a value. This |
* knowledge can be used to check method invocations that expect a |
* returned value. |
*/ |
if (MethodInfo->NumReturnNoValue) |
{ |
if (MethodInfo->NumReturnWithValue) |
{ |
Op->Asl.CompileFlags |= NODE_METHOD_SOME_NO_RETVAL; |
} |
else |
{ |
Op->Asl.CompileFlags |= NODE_METHOD_NO_RETVAL; |
} |
} |
|
/* |
* Check predefined method names for correct return behavior |
* and correct number of arguments. Also, some special checks |
* For GPE and _REG methods. |
*/ |
if (ApCheckForPredefinedMethod (Op, MethodInfo)) |
{ |
/* Special check for two names like _L01 and _E01 in same scope */ |
|
ApCheckForGpeNameConflict (Op); |
|
/* |
* Special check for _REG: Must have an operation region definition |
* within the same scope! |
*/ |
ApCheckRegMethod (Op); |
} |
|
ACPI_FREE (MethodInfo); |
break; |
|
|
case PARSEOP_NAME: |
|
/* Special check for two names like _L01 and _E01 in same scope */ |
|
ApCheckForGpeNameConflict (Op); |
break; |
|
|
case PARSEOP_RETURN: |
|
/* |
* If the parent is a predefined method name, attempt to typecheck |
* the return value. Only static types can be validated. |
*/ |
ApCheckPredefinedReturnValue (Op, MethodInfo); |
|
/* |
* The parent block does not "exit" and continue execution -- the |
* method is terminated here with the Return() statement. |
*/ |
Op->Asl.Parent->Asl.CompileFlags |= NODE_HAS_NO_EXIT; |
|
/* Used in the "typing" pass later */ |
|
Op->Asl.ParentMethod = MethodInfo->Op; |
|
/* |
* If there is a peer node after the return statement, then this |
* node is unreachable code -- i.e., it won't be executed because of |
* the preceeding Return() statement. |
*/ |
if (Op->Asl.Next) |
{ |
AslError (ASL_WARNING, ASL_MSG_UNREACHABLE_CODE, Op->Asl.Next, NULL); |
} |
break; |
|
|
case PARSEOP_IF: |
|
if ((Op->Asl.CompileFlags & NODE_HAS_NO_EXIT) && |
(Op->Asl.Next) && |
(Op->Asl.Next->Asl.ParseOpcode == PARSEOP_ELSE)) |
{ |
/* |
* This IF has a corresponding ELSE. The IF block has no exit, |
* (it contains an unconditional Return) |
* mark the ELSE block to remember this fact. |
*/ |
Op->Asl.Next->Asl.CompileFlags |= NODE_IF_HAS_NO_EXIT; |
} |
break; |
|
|
case PARSEOP_ELSE: |
|
if ((Op->Asl.CompileFlags & NODE_HAS_NO_EXIT) && |
(Op->Asl.CompileFlags & NODE_IF_HAS_NO_EXIT)) |
{ |
/* |
* This ELSE block has no exit and the corresponding IF block |
* has no exit either. Therefore, the parent node has no exit. |
*/ |
Op->Asl.Parent->Asl.CompileFlags |= NODE_HAS_NO_EXIT; |
} |
break; |
|
|
default: |
|
if ((Op->Asl.CompileFlags & NODE_HAS_NO_EXIT) && |
(Op->Asl.Parent)) |
{ |
/* If this node has no exit, then the parent has no exit either */ |
|
Op->Asl.Parent->Asl.CompileFlags |= NODE_HAS_NO_EXIT; |
} |
break; |
} |
|
return (AE_OK); |
} |
|
|
/******************************************************************************* |
* |
* FUNCTION: AnMethodTypingWalkEnd |
* |
* PARAMETERS: ASL_WALK_CALLBACK |
* |
* RETURN: Status |
* |
* DESCRIPTION: Ascending callback for typing walk. Complete the method |
* return analysis. Check methods for: |
* 1) Initialized local variables |
* 2) Valid arguments |
* 3) Return types |
* |
******************************************************************************/ |
|
ACPI_STATUS |
AnMethodTypingWalkEnd ( |
ACPI_PARSE_OBJECT *Op, |
UINT32 Level, |
void *Context) |
{ |
UINT32 ThisNodeBtype; |
|
|
switch (Op->Asl.ParseOpcode) |
{ |
case PARSEOP_METHOD: |
|
Op->Asl.CompileFlags |= NODE_METHOD_TYPED; |
break; |
|
case PARSEOP_RETURN: |
|
if ((Op->Asl.Child) && |
(Op->Asl.Child->Asl.ParseOpcode != PARSEOP_DEFAULT_ARG)) |
{ |
ThisNodeBtype = AnGetBtype (Op->Asl.Child); |
|
if ((Op->Asl.Child->Asl.ParseOpcode == PARSEOP_METHODCALL) && |
(ThisNodeBtype == (ACPI_UINT32_MAX -1))) |
{ |
/* |
* The called method is untyped at this time (typically a |
* forward reference). |
* |
* Check for a recursive method call first. |
*/ |
if (Op->Asl.ParentMethod != Op->Asl.Child->Asl.Node->Op) |
{ |
/* We must type the method here */ |
|
TrWalkParseTree (Op->Asl.Child->Asl.Node->Op, |
ASL_WALK_VISIT_UPWARD, NULL, |
AnMethodTypingWalkEnd, NULL); |
|
ThisNodeBtype = AnGetBtype (Op->Asl.Child); |
} |
} |
|
/* Returns a value, save the value type */ |
|
if (Op->Asl.ParentMethod) |
{ |
Op->Asl.ParentMethod->Asl.AcpiBtype |= ThisNodeBtype; |
} |
} |
break; |
|
default: |
break; |
} |
|
return (AE_OK); |
} |
|
|
/******************************************************************************* |
* |
* FUNCTION: AnOperandTypecheckWalkEnd |
* |
* PARAMETERS: ASL_WALK_CALLBACK |
* |
* RETURN: Status |
* |
* DESCRIPTION: Ascending callback for analysis walk. Complete method |
* return analysis. |
* |
******************************************************************************/ |
|
ACPI_STATUS |
AnOperandTypecheckWalkEnd ( |
ACPI_PARSE_OBJECT *Op, |
UINT32 Level, |
void *Context) |
{ |
const ACPI_OPCODE_INFO *OpInfo; |
UINT32 RuntimeArgTypes; |
UINT32 RuntimeArgTypes2; |
UINT32 RequiredBtypes; |
UINT32 ThisNodeBtype; |
UINT32 CommonBtypes; |
UINT32 OpcodeClass; |
ACPI_PARSE_OBJECT *ArgOp; |
UINT32 ArgType; |
|
|
switch (Op->Asl.AmlOpcode) |
{ |
case AML_RAW_DATA_BYTE: |
case AML_RAW_DATA_WORD: |
case AML_RAW_DATA_DWORD: |
case AML_RAW_DATA_QWORD: |
case AML_RAW_DATA_BUFFER: |
case AML_RAW_DATA_CHAIN: |
case AML_PACKAGE_LENGTH: |
case AML_UNASSIGNED_OPCODE: |
case AML_DEFAULT_ARG_OP: |
|
/* Ignore the internal (compiler-only) AML opcodes */ |
|
return (AE_OK); |
|
default: |
break; |
} |
|
OpInfo = AcpiPsGetOpcodeInfo (Op->Asl.AmlOpcode); |
if (!OpInfo) |
{ |
return (AE_OK); |
} |
|
ArgOp = Op->Asl.Child; |
RuntimeArgTypes = OpInfo->RuntimeArgs; |
OpcodeClass = OpInfo->Class; |
|
#ifdef ASL_ERROR_NAMED_OBJECT_IN_WHILE |
/* |
* Update 11/2008: In practice, we can't perform this check. A simple |
* analysis is not sufficient. Also, it can cause errors when compiling |
* disassembled code because of the way Switch operators are implemented |
* (a While(One) loop with a named temp variable created within.) |
*/ |
|
/* |
* If we are creating a named object, check if we are within a while loop |
* by checking if the parent is a WHILE op. This is a simple analysis, but |
* probably sufficient for many cases. |
* |
* Allow Scope(), Buffer(), and Package(). |
*/ |
if (((OpcodeClass == AML_CLASS_NAMED_OBJECT) && (Op->Asl.AmlOpcode != AML_SCOPE_OP)) || |
((OpcodeClass == AML_CLASS_CREATE) && (OpInfo->Flags & AML_NSNODE))) |
{ |
if (Op->Asl.Parent->Asl.AmlOpcode == AML_WHILE_OP) |
{ |
AslError (ASL_ERROR, ASL_MSG_NAMED_OBJECT_IN_WHILE, Op, NULL); |
} |
} |
#endif |
|
/* |
* Special case for control opcodes IF/RETURN/WHILE since they |
* have no runtime arg list (at this time) |
*/ |
switch (Op->Asl.AmlOpcode) |
{ |
case AML_IF_OP: |
case AML_WHILE_OP: |
case AML_RETURN_OP: |
|
if (ArgOp->Asl.ParseOpcode == PARSEOP_METHODCALL) |
{ |
/* Check for an internal method */ |
|
if (AnIsInternalMethod (ArgOp)) |
{ |
return (AE_OK); |
} |
|
/* The lone arg is a method call, check it */ |
|
RequiredBtypes = AnMapArgTypeToBtype (ARGI_INTEGER); |
if (Op->Asl.AmlOpcode == AML_RETURN_OP) |
{ |
RequiredBtypes = 0xFFFFFFFF; |
} |
|
ThisNodeBtype = AnGetBtype (ArgOp); |
if (ThisNodeBtype == ACPI_UINT32_MAX) |
{ |
return (AE_OK); |
} |
AnCheckMethodReturnValue (Op, OpInfo, ArgOp, |
RequiredBtypes, ThisNodeBtype); |
} |
return (AE_OK); |
|
default: |
break; |
} |
|
/* Ignore the non-executable opcodes */ |
|
if (RuntimeArgTypes == ARGI_INVALID_OPCODE) |
{ |
return (AE_OK); |
} |
|
switch (OpcodeClass) |
{ |
case AML_CLASS_EXECUTE: |
case AML_CLASS_CREATE: |
case AML_CLASS_CONTROL: |
case AML_CLASS_RETURN_VALUE: |
|
/* TBD: Change class or fix typechecking for these */ |
|
if ((Op->Asl.AmlOpcode == AML_BUFFER_OP) || |
(Op->Asl.AmlOpcode == AML_PACKAGE_OP) || |
(Op->Asl.AmlOpcode == AML_VAR_PACKAGE_OP)) |
{ |
break; |
} |
|
/* Reverse the runtime argument list */ |
|
RuntimeArgTypes2 = 0; |
while ((ArgType = GET_CURRENT_ARG_TYPE (RuntimeArgTypes))) |
{ |
RuntimeArgTypes2 <<= ARG_TYPE_WIDTH; |
RuntimeArgTypes2 |= ArgType; |
INCREMENT_ARG_LIST (RuntimeArgTypes); |
} |
|
while ((ArgType = GET_CURRENT_ARG_TYPE (RuntimeArgTypes2))) |
{ |
RequiredBtypes = AnMapArgTypeToBtype (ArgType); |
|
ThisNodeBtype = AnGetBtype (ArgOp); |
if (ThisNodeBtype == ACPI_UINT32_MAX) |
{ |
goto NextArgument; |
} |
|
/* Examine the arg based on the required type of the arg */ |
|
switch (ArgType) |
{ |
case ARGI_TARGETREF: |
|
if (ArgOp->Asl.ParseOpcode == PARSEOP_ZERO) |
{ |
/* ZERO is the placeholder for "don't store result" */ |
|
ThisNodeBtype = RequiredBtypes; |
break; |
} |
|
if (ArgOp->Asl.ParseOpcode == PARSEOP_INTEGER) |
{ |
/* |
* This is the case where an original reference to a resource |
* descriptor field has been replaced by an (Integer) offset. |
* These named fields are supported at compile-time only; |
* the names are not passed to the interpreter (via the AML). |
*/ |
if ((ArgOp->Asl.Node->Type == ACPI_TYPE_LOCAL_RESOURCE_FIELD) || |
(ArgOp->Asl.Node->Type == ACPI_TYPE_LOCAL_RESOURCE)) |
{ |
AslError (ASL_ERROR, ASL_MSG_RESOURCE_FIELD, ArgOp, NULL); |
} |
else |
{ |
AslError (ASL_ERROR, ASL_MSG_INVALID_TYPE, ArgOp, NULL); |
} |
break; |
} |
|
if ((ArgOp->Asl.ParseOpcode == PARSEOP_METHODCALL) || |
(ArgOp->Asl.ParseOpcode == PARSEOP_DEREFOF)) |
{ |
break; |
} |
|
ThisNodeBtype = RequiredBtypes; |
break; |
|
|
case ARGI_REFERENCE: /* References */ |
case ARGI_INTEGER_REF: |
case ARGI_OBJECT_REF: |
case ARGI_DEVICE_REF: |
|
switch (ArgOp->Asl.ParseOpcode) |
{ |
case PARSEOP_LOCAL0: |
case PARSEOP_LOCAL1: |
case PARSEOP_LOCAL2: |
case PARSEOP_LOCAL3: |
case PARSEOP_LOCAL4: |
case PARSEOP_LOCAL5: |
case PARSEOP_LOCAL6: |
case PARSEOP_LOCAL7: |
|
/* TBD: implement analysis of current value (type) of the local */ |
/* For now, just treat any local as a typematch */ |
|
/*ThisNodeBtype = RequiredBtypes;*/ |
break; |
|
case PARSEOP_ARG0: |
case PARSEOP_ARG1: |
case PARSEOP_ARG2: |
case PARSEOP_ARG3: |
case PARSEOP_ARG4: |
case PARSEOP_ARG5: |
case PARSEOP_ARG6: |
|
/* Hard to analyze argument types, sow we won't */ |
/* For now, just treat any arg as a typematch */ |
|
/* ThisNodeBtype = RequiredBtypes; */ |
break; |
|
case PARSEOP_DEBUG: |
break; |
|
case PARSEOP_REFOF: |
case PARSEOP_INDEX: |
default: |
break; |
|
} |
break; |
|
case ARGI_INTEGER: |
default: |
break; |
} |
|
|
CommonBtypes = ThisNodeBtype & RequiredBtypes; |
|
if (ArgOp->Asl.ParseOpcode == PARSEOP_METHODCALL) |
{ |
if (AnIsInternalMethod (ArgOp)) |
{ |
return (AE_OK); |
} |
|
/* Check a method call for a valid return value */ |
|
AnCheckMethodReturnValue (Op, OpInfo, ArgOp, |
RequiredBtypes, ThisNodeBtype); |
} |
|
/* |
* Now check if the actual type(s) match at least one |
* bit to the required type |
*/ |
else if (!CommonBtypes) |
{ |
/* No match -- this is a type mismatch error */ |
|
AnFormatBtype (StringBuffer, ThisNodeBtype); |
AnFormatBtype (StringBuffer2, RequiredBtypes); |
|
sprintf (MsgBuffer, "[%s] found, %s operator requires [%s]", |
StringBuffer, OpInfo->Name, StringBuffer2); |
|
AslError (ASL_ERROR, ASL_MSG_INVALID_TYPE, ArgOp, MsgBuffer); |
} |
|
NextArgument: |
ArgOp = ArgOp->Asl.Next; |
INCREMENT_ARG_LIST (RuntimeArgTypes2); |
} |
break; |
|
default: |
break; |
} |
|
return (AE_OK); |
} |
|
|
/******************************************************************************* |
* |
* FUNCTION: AnOtherSemanticAnalysisWalkBegin |
* |
* PARAMETERS: ASL_WALK_CALLBACK |
* |
* RETURN: Status |
* |
* DESCRIPTION: Descending callback for the analysis walk. Checks for |
* miscellaneous issues in the code. |
* |
******************************************************************************/ |
|
ACPI_STATUS |
AnOtherSemanticAnalysisWalkBegin ( |
ACPI_PARSE_OBJECT *Op, |
UINT32 Level, |
void *Context) |
{ |
ACPI_PARSE_OBJECT *ArgNode; |
ACPI_PARSE_OBJECT *PrevArgNode = NULL; |
const ACPI_OPCODE_INFO *OpInfo; |
|
|
OpInfo = AcpiPsGetOpcodeInfo (Op->Asl.AmlOpcode); |
|
/* |
* Determine if an execution class operator actually does something by |
* checking if it has a target and/or the function return value is used. |
* (Target is optional, so a standalone statement can actually do nothing.) |
*/ |
if ((OpInfo->Class == AML_CLASS_EXECUTE) && |
(OpInfo->Flags & AML_HAS_RETVAL) && |
(!AnIsResultUsed (Op))) |
{ |
if (OpInfo->Flags & AML_HAS_TARGET) |
{ |
/* |
* Find the target node, it is always the last child. If the traget |
* is not specified in the ASL, a default node of type Zero was |
* created by the parser. |
*/ |
ArgNode = Op->Asl.Child; |
while (ArgNode->Asl.Next) |
{ |
PrevArgNode = ArgNode; |
ArgNode = ArgNode->Asl.Next; |
} |
|
/* Divide() is the only weird case, it has two targets */ |
|
if (Op->Asl.AmlOpcode == AML_DIVIDE_OP) |
{ |
if ((ArgNode->Asl.ParseOpcode == PARSEOP_ZERO) && |
(PrevArgNode) && |
(PrevArgNode->Asl.ParseOpcode == PARSEOP_ZERO)) |
{ |
AslError (ASL_WARNING, ASL_MSG_RESULT_NOT_USED, |
Op, Op->Asl.ExternalName); |
} |
} |
else if (ArgNode->Asl.ParseOpcode == PARSEOP_ZERO) |
{ |
AslError (ASL_WARNING, ASL_MSG_RESULT_NOT_USED, |
Op, Op->Asl.ExternalName); |
} |
} |
else |
{ |
/* |
* Has no target and the result is not used. Only a couple opcodes |
* can have this combination. |
*/ |
switch (Op->Asl.ParseOpcode) |
{ |
case PARSEOP_ACQUIRE: |
case PARSEOP_WAIT: |
case PARSEOP_LOADTABLE: |
break; |
|
default: |
AslError (ASL_WARNING, ASL_MSG_RESULT_NOT_USED, |
Op, Op->Asl.ExternalName); |
break; |
} |
} |
} |
|
|
/* |
* Semantic checks for individual ASL operators |
*/ |
switch (Op->Asl.ParseOpcode) |
{ |
case PARSEOP_ACQUIRE: |
case PARSEOP_WAIT: |
/* |
* Emit a warning if the timeout parameter for these operators is not |
* ACPI_WAIT_FOREVER, and the result value from the operator is not |
* checked, meaning that a timeout could happen, but the code |
* would not know about it. |
*/ |
|
/* First child is the namepath, 2nd child is timeout */ |
|
ArgNode = Op->Asl.Child; |
ArgNode = ArgNode->Asl.Next; |
|
/* |
* Check for the WAIT_FOREVER case - defined by the ACPI spec to be |
* 0xFFFF or greater |
*/ |
if (((ArgNode->Asl.ParseOpcode == PARSEOP_WORDCONST) || |
(ArgNode->Asl.ParseOpcode == PARSEOP_INTEGER)) && |
(ArgNode->Asl.Value.Integer >= (UINT64) ACPI_WAIT_FOREVER)) |
{ |
break; |
} |
|
/* |
* The operation could timeout. If the return value is not used |
* (indicates timeout occurred), issue a warning |
*/ |
if (!AnIsResultUsed (Op)) |
{ |
AslError (ASL_WARNING, ASL_MSG_TIMEOUT, ArgNode, |
Op->Asl.ExternalName); |
} |
break; |
|
case PARSEOP_CREATEFIELD: |
/* |
* Check for a zero Length (NumBits) operand. NumBits is the 3rd operand |
*/ |
ArgNode = Op->Asl.Child; |
ArgNode = ArgNode->Asl.Next; |
ArgNode = ArgNode->Asl.Next; |
|
if ((ArgNode->Asl.ParseOpcode == PARSEOP_ZERO) || |
((ArgNode->Asl.ParseOpcode == PARSEOP_INTEGER) && |
(ArgNode->Asl.Value.Integer == 0))) |
{ |
AslError (ASL_ERROR, ASL_MSG_NON_ZERO, ArgNode, NULL); |
} |
break; |
|
default: |
break; |
} |
|
return (AE_OK); |
} |