xref: /dflybsd-src/sys/contrib/dev/acpica/source/tools/acpisrc/asutils.c (revision 383048aca08c2de51d27aa8638a36982a0d74550)
10d02842fSSascha Wildner /******************************************************************************
20d02842fSSascha Wildner  *
30d02842fSSascha Wildner  * Module Name: asutils - common utilities
40d02842fSSascha Wildner  *
50d02842fSSascha Wildner  *****************************************************************************/
60d02842fSSascha Wildner 
7b4315fc7SSascha Wildner /******************************************************************************
8b4315fc7SSascha Wildner  *
9b4315fc7SSascha Wildner  * 1. Copyright Notice
10b4315fc7SSascha Wildner  *
11*383048acSSascha Wildner  * Some or all of this work - Copyright (c) 1999 - 2021, Intel Corp.
120d02842fSSascha Wildner  * All rights reserved.
130d02842fSSascha Wildner  *
14b4315fc7SSascha Wildner  * 2. License
15b4315fc7SSascha Wildner  *
16b4315fc7SSascha Wildner  * 2.1. This is your license from Intel Corp. under its intellectual property
17b4315fc7SSascha Wildner  * rights. You may have additional license terms from the party that provided
18b4315fc7SSascha Wildner  * you this software, covering your right to use that party's intellectual
19b4315fc7SSascha Wildner  * property rights.
20b4315fc7SSascha Wildner  *
21b4315fc7SSascha Wildner  * 2.2. Intel grants, free of charge, to any person ("Licensee") obtaining a
22b4315fc7SSascha Wildner  * copy of the source code appearing in this file ("Covered Code") an
23b4315fc7SSascha Wildner  * irrevocable, perpetual, worldwide license under Intel's copyrights in the
24b4315fc7SSascha Wildner  * base code distributed originally by Intel ("Original Intel Code") to copy,
25b4315fc7SSascha Wildner  * make derivatives, distribute, use and display any portion of the Covered
26b4315fc7SSascha Wildner  * Code in any form, with the right to sublicense such rights; and
27b4315fc7SSascha Wildner  *
28b4315fc7SSascha Wildner  * 2.3. Intel grants Licensee a non-exclusive and non-transferable patent
29b4315fc7SSascha Wildner  * license (with the right to sublicense), under only those claims of Intel
30b4315fc7SSascha Wildner  * patents that are infringed by the Original Intel Code, to make, use, sell,
31b4315fc7SSascha Wildner  * offer to sell, and import the Covered Code and derivative works thereof
32b4315fc7SSascha Wildner  * solely to the minimum extent necessary to exercise the above copyright
33b4315fc7SSascha Wildner  * license, and in no event shall the patent license extend to any additions
34b4315fc7SSascha Wildner  * to or modifications of the Original Intel Code. No other license or right
35b4315fc7SSascha Wildner  * is granted directly or by implication, estoppel or otherwise;
36b4315fc7SSascha Wildner  *
37b4315fc7SSascha Wildner  * The above copyright and patent license is granted only if the following
38b4315fc7SSascha Wildner  * conditions are met:
39b4315fc7SSascha Wildner  *
40b4315fc7SSascha Wildner  * 3. Conditions
41b4315fc7SSascha Wildner  *
42b4315fc7SSascha Wildner  * 3.1. Redistribution of Source with Rights to Further Distribute Source.
43b4315fc7SSascha Wildner  * Redistribution of source code of any substantial portion of the Covered
44b4315fc7SSascha Wildner  * Code or modification with rights to further distribute source must include
45b4315fc7SSascha Wildner  * the above Copyright Notice, the above License, this list of Conditions,
46b4315fc7SSascha Wildner  * and the following Disclaimer and Export Compliance provision. In addition,
47b4315fc7SSascha Wildner  * Licensee must cause all Covered Code to which Licensee contributes to
48b4315fc7SSascha Wildner  * contain a file documenting the changes Licensee made to create that Covered
49b4315fc7SSascha Wildner  * Code and the date of any change. Licensee must include in that file the
50b4315fc7SSascha Wildner  * documentation of any changes made by any predecessor Licensee. Licensee
51b4315fc7SSascha Wildner  * must include a prominent statement that the modification is derived,
52b4315fc7SSascha Wildner  * directly or indirectly, from Original Intel Code.
53b4315fc7SSascha Wildner  *
54b4315fc7SSascha Wildner  * 3.2. Redistribution of Source with no Rights to Further Distribute Source.
55b4315fc7SSascha Wildner  * Redistribution of source code of any substantial portion of the Covered
56b4315fc7SSascha Wildner  * Code or modification without rights to further distribute source must
57b4315fc7SSascha Wildner  * include the following Disclaimer and Export Compliance provision in the
58b4315fc7SSascha Wildner  * documentation and/or other materials provided with distribution. In
59b4315fc7SSascha Wildner  * addition, Licensee may not authorize further sublicense of source of any
60b4315fc7SSascha Wildner  * portion of the Covered Code, and must include terms to the effect that the
61b4315fc7SSascha Wildner  * license from Licensee to its licensee is limited to the intellectual
62b4315fc7SSascha Wildner  * property embodied in the software Licensee provides to its licensee, and
63b4315fc7SSascha Wildner  * not to intellectual property embodied in modifications its licensee may
64b4315fc7SSascha Wildner  * make.
65b4315fc7SSascha Wildner  *
66b4315fc7SSascha Wildner  * 3.3. Redistribution of Executable. Redistribution in executable form of any
67b4315fc7SSascha Wildner  * substantial portion of the Covered Code or modification must reproduce the
68b4315fc7SSascha Wildner  * above Copyright Notice, and the following Disclaimer and Export Compliance
69b4315fc7SSascha Wildner  * provision in the documentation and/or other materials provided with the
70b4315fc7SSascha Wildner  * distribution.
71b4315fc7SSascha Wildner  *
72b4315fc7SSascha Wildner  * 3.4. Intel retains all right, title, and interest in and to the Original
73b4315fc7SSascha Wildner  * Intel Code.
74b4315fc7SSascha Wildner  *
75b4315fc7SSascha Wildner  * 3.5. Neither the name Intel nor any other trademark owned or controlled by
76b4315fc7SSascha Wildner  * Intel shall be used in advertising or otherwise to promote the sale, use or
77b4315fc7SSascha Wildner  * other dealings in products derived from or relating to the Covered Code
78b4315fc7SSascha Wildner  * without prior written authorization from Intel.
79b4315fc7SSascha Wildner  *
80b4315fc7SSascha Wildner  * 4. Disclaimer and Export Compliance
81b4315fc7SSascha Wildner  *
82b4315fc7SSascha Wildner  * 4.1. INTEL MAKES NO WARRANTY OF ANY KIND REGARDING ANY SOFTWARE PROVIDED
83b4315fc7SSascha Wildner  * HERE. ANY SOFTWARE ORIGINATING FROM INTEL OR DERIVED FROM INTEL SOFTWARE
84b4315fc7SSascha Wildner  * IS PROVIDED "AS IS," AND INTEL WILL NOT PROVIDE ANY SUPPORT, ASSISTANCE,
85b4315fc7SSascha Wildner  * INSTALLATION, TRAINING OR OTHER SERVICES. INTEL WILL NOT PROVIDE ANY
86b4315fc7SSascha Wildner  * UPDATES, ENHANCEMENTS OR EXTENSIONS. INTEL SPECIFICALLY DISCLAIMS ANY
87b4315fc7SSascha Wildner  * IMPLIED WARRANTIES OF MERCHANTABILITY, NONINFRINGEMENT AND FITNESS FOR A
88b4315fc7SSascha Wildner  * PARTICULAR PURPOSE.
89b4315fc7SSascha Wildner  *
90b4315fc7SSascha Wildner  * 4.2. IN NO EVENT SHALL INTEL HAVE ANY LIABILITY TO LICENSEE, ITS LICENSEES
91b4315fc7SSascha Wildner  * OR ANY OTHER THIRD PARTY, FOR ANY LOST PROFITS, LOST DATA, LOSS OF USE OR
92b4315fc7SSascha Wildner  * COSTS OF PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES, OR FOR ANY INDIRECT,
93b4315fc7SSascha Wildner  * SPECIAL OR CONSEQUENTIAL DAMAGES ARISING OUT OF THIS AGREEMENT, UNDER ANY
94b4315fc7SSascha Wildner  * CAUSE OF ACTION OR THEORY OF LIABILITY, AND IRRESPECTIVE OF WHETHER INTEL
95b4315fc7SSascha Wildner  * HAS ADVANCE NOTICE OF THE POSSIBILITY OF SUCH DAMAGES. THESE LIMITATIONS
96b4315fc7SSascha Wildner  * SHALL APPLY NOTWITHSTANDING THE FAILURE OF THE ESSENTIAL PURPOSE OF ANY
97b4315fc7SSascha Wildner  * LIMITED REMEDY.
98b4315fc7SSascha Wildner  *
99b4315fc7SSascha Wildner  * 4.3. Licensee shall not export, either directly or indirectly, any of this
100b4315fc7SSascha Wildner  * software or system incorporating such software without first obtaining any
101b4315fc7SSascha Wildner  * required license or other approval from the U. S. Department of Commerce or
102b4315fc7SSascha Wildner  * any other agency or department of the United States Government. In the
103b4315fc7SSascha Wildner  * event Licensee exports any such software from the United States or
104b4315fc7SSascha Wildner  * re-exports any such software from a foreign destination, Licensee shall
105b4315fc7SSascha Wildner  * ensure that the distribution and export/re-export of the software is in
106b4315fc7SSascha Wildner  * compliance with all laws, regulations, orders, or other restrictions of the
107b4315fc7SSascha Wildner  * U.S. Export Administration Regulations. Licensee agrees that neither it nor
108b4315fc7SSascha Wildner  * any of its subsidiaries will export/re-export any technical data, process,
109b4315fc7SSascha Wildner  * software, or service, directly or indirectly, to any country for which the
110b4315fc7SSascha Wildner  * United States government or any agency thereof requires an export license,
111b4315fc7SSascha Wildner  * other governmental approval, or letter of assurance, without first obtaining
112b4315fc7SSascha Wildner  * such license, approval or letter.
113b4315fc7SSascha Wildner  *
114b4315fc7SSascha Wildner  *****************************************************************************
115b4315fc7SSascha Wildner  *
116b4315fc7SSascha Wildner  * Alternatively, you may choose to be licensed under the terms of the
117b4315fc7SSascha Wildner  * following license:
118b4315fc7SSascha Wildner  *
1190d02842fSSascha Wildner  * Redistribution and use in source and binary forms, with or without
1200d02842fSSascha Wildner  * modification, are permitted provided that the following conditions
1210d02842fSSascha Wildner  * are met:
1220d02842fSSascha Wildner  * 1. Redistributions of source code must retain the above copyright
1230d02842fSSascha Wildner  *    notice, this list of conditions, and the following disclaimer,
1240d02842fSSascha Wildner  *    without modification.
1250d02842fSSascha Wildner  * 2. Redistributions in binary form must reproduce at minimum a disclaimer
1260d02842fSSascha Wildner  *    substantially similar to the "NO WARRANTY" disclaimer below
1270d02842fSSascha Wildner  *    ("Disclaimer") and any redistribution must be conditioned upon
1280d02842fSSascha Wildner  *    including a substantially similar Disclaimer requirement for further
1290d02842fSSascha Wildner  *    binary redistribution.
1300d02842fSSascha Wildner  * 3. Neither the names of the above-listed copyright holders nor the names
1310d02842fSSascha Wildner  *    of any contributors may be used to endorse or promote products derived
1320d02842fSSascha Wildner  *    from this software without specific prior written permission.
1330d02842fSSascha Wildner  *
134b4315fc7SSascha Wildner  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
135b4315fc7SSascha Wildner  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
136b4315fc7SSascha Wildner  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
137b4315fc7SSascha Wildner  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
138b4315fc7SSascha Wildner  * OWNER OR CONTRIBUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL,
139b4315fc7SSascha Wildner  * SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT
140b4315fc7SSascha Wildner  * LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE,
141b4315fc7SSascha Wildner  * DATA, OR PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY
142b4315fc7SSascha Wildner  * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT
143b4315fc7SSascha Wildner  * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE
144b4315fc7SSascha Wildner  * OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
145b4315fc7SSascha Wildner  *
146b4315fc7SSascha Wildner  * Alternatively, you may choose to be licensed under the terms of the
1470d02842fSSascha Wildner  * GNU General Public License ("GPL") version 2 as published by the Free
1480d02842fSSascha Wildner  * Software Foundation.
1490d02842fSSascha Wildner  *
150b4315fc7SSascha Wildner  *****************************************************************************/
1510d02842fSSascha Wildner 
1520d02842fSSascha Wildner #include "acpisrc.h"
1530d02842fSSascha Wildner 
1540d02842fSSascha Wildner 
1550d02842fSSascha Wildner /******************************************************************************
1560d02842fSSascha Wildner  *
1570d02842fSSascha Wildner  * FUNCTION:    AsSkipUntilChar
1580d02842fSSascha Wildner  *
1590d02842fSSascha Wildner  * DESCRIPTION: Find the next instance of the input character
1600d02842fSSascha Wildner  *
1610d02842fSSascha Wildner  ******************************************************************************/
1620d02842fSSascha Wildner 
1630d02842fSSascha Wildner char *
AsSkipUntilChar(char * Buffer,char Target)1640d02842fSSascha Wildner AsSkipUntilChar (
1650d02842fSSascha Wildner     char                    *Buffer,
1660d02842fSSascha Wildner     char                    Target)
1670d02842fSSascha Wildner {
1680d02842fSSascha Wildner 
1690d02842fSSascha Wildner     while (*Buffer != Target)
1700d02842fSSascha Wildner     {
1710d02842fSSascha Wildner         if (!*Buffer)
1720d02842fSSascha Wildner         {
1730d02842fSSascha Wildner             return (NULL);
1740d02842fSSascha Wildner         }
1750d02842fSSascha Wildner 
1760d02842fSSascha Wildner         Buffer++;
1770d02842fSSascha Wildner     }
1780d02842fSSascha Wildner 
1790d02842fSSascha Wildner     return (Buffer);
1800d02842fSSascha Wildner }
1810d02842fSSascha Wildner 
1820d02842fSSascha Wildner 
1830d02842fSSascha Wildner /******************************************************************************
1840d02842fSSascha Wildner  *
1850d02842fSSascha Wildner  * FUNCTION:    AsSkipPastChar
1860d02842fSSascha Wildner  *
1870d02842fSSascha Wildner  * DESCRIPTION: Find the next instance of the input character, return a buffer
1880d02842fSSascha Wildner  *              pointer to this character+1.
1890d02842fSSascha Wildner  *
1900d02842fSSascha Wildner  ******************************************************************************/
1910d02842fSSascha Wildner 
1920d02842fSSascha Wildner char *
AsSkipPastChar(char * Buffer,char Target)1930d02842fSSascha Wildner AsSkipPastChar (
1940d02842fSSascha Wildner     char                    *Buffer,
1950d02842fSSascha Wildner     char                    Target)
1960d02842fSSascha Wildner {
1970d02842fSSascha Wildner 
1980d02842fSSascha Wildner     while (*Buffer != Target)
1990d02842fSSascha Wildner     {
2000d02842fSSascha Wildner         if (!*Buffer)
2010d02842fSSascha Wildner         {
2020d02842fSSascha Wildner             return (NULL);
2030d02842fSSascha Wildner         }
2040d02842fSSascha Wildner 
2050d02842fSSascha Wildner         Buffer++;
2060d02842fSSascha Wildner     }
2070d02842fSSascha Wildner 
2080d02842fSSascha Wildner     Buffer++;
2090d02842fSSascha Wildner     return (Buffer);
2100d02842fSSascha Wildner }
2110d02842fSSascha Wildner 
2120d02842fSSascha Wildner 
2130d02842fSSascha Wildner /******************************************************************************
2140d02842fSSascha Wildner  *
2150d02842fSSascha Wildner  * FUNCTION:    AsReplaceData
2160d02842fSSascha Wildner  *
2170d02842fSSascha Wildner  * DESCRIPTION: This function inserts and removes data from the file buffer.
2180d02842fSSascha Wildner  *              if more data is inserted than is removed, the data in the buffer
2190d02842fSSascha Wildner  *              is moved to make room. If less data is inserted than is removed,
2200d02842fSSascha Wildner  *              the remaining data is moved to close the hole.
2210d02842fSSascha Wildner  *
2220d02842fSSascha Wildner  ******************************************************************************/
2230d02842fSSascha Wildner 
2240d02842fSSascha Wildner char *
AsReplaceData(char * Buffer,UINT32 LengthToRemove,char * BufferToAdd,UINT32 LengthToAdd)2250d02842fSSascha Wildner AsReplaceData (
2260d02842fSSascha Wildner     char                    *Buffer,
2270d02842fSSascha Wildner     UINT32                  LengthToRemove,
2280d02842fSSascha Wildner     char                    *BufferToAdd,
2290d02842fSSascha Wildner     UINT32                  LengthToAdd)
2300d02842fSSascha Wildner {
2310d02842fSSascha Wildner     UINT32                  BufferLength;
2320d02842fSSascha Wildner 
2330d02842fSSascha Wildner 
2340d02842fSSascha Wildner     /*
2350d02842fSSascha Wildner      * Buffer is a string, so the length must include the terminating zero
2360d02842fSSascha Wildner      */
2370d02842fSSascha Wildner     BufferLength = strlen (Buffer) + 1;
2380d02842fSSascha Wildner 
2390d02842fSSascha Wildner     if (LengthToRemove != LengthToAdd)
2400d02842fSSascha Wildner     {
2410d02842fSSascha Wildner         /*
2420d02842fSSascha Wildner          * Move some of the existing data
2430d02842fSSascha Wildner          * 1) If adding more bytes than removing, make room for the new data
2440d02842fSSascha Wildner          * 2) if removing more bytes than adding, delete the extra space
2450d02842fSSascha Wildner          */
2460d02842fSSascha Wildner         Gbl_MadeChanges = TRUE;
24779eafdd7SSascha Wildner         memmove ((Buffer + LengthToAdd), (Buffer + LengthToRemove),
24879eafdd7SSascha Wildner             (BufferLength - LengthToRemove));
2490d02842fSSascha Wildner     }
2500d02842fSSascha Wildner 
2510d02842fSSascha Wildner     /*
2520d02842fSSascha Wildner      * Now we can move in the new data
2530d02842fSSascha Wildner      */
2540d02842fSSascha Wildner     if (LengthToAdd > 0)
2550d02842fSSascha Wildner     {
2560d02842fSSascha Wildner         Gbl_MadeChanges = TRUE;
2570d02842fSSascha Wildner         memmove (Buffer, BufferToAdd, LengthToAdd);
2580d02842fSSascha Wildner     }
2590d02842fSSascha Wildner 
2600d02842fSSascha Wildner     return (Buffer + LengthToAdd);
2610d02842fSSascha Wildner }
2620d02842fSSascha Wildner 
2630d02842fSSascha Wildner 
2640d02842fSSascha Wildner /******************************************************************************
2650d02842fSSascha Wildner  *
2660d02842fSSascha Wildner  * FUNCTION:    AsInsertData
2670d02842fSSascha Wildner  *
2680d02842fSSascha Wildner  * DESCRIPTION: This function inserts and removes data from the file buffer.
2690d02842fSSascha Wildner  *              if more data is inserted than is removed, the data in the buffer
2700d02842fSSascha Wildner  *              is moved to make room. If less data is inserted than is removed,
2710d02842fSSascha Wildner  *              the remaining data is moved to close the hole.
2720d02842fSSascha Wildner  *
2730d02842fSSascha Wildner  ******************************************************************************/
2740d02842fSSascha Wildner 
2750d02842fSSascha Wildner char *
AsInsertData(char * Buffer,char * BufferToAdd,UINT32 LengthToAdd)2760d02842fSSascha Wildner AsInsertData (
2770d02842fSSascha Wildner     char                    *Buffer,
2780d02842fSSascha Wildner     char                    *BufferToAdd,
2790d02842fSSascha Wildner     UINT32                  LengthToAdd)
2800d02842fSSascha Wildner {
2810d02842fSSascha Wildner     UINT32                  BufferLength;
2820d02842fSSascha Wildner 
2830d02842fSSascha Wildner 
2840d02842fSSascha Wildner     if (LengthToAdd > 0)
2850d02842fSSascha Wildner     {
2860d02842fSSascha Wildner         /*
2870d02842fSSascha Wildner          * Buffer is a string, so the length must include the terminating zero
2880d02842fSSascha Wildner          */
2890d02842fSSascha Wildner         BufferLength = strlen (Buffer) + 1;
2900d02842fSSascha Wildner 
2910d02842fSSascha Wildner         /*
2920d02842fSSascha Wildner          * Move some of the existing data
2930d02842fSSascha Wildner          * 1) If adding more bytes than removing, make room for the new data
2940d02842fSSascha Wildner          * 2) if removing more bytes than adding, delete the extra space
2950d02842fSSascha Wildner          */
2960d02842fSSascha Wildner         Gbl_MadeChanges = TRUE;
2970d02842fSSascha Wildner         memmove ((Buffer + LengthToAdd), Buffer, BufferLength);
2980d02842fSSascha Wildner 
2990d02842fSSascha Wildner         /*
3000d02842fSSascha Wildner          * Now we can move in the new data
3010d02842fSSascha Wildner          */
3020d02842fSSascha Wildner         memmove (Buffer, BufferToAdd, LengthToAdd);
3030d02842fSSascha Wildner     }
3040d02842fSSascha Wildner 
3050d02842fSSascha Wildner     return (Buffer + LengthToAdd);
3060d02842fSSascha Wildner }
3070d02842fSSascha Wildner 
3080d02842fSSascha Wildner 
3090d02842fSSascha Wildner /******************************************************************************
3100d02842fSSascha Wildner  *
3110d02842fSSascha Wildner  * FUNCTION:    AsRemoveData
3120d02842fSSascha Wildner  *
3130d02842fSSascha Wildner  * DESCRIPTION: This function inserts and removes data from the file buffer.
3140d02842fSSascha Wildner  *              if more data is inserted than is removed, the data in the buffer
3150d02842fSSascha Wildner  *              is moved to make room. If less data is inserted than is removed,
3160d02842fSSascha Wildner  *              the remaining data is moved to close the hole.
3170d02842fSSascha Wildner  *
3180d02842fSSascha Wildner  ******************************************************************************/
3190d02842fSSascha Wildner 
3200d02842fSSascha Wildner char *
AsRemoveData(char * StartPointer,char * EndPointer)3210d02842fSSascha Wildner AsRemoveData (
3220d02842fSSascha Wildner     char                    *StartPointer,
3230d02842fSSascha Wildner     char                    *EndPointer)
3240d02842fSSascha Wildner {
3250d02842fSSascha Wildner     UINT32                  BufferLength;
3260d02842fSSascha Wildner 
3270d02842fSSascha Wildner 
3280d02842fSSascha Wildner     /*
3290d02842fSSascha Wildner      * Buffer is a string, so the length must include the terminating zero
3300d02842fSSascha Wildner      */
3310d02842fSSascha Wildner     BufferLength = strlen (EndPointer) + 1;
3320d02842fSSascha Wildner 
3330d02842fSSascha Wildner     Gbl_MadeChanges = TRUE;
3340d02842fSSascha Wildner     memmove (StartPointer, EndPointer, BufferLength);
3350d02842fSSascha Wildner 
3360d02842fSSascha Wildner     return (StartPointer);
3370d02842fSSascha Wildner }
338