rscalc.c revision 7c478bd95313f5f23a4c958a745db2134aa03244
/*******************************************************************************
*
* Module Name: rscalc - Calculate stream and list lengths
* $Revision: 57 $
*
******************************************************************************/
/******************************************************************************
*
* 1. Copyright Notice
*
* Some or all of this work - Copyright (c) 1999 - 2005, Intel Corp.
* All rights reserved.
*
* 2. License
*
* 2.1. This is your license from Intel Corp. under its intellectual property
* rights. You may have additional license terms from the party that provided
* you this software, covering your right to use that party's intellectual
* property rights.
*
* 2.2. Intel grants, free of charge, to any person ("Licensee") obtaining a
* copy of the source code appearing in this file ("Covered Code") an
* irrevocable, perpetual, worldwide license under Intel's copyrights in the
* base code distributed originally by Intel ("Original Intel Code") to copy,
* make derivatives, distribute, use and display any portion of the Covered
* Code in any form, with the right to sublicense such rights; and
*
* 2.3. Intel grants Licensee a non-exclusive and non-transferable patent
* license (with the right to sublicense), under only those claims of Intel
* patents that are infringed by the Original Intel Code, to make, use, sell,
* offer to sell, and import the Covered Code and derivative works thereof
* solely to the minimum extent necessary to exercise the above copyright
* license, and in no event shall the patent license extend to any additions
* to or modifications of the Original Intel Code. No other license or right
* is granted directly or by implication, estoppel or otherwise;
*
* The above copyright and patent license is granted only if the following
* conditions are met:
*
* 3. Conditions
*
* 3.1. Redistribution of Source with Rights to Further Distribute Source.
* Redistribution of source code of any substantial portion of the Covered
* Code or modification with rights to further distribute source must include
* the above Copyright Notice, the above License, this list of Conditions,
* and the following Disclaimer and Export Compliance provision. In addition,
* Licensee must cause all Covered Code to which Licensee contributes to
* contain a file documenting the changes Licensee made to create that Covered
* Code and the date of any change. Licensee must include in that file the
* documentation of any changes made by any predecessor Licensee. Licensee
* must include a prominent statement that the modification is derived,
* directly or indirectly, from Original Intel Code.
*
* 3.2. Redistribution of Source with no Rights to Further Distribute Source.
* Redistribution of source code of any substantial portion of the Covered
* Code or modification without rights to further distribute source must
* include the following Disclaimer and Export Compliance provision in the
* addition, Licensee may not authorize further sublicense of source of any
* portion of the Covered Code, and must include terms to the effect that the
* license from Licensee to its licensee is limited to the intellectual
* property embodied in the software Licensee provides to its licensee, and
* not to intellectual property embodied in modifications its licensee may
* make.
*
* 3.3. Redistribution of Executable. Redistribution in executable form of any
* substantial portion of the Covered Code or modification must reproduce the
* above Copyright Notice, and the following Disclaimer and Export Compliance
* distribution.
*
* 3.4. Intel retains all right, title, and interest in and to the Original
* Intel Code.
*
* 3.5. Neither the name Intel nor any other trademark owned or controlled by
* Intel shall be used in advertising or otherwise to promote the sale, use or
* other dealings in products derived from or relating to the Covered Code
* without prior written authorization from Intel.
*
* 4. Disclaimer and Export Compliance
*
* 4.1. INTEL MAKES NO WARRANTY OF ANY KIND REGARDING ANY SOFTWARE PROVIDED
* HERE. ANY SOFTWARE ORIGINATING FROM INTEL OR DERIVED FROM INTEL SOFTWARE
* IS PROVIDED "AS IS," AND INTEL WILL NOT PROVIDE ANY SUPPORT, ASSISTANCE,
* INSTALLATION, TRAINING OR OTHER SERVICES. INTEL WILL NOT PROVIDE ANY
* UPDATES, ENHANCEMENTS OR EXTENSIONS. INTEL SPECIFICALLY DISCLAIMS ANY
* IMPLIED WARRANTIES OF MERCHANTABILITY, NONINFRINGEMENT AND FITNESS FOR A
* PARTICULAR PURPOSE.
*
* 4.2. IN NO EVENT SHALL INTEL HAVE ANY LIABILITY TO LICENSEE, ITS LICENSEES
* OR ANY OTHER THIRD PARTY, FOR ANY LOST PROFITS, LOST DATA, LOSS OF USE OR
* COSTS OF PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES, OR FOR ANY INDIRECT,
* SPECIAL OR CONSEQUENTIAL DAMAGES ARISING OUT OF THIS AGREEMENT, UNDER ANY
* CAUSE OF ACTION OR THEORY OF LIABILITY, AND IRRESPECTIVE OF WHETHER INTEL
* HAS ADVANCE NOTICE OF THE POSSIBILITY OF SUCH DAMAGES. THESE LIMITATIONS
* SHALL APPLY NOTWITHSTANDING THE FAILURE OF THE ESSENTIAL PURPOSE OF ANY
* LIMITED REMEDY.
*
* 4.3. Licensee shall not export, either directly or indirectly, any of this
* software or system incorporating such software without first obtaining any
* required license or other approval from the U. S. Department of Commerce or
* any other agency or department of the United States Government. In the
* event Licensee exports any such software from the United States or
* re-exports any such software from a foreign destination, Licensee shall
* compliance with all laws, regulations, orders, or other restrictions of the
* U.S. Export Administration Regulations. Licensee agrees that neither it nor
* software, or service, directly or indirectly, to any country for which the
* United States government or any agency thereof requires an export license,
* other governmental approval, or letter of assurance, without first obtaining
* such license, approval or letter.
*
*****************************************************************************/
#define __RSCALC_C__
#include "acpi.h"
#include "acresrc.h"
#include "amlcode.h"
#include "acnamesp.h"
#define _COMPONENT ACPI_RESOURCES
ACPI_MODULE_NAME ("rscalc")
/*******************************************************************************
*
* FUNCTION: AcpiRsGetByteStreamLength
*
* PARAMETERS: LinkedList - Pointer to the resource linked list
* SizeNeeded - UINT32 pointer of the size buffer needed
* to properly return the parsed data
*
* RETURN: Status
*
* DESCRIPTION: Takes the resource byte stream and parses it once, calculating
* the size buffer needed to hold the linked list that conveys
* the resource data.
*
******************************************************************************/
{
ACPI_FUNCTION_TRACE ("RsGetByteStreamLength");
while (!Done)
{
/* Init the variable that will hold the size to add to the total. */
SegmentSize = 0;
switch (LinkedList->Id)
{
case ACPI_RSTYPE_IRQ:
/*
* IRQ Resource
* For an IRQ Resource, Byte 3, although optional, will always be
* created - it holds IRQ information.
*/
SegmentSize = 4;
break;
case ACPI_RSTYPE_DMA:
/*
* DMA Resource
* For this resource the size is static
*/
SegmentSize = 3;
break;
case ACPI_RSTYPE_START_DPF:
/*
* Start Dependent Functions Resource
* For a StartDependentFunctions Resource, Byte 1, although
* optional, will always be created.
*/
SegmentSize = 2;
break;
case ACPI_RSTYPE_END_DPF:
/*
* End Dependent Functions Resource
* For this resource the size is static
*/
SegmentSize = 1;
break;
case ACPI_RSTYPE_IO:
/*
* IO Port Resource
* For this resource the size is static
*/
SegmentSize = 8;
break;
case ACPI_RSTYPE_FIXED_IO:
/*
* Fixed IO Port Resource
* For this resource the size is static
*/
SegmentSize = 4;
break;
case ACPI_RSTYPE_VENDOR:
/*
* Vendor Defined Resource
* For a Vendor Specific resource, if the Length is between 1 and 7
* it will be created as a Small Resource data type, otherwise it
* is a Large Resource data type.
*/
{
SegmentSize = 3;
}
else
{
SegmentSize = 1;
}
break;
case ACPI_RSTYPE_END_TAG:
/*
* End Tag
* For this resource the size is static
*/
SegmentSize = 2;
break;
case ACPI_RSTYPE_MEM24:
/*
* 24-Bit Memory Resource
* For this resource the size is static
*/
SegmentSize = 12;
break;
case ACPI_RSTYPE_MEM32:
/*
* 32-Bit Memory Range Resource
* For this resource the size is static
*/
SegmentSize = 20;
break;
case ACPI_RSTYPE_FIXED_MEM32:
/*
* 32-Bit Fixed Memory Resource
* For this resource the size is static
*/
SegmentSize = 12;
break;
case ACPI_RSTYPE_ADDRESS16:
/*
* 16-Bit Address Resource
* The base size of this byte stream is 16. If a Resource Source
* string is not NULL, add 1 for the Index + the length of the null
* terminated string Resource Source + 1 for the null.
*/
SegmentSize = 16;
{
SegmentSize +=
SegmentSize++;
}
break;
case ACPI_RSTYPE_ADDRESS32:
/*
* 32-Bit Address Resource
* The base size of this byte stream is 26. If a Resource
* Source string is not NULL, add 1 for the Index + the
* length of the null terminated string Resource Source +
* 1 for the null.
*/
SegmentSize = 26;
{
SegmentSize +=
SegmentSize++;
}
break;
case ACPI_RSTYPE_ADDRESS64:
/*
* 64-Bit Address Resource
* The base size of this byte stream is 46. If a ResourceSource
* string is not NULL, add 1 for the Index + the length of the null
* terminated string Resource Source + 1 for the null.
*/
SegmentSize = 46;
{
SegmentSize +=
SegmentSize++;
}
break;
case ACPI_RSTYPE_EXT_IRQ:
/*
* Extended IRQ Resource
* The base size of this byte stream is 9. This is for an Interrupt
* table length of 1. For each additional interrupt, add 4.
* If a Resource Source string is not NULL, add 1 for the
* Index + the length of the null terminated string
* Resource Source + 1 for the null.
*/
{
SegmentSize +=
SegmentSize++;
}
break;
default:
/* If we get here, everything is out of sync, exit with error */
} /* switch (LinkedList->Id) */
/* Update the total */
/* Point to the next object */
}
/* This is the data the caller needs */
}
/*******************************************************************************
*
* FUNCTION: AcpiRsGetListLength
*
* PARAMETERS: ByteStreamBuffer - Pointer to the resource byte stream
* ByteStreamBufferLength - Size of ByteStreamBuffer
* SizeNeeded - UINT32 pointer of the size buffer
* needed to properly return the
* parsed data
*
* RETURN: Status
*
* DESCRIPTION: Takes the resource byte stream and parses it once, calculating
* the size buffer needed to hold the linked list that conveys
* the resource data.
*
******************************************************************************/
{
UINT32 BufferSize = 0;
UINT32 BytesParsed = 0;
UINT8 NumberOfInterrupts = 0;
UINT8 NumberOfChannels = 0;
ACPI_FUNCTION_TRACE ("RsGetListLength");
while (BytesParsed < ByteStreamBufferLength)
{
/* The next byte in the stream is the resource type */
switch (ResourceType)
{
/*
* 24-Bit Memory Resource
*/
BytesConsumed = 12;
break;
/*
* Vendor Defined Resource
*/
++Buffer;
/* Ensure a 32-bit boundary for the structure */
break;
/*
* 32-Bit Memory Range Resource
*/
BytesConsumed = 20;
break;
/*
* 32-Bit Fixed Memory Resource
*/
BytesConsumed = 12;
break;
/*
* 64-Bit Address Resource
*/
++Buffer;
break;
/*
* 64-Bit Address Resource
*/
++Buffer;
/*
* Resource Source Index and Resource Source are optional elements.
* Check the length of the Bytestream. If it is greater than 43,
* that means that an Index exists and is followed by a null
* terminated string. Therefore, set the temp variable to the
* length minus the minimum byte stream length plus the byte for
* the Index to determine the size of the NULL terminated string.
*/
if (43 < Temp16)
{
}
else
{
Temp8 = 0;
}
/* Ensure a 64-bit boundary for the structure */
break;
/*
* 32-Bit Address Resource
*/
++Buffer;
/*
* Resource Source Index and Resource Source are optional elements.
* Check the length of the Bytestream. If it is greater than 23,
* that means that an Index exists and is followed by a null
* terminated string. Therefore, set the temp variable to the
* length minus the minimum byte stream length plus the byte for
* the Index to determine the size of the NULL terminated string.
*/
if (23 < Temp16)
{
}
else
{
Temp8 = 0;
}
/* Ensure a 32-bit boundary for the structure */
break;
/*
* 16-Bit Address Resource
*/
++Buffer;
/*
* Resource Source Index and Resource Source are optional elements.
* Check the length of the Bytestream. If it is greater than 13,
* that means that an Index exists and is followed by a null
* terminated string. Therefore, set the temp variable to the
* length minus the minimum byte stream length plus the byte for
* the Index to determine the size of the NULL terminated string.
*/
if (13 < Temp16)
{
}
else
{
Temp8 = 0;
}
/* Ensure a 32-bit boundary for the structure */
break;
/*
* Extended IRQ
*/
++Buffer;
/*
* Point past the length field and the Interrupt vector flags to
* save off the Interrupt table length to the Temp8 variable.
*/
Buffer += 3;
/*
* To compensate for multiple interrupt numbers, add 4 bytes for
* each additional interrupts greater than 1
*/
/*
* Resource Source Index and Resource Source are optional elements.
* Check the length of the Bytestream. If it is greater than 9,
* that means that an Index exists and is followed by a null
* terminated string. Therefore, set the temp variable to the
* length minus the minimum byte stream length plus the byte for
* the Index to determine the size of the NULL terminated string.
*/
{
}
else
{
Temp8 = 0;
}
/* Ensure a 32-bit boundary for the structure */
(AdditionalBytes * sizeof (UINT8)) +
break;
/*
* IRQ Resource.
* Determine if it there are two or three trailing bytes
*/
if(Temp8 & 0x01)
{
BytesConsumed = 4;
}
else
{
BytesConsumed = 3;
}
/* Point past the descriptor */
++Buffer;
/* Look at the number of bits set */
{
if (Temp16 & 0x1)
{
}
Temp16 >>= 1;
}
(NumberOfInterrupts * sizeof (UINT32));
break;
/*
* DMA Resource
*/
BytesConsumed = 3;
/* Point past the descriptor */
++Buffer;
/* Look at the number of bits set */
{
if(Temp8 & 0x1)
{
}
Temp8 >>= 1;
}
(NumberOfChannels * sizeof (UINT32));
break;
/*
* Start Dependent Functions Resource
* Determine if it there are two or three trailing bytes
*/
if(Temp8 & 0x01)
{
BytesConsumed = 2;
}
else
{
BytesConsumed = 1;
}
break;
/*
* End Dependent Functions Resource
*/
BytesConsumed = 1;
break;
case ACPI_RDESC_TYPE_IO_PORT:
/*
* IO Port Resource
*/
BytesConsumed = 8;
break;
/*
* Fixed IO Port Resource
*/
BytesConsumed = 4;
break;
/*
* Vendor Specific Resource
*/
/* Ensure a 32-bit boundary for the structure */
break;
case ACPI_RDESC_TYPE_END_TAG:
/*
* End Tag
*/
BytesConsumed = 2;
break;
default:
/*
* If we get here, everything is out of sync,
* exit with an error
*/
}
/* Update the return value and counter */
/* Set the byte stream to point to the next resource */
}
/* This is the data the caller needs */
*SizeNeeded = BufferSize;
}
/*******************************************************************************
*
* FUNCTION: AcpiRsGetPciRoutingTableLength
*
* PARAMETERS: PackageObject - Pointer to the package object
* BufferSizeNeeded - UINT32 pointer of the size buffer
* needed to properly return the
* parsed data
*
* RETURN: Status
*
* DESCRIPTION: Given a package representing a PCI routing table, this
* calculates the size of the corresponding linked list of
* descriptions.
*
******************************************************************************/
{
ACPI_SIZE TempSizeNeeded = 0;
ACPI_FUNCTION_TRACE ("RsGetPciRoutingTableLength");
/*
* Calculate the size of the return buffer.
* The base size is the number of elements * the sizes of the
* structures. Additional space for the strings is added below.
* The minus one is to subtract the size of the UINT8 Source[1]
* member because it is added below.
*
* But each PRT_ENTRY structure has a pointer to a string and
* the size of that string must be found.
*/
{
/* Dereference the sub-package */
/*
* The SubObjectList will now point to an array of the
* four IRQ elements: Address, Pin, Source and SourceIndex
*/
/* Scan the IrqTableElements for the Source Name String */
{
if ((ACPI_TYPE_STRING ==
{
}
else
{
/* Look at the next element */
}
}
/* Was a String type found? */
if (NameFound)
{
{
/*
* The length String.Length field does not include the
* terminating NULL, add 1
*/
TempSizeNeeded += ((ACPI_SIZE)
}
else
{
}
}
else
{
/*
* If no name was found, then this is a NULL, which is
* translated as a UINT32 zero.
*/
TempSizeNeeded += sizeof (UINT32);
}
/* Round up the size since each element must be aligned */
/* Point to the next ACPI_OPERAND_OBJECT */
}
/*
* Adding an extra element to the end of the list, essentially a
* NULL terminator
*/
}