Subversion Repositories Kolibri OS

Rev

Go to most recent revision | Blame | Last modification | View Log | Download | RSS feed

  1. /******************************************************************************
  2.  *
  3.  * Module Name: pstree - Parser op tree manipulation/traversal/search
  4.  *
  5.  *****************************************************************************/
  6.  
  7. /*
  8.  * Copyright (C) 2000 - 2015, Intel Corp.
  9.  * All rights reserved.
  10.  *
  11.  * Redistribution and use in source and binary forms, with or without
  12.  * modification, are permitted provided that the following conditions
  13.  * are met:
  14.  * 1. Redistributions of source code must retain the above copyright
  15.  *    notice, this list of conditions, and the following disclaimer,
  16.  *    without modification.
  17.  * 2. Redistributions in binary form must reproduce at minimum a disclaimer
  18.  *    substantially similar to the "NO WARRANTY" disclaimer below
  19.  *    ("Disclaimer") and any redistribution must be conditioned upon
  20.  *    including a substantially similar Disclaimer requirement for further
  21.  *    binary redistribution.
  22.  * 3. Neither the names of the above-listed copyright holders nor the names
  23.  *    of any contributors may be used to endorse or promote products derived
  24.  *    from this software without specific prior written permission.
  25.  *
  26.  * Alternatively, this software may be distributed under the terms of the
  27.  * GNU General Public License ("GPL") version 2 as published by the Free
  28.  * Software Foundation.
  29.  *
  30.  * NO WARRANTY
  31.  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  32.  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  33.  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR
  34.  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
  35.  * HOLDERS OR CONTRIBUTORS BE LIABLE FOR SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  36.  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  37.  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  38.  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
  39.  * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
  40.  * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
  41.  * POSSIBILITY OF SUCH DAMAGES.
  42.  */
  43.  
  44. #include <acpi/acpi.h>
  45. #include "accommon.h"
  46. #include "acparser.h"
  47. #include "amlcode.h"
  48.  
  49. #define _COMPONENT          ACPI_PARSER
  50. ACPI_MODULE_NAME("pstree")
  51.  
  52. /* Local prototypes */
  53. #ifdef ACPI_OBSOLETE_FUNCTIONS
  54. union acpi_parse_object *acpi_ps_get_child(union acpi_parse_object *op);
  55. #endif
  56.  
  57. /*******************************************************************************
  58.  *
  59.  * FUNCTION:    acpi_ps_get_arg
  60.  *
  61.  * PARAMETERS:  op              - Get an argument for this op
  62.  *              argn            - Nth argument to get
  63.  *
  64.  * RETURN:      The argument (as an Op object). NULL if argument does not exist
  65.  *
  66.  * DESCRIPTION: Get the specified op's argument.
  67.  *
  68.  ******************************************************************************/
  69.  
  70. union acpi_parse_object *acpi_ps_get_arg(union acpi_parse_object *op, u32 argn)
  71. {
  72.         union acpi_parse_object *arg = NULL;
  73.         const struct acpi_opcode_info *op_info;
  74.  
  75.         ACPI_FUNCTION_ENTRY();
  76.  
  77. /*
  78.         if (Op->Common.aml_opcode == AML_INT_CONNECTION_OP)
  79.         {
  80.                 return (Op->Common.Value.Arg);
  81.         }
  82. */
  83.         /* Get the info structure for this opcode */
  84.  
  85.         op_info = acpi_ps_get_opcode_info(op->common.aml_opcode);
  86.         if (op_info->class == AML_CLASS_UNKNOWN) {
  87.  
  88.                 /* Invalid opcode or ASCII character */
  89.  
  90.                 return (NULL);
  91.         }
  92.  
  93.         /* Check if this opcode requires argument sub-objects */
  94.  
  95.         if (!(op_info->flags & AML_HAS_ARGS)) {
  96.  
  97.                 /* Has no linked argument objects */
  98.  
  99.                 return (NULL);
  100.         }
  101.  
  102.         /* Get the requested argument object */
  103.  
  104.         arg = op->common.value.arg;
  105.         while (arg && argn) {
  106.                 argn--;
  107.                 arg = arg->common.next;
  108.         }
  109.  
  110.         return (arg);
  111. }
  112.  
  113. /*******************************************************************************
  114.  *
  115.  * FUNCTION:    acpi_ps_append_arg
  116.  *
  117.  * PARAMETERS:  op              - Append an argument to this Op.
  118.  *              arg             - Argument Op to append
  119.  *
  120.  * RETURN:      None.
  121.  *
  122.  * DESCRIPTION: Append an argument to an op's argument list (a NULL arg is OK)
  123.  *
  124.  ******************************************************************************/
  125.  
  126. void
  127. acpi_ps_append_arg(union acpi_parse_object *op, union acpi_parse_object *arg)
  128. {
  129.         union acpi_parse_object *prev_arg;
  130.         const struct acpi_opcode_info *op_info;
  131.  
  132.         ACPI_FUNCTION_ENTRY();
  133.  
  134.         if (!op) {
  135.                 return;
  136.         }
  137.  
  138.         /* Get the info structure for this opcode */
  139.  
  140.         op_info = acpi_ps_get_opcode_info(op->common.aml_opcode);
  141.         if (op_info->class == AML_CLASS_UNKNOWN) {
  142.  
  143.                 /* Invalid opcode */
  144.  
  145.                 ACPI_ERROR((AE_INFO, "Invalid AML Opcode: 0x%2.2X",
  146.                             op->common.aml_opcode));
  147.                 return;
  148.         }
  149.  
  150.         /* Check if this opcode requires argument sub-objects */
  151.  
  152.         if (!(op_info->flags & AML_HAS_ARGS)) {
  153.  
  154.                 /* Has no linked argument objects */
  155.  
  156.                 return;
  157.         }
  158.  
  159.         /* Append the argument to the linked argument list */
  160.  
  161.         if (op->common.value.arg) {
  162.  
  163.                 /* Append to existing argument list */
  164.  
  165.                 prev_arg = op->common.value.arg;
  166.                 while (prev_arg->common.next) {
  167.                         prev_arg = prev_arg->common.next;
  168.                 }
  169.                 prev_arg->common.next = arg;
  170.         } else {
  171.                 /* No argument list, this will be the first argument */
  172.  
  173.                 op->common.value.arg = arg;
  174.         }
  175.  
  176.         /* Set the parent in this arg and any args linked after it */
  177.  
  178.         while (arg) {
  179.                 arg->common.parent = op;
  180.                 arg = arg->common.next;
  181.  
  182.                 op->common.arg_list_length++;
  183.         }
  184. }
  185.  
  186. /*******************************************************************************
  187.  *
  188.  * FUNCTION:    acpi_ps_get_depth_next
  189.  *
  190.  * PARAMETERS:  origin          - Root of subtree to search
  191.  *              op              - Last (previous) Op that was found
  192.  *
  193.  * RETURN:      Next Op found in the search.
  194.  *
  195.  * DESCRIPTION: Get next op in tree (walking the tree in depth-first order)
  196.  *              Return NULL when reaching "origin" or when walking up from root
  197.  *
  198.  ******************************************************************************/
  199.  
  200. union acpi_parse_object *acpi_ps_get_depth_next(union acpi_parse_object *origin,
  201.                                                 union acpi_parse_object *op)
  202. {
  203.         union acpi_parse_object *next = NULL;
  204.         union acpi_parse_object *parent;
  205.         union acpi_parse_object *arg;
  206.  
  207.         ACPI_FUNCTION_ENTRY();
  208.  
  209.         if (!op) {
  210.                 return (NULL);
  211.         }
  212.  
  213.         /* Look for an argument or child */
  214.  
  215.         next = acpi_ps_get_arg(op, 0);
  216.         if (next) {
  217.                 return (next);
  218.         }
  219.  
  220.         /* Look for a sibling */
  221.  
  222.         next = op->common.next;
  223.         if (next) {
  224.                 return (next);
  225.         }
  226.  
  227.         /* Look for a sibling of parent */
  228.  
  229.         parent = op->common.parent;
  230.  
  231.         while (parent) {
  232.                 arg = acpi_ps_get_arg(parent, 0);
  233.                 while (arg && (arg != origin) && (arg != op)) {
  234.                         arg = arg->common.next;
  235.                 }
  236.  
  237.                 if (arg == origin) {
  238.  
  239.                         /* Reached parent of origin, end search */
  240.  
  241.                         return (NULL);
  242.                 }
  243.  
  244.                 if (parent->common.next) {
  245.  
  246.                         /* Found sibling of parent */
  247.  
  248.                         return (parent->common.next);
  249.                 }
  250.  
  251.                 op = parent;
  252.                 parent = parent->common.parent;
  253.         }
  254.  
  255.         return (next);
  256. }
  257.  
  258. #ifdef ACPI_OBSOLETE_FUNCTIONS
  259. /*******************************************************************************
  260.  *
  261.  * FUNCTION:    acpi_ps_get_child
  262.  *
  263.  * PARAMETERS:  op              - Get the child of this Op
  264.  *
  265.  * RETURN:      Child Op, Null if none is found.
  266.  *
  267.  * DESCRIPTION: Get op's children or NULL if none
  268.  *
  269.  ******************************************************************************/
  270.  
  271. union acpi_parse_object *acpi_ps_get_child(union acpi_parse_object *op)
  272. {
  273.         union acpi_parse_object *child = NULL;
  274.  
  275.         ACPI_FUNCTION_ENTRY();
  276.  
  277.         switch (op->common.aml_opcode) {
  278.         case AML_SCOPE_OP:
  279.         case AML_ELSE_OP:
  280.         case AML_DEVICE_OP:
  281.         case AML_THERMAL_ZONE_OP:
  282.         case AML_INT_METHODCALL_OP:
  283.  
  284.                 child = acpi_ps_get_arg(op, 0);
  285.                 break;
  286.  
  287.         case AML_BUFFER_OP:
  288.         case AML_PACKAGE_OP:
  289.         case AML_METHOD_OP:
  290.         case AML_IF_OP:
  291.         case AML_WHILE_OP:
  292.         case AML_FIELD_OP:
  293.  
  294.                 child = acpi_ps_get_arg(op, 1);
  295.                 break;
  296.  
  297.         case AML_POWER_RES_OP:
  298.         case AML_INDEX_FIELD_OP:
  299.  
  300.                 child = acpi_ps_get_arg(op, 2);
  301.                 break;
  302.  
  303.         case AML_PROCESSOR_OP:
  304.         case AML_BANK_FIELD_OP:
  305.  
  306.                 child = acpi_ps_get_arg(op, 3);
  307.                 break;
  308.  
  309.         default:
  310.  
  311.                 /* All others have no children */
  312.  
  313.                 break;
  314.         }
  315.  
  316.         return (child);
  317. }
  318. #endif
  319.