psutils.c 7.7 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306
  1. /******************************************************************************
  2. *
  3. * Module Name: psutils - Parser miscellaneous utilities (Parser only)
  4. *
  5. *****************************************************************************/
  6. /*
  7. * Copyright (C) 2000 - 2005, R. Byron Moore
  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 <acpi/acparser.h>
  44. #include <acpi/amlcode.h>
  45. #define _COMPONENT ACPI_PARSER
  46. ACPI_MODULE_NAME ("psutils")
  47. /*******************************************************************************
  48. *
  49. * FUNCTION: acpi_ps_create_scope_op
  50. *
  51. * PARAMETERS: None
  52. *
  53. * RETURN: A new Scope object, null on failure
  54. *
  55. * DESCRIPTION: Create a Scope and associated namepath op with the root name
  56. *
  57. ******************************************************************************/
  58. union acpi_parse_object *
  59. acpi_ps_create_scope_op (
  60. void)
  61. {
  62. union acpi_parse_object *scope_op;
  63. scope_op = acpi_ps_alloc_op (AML_SCOPE_OP);
  64. if (!scope_op) {
  65. return (NULL);
  66. }
  67. scope_op->named.name = ACPI_ROOT_NAME;
  68. return (scope_op);
  69. }
  70. /*******************************************************************************
  71. *
  72. * FUNCTION: acpi_ps_init_op
  73. *
  74. * PARAMETERS: Op - A newly allocated Op object
  75. * Opcode - Opcode to store in the Op
  76. *
  77. * RETURN: None
  78. *
  79. * DESCRIPTION: Initialize a parse (Op) object
  80. *
  81. ******************************************************************************/
  82. void
  83. acpi_ps_init_op (
  84. union acpi_parse_object *op,
  85. u16 opcode)
  86. {
  87. ACPI_FUNCTION_ENTRY ();
  88. op->common.data_type = ACPI_DESC_TYPE_PARSER;
  89. op->common.aml_opcode = opcode;
  90. ACPI_DISASM_ONLY_MEMBERS (ACPI_STRNCPY (op->common.aml_op_name,
  91. (acpi_ps_get_opcode_info (opcode))->name,
  92. sizeof (op->common.aml_op_name)));
  93. }
  94. /*******************************************************************************
  95. *
  96. * FUNCTION: acpi_ps_alloc_op
  97. *
  98. * PARAMETERS: Opcode - Opcode that will be stored in the new Op
  99. *
  100. * RETURN: Pointer to the new Op, null on failure
  101. *
  102. * DESCRIPTION: Allocate an acpi_op, choose op type (and thus size) based on
  103. * opcode. A cache of opcodes is available for the pure
  104. * GENERIC_OP, since this is by far the most commonly used.
  105. *
  106. ******************************************************************************/
  107. union acpi_parse_object*
  108. acpi_ps_alloc_op (
  109. u16 opcode)
  110. {
  111. union acpi_parse_object *op;
  112. const struct acpi_opcode_info *op_info;
  113. u8 flags = ACPI_PARSEOP_GENERIC;
  114. ACPI_FUNCTION_ENTRY ();
  115. op_info = acpi_ps_get_opcode_info (opcode);
  116. /* Determine type of parse_op required */
  117. if (op_info->flags & AML_DEFER) {
  118. flags = ACPI_PARSEOP_DEFERRED;
  119. }
  120. else if (op_info->flags & AML_NAMED) {
  121. flags = ACPI_PARSEOP_NAMED;
  122. }
  123. else if (opcode == AML_INT_BYTELIST_OP) {
  124. flags = ACPI_PARSEOP_BYTELIST;
  125. }
  126. /* Allocate the minimum required size object */
  127. if (flags == ACPI_PARSEOP_GENERIC) {
  128. /* The generic op (default) is by far the most common (16 to 1) */
  129. op = acpi_ut_acquire_from_cache (ACPI_MEM_LIST_PSNODE);
  130. }
  131. else {
  132. /* Extended parseop */
  133. op = acpi_ut_acquire_from_cache (ACPI_MEM_LIST_PSNODE_EXT);
  134. }
  135. /* Initialize the Op */
  136. if (op) {
  137. acpi_ps_init_op (op, opcode);
  138. op->common.flags = flags;
  139. }
  140. return (op);
  141. }
  142. /*******************************************************************************
  143. *
  144. * FUNCTION: acpi_ps_free_op
  145. *
  146. * PARAMETERS: Op - Op to be freed
  147. *
  148. * RETURN: None.
  149. *
  150. * DESCRIPTION: Free an Op object. Either put it on the GENERIC_OP cache list
  151. * or actually free it.
  152. *
  153. ******************************************************************************/
  154. void
  155. acpi_ps_free_op (
  156. union acpi_parse_object *op)
  157. {
  158. ACPI_FUNCTION_NAME ("ps_free_op");
  159. if (op->common.aml_opcode == AML_INT_RETURN_VALUE_OP) {
  160. ACPI_DEBUG_PRINT ((ACPI_DB_ALLOCATIONS, "Free retval op: %p\n", op));
  161. }
  162. if (op->common.flags & ACPI_PARSEOP_GENERIC) {
  163. acpi_ut_release_to_cache (ACPI_MEM_LIST_PSNODE, op);
  164. }
  165. else {
  166. acpi_ut_release_to_cache (ACPI_MEM_LIST_PSNODE_EXT, op);
  167. }
  168. }
  169. #ifdef ACPI_ENABLE_OBJECT_CACHE
  170. /*******************************************************************************
  171. *
  172. * FUNCTION: acpi_ps_delete_parse_cache
  173. *
  174. * PARAMETERS: None
  175. *
  176. * RETURN: None
  177. *
  178. * DESCRIPTION: Free all objects that are on the parse cache list.
  179. *
  180. ******************************************************************************/
  181. void
  182. acpi_ps_delete_parse_cache (
  183. void)
  184. {
  185. ACPI_FUNCTION_TRACE ("ps_delete_parse_cache");
  186. acpi_ut_delete_generic_cache (ACPI_MEM_LIST_PSNODE);
  187. acpi_ut_delete_generic_cache (ACPI_MEM_LIST_PSNODE_EXT);
  188. return_VOID;
  189. }
  190. #endif
  191. /*******************************************************************************
  192. *
  193. * FUNCTION: Utility functions
  194. *
  195. * DESCRIPTION: Low level character and object functions
  196. *
  197. ******************************************************************************/
  198. /*
  199. * Is "c" a namestring lead character?
  200. */
  201. u8
  202. acpi_ps_is_leading_char (
  203. u32 c)
  204. {
  205. return ((u8) (c == '_' || (c >= 'A' && c <= 'Z')));
  206. }
  207. /*
  208. * Is "c" a namestring prefix character?
  209. */
  210. u8
  211. acpi_ps_is_prefix_char (
  212. u32 c)
  213. {
  214. return ((u8) (c == '\\' || c == '^'));
  215. }
  216. /*
  217. * Get op's name (4-byte name segment) or 0 if unnamed
  218. */
  219. #ifdef ACPI_FUTURE_USAGE
  220. u32
  221. acpi_ps_get_name (
  222. union acpi_parse_object *op)
  223. {
  224. /* The "generic" object has no name associated with it */
  225. if (op->common.flags & ACPI_PARSEOP_GENERIC) {
  226. return (0);
  227. }
  228. /* Only the "Extended" parse objects have a name */
  229. return (op->named.name);
  230. }
  231. #endif /* ACPI_FUTURE_USAGE */
  232. /*
  233. * Set op's name
  234. */
  235. void
  236. acpi_ps_set_name (
  237. union acpi_parse_object *op,
  238. u32 name)
  239. {
  240. /* The "generic" object has no name associated with it */
  241. if (op->common.flags & ACPI_PARSEOP_GENERIC) {
  242. return;
  243. }
  244. op->named.name = name;
  245. }