Home | History | Annotate | Line # | Download | only in common
adwalk.c revision 1.1.1.2.4.2
      1  1.1.1.2.4.2  rmind /******************************************************************************
      2  1.1.1.2.4.2  rmind  *
      3  1.1.1.2.4.2  rmind  * Module Name: adwalk - Application-level disassembler parse tree walk routines
      4  1.1.1.2.4.2  rmind  *
      5  1.1.1.2.4.2  rmind  *****************************************************************************/
      6  1.1.1.2.4.2  rmind 
      7  1.1.1.2.4.2  rmind /*
      8  1.1.1.2.4.2  rmind  * Copyright (C) 2000 - 2011, Intel Corp.
      9  1.1.1.2.4.2  rmind  * All rights reserved.
     10  1.1.1.2.4.2  rmind  *
     11  1.1.1.2.4.2  rmind  * Redistribution and use in source and binary forms, with or without
     12  1.1.1.2.4.2  rmind  * modification, are permitted provided that the following conditions
     13  1.1.1.2.4.2  rmind  * are met:
     14  1.1.1.2.4.2  rmind  * 1. Redistributions of source code must retain the above copyright
     15  1.1.1.2.4.2  rmind  *    notice, this list of conditions, and the following disclaimer,
     16  1.1.1.2.4.2  rmind  *    without modification.
     17  1.1.1.2.4.2  rmind  * 2. Redistributions in binary form must reproduce at minimum a disclaimer
     18  1.1.1.2.4.2  rmind  *    substantially similar to the "NO WARRANTY" disclaimer below
     19  1.1.1.2.4.2  rmind  *    ("Disclaimer") and any redistribution must be conditioned upon
     20  1.1.1.2.4.2  rmind  *    including a substantially similar Disclaimer requirement for further
     21  1.1.1.2.4.2  rmind  *    binary redistribution.
     22  1.1.1.2.4.2  rmind  * 3. Neither the names of the above-listed copyright holders nor the names
     23  1.1.1.2.4.2  rmind  *    of any contributors may be used to endorse or promote products derived
     24  1.1.1.2.4.2  rmind  *    from this software without specific prior written permission.
     25  1.1.1.2.4.2  rmind  *
     26  1.1.1.2.4.2  rmind  * Alternatively, this software may be distributed under the terms of the
     27  1.1.1.2.4.2  rmind  * GNU General Public License ("GPL") version 2 as published by the Free
     28  1.1.1.2.4.2  rmind  * Software Foundation.
     29  1.1.1.2.4.2  rmind  *
     30  1.1.1.2.4.2  rmind  * NO WARRANTY
     31  1.1.1.2.4.2  rmind  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
     32  1.1.1.2.4.2  rmind  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
     33  1.1.1.2.4.2  rmind  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR
     34  1.1.1.2.4.2  rmind  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
     35  1.1.1.2.4.2  rmind  * HOLDERS OR CONTRIBUTORS BE LIABLE FOR SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     36  1.1.1.2.4.2  rmind  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     37  1.1.1.2.4.2  rmind  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     38  1.1.1.2.4.2  rmind  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
     39  1.1.1.2.4.2  rmind  * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
     40  1.1.1.2.4.2  rmind  * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     41  1.1.1.2.4.2  rmind  * POSSIBILITY OF SUCH DAMAGES.
     42  1.1.1.2.4.2  rmind  */
     43  1.1.1.2.4.2  rmind 
     44  1.1.1.2.4.2  rmind 
     45  1.1.1.2.4.2  rmind #include "acpi.h"
     46  1.1.1.2.4.2  rmind #include "accommon.h"
     47  1.1.1.2.4.2  rmind #include "acparser.h"
     48  1.1.1.2.4.2  rmind #include "amlcode.h"
     49  1.1.1.2.4.2  rmind #include "acdisasm.h"
     50  1.1.1.2.4.2  rmind #include "acdispat.h"
     51  1.1.1.2.4.2  rmind #include "acnamesp.h"
     52  1.1.1.2.4.2  rmind #include "acapps.h"
     53  1.1.1.2.4.2  rmind 
     54  1.1.1.2.4.2  rmind 
     55  1.1.1.2.4.2  rmind #define _COMPONENT          ACPI_TOOLS
     56  1.1.1.2.4.2  rmind         ACPI_MODULE_NAME    ("adwalk")
     57  1.1.1.2.4.2  rmind 
     58  1.1.1.2.4.2  rmind /*
     59  1.1.1.2.4.2  rmind  * aslmap - opcode mappings and reserved method names
     60  1.1.1.2.4.2  rmind  */
     61  1.1.1.2.4.2  rmind ACPI_OBJECT_TYPE
     62  1.1.1.2.4.2  rmind AslMapNamedOpcodeToDataType (
     63  1.1.1.2.4.2  rmind     UINT16                  Opcode);
     64  1.1.1.2.4.2  rmind 
     65  1.1.1.2.4.2  rmind /* Local prototypes */
     66  1.1.1.2.4.2  rmind 
     67  1.1.1.2.4.2  rmind static ACPI_STATUS
     68  1.1.1.2.4.2  rmind AcpiDmFindOrphanDescending (
     69  1.1.1.2.4.2  rmind     ACPI_PARSE_OBJECT       *Op,
     70  1.1.1.2.4.2  rmind     UINT32                  Level,
     71  1.1.1.2.4.2  rmind     void                    *Context);
     72  1.1.1.2.4.2  rmind 
     73  1.1.1.2.4.2  rmind static ACPI_STATUS
     74  1.1.1.2.4.2  rmind AcpiDmDumpDescending (
     75  1.1.1.2.4.2  rmind     ACPI_PARSE_OBJECT       *Op,
     76  1.1.1.2.4.2  rmind     UINT32                  Level,
     77  1.1.1.2.4.2  rmind     void                    *Context);
     78  1.1.1.2.4.2  rmind 
     79  1.1.1.2.4.2  rmind static ACPI_STATUS
     80  1.1.1.2.4.2  rmind AcpiDmXrefDescendingOp (
     81  1.1.1.2.4.2  rmind     ACPI_PARSE_OBJECT       *Op,
     82  1.1.1.2.4.2  rmind     UINT32                  Level,
     83  1.1.1.2.4.2  rmind     void                    *Context);
     84  1.1.1.2.4.2  rmind 
     85  1.1.1.2.4.2  rmind static ACPI_STATUS
     86  1.1.1.2.4.2  rmind AcpiDmCommonAscendingOp (
     87  1.1.1.2.4.2  rmind     ACPI_PARSE_OBJECT       *Op,
     88  1.1.1.2.4.2  rmind     UINT32                  Level,
     89  1.1.1.2.4.2  rmind     void                    *Context);
     90  1.1.1.2.4.2  rmind 
     91  1.1.1.2.4.2  rmind static ACPI_STATUS
     92  1.1.1.2.4.2  rmind AcpiDmLoadDescendingOp (
     93  1.1.1.2.4.2  rmind     ACPI_PARSE_OBJECT       *Op,
     94  1.1.1.2.4.2  rmind     UINT32                  Level,
     95  1.1.1.2.4.2  rmind     void                    *Context);
     96  1.1.1.2.4.2  rmind 
     97  1.1.1.2.4.2  rmind static UINT32
     98  1.1.1.2.4.2  rmind AcpiDmInspectPossibleArgs (
     99  1.1.1.2.4.2  rmind     UINT32                  CurrentOpArgCount,
    100  1.1.1.2.4.2  rmind     UINT32                  TargetCount,
    101  1.1.1.2.4.2  rmind     ACPI_PARSE_OBJECT       *Op);
    102  1.1.1.2.4.2  rmind 
    103  1.1.1.2.4.2  rmind static ACPI_STATUS
    104  1.1.1.2.4.2  rmind AcpiDmResourceDescendingOp (
    105  1.1.1.2.4.2  rmind     ACPI_PARSE_OBJECT       *Op,
    106  1.1.1.2.4.2  rmind     UINT32                  Level,
    107  1.1.1.2.4.2  rmind     void                    *Context);
    108  1.1.1.2.4.2  rmind 
    109  1.1.1.2.4.2  rmind 
    110  1.1.1.2.4.2  rmind /*******************************************************************************
    111  1.1.1.2.4.2  rmind  *
    112  1.1.1.2.4.2  rmind  * FUNCTION:    AcpiDmDumpTree
    113  1.1.1.2.4.2  rmind  *
    114  1.1.1.2.4.2  rmind  * PARAMETERS:  Origin              - Starting object
    115  1.1.1.2.4.2  rmind  *
    116  1.1.1.2.4.2  rmind  * RETURN:      None
    117  1.1.1.2.4.2  rmind  *
    118  1.1.1.2.4.2  rmind  * DESCRIPTION: Parse tree walk to format and output the nodes
    119  1.1.1.2.4.2  rmind  *
    120  1.1.1.2.4.2  rmind  ******************************************************************************/
    121  1.1.1.2.4.2  rmind 
    122  1.1.1.2.4.2  rmind void
    123  1.1.1.2.4.2  rmind AcpiDmDumpTree (
    124  1.1.1.2.4.2  rmind     ACPI_PARSE_OBJECT       *Origin)
    125  1.1.1.2.4.2  rmind {
    126  1.1.1.2.4.2  rmind     ACPI_OP_WALK_INFO       Info;
    127  1.1.1.2.4.2  rmind 
    128  1.1.1.2.4.2  rmind 
    129  1.1.1.2.4.2  rmind     if (!Origin)
    130  1.1.1.2.4.2  rmind     {
    131  1.1.1.2.4.2  rmind         return;
    132  1.1.1.2.4.2  rmind     }
    133  1.1.1.2.4.2  rmind 
    134  1.1.1.2.4.2  rmind     AcpiOsPrintf ("/*\nAML Parse Tree\n\n");
    135  1.1.1.2.4.2  rmind     Info.Flags = 0;
    136  1.1.1.2.4.2  rmind     Info.Count = 0;
    137  1.1.1.2.4.2  rmind     Info.Level = 0;
    138  1.1.1.2.4.2  rmind     Info.WalkState = NULL;
    139  1.1.1.2.4.2  rmind     AcpiDmWalkParseTree (Origin, AcpiDmDumpDescending, NULL, &Info);
    140  1.1.1.2.4.2  rmind     AcpiOsPrintf ("*/\n\n");
    141  1.1.1.2.4.2  rmind }
    142  1.1.1.2.4.2  rmind 
    143  1.1.1.2.4.2  rmind 
    144  1.1.1.2.4.2  rmind /*******************************************************************************
    145  1.1.1.2.4.2  rmind  *
    146  1.1.1.2.4.2  rmind  * FUNCTION:    AcpiDmFindOrphanMethods
    147  1.1.1.2.4.2  rmind  *
    148  1.1.1.2.4.2  rmind  * PARAMETERS:  Origin              - Starting object
    149  1.1.1.2.4.2  rmind  *
    150  1.1.1.2.4.2  rmind  * RETURN:      None
    151  1.1.1.2.4.2  rmind  *
    152  1.1.1.2.4.2  rmind  * DESCRIPTION: Parse tree walk to find "orphaned" method invocations -- methods
    153  1.1.1.2.4.2  rmind  *              that are not resolved in the namespace
    154  1.1.1.2.4.2  rmind  *
    155  1.1.1.2.4.2  rmind  ******************************************************************************/
    156  1.1.1.2.4.2  rmind 
    157  1.1.1.2.4.2  rmind void
    158  1.1.1.2.4.2  rmind AcpiDmFindOrphanMethods (
    159  1.1.1.2.4.2  rmind     ACPI_PARSE_OBJECT       *Origin)
    160  1.1.1.2.4.2  rmind {
    161  1.1.1.2.4.2  rmind     ACPI_OP_WALK_INFO       Info;
    162  1.1.1.2.4.2  rmind 
    163  1.1.1.2.4.2  rmind 
    164  1.1.1.2.4.2  rmind     if (!Origin)
    165  1.1.1.2.4.2  rmind     {
    166  1.1.1.2.4.2  rmind         return;
    167  1.1.1.2.4.2  rmind     }
    168  1.1.1.2.4.2  rmind 
    169  1.1.1.2.4.2  rmind     Info.Flags = 0;
    170  1.1.1.2.4.2  rmind     Info.Level = 0;
    171  1.1.1.2.4.2  rmind     Info.WalkState = NULL;
    172  1.1.1.2.4.2  rmind     AcpiDmWalkParseTree (Origin, AcpiDmFindOrphanDescending, NULL, &Info);
    173  1.1.1.2.4.2  rmind }
    174  1.1.1.2.4.2  rmind 
    175  1.1.1.2.4.2  rmind 
    176  1.1.1.2.4.2  rmind /*******************************************************************************
    177  1.1.1.2.4.2  rmind  *
    178  1.1.1.2.4.2  rmind  * FUNCTION:    AcpiDmFinishNamespaceLoad
    179  1.1.1.2.4.2  rmind  *
    180  1.1.1.2.4.2  rmind  * PARAMETERS:  ParseTreeRoot       - Root of the parse tree
    181  1.1.1.2.4.2  rmind  *              NamespaceRoot       - Root of the internal namespace
    182  1.1.1.2.4.2  rmind  *              OwnerId             - OwnerId of the table to be disassembled
    183  1.1.1.2.4.2  rmind  *
    184  1.1.1.2.4.2  rmind  * RETURN:      None
    185  1.1.1.2.4.2  rmind  *
    186  1.1.1.2.4.2  rmind  * DESCRIPTION: Load all namespace items that are created within control
    187  1.1.1.2.4.2  rmind  *              methods. Used before namespace cross reference
    188  1.1.1.2.4.2  rmind  *
    189  1.1.1.2.4.2  rmind  ******************************************************************************/
    190  1.1.1.2.4.2  rmind 
    191  1.1.1.2.4.2  rmind void
    192  1.1.1.2.4.2  rmind AcpiDmFinishNamespaceLoad (
    193  1.1.1.2.4.2  rmind     ACPI_PARSE_OBJECT       *ParseTreeRoot,
    194  1.1.1.2.4.2  rmind     ACPI_NAMESPACE_NODE     *NamespaceRoot,
    195  1.1.1.2.4.2  rmind     ACPI_OWNER_ID           OwnerId)
    196  1.1.1.2.4.2  rmind {
    197  1.1.1.2.4.2  rmind     ACPI_STATUS             Status;
    198  1.1.1.2.4.2  rmind     ACPI_OP_WALK_INFO       Info;
    199  1.1.1.2.4.2  rmind     ACPI_WALK_STATE         *WalkState;
    200  1.1.1.2.4.2  rmind 
    201  1.1.1.2.4.2  rmind 
    202  1.1.1.2.4.2  rmind     if (!ParseTreeRoot)
    203  1.1.1.2.4.2  rmind     {
    204  1.1.1.2.4.2  rmind         return;
    205  1.1.1.2.4.2  rmind     }
    206  1.1.1.2.4.2  rmind 
    207  1.1.1.2.4.2  rmind     /* Create and initialize a new walk state */
    208  1.1.1.2.4.2  rmind 
    209  1.1.1.2.4.2  rmind     WalkState = AcpiDsCreateWalkState (OwnerId, ParseTreeRoot, NULL, NULL);
    210  1.1.1.2.4.2  rmind     if (!WalkState)
    211  1.1.1.2.4.2  rmind     {
    212  1.1.1.2.4.2  rmind         return;
    213  1.1.1.2.4.2  rmind     }
    214  1.1.1.2.4.2  rmind 
    215  1.1.1.2.4.2  rmind     Status = AcpiDsScopeStackPush (NamespaceRoot, NamespaceRoot->Type, WalkState);
    216  1.1.1.2.4.2  rmind     if (ACPI_FAILURE (Status))
    217  1.1.1.2.4.2  rmind     {
    218  1.1.1.2.4.2  rmind         return;
    219  1.1.1.2.4.2  rmind     }
    220  1.1.1.2.4.2  rmind 
    221  1.1.1.2.4.2  rmind     Info.Flags = 0;
    222  1.1.1.2.4.2  rmind     Info.Level = 0;
    223  1.1.1.2.4.2  rmind     Info.WalkState = WalkState;
    224  1.1.1.2.4.2  rmind     AcpiDmWalkParseTree (ParseTreeRoot, AcpiDmLoadDescendingOp,
    225  1.1.1.2.4.2  rmind         AcpiDmCommonAscendingOp, &Info);
    226  1.1.1.2.4.2  rmind     ACPI_FREE (WalkState);
    227  1.1.1.2.4.2  rmind }
    228  1.1.1.2.4.2  rmind 
    229  1.1.1.2.4.2  rmind 
    230  1.1.1.2.4.2  rmind /*******************************************************************************
    231  1.1.1.2.4.2  rmind  *
    232  1.1.1.2.4.2  rmind  * FUNCTION:    AcpiDmCrossReferenceNamespace
    233  1.1.1.2.4.2  rmind  *
    234  1.1.1.2.4.2  rmind  * PARAMETERS:  ParseTreeRoot       - Root of the parse tree
    235  1.1.1.2.4.2  rmind  *              NamespaceRoot       - Root of the internal namespace
    236  1.1.1.2.4.2  rmind  *              OwnerId             - OwnerId of the table to be disassembled
    237  1.1.1.2.4.2  rmind  *
    238  1.1.1.2.4.2  rmind  * RETURN:      None
    239  1.1.1.2.4.2  rmind  *
    240  1.1.1.2.4.2  rmind  * DESCRIPTION: Cross reference the namespace to create externals
    241  1.1.1.2.4.2  rmind  *
    242  1.1.1.2.4.2  rmind  ******************************************************************************/
    243  1.1.1.2.4.2  rmind 
    244  1.1.1.2.4.2  rmind void
    245  1.1.1.2.4.2  rmind AcpiDmCrossReferenceNamespace (
    246  1.1.1.2.4.2  rmind     ACPI_PARSE_OBJECT       *ParseTreeRoot,
    247  1.1.1.2.4.2  rmind     ACPI_NAMESPACE_NODE     *NamespaceRoot,
    248  1.1.1.2.4.2  rmind     ACPI_OWNER_ID           OwnerId)
    249  1.1.1.2.4.2  rmind {
    250  1.1.1.2.4.2  rmind     ACPI_STATUS             Status;
    251  1.1.1.2.4.2  rmind     ACPI_OP_WALK_INFO       Info;
    252  1.1.1.2.4.2  rmind     ACPI_WALK_STATE         *WalkState;
    253  1.1.1.2.4.2  rmind 
    254  1.1.1.2.4.2  rmind 
    255  1.1.1.2.4.2  rmind     if (!ParseTreeRoot)
    256  1.1.1.2.4.2  rmind     {
    257  1.1.1.2.4.2  rmind         return;
    258  1.1.1.2.4.2  rmind     }
    259  1.1.1.2.4.2  rmind 
    260  1.1.1.2.4.2  rmind     /* Create and initialize a new walk state */
    261  1.1.1.2.4.2  rmind 
    262  1.1.1.2.4.2  rmind     WalkState = AcpiDsCreateWalkState (OwnerId, ParseTreeRoot, NULL, NULL);
    263  1.1.1.2.4.2  rmind     if (!WalkState)
    264  1.1.1.2.4.2  rmind     {
    265  1.1.1.2.4.2  rmind         return;
    266  1.1.1.2.4.2  rmind     }
    267  1.1.1.2.4.2  rmind 
    268  1.1.1.2.4.2  rmind     Status = AcpiDsScopeStackPush (NamespaceRoot, NamespaceRoot->Type, WalkState);
    269  1.1.1.2.4.2  rmind     if (ACPI_FAILURE (Status))
    270  1.1.1.2.4.2  rmind     {
    271  1.1.1.2.4.2  rmind         return;
    272  1.1.1.2.4.2  rmind     }
    273  1.1.1.2.4.2  rmind 
    274  1.1.1.2.4.2  rmind     Info.Flags = 0;
    275  1.1.1.2.4.2  rmind     Info.Level = 0;
    276  1.1.1.2.4.2  rmind     Info.WalkState = WalkState;
    277  1.1.1.2.4.2  rmind     AcpiDmWalkParseTree (ParseTreeRoot, AcpiDmXrefDescendingOp,
    278  1.1.1.2.4.2  rmind         AcpiDmCommonAscendingOp, &Info);
    279  1.1.1.2.4.2  rmind     ACPI_FREE (WalkState);
    280  1.1.1.2.4.2  rmind }
    281  1.1.1.2.4.2  rmind 
    282  1.1.1.2.4.2  rmind 
    283  1.1.1.2.4.2  rmind /*******************************************************************************
    284  1.1.1.2.4.2  rmind  *
    285  1.1.1.2.4.2  rmind  * FUNCTION:    AcpiDmConvertResourceIndexes
    286  1.1.1.2.4.2  rmind  *
    287  1.1.1.2.4.2  rmind  * PARAMETERS:  ParseTreeRoot       - Root of the parse tree
    288  1.1.1.2.4.2  rmind  *              NamespaceRoot       - Root of the internal namespace
    289  1.1.1.2.4.2  rmind  *
    290  1.1.1.2.4.2  rmind  * RETURN:      None
    291  1.1.1.2.4.2  rmind  *
    292  1.1.1.2.4.2  rmind  * DESCRIPTION: Convert fixed-offset references to resource descriptors to
    293  1.1.1.2.4.2  rmind  *              symbolic references. Should only be called after namespace has
    294  1.1.1.2.4.2  rmind  *              been cross referenced.
    295  1.1.1.2.4.2  rmind  *
    296  1.1.1.2.4.2  rmind  ******************************************************************************/
    297  1.1.1.2.4.2  rmind 
    298  1.1.1.2.4.2  rmind void
    299  1.1.1.2.4.2  rmind AcpiDmConvertResourceIndexes (
    300  1.1.1.2.4.2  rmind     ACPI_PARSE_OBJECT       *ParseTreeRoot,
    301  1.1.1.2.4.2  rmind     ACPI_NAMESPACE_NODE     *NamespaceRoot)
    302  1.1.1.2.4.2  rmind {
    303  1.1.1.2.4.2  rmind     ACPI_STATUS             Status;
    304  1.1.1.2.4.2  rmind     ACPI_OP_WALK_INFO       Info;
    305  1.1.1.2.4.2  rmind     ACPI_WALK_STATE         *WalkState;
    306  1.1.1.2.4.2  rmind 
    307  1.1.1.2.4.2  rmind 
    308  1.1.1.2.4.2  rmind     if (!ParseTreeRoot)
    309  1.1.1.2.4.2  rmind     {
    310  1.1.1.2.4.2  rmind         return;
    311  1.1.1.2.4.2  rmind     }
    312  1.1.1.2.4.2  rmind 
    313  1.1.1.2.4.2  rmind     /* Create and initialize a new walk state */
    314  1.1.1.2.4.2  rmind 
    315  1.1.1.2.4.2  rmind     WalkState = AcpiDsCreateWalkState (0, ParseTreeRoot, NULL, NULL);
    316  1.1.1.2.4.2  rmind     if (!WalkState)
    317  1.1.1.2.4.2  rmind     {
    318  1.1.1.2.4.2  rmind         return;
    319  1.1.1.2.4.2  rmind     }
    320  1.1.1.2.4.2  rmind 
    321  1.1.1.2.4.2  rmind     Status = AcpiDsScopeStackPush (NamespaceRoot, NamespaceRoot->Type, WalkState);
    322  1.1.1.2.4.2  rmind     if (ACPI_FAILURE (Status))
    323  1.1.1.2.4.2  rmind     {
    324  1.1.1.2.4.2  rmind         return;
    325  1.1.1.2.4.2  rmind     }
    326  1.1.1.2.4.2  rmind 
    327  1.1.1.2.4.2  rmind     Info.Flags = 0;
    328  1.1.1.2.4.2  rmind     Info.Level = 0;
    329  1.1.1.2.4.2  rmind     Info.WalkState = WalkState;
    330  1.1.1.2.4.2  rmind     AcpiDmWalkParseTree (ParseTreeRoot, AcpiDmResourceDescendingOp,
    331  1.1.1.2.4.2  rmind         AcpiDmCommonAscendingOp, &Info);
    332  1.1.1.2.4.2  rmind     ACPI_FREE (WalkState);
    333  1.1.1.2.4.2  rmind     return;
    334  1.1.1.2.4.2  rmind }
    335  1.1.1.2.4.2  rmind 
    336  1.1.1.2.4.2  rmind 
    337  1.1.1.2.4.2  rmind /*******************************************************************************
    338  1.1.1.2.4.2  rmind  *
    339  1.1.1.2.4.2  rmind  * FUNCTION:    AcpiDmDumpDescending
    340  1.1.1.2.4.2  rmind  *
    341  1.1.1.2.4.2  rmind  * PARAMETERS:  ASL_WALK_CALLBACK
    342  1.1.1.2.4.2  rmind  *
    343  1.1.1.2.4.2  rmind  * RETURN:      Status
    344  1.1.1.2.4.2  rmind  *
    345  1.1.1.2.4.2  rmind  * DESCRIPTION: Format and print contents of one parse Op.
    346  1.1.1.2.4.2  rmind  *
    347  1.1.1.2.4.2  rmind  ******************************************************************************/
    348  1.1.1.2.4.2  rmind 
    349  1.1.1.2.4.2  rmind static ACPI_STATUS
    350  1.1.1.2.4.2  rmind AcpiDmDumpDescending (
    351  1.1.1.2.4.2  rmind     ACPI_PARSE_OBJECT       *Op,
    352  1.1.1.2.4.2  rmind     UINT32                  Level,
    353  1.1.1.2.4.2  rmind     void                    *Context)
    354  1.1.1.2.4.2  rmind {
    355  1.1.1.2.4.2  rmind     ACPI_OP_WALK_INFO       *Info = Context;
    356  1.1.1.2.4.2  rmind     char                    *Path;
    357  1.1.1.2.4.2  rmind 
    358  1.1.1.2.4.2  rmind 
    359  1.1.1.2.4.2  rmind     if (!Op)
    360  1.1.1.2.4.2  rmind     {
    361  1.1.1.2.4.2  rmind         return (AE_OK);
    362  1.1.1.2.4.2  rmind     }
    363  1.1.1.2.4.2  rmind 
    364  1.1.1.2.4.2  rmind     /* Most of the information (count, level, name) here */
    365  1.1.1.2.4.2  rmind 
    366  1.1.1.2.4.2  rmind     Info->Count++;
    367  1.1.1.2.4.2  rmind     AcpiOsPrintf ("% 5d [%2.2d] ", Info->Count, Level);
    368  1.1.1.2.4.2  rmind     AcpiDmIndent (Level);
    369  1.1.1.2.4.2  rmind     AcpiOsPrintf ("%-28s", AcpiPsGetOpcodeName (Op->Common.AmlOpcode));
    370  1.1.1.2.4.2  rmind 
    371  1.1.1.2.4.2  rmind     /* Extra info is helpful */
    372  1.1.1.2.4.2  rmind 
    373  1.1.1.2.4.2  rmind     switch (Op->Common.AmlOpcode)
    374  1.1.1.2.4.2  rmind     {
    375  1.1.1.2.4.2  rmind     case AML_BYTE_OP:
    376  1.1.1.2.4.2  rmind     case AML_WORD_OP:
    377  1.1.1.2.4.2  rmind     case AML_DWORD_OP:
    378  1.1.1.2.4.2  rmind         AcpiOsPrintf ("%X", (UINT32) Op->Common.Value.Integer);
    379  1.1.1.2.4.2  rmind         break;
    380  1.1.1.2.4.2  rmind 
    381  1.1.1.2.4.2  rmind     case AML_INT_NAMEPATH_OP:
    382  1.1.1.2.4.2  rmind         if (Op->Common.Value.String)
    383  1.1.1.2.4.2  rmind         {
    384  1.1.1.2.4.2  rmind             AcpiNsExternalizeName (ACPI_UINT32_MAX, Op->Common.Value.String,
    385  1.1.1.2.4.2  rmind                             NULL, &Path);
    386  1.1.1.2.4.2  rmind             AcpiOsPrintf ("%s %p", Path, Op->Common.Node);
    387  1.1.1.2.4.2  rmind             ACPI_FREE (Path);
    388  1.1.1.2.4.2  rmind         }
    389  1.1.1.2.4.2  rmind         else
    390  1.1.1.2.4.2  rmind         {
    391  1.1.1.2.4.2  rmind             AcpiOsPrintf ("[NULL]");
    392  1.1.1.2.4.2  rmind         }
    393  1.1.1.2.4.2  rmind         break;
    394  1.1.1.2.4.2  rmind 
    395  1.1.1.2.4.2  rmind     case AML_NAME_OP:
    396  1.1.1.2.4.2  rmind     case AML_METHOD_OP:
    397  1.1.1.2.4.2  rmind     case AML_DEVICE_OP:
    398  1.1.1.2.4.2  rmind     case AML_INT_NAMEDFIELD_OP:
    399  1.1.1.2.4.2  rmind         AcpiOsPrintf ("%4.4s", ACPI_CAST_PTR (char, &Op->Named.Name));
    400  1.1.1.2.4.2  rmind         break;
    401  1.1.1.2.4.2  rmind 
    402  1.1.1.2.4.2  rmind     default:
    403  1.1.1.2.4.2  rmind         break;
    404  1.1.1.2.4.2  rmind     }
    405  1.1.1.2.4.2  rmind 
    406  1.1.1.2.4.2  rmind     AcpiOsPrintf ("\n");
    407  1.1.1.2.4.2  rmind     return (AE_OK);
    408  1.1.1.2.4.2  rmind }
    409  1.1.1.2.4.2  rmind 
    410  1.1.1.2.4.2  rmind 
    411  1.1.1.2.4.2  rmind /*******************************************************************************
    412  1.1.1.2.4.2  rmind  *
    413  1.1.1.2.4.2  rmind  * FUNCTION:    AcpiDmFindOrphanDescending
    414  1.1.1.2.4.2  rmind  *
    415  1.1.1.2.4.2  rmind  * PARAMETERS:  ASL_WALK_CALLBACK
    416  1.1.1.2.4.2  rmind  *
    417  1.1.1.2.4.2  rmind  * RETURN:      Status
    418  1.1.1.2.4.2  rmind  *
    419  1.1.1.2.4.2  rmind  * DESCRIPTION: Check namepath Ops for orphaned method invocations
    420  1.1.1.2.4.2  rmind  *
    421  1.1.1.2.4.2  rmind  * Note: Experimental.
    422  1.1.1.2.4.2  rmind  *
    423  1.1.1.2.4.2  rmind  ******************************************************************************/
    424  1.1.1.2.4.2  rmind 
    425  1.1.1.2.4.2  rmind static ACPI_STATUS
    426  1.1.1.2.4.2  rmind AcpiDmFindOrphanDescending (
    427  1.1.1.2.4.2  rmind     ACPI_PARSE_OBJECT       *Op,
    428  1.1.1.2.4.2  rmind     UINT32                  Level,
    429  1.1.1.2.4.2  rmind     void                    *Context)
    430  1.1.1.2.4.2  rmind {
    431  1.1.1.2.4.2  rmind     const ACPI_OPCODE_INFO  *OpInfo;
    432  1.1.1.2.4.2  rmind     ACPI_PARSE_OBJECT       *ChildOp;
    433  1.1.1.2.4.2  rmind     ACPI_PARSE_OBJECT       *NextOp;
    434  1.1.1.2.4.2  rmind     ACPI_PARSE_OBJECT       *ParentOp;
    435  1.1.1.2.4.2  rmind     UINT32                  ArgCount;
    436  1.1.1.2.4.2  rmind 
    437  1.1.1.2.4.2  rmind 
    438  1.1.1.2.4.2  rmind     if (!Op)
    439  1.1.1.2.4.2  rmind     {
    440  1.1.1.2.4.2  rmind         return (AE_OK);
    441  1.1.1.2.4.2  rmind     }
    442  1.1.1.2.4.2  rmind 
    443  1.1.1.2.4.2  rmind     OpInfo = AcpiPsGetOpcodeInfo (Op->Common.AmlOpcode);
    444  1.1.1.2.4.2  rmind 
    445  1.1.1.2.4.2  rmind     switch (Op->Common.AmlOpcode)
    446  1.1.1.2.4.2  rmind     {
    447  1.1.1.2.4.2  rmind #ifdef ACPI_UNDER_DEVELOPMENT
    448  1.1.1.2.4.2  rmind     case AML_ADD_OP:
    449  1.1.1.2.4.2  rmind         ChildOp = Op->Common.Value.Arg;
    450  1.1.1.2.4.2  rmind         if ((ChildOp->Common.AmlOpcode == AML_INT_NAMEPATH_OP) &&
    451  1.1.1.2.4.2  rmind             !ChildOp->Common.Node)
    452  1.1.1.2.4.2  rmind         {
    453  1.1.1.2.4.2  rmind             AcpiNsExternalizeName (ACPI_UINT32_MAX, ChildOp->Common.Value.String,
    454  1.1.1.2.4.2  rmind                             NULL, &Path);
    455  1.1.1.2.4.2  rmind             AcpiOsPrintf ("/* %-16s A-NAMEPATH: %s  */\n", Op->Common.AmlOpName, Path);
    456  1.1.1.2.4.2  rmind             ACPI_FREE (Path);
    457  1.1.1.2.4.2  rmind 
    458  1.1.1.2.4.2  rmind             NextOp = Op->Common.Next;
    459  1.1.1.2.4.2  rmind             if (!NextOp)
    460  1.1.1.2.4.2  rmind             {
    461  1.1.1.2.4.2  rmind                 /* This NamePath has no args, assume it is an integer */
    462  1.1.1.2.4.2  rmind 
    463  1.1.1.2.4.2  rmind                 AcpiDmAddToExternalList (ChildOp, ChildOp->Common.Value.String, ACPI_TYPE_INTEGER, 0);
    464  1.1.1.2.4.2  rmind                 return (AE_OK);
    465  1.1.1.2.4.2  rmind             }
    466  1.1.1.2.4.2  rmind 
    467  1.1.1.2.4.2  rmind             ArgCount = AcpiDmInspectPossibleArgs (3, 1, NextOp);
    468  1.1.1.2.4.2  rmind             AcpiOsPrintf ("/* A-CHILDREN: %u Actual %u */\n", ArgCount, AcpiDmCountChildren (Op));
    469  1.1.1.2.4.2  rmind 
    470  1.1.1.2.4.2  rmind             if (ArgCount < 1)
    471  1.1.1.2.4.2  rmind             {
    472  1.1.1.2.4.2  rmind                 /* One Arg means this is just a Store(Name,Target) */
    473  1.1.1.2.4.2  rmind 
    474  1.1.1.2.4.2  rmind                 AcpiDmAddToExternalList (ChildOp, ChildOp->Common.Value.String, ACPI_TYPE_INTEGER, 0);
    475  1.1.1.2.4.2  rmind                 return (AE_OK);
    476  1.1.1.2.4.2  rmind             }
    477  1.1.1.2.4.2  rmind 
    478  1.1.1.2.4.2  rmind             AcpiDmAddToExternalList (ChildOp, ChildOp->Common.Value.String, ACPI_TYPE_METHOD, ArgCount);
    479  1.1.1.2.4.2  rmind         }
    480  1.1.1.2.4.2  rmind         break;
    481  1.1.1.2.4.2  rmind #endif
    482  1.1.1.2.4.2  rmind 
    483  1.1.1.2.4.2  rmind     case AML_STORE_OP:
    484  1.1.1.2.4.2  rmind 
    485  1.1.1.2.4.2  rmind         ChildOp = Op->Common.Value.Arg;
    486  1.1.1.2.4.2  rmind         if ((ChildOp->Common.AmlOpcode == AML_INT_NAMEPATH_OP) &&
    487  1.1.1.2.4.2  rmind             !ChildOp->Common.Node)
    488  1.1.1.2.4.2  rmind         {
    489  1.1.1.2.4.2  rmind             NextOp = Op->Common.Next;
    490  1.1.1.2.4.2  rmind             if (!NextOp)
    491  1.1.1.2.4.2  rmind             {
    492  1.1.1.2.4.2  rmind                 /* This NamePath has no args, assume it is an integer */
    493  1.1.1.2.4.2  rmind 
    494  1.1.1.2.4.2  rmind                 AcpiDmAddToExternalList (ChildOp, ChildOp->Common.Value.String, ACPI_TYPE_INTEGER, 0);
    495  1.1.1.2.4.2  rmind                 return (AE_OK);
    496  1.1.1.2.4.2  rmind             }
    497  1.1.1.2.4.2  rmind 
    498  1.1.1.2.4.2  rmind             ArgCount = AcpiDmInspectPossibleArgs (2, 1, NextOp);
    499  1.1.1.2.4.2  rmind             if (ArgCount <= 1)
    500  1.1.1.2.4.2  rmind             {
    501  1.1.1.2.4.2  rmind                 /* One Arg means this is just a Store(Name,Target) */
    502  1.1.1.2.4.2  rmind 
    503  1.1.1.2.4.2  rmind                 AcpiDmAddToExternalList (ChildOp, ChildOp->Common.Value.String, ACPI_TYPE_INTEGER, 0);
    504  1.1.1.2.4.2  rmind                 return (AE_OK);
    505  1.1.1.2.4.2  rmind             }
    506  1.1.1.2.4.2  rmind 
    507  1.1.1.2.4.2  rmind             AcpiDmAddToExternalList (ChildOp, ChildOp->Common.Value.String, ACPI_TYPE_METHOD, ArgCount);
    508  1.1.1.2.4.2  rmind         }
    509  1.1.1.2.4.2  rmind         break;
    510  1.1.1.2.4.2  rmind 
    511  1.1.1.2.4.2  rmind     case AML_INT_NAMEPATH_OP:
    512  1.1.1.2.4.2  rmind 
    513  1.1.1.2.4.2  rmind         /* Must examine parent to see if this namepath is an argument */
    514  1.1.1.2.4.2  rmind 
    515  1.1.1.2.4.2  rmind         ParentOp = Op->Common.Parent;
    516  1.1.1.2.4.2  rmind         OpInfo = AcpiPsGetOpcodeInfo (ParentOp->Common.AmlOpcode);
    517  1.1.1.2.4.2  rmind 
    518  1.1.1.2.4.2  rmind         if ((OpInfo->Class != AML_CLASS_EXECUTE) &&
    519  1.1.1.2.4.2  rmind             (OpInfo->Class != AML_CLASS_CREATE) &&
    520  1.1.1.2.4.2  rmind             (ParentOp->Common.AmlOpcode != AML_INT_METHODCALL_OP) &&
    521  1.1.1.2.4.2  rmind             !Op->Common.Node)
    522  1.1.1.2.4.2  rmind         {
    523  1.1.1.2.4.2  rmind             ArgCount = AcpiDmInspectPossibleArgs (0, 0, Op->Common.Next);
    524  1.1.1.2.4.2  rmind 
    525  1.1.1.2.4.2  rmind             /*
    526  1.1.1.2.4.2  rmind              * Check if namepath is a predicate for if/while or lone parameter to
    527  1.1.1.2.4.2  rmind              * a return.
    528  1.1.1.2.4.2  rmind              */
    529  1.1.1.2.4.2  rmind             if (ArgCount == 0)
    530  1.1.1.2.4.2  rmind             {
    531  1.1.1.2.4.2  rmind                 if (((ParentOp->Common.AmlOpcode == AML_IF_OP) ||
    532  1.1.1.2.4.2  rmind                      (ParentOp->Common.AmlOpcode == AML_WHILE_OP) ||
    533  1.1.1.2.4.2  rmind                      (ParentOp->Common.AmlOpcode == AML_RETURN_OP)) &&
    534  1.1.1.2.4.2  rmind 
    535  1.1.1.2.4.2  rmind                      /* And namepath is the first argument */
    536  1.1.1.2.4.2  rmind                      (ParentOp->Common.Value.Arg == Op))
    537  1.1.1.2.4.2  rmind                 {
    538  1.1.1.2.4.2  rmind                     AcpiDmAddToExternalList (Op, Op->Common.Value.String, ACPI_TYPE_INTEGER, 0);
    539  1.1.1.2.4.2  rmind                     break;
    540  1.1.1.2.4.2  rmind                 }
    541  1.1.1.2.4.2  rmind             }
    542  1.1.1.2.4.2  rmind 
    543  1.1.1.2.4.2  rmind             /*
    544  1.1.1.2.4.2  rmind              * This is a standalone namestring (not a parameter to another
    545  1.1.1.2.4.2  rmind              * operator) - it *must* be a method invocation, nothing else is
    546  1.1.1.2.4.2  rmind              * grammatically possible.
    547  1.1.1.2.4.2  rmind              */
    548  1.1.1.2.4.2  rmind             AcpiDmAddToExternalList (Op, Op->Common.Value.String, ACPI_TYPE_METHOD, ArgCount);
    549  1.1.1.2.4.2  rmind 
    550  1.1.1.2.4.2  rmind         }
    551  1.1.1.2.4.2  rmind         break;
    552  1.1.1.2.4.2  rmind 
    553  1.1.1.2.4.2  rmind     default:
    554  1.1.1.2.4.2  rmind         break;
    555  1.1.1.2.4.2  rmind     }
    556  1.1.1.2.4.2  rmind 
    557  1.1.1.2.4.2  rmind     return (AE_OK);
    558  1.1.1.2.4.2  rmind }
    559  1.1.1.2.4.2  rmind 
    560  1.1.1.2.4.2  rmind 
    561  1.1.1.2.4.2  rmind /*******************************************************************************
    562  1.1.1.2.4.2  rmind  *
    563  1.1.1.2.4.2  rmind  * FUNCTION:    AcpiDmLoadDescendingOp
    564  1.1.1.2.4.2  rmind  *
    565  1.1.1.2.4.2  rmind  * PARAMETERS:  ASL_WALK_CALLBACK
    566  1.1.1.2.4.2  rmind  *
    567  1.1.1.2.4.2  rmind  * RETURN:      Status
    568  1.1.1.2.4.2  rmind  *
    569  1.1.1.2.4.2  rmind  * DESCRIPTION: Descending handler for namespace control method object load
    570  1.1.1.2.4.2  rmind  *
    571  1.1.1.2.4.2  rmind  ******************************************************************************/
    572  1.1.1.2.4.2  rmind 
    573  1.1.1.2.4.2  rmind static ACPI_STATUS
    574  1.1.1.2.4.2  rmind AcpiDmLoadDescendingOp (
    575  1.1.1.2.4.2  rmind     ACPI_PARSE_OBJECT       *Op,
    576  1.1.1.2.4.2  rmind     UINT32                  Level,
    577  1.1.1.2.4.2  rmind     void                    *Context)
    578  1.1.1.2.4.2  rmind {
    579  1.1.1.2.4.2  rmind     ACPI_OP_WALK_INFO       *Info = Context;
    580  1.1.1.2.4.2  rmind     const ACPI_OPCODE_INFO  *OpInfo;
    581  1.1.1.2.4.2  rmind     ACPI_WALK_STATE         *WalkState;
    582  1.1.1.2.4.2  rmind     ACPI_OBJECT_TYPE        ObjectType;
    583  1.1.1.2.4.2  rmind     ACPI_STATUS             Status;
    584  1.1.1.2.4.2  rmind     char                    *Path = NULL;
    585  1.1.1.2.4.2  rmind     ACPI_PARSE_OBJECT       *NextOp;
    586  1.1.1.2.4.2  rmind     ACPI_NAMESPACE_NODE     *Node;
    587  1.1.1.2.4.2  rmind     char                    FieldPath[5];
    588  1.1.1.2.4.2  rmind     BOOLEAN                 PreDefined = FALSE;
    589  1.1.1.2.4.2  rmind     UINT8                   PreDefineIndex = 0;
    590  1.1.1.2.4.2  rmind 
    591  1.1.1.2.4.2  rmind 
    592  1.1.1.2.4.2  rmind     WalkState = Info->WalkState;
    593  1.1.1.2.4.2  rmind     OpInfo = AcpiPsGetOpcodeInfo (Op->Common.AmlOpcode);
    594  1.1.1.2.4.2  rmind     ObjectType = OpInfo->ObjectType;
    595  1.1.1.2.4.2  rmind     ObjectType = AslMapNamedOpcodeToDataType (Op->Asl.AmlOpcode);
    596  1.1.1.2.4.2  rmind 
    597  1.1.1.2.4.2  rmind     /* Only interested in operators that create new names */
    598  1.1.1.2.4.2  rmind 
    599  1.1.1.2.4.2  rmind     if (!(OpInfo->Flags & AML_NAMED) &&
    600  1.1.1.2.4.2  rmind         !(OpInfo->Flags & AML_CREATE))
    601  1.1.1.2.4.2  rmind     {
    602  1.1.1.2.4.2  rmind         goto Exit;
    603  1.1.1.2.4.2  rmind     }
    604  1.1.1.2.4.2  rmind 
    605  1.1.1.2.4.2  rmind     /* Get the NamePath from the appropriate place */
    606  1.1.1.2.4.2  rmind 
    607  1.1.1.2.4.2  rmind     if (OpInfo->Flags & AML_NAMED)
    608  1.1.1.2.4.2  rmind     {
    609  1.1.1.2.4.2  rmind         /* For all named operators, get the new name */
    610  1.1.1.2.4.2  rmind 
    611  1.1.1.2.4.2  rmind         Path = (char *) Op->Named.Path;
    612  1.1.1.2.4.2  rmind 
    613  1.1.1.2.4.2  rmind         if (!Path && Op->Common.AmlOpcode == AML_INT_NAMEDFIELD_OP)
    614  1.1.1.2.4.2  rmind         {
    615  1.1.1.2.4.2  rmind             *ACPI_CAST_PTR (UINT32, &FieldPath[0]) = Op->Named.Name;
    616  1.1.1.2.4.2  rmind             FieldPath[4] = 0;
    617  1.1.1.2.4.2  rmind             Path = FieldPath;
    618  1.1.1.2.4.2  rmind         }
    619  1.1.1.2.4.2  rmind     }
    620  1.1.1.2.4.2  rmind     else if (OpInfo->Flags & AML_CREATE)
    621  1.1.1.2.4.2  rmind     {
    622  1.1.1.2.4.2  rmind         /* New name is the last child */
    623  1.1.1.2.4.2  rmind 
    624  1.1.1.2.4.2  rmind         NextOp = Op->Common.Value.Arg;
    625  1.1.1.2.4.2  rmind 
    626  1.1.1.2.4.2  rmind         while (NextOp->Common.Next)
    627  1.1.1.2.4.2  rmind         {
    628  1.1.1.2.4.2  rmind             NextOp = NextOp->Common.Next;
    629  1.1.1.2.4.2  rmind         }
    630  1.1.1.2.4.2  rmind         Path = NextOp->Common.Value.String;
    631  1.1.1.2.4.2  rmind     }
    632  1.1.1.2.4.2  rmind 
    633  1.1.1.2.4.2  rmind     if (!Path)
    634  1.1.1.2.4.2  rmind     {
    635  1.1.1.2.4.2  rmind         goto Exit;
    636  1.1.1.2.4.2  rmind     }
    637  1.1.1.2.4.2  rmind 
    638  1.1.1.2.4.2  rmind     /* Insert the name into the namespace */
    639  1.1.1.2.4.2  rmind 
    640  1.1.1.2.4.2  rmind     Status = AcpiNsLookup (WalkState->ScopeInfo, Path, ObjectType,
    641  1.1.1.2.4.2  rmind                 ACPI_IMODE_LOAD_PASS2, ACPI_NS_DONT_OPEN_SCOPE,
    642  1.1.1.2.4.2  rmind                 WalkState, &Node);
    643  1.1.1.2.4.2  rmind 
    644  1.1.1.2.4.2  rmind     Op->Common.Node = Node;
    645  1.1.1.2.4.2  rmind 
    646  1.1.1.2.4.2  rmind     if (ACPI_SUCCESS (Status))
    647  1.1.1.2.4.2  rmind     {
    648  1.1.1.2.4.2  rmind         /* Check if it's a predefined node */
    649  1.1.1.2.4.2  rmind 
    650  1.1.1.2.4.2  rmind         while (AcpiGbl_PreDefinedNames[PreDefineIndex].Name)
    651  1.1.1.2.4.2  rmind         {
    652  1.1.1.2.4.2  rmind             if (!ACPI_STRNCMP (Node->Name.Ascii,
    653  1.1.1.2.4.2  rmind                 AcpiGbl_PreDefinedNames[PreDefineIndex].Name, 4))
    654  1.1.1.2.4.2  rmind             {
    655  1.1.1.2.4.2  rmind                 PreDefined = TRUE;
    656  1.1.1.2.4.2  rmind                 break;
    657  1.1.1.2.4.2  rmind             }
    658  1.1.1.2.4.2  rmind 
    659  1.1.1.2.4.2  rmind             PreDefineIndex++;
    660  1.1.1.2.4.2  rmind         }
    661  1.1.1.2.4.2  rmind 
    662  1.1.1.2.4.2  rmind         /*
    663  1.1.1.2.4.2  rmind          * Set node owner id if it satisfies all the following conditions:
    664  1.1.1.2.4.2  rmind          * 1) Not a predefined node, _SB_ etc
    665  1.1.1.2.4.2  rmind          * 2) Not the root node
    666  1.1.1.2.4.2  rmind          * 3) Not a node created by Scope
    667  1.1.1.2.4.2  rmind          */
    668  1.1.1.2.4.2  rmind 
    669  1.1.1.2.4.2  rmind         if (!PreDefined && Node != AcpiGbl_RootNode &&
    670  1.1.1.2.4.2  rmind             Op->Common.AmlOpcode != AML_SCOPE_OP)
    671  1.1.1.2.4.2  rmind         {
    672  1.1.1.2.4.2  rmind             Node->OwnerId = WalkState->OwnerId;
    673  1.1.1.2.4.2  rmind         }
    674  1.1.1.2.4.2  rmind     }
    675  1.1.1.2.4.2  rmind 
    676  1.1.1.2.4.2  rmind 
    677  1.1.1.2.4.2  rmind Exit:
    678  1.1.1.2.4.2  rmind 
    679  1.1.1.2.4.2  rmind     if (AcpiNsOpensScope (ObjectType))
    680  1.1.1.2.4.2  rmind     {
    681  1.1.1.2.4.2  rmind         if (Op->Common.Node)
    682  1.1.1.2.4.2  rmind         {
    683  1.1.1.2.4.2  rmind             Status = AcpiDsScopeStackPush (Op->Common.Node, ObjectType, WalkState);
    684  1.1.1.2.4.2  rmind             if (ACPI_FAILURE (Status))
    685  1.1.1.2.4.2  rmind             {
    686  1.1.1.2.4.2  rmind                 return (Status);
    687  1.1.1.2.4.2  rmind             }
    688  1.1.1.2.4.2  rmind         }
    689  1.1.1.2.4.2  rmind     }
    690  1.1.1.2.4.2  rmind 
    691  1.1.1.2.4.2  rmind     return (AE_OK);
    692  1.1.1.2.4.2  rmind }
    693  1.1.1.2.4.2  rmind 
    694  1.1.1.2.4.2  rmind 
    695  1.1.1.2.4.2  rmind /*******************************************************************************
    696  1.1.1.2.4.2  rmind  *
    697  1.1.1.2.4.2  rmind  * FUNCTION:    AcpiDmXrefDescendingOp
    698  1.1.1.2.4.2  rmind  *
    699  1.1.1.2.4.2  rmind  * PARAMETERS:  ASL_WALK_CALLBACK
    700  1.1.1.2.4.2  rmind  *
    701  1.1.1.2.4.2  rmind  * RETURN:      Status
    702  1.1.1.2.4.2  rmind  *
    703  1.1.1.2.4.2  rmind  * DESCRIPTION: Descending handler for namespace cross reference
    704  1.1.1.2.4.2  rmind  *
    705  1.1.1.2.4.2  rmind  ******************************************************************************/
    706  1.1.1.2.4.2  rmind 
    707  1.1.1.2.4.2  rmind static ACPI_STATUS
    708  1.1.1.2.4.2  rmind AcpiDmXrefDescendingOp (
    709  1.1.1.2.4.2  rmind     ACPI_PARSE_OBJECT       *Op,
    710  1.1.1.2.4.2  rmind     UINT32                  Level,
    711  1.1.1.2.4.2  rmind     void                    *Context)
    712  1.1.1.2.4.2  rmind {
    713  1.1.1.2.4.2  rmind     ACPI_OP_WALK_INFO       *Info = Context;
    714  1.1.1.2.4.2  rmind     const ACPI_OPCODE_INFO  *OpInfo;
    715  1.1.1.2.4.2  rmind     ACPI_WALK_STATE         *WalkState;
    716  1.1.1.2.4.2  rmind     ACPI_OBJECT_TYPE        ObjectType;
    717  1.1.1.2.4.2  rmind     ACPI_OBJECT_TYPE        ObjectType2;
    718  1.1.1.2.4.2  rmind     ACPI_STATUS             Status;
    719  1.1.1.2.4.2  rmind     char                    *Path = NULL;
    720  1.1.1.2.4.2  rmind     ACPI_PARSE_OBJECT       *NextOp;
    721  1.1.1.2.4.2  rmind     ACPI_NAMESPACE_NODE     *Node;
    722  1.1.1.2.4.2  rmind     ACPI_OPERAND_OBJECT     *Object;
    723  1.1.1.2.4.2  rmind     UINT32                  ParamCount = 0;
    724  1.1.1.2.4.2  rmind 
    725  1.1.1.2.4.2  rmind 
    726  1.1.1.2.4.2  rmind     WalkState = Info->WalkState;
    727  1.1.1.2.4.2  rmind     OpInfo = AcpiPsGetOpcodeInfo (Op->Common.AmlOpcode);
    728  1.1.1.2.4.2  rmind     ObjectType = OpInfo->ObjectType;
    729  1.1.1.2.4.2  rmind     ObjectType = AslMapNamedOpcodeToDataType (Op->Asl.AmlOpcode);
    730  1.1.1.2.4.2  rmind 
    731  1.1.1.2.4.2  rmind     if ((!(OpInfo->Flags & AML_NAMED)) &&
    732  1.1.1.2.4.2  rmind         (!(OpInfo->Flags & AML_CREATE)) &&
    733  1.1.1.2.4.2  rmind         (Op->Common.AmlOpcode != AML_INT_NAMEPATH_OP))
    734  1.1.1.2.4.2  rmind     {
    735  1.1.1.2.4.2  rmind         goto Exit;
    736  1.1.1.2.4.2  rmind     }
    737  1.1.1.2.4.2  rmind 
    738  1.1.1.2.4.2  rmind     /* Get the NamePath from the appropriate place */
    739  1.1.1.2.4.2  rmind 
    740  1.1.1.2.4.2  rmind     if (OpInfo->Flags & AML_NAMED)
    741  1.1.1.2.4.2  rmind     {
    742  1.1.1.2.4.2  rmind         if ((Op->Common.AmlOpcode == AML_ALIAS_OP) ||
    743  1.1.1.2.4.2  rmind             (Op->Common.AmlOpcode == AML_SCOPE_OP))
    744  1.1.1.2.4.2  rmind         {
    745  1.1.1.2.4.2  rmind             /*
    746  1.1.1.2.4.2  rmind              * Only these two operators refer to an existing name,
    747  1.1.1.2.4.2  rmind              * first argument
    748  1.1.1.2.4.2  rmind              */
    749  1.1.1.2.4.2  rmind             Path = (char *) Op->Named.Path;
    750  1.1.1.2.4.2  rmind         }
    751  1.1.1.2.4.2  rmind     }
    752  1.1.1.2.4.2  rmind     else if (OpInfo->Flags & AML_CREATE)
    753  1.1.1.2.4.2  rmind     {
    754  1.1.1.2.4.2  rmind         /* Referenced Buffer Name is the first child */
    755  1.1.1.2.4.2  rmind 
    756  1.1.1.2.4.2  rmind         NextOp = Op->Common.Value.Arg;
    757  1.1.1.2.4.2  rmind         if (NextOp->Common.AmlOpcode == AML_INT_NAMEPATH_OP)
    758  1.1.1.2.4.2  rmind         {
    759  1.1.1.2.4.2  rmind             Path = NextOp->Common.Value.String;
    760  1.1.1.2.4.2  rmind         }
    761  1.1.1.2.4.2  rmind     }
    762  1.1.1.2.4.2  rmind     else
    763  1.1.1.2.4.2  rmind     {
    764  1.1.1.2.4.2  rmind         Path = Op->Common.Value.String;
    765  1.1.1.2.4.2  rmind     }
    766  1.1.1.2.4.2  rmind 
    767  1.1.1.2.4.2  rmind     if (!Path)
    768  1.1.1.2.4.2  rmind     {
    769  1.1.1.2.4.2  rmind         goto Exit;
    770  1.1.1.2.4.2  rmind     }
    771  1.1.1.2.4.2  rmind 
    772  1.1.1.2.4.2  rmind     /*
    773  1.1.1.2.4.2  rmind      * Lookup the name in the namespace.  Name must exist at this point, or it
    774  1.1.1.2.4.2  rmind      * is an invalid reference.
    775  1.1.1.2.4.2  rmind      *
    776  1.1.1.2.4.2  rmind      * The namespace is also used as a lookup table for references to resource
    777  1.1.1.2.4.2  rmind      * descriptors and the fields within them.
    778  1.1.1.2.4.2  rmind      */
    779  1.1.1.2.4.2  rmind     Status = AcpiNsLookup (WalkState->ScopeInfo, Path, ACPI_TYPE_ANY,
    780  1.1.1.2.4.2  rmind                 ACPI_IMODE_EXECUTE, ACPI_NS_SEARCH_PARENT | ACPI_NS_DONT_OPEN_SCOPE,
    781  1.1.1.2.4.2  rmind                 WalkState, &Node);
    782  1.1.1.2.4.2  rmind     if (ACPI_FAILURE (Status))
    783  1.1.1.2.4.2  rmind     {
    784  1.1.1.2.4.2  rmind         if (Status == AE_NOT_FOUND)
    785  1.1.1.2.4.2  rmind         {
    786  1.1.1.2.4.2  rmind             AcpiDmAddToExternalList (Op, Path, (UINT8) ObjectType, 0);
    787  1.1.1.2.4.2  rmind 
    788  1.1.1.2.4.2  rmind             /*
    789  1.1.1.2.4.2  rmind              * We could install this into the namespace, but we catch duplicate
    790  1.1.1.2.4.2  rmind              * externals when they are added to the list.
    791  1.1.1.2.4.2  rmind              */
    792  1.1.1.2.4.2  rmind #if 0
    793  1.1.1.2.4.2  rmind             Status = AcpiNsLookup (WalkState->ScopeInfo, Path, ACPI_TYPE_ANY,
    794  1.1.1.2.4.2  rmind                        ACPI_IMODE_LOAD_PASS1, ACPI_NS_DONT_OPEN_SCOPE,
    795  1.1.1.2.4.2  rmind                        WalkState, &Node);
    796  1.1.1.2.4.2  rmind #endif
    797  1.1.1.2.4.2  rmind         }
    798  1.1.1.2.4.2  rmind     }
    799  1.1.1.2.4.2  rmind 
    800  1.1.1.2.4.2  rmind     /*
    801  1.1.1.2.4.2  rmind      * Found the node in external table, add it to external list
    802  1.1.1.2.4.2  rmind      * Node->OwnerId == 0 indicates built-in ACPI Names, _OS_ etc
    803  1.1.1.2.4.2  rmind      */
    804  1.1.1.2.4.2  rmind     else if (Node->OwnerId && WalkState->OwnerId != Node->OwnerId)
    805  1.1.1.2.4.2  rmind     {
    806  1.1.1.2.4.2  rmind         ObjectType2 = ObjectType;
    807  1.1.1.2.4.2  rmind 
    808  1.1.1.2.4.2  rmind         Object = AcpiNsGetAttachedObject (Node);
    809  1.1.1.2.4.2  rmind         if (Object)
    810  1.1.1.2.4.2  rmind         {
    811  1.1.1.2.4.2  rmind             ObjectType2 = Object->Common.Type;
    812  1.1.1.2.4.2  rmind             if (ObjectType2 == ACPI_TYPE_METHOD)
    813  1.1.1.2.4.2  rmind             {
    814  1.1.1.2.4.2  rmind                 ParamCount = Object->Method.ParamCount;
    815  1.1.1.2.4.2  rmind             }
    816  1.1.1.2.4.2  rmind         }
    817  1.1.1.2.4.2  rmind 
    818  1.1.1.2.4.2  rmind         AcpiDmAddToExternalList (Op, Path, (UINT8) ObjectType2, ParamCount);
    819  1.1.1.2.4.2  rmind         Op->Common.Node = Node;
    820  1.1.1.2.4.2  rmind     }
    821  1.1.1.2.4.2  rmind     else
    822  1.1.1.2.4.2  rmind     {
    823  1.1.1.2.4.2  rmind         Op->Common.Node = Node;
    824  1.1.1.2.4.2  rmind     }
    825  1.1.1.2.4.2  rmind 
    826  1.1.1.2.4.2  rmind 
    827  1.1.1.2.4.2  rmind Exit:
    828  1.1.1.2.4.2  rmind     /* Open new scope if necessary */
    829  1.1.1.2.4.2  rmind 
    830  1.1.1.2.4.2  rmind     if (AcpiNsOpensScope (ObjectType))
    831  1.1.1.2.4.2  rmind     {
    832  1.1.1.2.4.2  rmind         if (Op->Common.Node)
    833  1.1.1.2.4.2  rmind         {
    834  1.1.1.2.4.2  rmind             Status = AcpiDsScopeStackPush (Op->Common.Node, ObjectType, WalkState);
    835  1.1.1.2.4.2  rmind             if (ACPI_FAILURE (Status))
    836  1.1.1.2.4.2  rmind             {
    837  1.1.1.2.4.2  rmind                 return (Status);
    838  1.1.1.2.4.2  rmind             }
    839  1.1.1.2.4.2  rmind         }
    840  1.1.1.2.4.2  rmind     }
    841  1.1.1.2.4.2  rmind 
    842  1.1.1.2.4.2  rmind     return (AE_OK);
    843  1.1.1.2.4.2  rmind }
    844  1.1.1.2.4.2  rmind 
    845  1.1.1.2.4.2  rmind 
    846  1.1.1.2.4.2  rmind /*******************************************************************************
    847  1.1.1.2.4.2  rmind  *
    848  1.1.1.2.4.2  rmind  * FUNCTION:    AcpiDmResourceDescendingOp
    849  1.1.1.2.4.2  rmind  *
    850  1.1.1.2.4.2  rmind  * PARAMETERS:  ASL_WALK_CALLBACK
    851  1.1.1.2.4.2  rmind  *
    852  1.1.1.2.4.2  rmind  * RETURN:      None
    853  1.1.1.2.4.2  rmind  *
    854  1.1.1.2.4.2  rmind  * DESCRIPTION: Process one parse op during symbolic resource index conversion.
    855  1.1.1.2.4.2  rmind  *
    856  1.1.1.2.4.2  rmind  ******************************************************************************/
    857  1.1.1.2.4.2  rmind 
    858  1.1.1.2.4.2  rmind static ACPI_STATUS
    859  1.1.1.2.4.2  rmind AcpiDmResourceDescendingOp (
    860  1.1.1.2.4.2  rmind     ACPI_PARSE_OBJECT       *Op,
    861  1.1.1.2.4.2  rmind     UINT32                  Level,
    862  1.1.1.2.4.2  rmind     void                    *Context)
    863  1.1.1.2.4.2  rmind {
    864  1.1.1.2.4.2  rmind     ACPI_OP_WALK_INFO       *Info = Context;
    865  1.1.1.2.4.2  rmind     const ACPI_OPCODE_INFO  *OpInfo;
    866  1.1.1.2.4.2  rmind     ACPI_WALK_STATE         *WalkState;
    867  1.1.1.2.4.2  rmind     ACPI_OBJECT_TYPE        ObjectType;
    868  1.1.1.2.4.2  rmind     ACPI_STATUS             Status;
    869  1.1.1.2.4.2  rmind 
    870  1.1.1.2.4.2  rmind 
    871  1.1.1.2.4.2  rmind     WalkState = Info->WalkState;
    872  1.1.1.2.4.2  rmind     OpInfo = AcpiPsGetOpcodeInfo (Op->Common.AmlOpcode);
    873  1.1.1.2.4.2  rmind 
    874  1.1.1.2.4.2  rmind     /* Open new scope if necessary */
    875  1.1.1.2.4.2  rmind 
    876  1.1.1.2.4.2  rmind     ObjectType = OpInfo->ObjectType;
    877  1.1.1.2.4.2  rmind     if (AcpiNsOpensScope (ObjectType))
    878  1.1.1.2.4.2  rmind     {
    879  1.1.1.2.4.2  rmind         if (Op->Common.Node)
    880  1.1.1.2.4.2  rmind         {
    881  1.1.1.2.4.2  rmind 
    882  1.1.1.2.4.2  rmind             Status = AcpiDsScopeStackPush (Op->Common.Node, ObjectType, WalkState);
    883  1.1.1.2.4.2  rmind             if (ACPI_FAILURE (Status))
    884  1.1.1.2.4.2  rmind             {
    885  1.1.1.2.4.2  rmind                 return (Status);
    886  1.1.1.2.4.2  rmind             }
    887  1.1.1.2.4.2  rmind         }
    888  1.1.1.2.4.2  rmind     }
    889  1.1.1.2.4.2  rmind 
    890  1.1.1.2.4.2  rmind     /*
    891  1.1.1.2.4.2  rmind      * Check if this operator contains a reference to a resource descriptor.
    892  1.1.1.2.4.2  rmind      * If so, convert the reference into a symbolic reference.
    893  1.1.1.2.4.2  rmind      */
    894  1.1.1.2.4.2  rmind     AcpiDmCheckResourceReference (Op, WalkState);
    895  1.1.1.2.4.2  rmind     return (AE_OK);
    896  1.1.1.2.4.2  rmind }
    897  1.1.1.2.4.2  rmind 
    898  1.1.1.2.4.2  rmind 
    899  1.1.1.2.4.2  rmind /*******************************************************************************
    900  1.1.1.2.4.2  rmind  *
    901  1.1.1.2.4.2  rmind  * FUNCTION:    AcpiDmCommonAscendingOp
    902  1.1.1.2.4.2  rmind  *
    903  1.1.1.2.4.2  rmind  * PARAMETERS:  ASL_WALK_CALLBACK
    904  1.1.1.2.4.2  rmind  *
    905  1.1.1.2.4.2  rmind  * RETURN:      None
    906  1.1.1.2.4.2  rmind  *
    907  1.1.1.2.4.2  rmind  * DESCRIPTION: Ascending handler for combined parse/namespace walks. Closes
    908  1.1.1.2.4.2  rmind  *              scope if necessary.
    909  1.1.1.2.4.2  rmind  *
    910  1.1.1.2.4.2  rmind  ******************************************************************************/
    911  1.1.1.2.4.2  rmind 
    912  1.1.1.2.4.2  rmind static ACPI_STATUS
    913  1.1.1.2.4.2  rmind AcpiDmCommonAscendingOp (
    914  1.1.1.2.4.2  rmind     ACPI_PARSE_OBJECT       *Op,
    915  1.1.1.2.4.2  rmind     UINT32                  Level,
    916  1.1.1.2.4.2  rmind     void                    *Context)
    917  1.1.1.2.4.2  rmind {
    918  1.1.1.2.4.2  rmind     ACPI_OP_WALK_INFO       *Info = Context;
    919  1.1.1.2.4.2  rmind     const ACPI_OPCODE_INFO  *OpInfo;
    920  1.1.1.2.4.2  rmind     ACPI_OBJECT_TYPE        ObjectType;
    921  1.1.1.2.4.2  rmind 
    922  1.1.1.2.4.2  rmind 
    923  1.1.1.2.4.2  rmind     /* Close scope if necessary */
    924  1.1.1.2.4.2  rmind 
    925  1.1.1.2.4.2  rmind     OpInfo = AcpiPsGetOpcodeInfo (Op->Common.AmlOpcode);
    926  1.1.1.2.4.2  rmind     ObjectType = OpInfo->ObjectType;
    927  1.1.1.2.4.2  rmind     ObjectType = AslMapNamedOpcodeToDataType (Op->Asl.AmlOpcode);
    928  1.1.1.2.4.2  rmind 
    929  1.1.1.2.4.2  rmind     if (AcpiNsOpensScope (ObjectType))
    930  1.1.1.2.4.2  rmind     {
    931  1.1.1.2.4.2  rmind         (void) AcpiDsScopeStackPop (Info->WalkState);
    932  1.1.1.2.4.2  rmind     }
    933  1.1.1.2.4.2  rmind 
    934  1.1.1.2.4.2  rmind     return (AE_OK);
    935  1.1.1.2.4.2  rmind }
    936  1.1.1.2.4.2  rmind 
    937  1.1.1.2.4.2  rmind 
    938  1.1.1.2.4.2  rmind /*******************************************************************************
    939  1.1.1.2.4.2  rmind  *
    940  1.1.1.2.4.2  rmind  * FUNCTION:    AcpiDmInspectPossibleArgs
    941  1.1.1.2.4.2  rmind  *
    942  1.1.1.2.4.2  rmind  * PARAMETERS:  CurrentOpArgCount   - Which arg of the current op was the
    943  1.1.1.2.4.2  rmind  *                                    possible method invocation found
    944  1.1.1.2.4.2  rmind  *              TargetCount         - Number of targets (0,1,2) for this op
    945  1.1.1.2.4.2  rmind  *              Op                  - Parse op
    946  1.1.1.2.4.2  rmind  *
    947  1.1.1.2.4.2  rmind  * RETURN:      Status
    948  1.1.1.2.4.2  rmind  *
    949  1.1.1.2.4.2  rmind  * DESCRIPTION: Examine following args and next ops for possible arguments
    950  1.1.1.2.4.2  rmind  *              for an unrecognized method invocation.
    951  1.1.1.2.4.2  rmind  *
    952  1.1.1.2.4.2  rmind  ******************************************************************************/
    953  1.1.1.2.4.2  rmind 
    954  1.1.1.2.4.2  rmind static UINT32
    955  1.1.1.2.4.2  rmind AcpiDmInspectPossibleArgs (
    956  1.1.1.2.4.2  rmind     UINT32                  CurrentOpArgCount,
    957  1.1.1.2.4.2  rmind     UINT32                  TargetCount,
    958  1.1.1.2.4.2  rmind     ACPI_PARSE_OBJECT       *Op)
    959  1.1.1.2.4.2  rmind {
    960  1.1.1.2.4.2  rmind     const ACPI_OPCODE_INFO  *OpInfo;
    961  1.1.1.2.4.2  rmind     UINT32                  i;
    962  1.1.1.2.4.2  rmind     UINT32                  Last = 0;
    963  1.1.1.2.4.2  rmind     UINT32                  Lookahead;
    964  1.1.1.2.4.2  rmind 
    965  1.1.1.2.4.2  rmind 
    966  1.1.1.2.4.2  rmind     Lookahead = (ACPI_METHOD_NUM_ARGS + TargetCount) - CurrentOpArgCount;
    967  1.1.1.2.4.2  rmind 
    968  1.1.1.2.4.2  rmind     /* Lookahead for the maximum number of possible arguments */
    969  1.1.1.2.4.2  rmind 
    970  1.1.1.2.4.2  rmind     for (i = 0; i < Lookahead; i++)
    971  1.1.1.2.4.2  rmind     {
    972  1.1.1.2.4.2  rmind         if (!Op)
    973  1.1.1.2.4.2  rmind         {
    974  1.1.1.2.4.2  rmind             break;
    975  1.1.1.2.4.2  rmind         }
    976  1.1.1.2.4.2  rmind 
    977  1.1.1.2.4.2  rmind         OpInfo = AcpiPsGetOpcodeInfo (Op->Common.AmlOpcode);
    978  1.1.1.2.4.2  rmind 
    979  1.1.1.2.4.2  rmind         /*
    980  1.1.1.2.4.2  rmind          * Any one of these operators is "very probably" not a method arg
    981  1.1.1.2.4.2  rmind          */
    982  1.1.1.2.4.2  rmind         if ((Op->Common.AmlOpcode == AML_STORE_OP) ||
    983  1.1.1.2.4.2  rmind             (Op->Common.AmlOpcode == AML_NOTIFY_OP))
    984  1.1.1.2.4.2  rmind         {
    985  1.1.1.2.4.2  rmind             break;
    986  1.1.1.2.4.2  rmind         }
    987  1.1.1.2.4.2  rmind 
    988  1.1.1.2.4.2  rmind         if ((OpInfo->Class != AML_CLASS_EXECUTE) &&
    989  1.1.1.2.4.2  rmind             (OpInfo->Class != AML_CLASS_CONTROL))
    990  1.1.1.2.4.2  rmind         {
    991  1.1.1.2.4.2  rmind             Last = i+1;
    992  1.1.1.2.4.2  rmind         }
    993  1.1.1.2.4.2  rmind 
    994  1.1.1.2.4.2  rmind         Op = Op->Common.Next;
    995  1.1.1.2.4.2  rmind     }
    996  1.1.1.2.4.2  rmind 
    997  1.1.1.2.4.2  rmind     return (Last);
    998  1.1.1.2.4.2  rmind }
    999  1.1.1.2.4.2  rmind 
   1000  1.1.1.2.4.2  rmind 
   1001