rslist.c
上传用户:lgb322
上传日期:2013-02-24
资源大小:30529k
文件大小:12k
源码类别:

嵌入式Linux

开发平台:

Unix_Linux

  1. /*******************************************************************************
  2.  *
  3.  * Module Name: rslist - Linked list utilities
  4.  *              $Revision: 19 $
  5.  *
  6.  ******************************************************************************/
  7. /*
  8.  *  Copyright (C) 2000, 2001 R. Byron Moore
  9.  *
  10.  *  This program is free software; you can redistribute it and/or modify
  11.  *  it under the terms of the GNU General Public License as published by
  12.  *  the Free Software Foundation; either version 2 of the License, or
  13.  *  (at your option) any later version.
  14.  *
  15.  *  This program is distributed in the hope that it will be useful,
  16.  *  but WITHOUT ANY WARRANTY; without even the implied warranty of
  17.  *  MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  18.  *  GNU General Public License for more details.
  19.  *
  20.  *  You should have received a copy of the GNU General Public License
  21.  *  along with this program; if not, write to the Free Software
  22.  *  Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA  02111-1307  USA
  23.  */
  24. #include "acpi.h"
  25. #include "acresrc.h"
  26. #define _COMPONENT          ACPI_RESOURCES
  27.  MODULE_NAME         ("rslist")
  28. /*******************************************************************************
  29.  *
  30.  * FUNCTION:    Acpi_rs_get_resource_type
  31.  *
  32.  * PARAMETERS:  Resource_start_byte     - Byte 0 of a resource descriptor
  33.  *
  34.  * RETURN:      The Resource Type (Name) with no extraneous bits
  35.  *
  36.  * DESCRIPTION: Extract the Resource Type/Name from the first byte of
  37.  *              a resource descriptor.
  38.  *
  39.  ******************************************************************************/
  40. u8
  41. acpi_rs_get_resource_type (
  42. u8                      resource_start_byte)
  43. {
  44. FUNCTION_ENTRY ();
  45. /*
  46.  * Determine if this is a small or large resource
  47.  */
  48. switch (resource_start_byte & RESOURCE_DESC_TYPE_MASK) {
  49. case RESOURCE_DESC_TYPE_SMALL:
  50. /*
  51.  * Small Resource Type -- Only bits 6:3 are valid
  52.  */
  53. return ((u8) (resource_start_byte & RESOURCE_DESC_SMALL_MASK));
  54. break;
  55. case RESOURCE_DESC_TYPE_LARGE:
  56. /*
  57.  * Large Resource Type -- All bits are valid
  58.  */
  59. return (resource_start_byte);
  60. break;
  61. }
  62. return (0xFF);
  63. }
  64. /*******************************************************************************
  65.  *
  66.  * FUNCTION:    Acpi_rs_byte_stream_to_list
  67.  *
  68.  * PARAMETERS:  Byte_stream_buffer      - Pointer to the resource byte stream
  69.  *              Byte_stream_buffer_length - Length of Byte_stream_buffer
  70.  *              Output_buffer           - Pointer to the buffer that will
  71.  *                                        contain the output structures
  72.  *
  73.  * RETURN:      Status
  74.  *
  75.  * DESCRIPTION: Takes the resource byte stream and parses it, creating a
  76.  *              linked list of resources in the caller's output buffer
  77.  *
  78.  ******************************************************************************/
  79. acpi_status
  80. acpi_rs_byte_stream_to_list (
  81. u8                      *byte_stream_buffer,
  82. u32                     byte_stream_buffer_length,
  83. u8                      **output_buffer)
  84. {
  85. acpi_status             status;
  86. u32                     bytes_parsed = 0;
  87. u8                      resource_type = 0;
  88. u32                     bytes_consumed = 0;
  89. u8                      **buffer = output_buffer;
  90. u32                     structure_size = 0;
  91. u8                      end_tag_processed = FALSE;
  92. FUNCTION_TRACE ("Rs_byte_stream_to_list");
  93. while (bytes_parsed < byte_stream_buffer_length &&
  94. FALSE == end_tag_processed) {
  95. /*
  96.  * The next byte in the stream is the resource type
  97.  */
  98. resource_type = acpi_rs_get_resource_type (*byte_stream_buffer);
  99. switch (resource_type) {
  100. case RESOURCE_DESC_MEMORY_24:
  101. /*
  102.  * 24-Bit Memory Resource
  103.  */
  104. status = acpi_rs_memory24_resource (byte_stream_buffer,
  105.  &bytes_consumed, buffer, &structure_size);
  106. break;
  107. case RESOURCE_DESC_LARGE_VENDOR:
  108. /*
  109.  * Vendor Defined Resource
  110.  */
  111. status = acpi_rs_vendor_resource (byte_stream_buffer,
  112.  &bytes_consumed, buffer, &structure_size);
  113. break;
  114. case RESOURCE_DESC_MEMORY_32:
  115. /*
  116.  * 32-Bit Memory Range Resource
  117.  */
  118. status = acpi_rs_memory32_range_resource (byte_stream_buffer,
  119.  &bytes_consumed, buffer, &structure_size);
  120. break;
  121. case RESOURCE_DESC_FIXED_MEMORY_32:
  122. /*
  123.  * 32-Bit Fixed Memory Resource
  124.  */
  125. status = acpi_rs_fixed_memory32_resource (byte_stream_buffer,
  126.  &bytes_consumed, buffer, &structure_size);
  127. break;
  128. case RESOURCE_DESC_QWORD_ADDRESS_SPACE:
  129. /*
  130.  * 64-Bit Address Resource
  131.  */
  132. status = acpi_rs_address64_resource (byte_stream_buffer,
  133.  &bytes_consumed, buffer, &structure_size);
  134. break;
  135. case RESOURCE_DESC_DWORD_ADDRESS_SPACE:
  136. /*
  137.  * 32-Bit Address Resource
  138.  */
  139. status = acpi_rs_address32_resource (byte_stream_buffer,
  140.  &bytes_consumed, buffer, &structure_size);
  141. break;
  142. case RESOURCE_DESC_WORD_ADDRESS_SPACE:
  143. /*
  144.  * 16-Bit Address Resource
  145.  */
  146. status = acpi_rs_address16_resource (byte_stream_buffer,
  147.  &bytes_consumed, buffer, &structure_size);
  148. break;
  149. case RESOURCE_DESC_EXTENDED_XRUPT:
  150. /*
  151.  * Extended IRQ
  152.  */
  153. status = acpi_rs_extended_irq_resource (byte_stream_buffer,
  154.  &bytes_consumed, buffer, &structure_size);
  155. break;
  156. case RESOURCE_DESC_IRQ_FORMAT:
  157. /*
  158.  * IRQ Resource
  159.  */
  160. status = acpi_rs_irq_resource (byte_stream_buffer,
  161.  &bytes_consumed, buffer, &structure_size);
  162. break;
  163. case RESOURCE_DESC_DMA_FORMAT:
  164. /*
  165.  * DMA Resource
  166.  */
  167. status = acpi_rs_dma_resource (byte_stream_buffer,
  168.  &bytes_consumed, buffer, &structure_size);
  169. break;
  170. case RESOURCE_DESC_START_DEPENDENT:
  171. /*
  172.  * Start Dependent Functions Resource
  173.  */
  174. status = acpi_rs_start_dependent_functions_resource (byte_stream_buffer,
  175.  &bytes_consumed, buffer, &structure_size);
  176. break;
  177. case RESOURCE_DESC_END_DEPENDENT:
  178. /*
  179.  * End Dependent Functions Resource
  180.  */
  181. status = acpi_rs_end_dependent_functions_resource (byte_stream_buffer,
  182.  &bytes_consumed, buffer, &structure_size);
  183. break;
  184. case RESOURCE_DESC_IO_PORT:
  185. /*
  186.  * IO Port Resource
  187.  */
  188. status = acpi_rs_io_resource (byte_stream_buffer,
  189.  &bytes_consumed, buffer, &structure_size);
  190. break;
  191. case RESOURCE_DESC_FIXED_IO_PORT:
  192. /*
  193.  * Fixed IO Port Resource
  194.  */
  195. status = acpi_rs_fixed_io_resource (byte_stream_buffer,
  196.  &bytes_consumed, buffer, &structure_size);
  197. break;
  198. case RESOURCE_DESC_SMALL_VENDOR:
  199. /*
  200.  * Vendor Specific Resource
  201.  */
  202. status = acpi_rs_vendor_resource (byte_stream_buffer,
  203.  &bytes_consumed, buffer, &structure_size);
  204. break;
  205. case RESOURCE_DESC_END_TAG:
  206. /*
  207.  * End Tag
  208.  */
  209. end_tag_processed = TRUE;
  210. status = acpi_rs_end_tag_resource (byte_stream_buffer,
  211.  &bytes_consumed, buffer, &structure_size);
  212. break;
  213. default:
  214. /*
  215.  * Invalid/Unknowns resource type
  216.  */
  217. status = AE_AML_ERROR;
  218. break;
  219. }
  220. if (!ACPI_SUCCESS(status)) {
  221. return_ACPI_STATUS (status);
  222. }
  223. /*
  224.  * Update the return value and counter
  225.  */
  226. bytes_parsed += bytes_consumed;
  227. /*
  228.  * Set the byte stream to point to the next resource
  229.  */
  230. byte_stream_buffer += bytes_consumed;
  231. /*
  232.  * Set the Buffer to the next structure
  233.  */
  234. *buffer += structure_size;
  235. } /*  end while */
  236. /*
  237.  * Check the reason for exiting the while loop
  238.  */
  239. if (TRUE != end_tag_processed) {
  240. return_ACPI_STATUS (AE_AML_ERROR);
  241. }
  242. return_ACPI_STATUS (AE_OK);
  243. }
  244. /*******************************************************************************
  245.  *
  246.  * FUNCTION:    Acpi_rs_list_to_byte_stream
  247.  *
  248.  * PARAMETERS:  Linked_list             - Pointer to the resource linked list
  249.  *              Byte_steam_size_needed  - Calculated size of the byte stream
  250.  *                                        needed from calling
  251.  *                                        Acpi_rs_calculate_byte_stream_length()
  252.  *                                        The size of the Output_buffer is
  253.  *                                        guaranteed to be >=
  254.  *                                        Byte_stream_size_needed
  255.  *              Output_buffer           - Pointer to the buffer that will
  256.  *                                        contain the byte stream
  257.  *
  258.  * RETURN:      Status
  259.  *
  260.  * DESCRIPTION: Takes the resource linked list and parses it, creating a
  261.  *              byte stream of resources in the caller's output buffer
  262.  *
  263.  ******************************************************************************/
  264. acpi_status
  265. acpi_rs_list_to_byte_stream (
  266. acpi_resource           *linked_list,
  267. u32                     byte_stream_size_needed,
  268. u8                      **output_buffer)
  269. {
  270. acpi_status             status;
  271. u8                      *buffer = *output_buffer;
  272. u32                     bytes_consumed = 0;
  273. u8                      done = FALSE;
  274. FUNCTION_TRACE ("Rs_list_to_byte_stream");
  275. while (!done) {
  276. switch (linked_list->id) {
  277. case ACPI_RSTYPE_IRQ:
  278. /*
  279.  * IRQ Resource
  280.  */
  281. status = acpi_rs_irq_stream (linked_list, &buffer, &bytes_consumed);
  282. break;
  283. case ACPI_RSTYPE_DMA:
  284. /*
  285.  * DMA Resource
  286.  */
  287. status = acpi_rs_dma_stream (linked_list, &buffer, &bytes_consumed);
  288. break;
  289. case ACPI_RSTYPE_START_DPF:
  290. /*
  291.  * Start Dependent Functions Resource
  292.  */
  293. status = acpi_rs_start_dependent_functions_stream (linked_list,
  294.   &buffer, &bytes_consumed);
  295. break;
  296. case ACPI_RSTYPE_END_DPF:
  297. /*
  298.  * End Dependent Functions Resource
  299.  */
  300. status = acpi_rs_end_dependent_functions_stream (linked_list,
  301.   &buffer, &bytes_consumed);
  302. break;
  303. case ACPI_RSTYPE_IO:
  304. /*
  305.  * IO Port Resource
  306.  */
  307. status = acpi_rs_io_stream (linked_list, &buffer, &bytes_consumed);
  308. break;
  309. case ACPI_RSTYPE_FIXED_IO:
  310. /*
  311.  * Fixed IO Port Resource
  312.  */
  313. status = acpi_rs_fixed_io_stream (linked_list, &buffer, &bytes_consumed);
  314. break;
  315. case ACPI_RSTYPE_VENDOR:
  316. /*
  317.  * Vendor Defined Resource
  318.  */
  319. status = acpi_rs_vendor_stream (linked_list, &buffer, &bytes_consumed);
  320. break;
  321. case ACPI_RSTYPE_END_TAG:
  322. /*
  323.  * End Tag
  324.  */
  325. status = acpi_rs_end_tag_stream (linked_list, &buffer, &bytes_consumed);
  326. /*
  327.  * An End Tag indicates the end of the Resource Template
  328.  */
  329. done = TRUE;
  330. break;
  331. case ACPI_RSTYPE_MEM24:
  332. /*
  333.  * 24-Bit Memory Resource
  334.  */
  335. status = acpi_rs_memory24_stream (linked_list, &buffer, &bytes_consumed);
  336. break;
  337. case ACPI_RSTYPE_MEM32:
  338. /*
  339.  * 32-Bit Memory Range Resource
  340.  */
  341. status = acpi_rs_memory32_range_stream (linked_list, &buffer,
  342.  &bytes_consumed);
  343. break;
  344. case ACPI_RSTYPE_FIXED_MEM32:
  345. /*
  346.  * 32-Bit Fixed Memory Resource
  347.  */
  348. status = acpi_rs_fixed_memory32_stream (linked_list, &buffer,
  349.  &bytes_consumed);
  350. break;
  351. case ACPI_RSTYPE_ADDRESS16:
  352. /*
  353.  * 16-Bit Address Descriptor Resource
  354.  */
  355. status = acpi_rs_address16_stream (linked_list, &buffer,
  356.  &bytes_consumed);
  357. break;
  358. case ACPI_RSTYPE_ADDRESS32:
  359. /*
  360.  * 32-Bit Address Descriptor Resource
  361.  */
  362. status = acpi_rs_address32_stream (linked_list, &buffer,
  363.  &bytes_consumed);
  364. break;
  365. case ACPI_RSTYPE_ADDRESS64:
  366. /*
  367.  * 64-Bit Address Descriptor Resource
  368.  */
  369. status = acpi_rs_address64_stream (linked_list, &buffer,
  370.  &bytes_consumed);
  371. break;
  372. case ACPI_RSTYPE_EXT_IRQ:
  373. /*
  374.  * Extended IRQ Resource
  375.  */
  376. status = acpi_rs_extended_irq_stream (linked_list, &buffer,
  377.  &bytes_consumed);
  378. break;
  379. default:
  380. /*
  381.  * If we get here, everything is out of sync,
  382.  *  so exit with an error
  383.  */
  384. status = AE_BAD_DATA;
  385. break;
  386. } /* switch (Linked_list->Id) */
  387. if (!ACPI_SUCCESS(status)) {
  388. return_ACPI_STATUS (status);
  389. }
  390. /*
  391.  * Set the Buffer to point to the open byte
  392.  */
  393. buffer += bytes_consumed;
  394. /*
  395.  * Point to the next object
  396.  */
  397. linked_list = POINTER_ADD (acpi_resource,
  398.   linked_list, linked_list->length);
  399. }
  400. return_ACPI_STATUS (AE_OK);
  401. }