nsparse.c 6.6 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207
  1. /******************************************************************************
  2. *
  3. * Module Name: nsparse - namespace interface to AML parser
  4. *
  5. *****************************************************************************/
  6. /*
  7. * Copyright (C) 2000 - 2015, Intel Corp.
  8. * All rights reserved.
  9. *
  10. * Redistribution and use in source and binary forms, with or without
  11. * modification, are permitted provided that the following conditions
  12. * are met:
  13. * 1. Redistributions of source code must retain the above copyright
  14. * notice, this list of conditions, and the following disclaimer,
  15. * without modification.
  16. * 2. Redistributions in binary form must reproduce at minimum a disclaimer
  17. * substantially similar to the "NO WARRANTY" disclaimer below
  18. * ("Disclaimer") and any redistribution must be conditioned upon
  19. * including a substantially similar Disclaimer requirement for further
  20. * binary redistribution.
  21. * 3. Neither the names of the above-listed copyright holders nor the names
  22. * of any contributors may be used to endorse or promote products derived
  23. * from this software without specific prior written permission.
  24. *
  25. * Alternatively, this software may be distributed under the terms of the
  26. * GNU General Public License ("GPL") version 2 as published by the Free
  27. * Software Foundation.
  28. *
  29. * NO WARRANTY
  30. * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
  31. * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
  32. * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR
  33. * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
  34. * HOLDERS OR CONTRIBUTORS BE LIABLE FOR SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  35. * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  36. * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  37. * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
  38. * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
  39. * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
  40. * POSSIBILITY OF SUCH DAMAGES.
  41. */
  42. #include <acpi/acpi.h>
  43. #include "accommon.h"
  44. #include "acnamesp.h"
  45. #include "acparser.h"
  46. #include "acdispat.h"
  47. #include "actables.h"
  48. #define _COMPONENT ACPI_NAMESPACE
  49. ACPI_MODULE_NAME("nsparse")
  50. /*******************************************************************************
  51. *
  52. * FUNCTION: ns_one_complete_parse
  53. *
  54. * PARAMETERS: pass_number - 1 or 2
  55. * table_desc - The table to be parsed.
  56. *
  57. * RETURN: Status
  58. *
  59. * DESCRIPTION: Perform one complete parse of an ACPI/AML table.
  60. *
  61. ******************************************************************************/
  62. acpi_status
  63. acpi_ns_one_complete_parse(u32 pass_number,
  64. u32 table_index,
  65. struct acpi_namespace_node *start_node)
  66. {
  67. union acpi_parse_object *parse_root;
  68. acpi_status status;
  69. u32 aml_length;
  70. u8 *aml_start;
  71. struct acpi_walk_state *walk_state;
  72. struct acpi_table_header *table;
  73. acpi_owner_id owner_id;
  74. ACPI_FUNCTION_TRACE(ns_one_complete_parse);
  75. status = acpi_get_table_by_index(table_index, &table);
  76. if (ACPI_FAILURE(status)) {
  77. return_ACPI_STATUS(status);
  78. }
  79. /* Table must consist of at least a complete header */
  80. if (table->length < sizeof(struct acpi_table_header)) {
  81. return_ACPI_STATUS(AE_BAD_HEADER);
  82. }
  83. aml_start = (u8 *)table + sizeof(struct acpi_table_header);
  84. aml_length = table->length - sizeof(struct acpi_table_header);
  85. status = acpi_tb_get_owner_id(table_index, &owner_id);
  86. if (ACPI_FAILURE(status)) {
  87. return_ACPI_STATUS(status);
  88. }
  89. /* Create and init a Root Node */
  90. parse_root = acpi_ps_create_scope_op(aml_start);
  91. if (!parse_root) {
  92. return_ACPI_STATUS(AE_NO_MEMORY);
  93. }
  94. /* Create and initialize a new walk state */
  95. walk_state = acpi_ds_create_walk_state(owner_id, NULL, NULL, NULL);
  96. if (!walk_state) {
  97. acpi_ps_free_op(parse_root);
  98. return_ACPI_STATUS(AE_NO_MEMORY);
  99. }
  100. status = acpi_ds_init_aml_walk(walk_state, parse_root, NULL,
  101. aml_start, aml_length, NULL,
  102. (u8)pass_number);
  103. if (ACPI_FAILURE(status)) {
  104. acpi_ds_delete_walk_state(walk_state);
  105. goto cleanup;
  106. }
  107. /* Found OSDT table, enable the namespace override feature */
  108. if (ACPI_COMPARE_NAME(table->signature, ACPI_SIG_OSDT) &&
  109. pass_number == ACPI_IMODE_LOAD_PASS1) {
  110. walk_state->namespace_override = TRUE;
  111. }
  112. /* start_node is the default location to load the table */
  113. if (start_node && start_node != acpi_gbl_root_node) {
  114. status =
  115. acpi_ds_scope_stack_push(start_node, ACPI_TYPE_METHOD,
  116. walk_state);
  117. if (ACPI_FAILURE(status)) {
  118. acpi_ds_delete_walk_state(walk_state);
  119. goto cleanup;
  120. }
  121. }
  122. /* Parse the AML */
  123. ACPI_DEBUG_PRINT((ACPI_DB_PARSE, "*PARSE* pass %u parse\n",
  124. pass_number));
  125. status = acpi_ps_parse_aml(walk_state);
  126. cleanup:
  127. acpi_ps_delete_parse_tree(parse_root);
  128. return_ACPI_STATUS(status);
  129. }
  130. /*******************************************************************************
  131. *
  132. * FUNCTION: acpi_ns_parse_table
  133. *
  134. * PARAMETERS: table_desc - An ACPI table descriptor for table to parse
  135. * start_node - Where to enter the table into the namespace
  136. *
  137. * RETURN: Status
  138. *
  139. * DESCRIPTION: Parse AML within an ACPI table and return a tree of ops
  140. *
  141. ******************************************************************************/
  142. acpi_status
  143. acpi_ns_parse_table(u32 table_index, struct acpi_namespace_node *start_node)
  144. {
  145. acpi_status status;
  146. ACPI_FUNCTION_TRACE(ns_parse_table);
  147. /*
  148. * AML Parse, pass 1
  149. *
  150. * In this pass, we load most of the namespace. Control methods
  151. * are not parsed until later. A parse tree is not created. Instead,
  152. * each Parser Op subtree is deleted when it is finished. This saves
  153. * a great deal of memory, and allows a small cache of parse objects
  154. * to service the entire parse. The second pass of the parse then
  155. * performs another complete parse of the AML.
  156. */
  157. ACPI_DEBUG_PRINT((ACPI_DB_PARSE, "**** Start pass 1\n"));
  158. status = acpi_ns_one_complete_parse(ACPI_IMODE_LOAD_PASS1,
  159. table_index, start_node);
  160. if (ACPI_FAILURE(status)) {
  161. return_ACPI_STATUS(status);
  162. }
  163. /*
  164. * AML Parse, pass 2
  165. *
  166. * In this pass, we resolve forward references and other things
  167. * that could not be completed during the first pass.
  168. * Another complete parse of the AML is performed, but the
  169. * overhead of this is compensated for by the fact that the
  170. * parse objects are all cached.
  171. */
  172. ACPI_DEBUG_PRINT((ACPI_DB_PARSE, "**** Start pass 2\n"));
  173. status = acpi_ns_one_complete_parse(ACPI_IMODE_LOAD_PASS2,
  174. table_index, start_node);
  175. if (ACPI_FAILURE(status)) {
  176. return_ACPI_STATUS(status);
  177. }
  178. return_ACPI_STATUS(status);
  179. }