dsmethod.c 18 KB

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