dsmethod.c 18 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597
  1. /******************************************************************************
  2. *
  3. * Module Name: dsmethod - Parser/Interpreter interface - control method parsing
  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. #include <acpi/acdispat.h>
  46. #include <acpi/acinterp.h>
  47. #include <acpi/acnamesp.h>
  48. #define _COMPONENT ACPI_DISPATCHER
  49. ACPI_MODULE_NAME ("dsmethod")
  50. /*******************************************************************************
  51. *
  52. * FUNCTION: acpi_ds_parse_method
  53. *
  54. * PARAMETERS: obj_handle - Method node
  55. *
  56. * RETURN: Status
  57. *
  58. * DESCRIPTION: Call the parser and parse the AML that is associated with the
  59. * method.
  60. *
  61. * MUTEX: Assumes parser is locked
  62. *
  63. ******************************************************************************/
  64. acpi_status
  65. acpi_ds_parse_method (
  66. acpi_handle obj_handle)
  67. {
  68. acpi_status status;
  69. union acpi_operand_object *obj_desc;
  70. union acpi_parse_object *op;
  71. struct acpi_namespace_node *node;
  72. acpi_owner_id owner_id;
  73. struct acpi_walk_state *walk_state;
  74. ACPI_FUNCTION_TRACE_PTR ("ds_parse_method", obj_handle);
  75. /* Parameter Validation */
  76. if (!obj_handle) {
  77. return_ACPI_STATUS (AE_NULL_ENTRY);
  78. }
  79. ACPI_DEBUG_PRINT ((ACPI_DB_PARSE, "**** Parsing [%4.4s] **** named_obj=%p\n",
  80. acpi_ut_get_node_name (obj_handle), obj_handle));
  81. /* Extract the method object from the method Node */
  82. node = (struct acpi_namespace_node *) obj_handle;
  83. obj_desc = acpi_ns_get_attached_object (node);
  84. if (!obj_desc) {
  85. return_ACPI_STATUS (AE_NULL_OBJECT);
  86. }
  87. /* Create a mutex for the method if there is a concurrency limit */
  88. if ((obj_desc->method.concurrency != ACPI_INFINITE_CONCURRENCY) &&
  89. (!obj_desc->method.semaphore)) {
  90. status = acpi_os_create_semaphore (obj_desc->method.concurrency,
  91. obj_desc->method.concurrency,
  92. &obj_desc->method.semaphore);
  93. if (ACPI_FAILURE (status)) {
  94. return_ACPI_STATUS (status);
  95. }
  96. }
  97. /*
  98. * Allocate a new parser op to be the root of the parsed
  99. * method tree
  100. */
  101. op = acpi_ps_alloc_op (AML_METHOD_OP);
  102. if (!op) {
  103. return_ACPI_STATUS (AE_NO_MEMORY);
  104. }
  105. /* Init new op with the method name and pointer back to the Node */
  106. acpi_ps_set_name (op, node->name.integer);
  107. op->common.node = node;
  108. /*
  109. * Get a new owner_id for objects created by this method. Namespace
  110. * objects (such as Operation Regions) can be created during the
  111. * first pass parse.
  112. */
  113. owner_id = acpi_ut_allocate_owner_id (ACPI_OWNER_TYPE_METHOD);
  114. obj_desc->method.owning_id = owner_id;
  115. /* Create and initialize a new walk state */
  116. walk_state = acpi_ds_create_walk_state (owner_id, NULL, NULL, NULL);
  117. if (!walk_state) {
  118. return_ACPI_STATUS (AE_NO_MEMORY);
  119. }
  120. status = acpi_ds_init_aml_walk (walk_state, op, node,
  121. obj_desc->method.aml_start,
  122. obj_desc->method.aml_length, NULL, 1);
  123. if (ACPI_FAILURE (status)) {
  124. acpi_ds_delete_walk_state (walk_state);
  125. return_ACPI_STATUS (status);
  126. }
  127. /*
  128. * Parse the method, first pass
  129. *
  130. * The first pass load is where newly declared named objects are
  131. * added into the namespace. Actual evaluation of
  132. * the named objects (what would be called a "second
  133. * pass") happens during the actual execution of the
  134. * method so that operands to the named objects can
  135. * take on dynamic run-time values.
  136. */
  137. status = acpi_ps_parse_aml (walk_state);
  138. if (ACPI_FAILURE (status)) {
  139. return_ACPI_STATUS (status);
  140. }
  141. ACPI_DEBUG_PRINT ((ACPI_DB_PARSE,
  142. "**** [%4.4s] Parsed **** named_obj=%p Op=%p\n",
  143. acpi_ut_get_node_name (obj_handle), obj_handle, op));
  144. acpi_ps_delete_parse_tree (op);
  145. return_ACPI_STATUS (status);
  146. }
  147. /*******************************************************************************
  148. *
  149. * FUNCTION: acpi_ds_begin_method_execution
  150. *
  151. * PARAMETERS: method_node - Node of the method
  152. * obj_desc - The method object
  153. * calling_method_node - Caller of this method (if non-null)
  154. *
  155. * RETURN: Status
  156. *
  157. * DESCRIPTION: Prepare a method for execution. Parses the method if necessary,
  158. * increments the thread count, and waits at the method semaphore
  159. * for clearance to execute.
  160. *
  161. ******************************************************************************/
  162. acpi_status
  163. acpi_ds_begin_method_execution (
  164. struct acpi_namespace_node *method_node,
  165. union acpi_operand_object *obj_desc,
  166. struct acpi_namespace_node *calling_method_node)
  167. {
  168. acpi_status status = AE_OK;
  169. ACPI_FUNCTION_TRACE_PTR ("ds_begin_method_execution", method_node);
  170. if (!method_node) {
  171. return_ACPI_STATUS (AE_NULL_ENTRY);
  172. }
  173. /*
  174. * If there is a concurrency limit on this method, we need to
  175. * obtain a unit from the method semaphore.
  176. */
  177. if (obj_desc->method.semaphore) {
  178. /*
  179. * Allow recursive method calls, up to the reentrancy/concurrency
  180. * limit imposed by the SERIALIZED rule and the sync_level method
  181. * parameter.
  182. *
  183. * The point of this code is to avoid permanently blocking a
  184. * thread that is making recursive method calls.
  185. */
  186. if (method_node == calling_method_node) {
  187. if (obj_desc->method.thread_count >= obj_desc->method.concurrency) {
  188. return_ACPI_STATUS (AE_AML_METHOD_LIMIT);
  189. }
  190. }
  191. /*
  192. * Get a unit from the method semaphore. This releases the
  193. * interpreter if we block
  194. */
  195. status = acpi_ex_system_wait_semaphore (obj_desc->method.semaphore,
  196. ACPI_WAIT_FOREVER);
  197. }
  198. /*
  199. * Increment the method parse tree thread count since it has been
  200. * reentered one more time (even if it is the same thread)
  201. */
  202. obj_desc->method.thread_count++;
  203. return_ACPI_STATUS (status);
  204. }
  205. /*******************************************************************************
  206. *
  207. * FUNCTION: acpi_ds_call_control_method
  208. *
  209. * PARAMETERS: Thread - Info for this thread
  210. * this_walk_state - Current walk state
  211. * Op - Current Op to be walked
  212. *
  213. * RETURN: Status
  214. *
  215. * DESCRIPTION: Transfer execution to a called control method
  216. *
  217. ******************************************************************************/
  218. acpi_status
  219. acpi_ds_call_control_method (
  220. struct acpi_thread_state *thread,
  221. struct acpi_walk_state *this_walk_state,
  222. union acpi_parse_object *op)
  223. {
  224. acpi_status status;
  225. struct acpi_namespace_node *method_node;
  226. struct acpi_walk_state *next_walk_state;
  227. union acpi_operand_object *obj_desc;
  228. struct acpi_parameter_info info;
  229. u32 i;
  230. ACPI_FUNCTION_TRACE_PTR ("ds_call_control_method", this_walk_state);
  231. ACPI_DEBUG_PRINT ((ACPI_DB_DISPATCH, "Execute method %p, currentstate=%p\n",
  232. this_walk_state->prev_op, this_walk_state));
  233. /*
  234. * Get the namespace entry for the control method we are about to call
  235. */
  236. method_node = this_walk_state->method_call_node;
  237. if (!method_node) {
  238. return_ACPI_STATUS (AE_NULL_ENTRY);
  239. }
  240. obj_desc = acpi_ns_get_attached_object (method_node);
  241. if (!obj_desc) {
  242. return_ACPI_STATUS (AE_NULL_OBJECT);
  243. }
  244. obj_desc->method.owning_id = acpi_ut_allocate_owner_id (ACPI_OWNER_TYPE_METHOD);
  245. /* Init for new method, wait on concurrency semaphore */
  246. status = acpi_ds_begin_method_execution (method_node, obj_desc,
  247. this_walk_state->method_node);
  248. if (ACPI_FAILURE (status)) {
  249. return_ACPI_STATUS (status);
  250. }
  251. if (!(obj_desc->method.method_flags & AML_METHOD_INTERNAL_ONLY)) {
  252. /* 1) Parse: Create a new walk state for the preempting walk */
  253. next_walk_state = acpi_ds_create_walk_state (obj_desc->method.owning_id,
  254. op, obj_desc, NULL);
  255. if (!next_walk_state) {
  256. return_ACPI_STATUS (AE_NO_MEMORY);
  257. }
  258. /* Create and init a Root Node */
  259. op = acpi_ps_create_scope_op ();
  260. if (!op) {
  261. status = AE_NO_MEMORY;
  262. goto cleanup;
  263. }
  264. status = acpi_ds_init_aml_walk (next_walk_state, op, method_node,
  265. obj_desc->method.aml_start, obj_desc->method.aml_length,
  266. NULL, 1);
  267. if (ACPI_FAILURE (status)) {
  268. acpi_ds_delete_walk_state (next_walk_state);
  269. goto cleanup;
  270. }
  271. /* Begin AML parse */
  272. status = acpi_ps_parse_aml (next_walk_state);
  273. acpi_ps_delete_parse_tree (op);
  274. }
  275. /* 2) Execute: Create a new state for the preempting walk */
  276. next_walk_state = acpi_ds_create_walk_state (obj_desc->method.owning_id,
  277. NULL, obj_desc, thread);
  278. if (!next_walk_state) {
  279. status = AE_NO_MEMORY;
  280. goto cleanup;
  281. }
  282. /*
  283. * The resolved arguments were put on the previous walk state's operand
  284. * stack. Operands on the previous walk state stack always
  285. * start at index 0.
  286. * Null terminate the list of arguments
  287. */
  288. this_walk_state->operands [this_walk_state->num_operands] = NULL;
  289. info.parameters = &this_walk_state->operands[0];
  290. info.parameter_type = ACPI_PARAM_ARGS;
  291. status = acpi_ds_init_aml_walk (next_walk_state, NULL, method_node,
  292. obj_desc->method.aml_start, obj_desc->method.aml_length,
  293. &info, 3);
  294. if (ACPI_FAILURE (status)) {
  295. goto cleanup;
  296. }
  297. /*
  298. * Delete the operands on the previous walkstate operand stack
  299. * (they were copied to new objects)
  300. */
  301. for (i = 0; i < obj_desc->method.param_count; i++) {
  302. acpi_ut_remove_reference (this_walk_state->operands [i]);
  303. this_walk_state->operands [i] = NULL;
  304. }
  305. /* Clear the operand stack */
  306. this_walk_state->num_operands = 0;
  307. ACPI_DEBUG_PRINT ((ACPI_DB_DISPATCH,
  308. "Starting nested execution, newstate=%p\n", next_walk_state));
  309. if (obj_desc->method.method_flags & AML_METHOD_INTERNAL_ONLY) {
  310. status = obj_desc->method.implementation (next_walk_state);
  311. return_ACPI_STATUS (status);
  312. }
  313. return_ACPI_STATUS (AE_OK);
  314. /* On error, we must delete the new walk state */
  315. cleanup:
  316. if (next_walk_state && (next_walk_state->method_desc)) {
  317. /* Decrement the thread count on the method parse tree */
  318. next_walk_state->method_desc->method.thread_count--;
  319. }
  320. (void) acpi_ds_terminate_control_method (next_walk_state);
  321. acpi_ds_delete_walk_state (next_walk_state);
  322. return_ACPI_STATUS (status);
  323. }
  324. /*******************************************************************************
  325. *
  326. * FUNCTION: acpi_ds_restart_control_method
  327. *
  328. * PARAMETERS: walk_state - State for preempted method (caller)
  329. * return_desc - Return value from the called method
  330. *
  331. * RETURN: Status
  332. *
  333. * DESCRIPTION: Restart a method that was preempted by another (nested) method
  334. * invocation. Handle the return value (if any) from the callee.
  335. *
  336. ******************************************************************************/
  337. acpi_status
  338. acpi_ds_restart_control_method (
  339. struct acpi_walk_state *walk_state,
  340. union acpi_operand_object *return_desc)
  341. {
  342. acpi_status status;
  343. ACPI_FUNCTION_TRACE_PTR ("ds_restart_control_method", walk_state);
  344. ACPI_DEBUG_PRINT ((ACPI_DB_DISPATCH,
  345. "****Restart [%4.4s] Op %p return_value_from_callee %p\n",
  346. (char *) &walk_state->method_node->name, walk_state->method_call_op,
  347. return_desc));
  348. ACPI_DEBUG_PRINT ((ACPI_DB_DISPATCH,
  349. " return_from_this_method_used?=%X res_stack %p Walk %p\n",
  350. walk_state->return_used,
  351. walk_state->results, walk_state));
  352. /* Did the called method return a value? */
  353. if (return_desc) {
  354. /* Are we actually going to use the return value? */
  355. if (walk_state->return_used) {
  356. /* Save the return value from the previous method */
  357. status = acpi_ds_result_push (return_desc, walk_state);
  358. if (ACPI_FAILURE (status)) {
  359. acpi_ut_remove_reference (return_desc);
  360. return_ACPI_STATUS (status);
  361. }
  362. /*
  363. * Save as THIS method's return value in case it is returned
  364. * immediately to yet another method
  365. */
  366. walk_state->return_desc = return_desc;
  367. }
  368. /*
  369. * The following code is the
  370. * optional support for a so-called "implicit return". Some AML code
  371. * assumes that the last value of the method is "implicitly" returned
  372. * to the caller. Just save the last result as the return value.
  373. * NOTE: this is optional because the ASL language does not actually
  374. * support this behavior.
  375. */
  376. else if (!acpi_ds_do_implicit_return (return_desc, walk_state, FALSE)) {
  377. /*
  378. * Delete the return value if it will not be used by the
  379. * calling method
  380. */
  381. acpi_ut_remove_reference (return_desc);
  382. }
  383. }
  384. return_ACPI_STATUS (AE_OK);
  385. }
  386. /*******************************************************************************
  387. *
  388. * FUNCTION: acpi_ds_terminate_control_method
  389. *
  390. * PARAMETERS: walk_state - State of the method
  391. *
  392. * RETURN: Status
  393. *
  394. * DESCRIPTION: Terminate a control method. Delete everything that the method
  395. * created, delete all locals and arguments, and delete the parse
  396. * tree if requested.
  397. *
  398. ******************************************************************************/
  399. acpi_status
  400. acpi_ds_terminate_control_method (
  401. struct acpi_walk_state *walk_state)
  402. {
  403. union acpi_operand_object *obj_desc;
  404. struct acpi_namespace_node *method_node;
  405. acpi_status status;
  406. ACPI_FUNCTION_TRACE_PTR ("ds_terminate_control_method", walk_state);
  407. if (!walk_state) {
  408. return (AE_BAD_PARAMETER);
  409. }
  410. /* The current method object was saved in the walk state */
  411. obj_desc = walk_state->method_desc;
  412. if (!obj_desc) {
  413. return_ACPI_STATUS (AE_OK);
  414. }
  415. /* Delete all arguments and locals */
  416. acpi_ds_method_data_delete_all (walk_state);
  417. /*
  418. * Lock the parser while we terminate this method.
  419. * If this is the last thread executing the method,
  420. * we have additional cleanup to perform
  421. */
  422. status = acpi_ut_acquire_mutex (ACPI_MTX_PARSER);
  423. if (ACPI_FAILURE (status)) {
  424. return_ACPI_STATUS (status);
  425. }
  426. /* Signal completion of the execution of this method if necessary */
  427. if (walk_state->method_desc->method.semaphore) {
  428. status = acpi_os_signal_semaphore (
  429. walk_state->method_desc->method.semaphore, 1);
  430. if (ACPI_FAILURE (status)) {
  431. ACPI_REPORT_ERROR (("Could not signal method semaphore\n"));
  432. status = AE_OK;
  433. /* Ignore error and continue cleanup */
  434. }
  435. }
  436. if (walk_state->method_desc->method.thread_count) {
  437. ACPI_DEBUG_PRINT ((ACPI_DB_DISPATCH,
  438. "*** Not deleting method namespace, there are still %d threads\n",
  439. walk_state->method_desc->method.thread_count));
  440. }
  441. if (!walk_state->method_desc->method.thread_count) {
  442. /*
  443. * Support to dynamically change a method from not_serialized to
  444. * Serialized if it appears that the method is written foolishly and
  445. * does not support multiple thread execution. The best example of this
  446. * is if such a method creates namespace objects and blocks. A second
  447. * thread will fail with an AE_ALREADY_EXISTS exception
  448. *
  449. * This code is here because we must wait until the last thread exits
  450. * before creating the synchronization semaphore.
  451. */
  452. if ((walk_state->method_desc->method.concurrency == 1) &&
  453. (!walk_state->method_desc->method.semaphore)) {
  454. status = acpi_os_create_semaphore (1,
  455. 1,
  456. &walk_state->method_desc->method.semaphore);
  457. }
  458. /*
  459. * There are no more threads executing this method. Perform
  460. * additional cleanup.
  461. *
  462. * The method Node is stored in the walk state
  463. */
  464. method_node = walk_state->method_node;
  465. /*
  466. * Delete any namespace entries created immediately underneath
  467. * the method
  468. */
  469. status = acpi_ut_acquire_mutex (ACPI_MTX_NAMESPACE);
  470. if (ACPI_FAILURE (status)) {
  471. return_ACPI_STATUS (status);
  472. }
  473. if (method_node->child) {
  474. acpi_ns_delete_namespace_subtree (method_node);
  475. }
  476. /*
  477. * Delete any namespace entries created anywhere else within
  478. * the namespace
  479. */
  480. acpi_ns_delete_namespace_by_owner (walk_state->method_desc->method.owning_id);
  481. status = acpi_ut_release_mutex (ACPI_MTX_NAMESPACE);
  482. if (ACPI_FAILURE (status)) {
  483. return_ACPI_STATUS (status);
  484. }
  485. }
  486. status = acpi_ut_release_mutex (ACPI_MTX_PARSER);
  487. return_ACPI_STATUS (status);
  488. }