Home | History | Annotate | Line # | Download | only in compiler
aslcache.c revision 1.1.1.10
      1       1.1  christos /******************************************************************************
      2       1.1  christos  *
      3       1.1  christos  * Module Name: aslcache -- Local cache support for iASL
      4       1.1  christos  *
      5       1.1  christos  *****************************************************************************/
      6       1.1  christos 
      7       1.1  christos /*
      8  1.1.1.10  christos  * Copyright (C) 2000 - 2023, Intel Corp.
      9       1.1  christos  * All rights reserved.
     10       1.1  christos  *
     11       1.1  christos  * Redistribution and use in source and binary forms, with or without
     12       1.1  christos  * modification, are permitted provided that the following conditions
     13       1.1  christos  * are met:
     14       1.1  christos  * 1. Redistributions of source code must retain the above copyright
     15       1.1  christos  *    notice, this list of conditions, and the following disclaimer,
     16       1.1  christos  *    without modification.
     17       1.1  christos  * 2. Redistributions in binary form must reproduce at minimum a disclaimer
     18       1.1  christos  *    substantially similar to the "NO WARRANTY" disclaimer below
     19       1.1  christos  *    ("Disclaimer") and any redistribution must be conditioned upon
     20       1.1  christos  *    including a substantially similar Disclaimer requirement for further
     21       1.1  christos  *    binary redistribution.
     22       1.1  christos  * 3. Neither the names of the above-listed copyright holders nor the names
     23       1.1  christos  *    of any contributors may be used to endorse or promote products derived
     24       1.1  christos  *    from this software without specific prior written permission.
     25       1.1  christos  *
     26       1.1  christos  * Alternatively, this software may be distributed under the terms of the
     27       1.1  christos  * GNU General Public License ("GPL") version 2 as published by the Free
     28       1.1  christos  * Software Foundation.
     29       1.1  christos  *
     30       1.1  christos  * NO WARRANTY
     31       1.1  christos  * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS
     32       1.1  christos  * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT
     33   1.1.1.7  christos  * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR
     34       1.1  christos  * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT
     35       1.1  christos  * HOLDERS OR CONTRIBUTORS BE LIABLE FOR SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
     36       1.1  christos  * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
     37       1.1  christos  * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
     38       1.1  christos  * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
     39       1.1  christos  * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING
     40       1.1  christos  * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE
     41       1.1  christos  * POSSIBILITY OF SUCH DAMAGES.
     42       1.1  christos  */
     43       1.1  christos 
     44       1.1  christos #include "aslcompiler.h"
     45       1.1  christos 
     46       1.1  christos /*
     47       1.1  christos  * Local caches. The caches are fully deleted after the compilation/disassembly
     48       1.1  christos  * of each individual input file. Thus, individual allocations from the cache
     49       1.1  christos  * memory do not need to be freed or even released back into the cache.
     50       1.1  christos  *
     51       1.1  christos  * See aslallocate.c for standard heap allocations.
     52       1.1  christos  */
     53       1.1  christos 
     54       1.1  christos 
     55       1.1  christos /*******************************************************************************
     56       1.1  christos  *
     57       1.1  christos  * FUNCTION:    UtLocalCacheCalloc
     58       1.1  christos  *
     59       1.1  christos  * PARAMETERS:  Length              - Size of buffer requested
     60       1.1  christos  *
     61       1.1  christos  * RETURN:      Pointer to the buffer. Aborts compiler on allocation failure
     62       1.1  christos  *
     63       1.1  christos  * DESCRIPTION: Allocate a string buffer. Bypass the local
     64       1.1  christos  *              dynamic memory manager for performance reasons (This has a
     65       1.1  christos  *              major impact on the speed of the compiler.)
     66       1.1  christos  *
     67       1.1  christos  ******************************************************************************/
     68       1.1  christos 
     69       1.1  christos char *
     70       1.1  christos UtLocalCacheCalloc (
     71       1.1  christos     UINT32                  Length)
     72       1.1  christos {
     73       1.1  christos     char                    *Buffer;
     74       1.1  christos     ASL_CACHE_INFO          *Cache;
     75       1.1  christos     UINT32                  CacheSize = ASL_STRING_CACHE_SIZE;
     76       1.1  christos 
     77       1.1  christos 
     78   1.1.1.8  christos #ifdef ACPI_MISALIGNMENT_NOT_SUPPORTED
     79   1.1.1.8  christos     /* Used for objects other than strings, so keep allocations aligned */
     80   1.1.1.8  christos     Length = ACPI_ROUND_UP_TO_NATIVE_WORD (Length);
     81   1.1.1.8  christos #endif
     82   1.1.1.8  christos 
     83       1.1  christos     if (Length > CacheSize)
     84       1.1  christos     {
     85       1.1  christos         CacheSize = Length;
     86       1.1  christos 
     87   1.1.1.3  christos         if (AslGbl_StringCacheList)
     88       1.1  christos         {
     89       1.1  christos             Cache = UtLocalCalloc (sizeof (Cache->Next) + CacheSize);
     90       1.1  christos 
     91       1.1  christos             /* Link new cache buffer just following head of list */
     92       1.1  christos 
     93   1.1.1.3  christos             Cache->Next = AslGbl_StringCacheList->Next;
     94   1.1.1.3  christos             AslGbl_StringCacheList->Next = Cache;
     95       1.1  christos 
     96       1.1  christos             /* Leave cache management pointers alone as they pertain to head */
     97       1.1  christos 
     98   1.1.1.3  christos             AslGbl_StringCount++;
     99   1.1.1.3  christos             AslGbl_StringSize += Length;
    100       1.1  christos 
    101       1.1  christos             return (Cache->Buffer);
    102       1.1  christos         }
    103       1.1  christos     }
    104       1.1  christos 
    105   1.1.1.3  christos     if ((AslGbl_StringCacheNext + Length) >= AslGbl_StringCacheLast)
    106       1.1  christos     {
    107       1.1  christos         /* Allocate a new buffer */
    108       1.1  christos 
    109       1.1  christos         Cache = UtLocalCalloc (sizeof (Cache->Next) + CacheSize);
    110       1.1  christos 
    111       1.1  christos         /* Link new cache buffer to head of list */
    112       1.1  christos 
    113   1.1.1.3  christos         Cache->Next = AslGbl_StringCacheList;
    114   1.1.1.3  christos         AslGbl_StringCacheList = Cache;
    115       1.1  christos 
    116       1.1  christos         /* Setup cache management pointers */
    117       1.1  christos 
    118   1.1.1.3  christos         AslGbl_StringCacheNext = Cache->Buffer;
    119   1.1.1.3  christos         AslGbl_StringCacheLast = AslGbl_StringCacheNext + CacheSize;
    120       1.1  christos     }
    121       1.1  christos 
    122   1.1.1.3  christos     AslGbl_StringCount++;
    123   1.1.1.3  christos     AslGbl_StringSize += Length;
    124       1.1  christos 
    125   1.1.1.3  christos     Buffer = AslGbl_StringCacheNext;
    126   1.1.1.3  christos     AslGbl_StringCacheNext += Length;
    127       1.1  christos     return (Buffer);
    128       1.1  christos }
    129       1.1  christos 
    130       1.1  christos 
    131       1.1  christos /*******************************************************************************
    132       1.1  christos  *
    133       1.1  christos  * FUNCTION:    UtParseOpCacheCalloc
    134       1.1  christos  *
    135       1.1  christos  * PARAMETERS:  None
    136       1.1  christos  *
    137       1.1  christos  * RETURN:      New parse op. Aborts on allocation failure
    138       1.1  christos  *
    139       1.1  christos  * DESCRIPTION: Allocate a new parse op for the parse tree. Bypass the local
    140       1.1  christos  *              dynamic memory manager for performance reasons (This has a
    141       1.1  christos  *              major impact on the speed of the compiler.)
    142       1.1  christos  *
    143       1.1  christos  ******************************************************************************/
    144       1.1  christos 
    145       1.1  christos ACPI_PARSE_OBJECT *
    146       1.1  christos UtParseOpCacheCalloc (
    147       1.1  christos     void)
    148       1.1  christos {
    149       1.1  christos     ASL_CACHE_INFO          *Cache;
    150       1.1  christos 
    151       1.1  christos 
    152   1.1.1.3  christos     if (AslGbl_ParseOpCacheNext >= AslGbl_ParseOpCacheLast)
    153       1.1  christos     {
    154       1.1  christos         /* Allocate a new buffer */
    155       1.1  christos 
    156       1.1  christos         Cache = UtLocalCalloc (sizeof (Cache->Next) +
    157       1.1  christos             (sizeof (ACPI_PARSE_OBJECT) * ASL_PARSEOP_CACHE_SIZE));
    158       1.1  christos 
    159       1.1  christos         /* Link new cache buffer to head of list */
    160       1.1  christos 
    161   1.1.1.3  christos         Cache->Next = AslGbl_ParseOpCacheList;
    162   1.1.1.3  christos         AslGbl_ParseOpCacheList = Cache;
    163       1.1  christos 
    164       1.1  christos         /* Setup cache management pointers */
    165       1.1  christos 
    166   1.1.1.3  christos         AslGbl_ParseOpCacheNext = ACPI_CAST_PTR (ACPI_PARSE_OBJECT, Cache->Buffer);
    167   1.1.1.3  christos         AslGbl_ParseOpCacheLast = AslGbl_ParseOpCacheNext + ASL_PARSEOP_CACHE_SIZE;
    168       1.1  christos     }
    169       1.1  christos 
    170   1.1.1.3  christos     AslGbl_ParseOpCount++;
    171   1.1.1.3  christos     return (AslGbl_ParseOpCacheNext++);
    172       1.1  christos }
    173       1.1  christos 
    174       1.1  christos 
    175       1.1  christos /*******************************************************************************
    176       1.1  christos  *
    177       1.1  christos  * FUNCTION:    UtSubtableCacheCalloc - Data Table compiler
    178       1.1  christos  *
    179       1.1  christos  * PARAMETERS:  None
    180       1.1  christos  *
    181       1.1  christos  * RETURN:      Pointer to the buffer. Aborts on allocation failure
    182       1.1  christos  *
    183       1.1  christos  * DESCRIPTION: Allocate a subtable object buffer. Bypass the local
    184       1.1  christos  *              dynamic memory manager for performance reasons (This has a
    185       1.1  christos  *              major impact on the speed of the compiler.)
    186       1.1  christos  *
    187       1.1  christos  ******************************************************************************/
    188       1.1  christos 
    189       1.1  christos DT_SUBTABLE *
    190       1.1  christos UtSubtableCacheCalloc (
    191       1.1  christos     void)
    192       1.1  christos {
    193       1.1  christos     ASL_CACHE_INFO          *Cache;
    194       1.1  christos 
    195       1.1  christos 
    196   1.1.1.3  christos     if (AslGbl_SubtableCacheNext >= AslGbl_SubtableCacheLast)
    197       1.1  christos     {
    198       1.1  christos         /* Allocate a new buffer */
    199       1.1  christos 
    200       1.1  christos         Cache = UtLocalCalloc (sizeof (Cache->Next) +
    201       1.1  christos             (sizeof (DT_SUBTABLE) * ASL_SUBTABLE_CACHE_SIZE));
    202       1.1  christos 
    203       1.1  christos         /* Link new cache buffer to head of list */
    204       1.1  christos 
    205   1.1.1.3  christos         Cache->Next = AslGbl_SubtableCacheList;
    206   1.1.1.3  christos         AslGbl_SubtableCacheList = Cache;
    207       1.1  christos 
    208       1.1  christos         /* Setup cache management pointers */
    209       1.1  christos 
    210   1.1.1.3  christos         AslGbl_SubtableCacheNext = ACPI_CAST_PTR (DT_SUBTABLE, Cache->Buffer);
    211   1.1.1.3  christos         AslGbl_SubtableCacheLast = AslGbl_SubtableCacheNext + ASL_SUBTABLE_CACHE_SIZE;
    212       1.1  christos     }
    213       1.1  christos 
    214   1.1.1.3  christos     AslGbl_SubtableCount++;
    215   1.1.1.3  christos     return (AslGbl_SubtableCacheNext++);
    216       1.1  christos }
    217       1.1  christos 
    218       1.1  christos 
    219       1.1  christos /*******************************************************************************
    220       1.1  christos  *
    221       1.1  christos  * FUNCTION:    UtFieldCacheCalloc - Data Table compiler
    222       1.1  christos  *
    223       1.1  christos  * PARAMETERS:  None
    224       1.1  christos  *
    225       1.1  christos  * RETURN:      Pointer to the buffer. Aborts on allocation failure
    226       1.1  christos  *
    227       1.1  christos  * DESCRIPTION: Allocate a field object buffer. Bypass the local
    228       1.1  christos  *              dynamic memory manager for performance reasons (This has a
    229       1.1  christos  *              major impact on the speed of the compiler.)
    230       1.1  christos  *
    231       1.1  christos  ******************************************************************************/
    232       1.1  christos 
    233       1.1  christos DT_FIELD *
    234       1.1  christos UtFieldCacheCalloc (
    235       1.1  christos     void)
    236       1.1  christos {
    237       1.1  christos     ASL_CACHE_INFO          *Cache;
    238       1.1  christos 
    239       1.1  christos 
    240   1.1.1.3  christos     if (AslGbl_FieldCacheNext >= AslGbl_FieldCacheLast)
    241       1.1  christos     {
    242       1.1  christos         /* Allocate a new buffer */
    243       1.1  christos 
    244       1.1  christos         Cache = UtLocalCalloc (sizeof (Cache->Next) +
    245       1.1  christos             (sizeof (DT_FIELD) * ASL_FIELD_CACHE_SIZE));
    246       1.1  christos 
    247       1.1  christos         /* Link new cache buffer to head of list */
    248       1.1  christos 
    249   1.1.1.3  christos         Cache->Next = AslGbl_FieldCacheList;
    250   1.1.1.3  christos         AslGbl_FieldCacheList = Cache;
    251       1.1  christos 
    252       1.1  christos         /* Setup cache management pointers */
    253       1.1  christos 
    254   1.1.1.3  christos         AslGbl_FieldCacheNext = ACPI_CAST_PTR (DT_FIELD, Cache->Buffer);
    255   1.1.1.3  christos         AslGbl_FieldCacheLast =AslGbl_FieldCacheNext + ASL_FIELD_CACHE_SIZE;
    256       1.1  christos     }
    257       1.1  christos 
    258   1.1.1.3  christos     AslGbl_FieldCount++;
    259   1.1.1.3  christos     return (AslGbl_FieldCacheNext++);
    260       1.1  christos }
    261       1.1  christos 
    262       1.1  christos 
    263       1.1  christos /*******************************************************************************
    264       1.1  christos  *
    265       1.1  christos  * FUNCTION:    UtDeleteLocalCaches
    266       1.1  christos  *
    267       1.1  christos  * PARAMETERS:  None
    268       1.1  christos  *
    269       1.1  christos  * RETURN:      None
    270       1.1  christos  *
    271       1.1  christos  * DESCRIPTION: Delete all local cache buffer blocks
    272       1.1  christos  *
    273       1.1  christos  ******************************************************************************/
    274       1.1  christos 
    275       1.1  christos void
    276       1.1  christos UtDeleteLocalCaches (
    277       1.1  christos     void)
    278       1.1  christos {
    279       1.1  christos     UINT32                  BufferCount;
    280       1.1  christos     ASL_CACHE_INFO          *Next;
    281       1.1  christos 
    282       1.1  christos 
    283       1.1  christos     /*
    284       1.1  christos      * Generic cache, arbitrary size allocations
    285       1.1  christos      */
    286       1.1  christos     BufferCount = 0;
    287   1.1.1.3  christos     while (AslGbl_StringCacheList)
    288       1.1  christos     {
    289   1.1.1.3  christos         Next = AslGbl_StringCacheList->Next;
    290   1.1.1.3  christos         ACPI_FREE (AslGbl_StringCacheList);
    291   1.1.1.3  christos         AslGbl_StringCacheList = Next;
    292       1.1  christos         BufferCount++;
    293       1.1  christos     }
    294       1.1  christos 
    295       1.1  christos     DbgPrint (ASL_DEBUG_OUTPUT,
    296       1.1  christos         "%u Strings (%u bytes), Buffer size: %u bytes, %u Buffers\n",
    297   1.1.1.3  christos         AslGbl_StringCount, AslGbl_StringSize, ASL_STRING_CACHE_SIZE, BufferCount);
    298       1.1  christos 
    299       1.1  christos     /* Reset cache globals */
    300       1.1  christos 
    301   1.1.1.3  christos     AslGbl_StringSize = 0;
    302   1.1.1.3  christos     AslGbl_StringCount = 0;
    303   1.1.1.3  christos     AslGbl_StringCacheNext = NULL;
    304   1.1.1.3  christos     AslGbl_StringCacheLast = NULL;
    305       1.1  christos 
    306       1.1  christos     /*
    307       1.1  christos      * Parse Op cache
    308       1.1  christos      */
    309       1.1  christos     BufferCount = 0;
    310   1.1.1.3  christos     while (AslGbl_ParseOpCacheList)
    311       1.1  christos     {
    312   1.1.1.3  christos         Next = AslGbl_ParseOpCacheList->Next;
    313   1.1.1.3  christos         ACPI_FREE (AslGbl_ParseOpCacheList);
    314   1.1.1.3  christos         AslGbl_ParseOpCacheList = Next;
    315       1.1  christos         BufferCount++;
    316       1.1  christos     }
    317       1.1  christos 
    318       1.1  christos     DbgPrint (ASL_DEBUG_OUTPUT,
    319       1.1  christos         "%u ParseOps, Buffer size: %u ops (%u bytes), %u Buffers\n",
    320   1.1.1.3  christos         AslGbl_ParseOpCount, ASL_PARSEOP_CACHE_SIZE,
    321   1.1.1.5  christos         ((UINT32) sizeof (ACPI_PARSE_OBJECT) * ASL_PARSEOP_CACHE_SIZE), BufferCount);
    322       1.1  christos 
    323       1.1  christos     /* Reset cache globals */
    324       1.1  christos 
    325   1.1.1.3  christos     AslGbl_ParseOpCount = 0;
    326   1.1.1.3  christos     AslGbl_ParseOpCacheNext = NULL;
    327   1.1.1.3  christos     AslGbl_ParseOpCacheLast = NULL;
    328   1.1.1.3  christos     AslGbl_ParseTreeRoot = NULL;
    329       1.1  christos 
    330       1.1  christos     /*
    331       1.1  christos      * Table Compiler - Field cache
    332       1.1  christos      */
    333       1.1  christos     BufferCount = 0;
    334   1.1.1.3  christos     while (AslGbl_FieldCacheList)
    335       1.1  christos     {
    336   1.1.1.3  christos         Next = AslGbl_FieldCacheList->Next;
    337   1.1.1.3  christos         ACPI_FREE (AslGbl_FieldCacheList);
    338   1.1.1.3  christos         AslGbl_FieldCacheList = Next;
    339       1.1  christos         BufferCount++;
    340       1.1  christos     }
    341       1.1  christos 
    342       1.1  christos     DbgPrint (ASL_DEBUG_OUTPUT,
    343       1.1  christos         "%u Fields, Buffer size: %u fields (%u bytes), %u Buffers\n",
    344   1.1.1.3  christos         AslGbl_FieldCount, ASL_FIELD_CACHE_SIZE,
    345   1.1.1.5  christos         ((UINT32) sizeof (DT_FIELD) * ASL_FIELD_CACHE_SIZE), BufferCount);
    346       1.1  christos 
    347       1.1  christos     /* Reset cache globals */
    348       1.1  christos 
    349   1.1.1.3  christos     AslGbl_FieldCount = 0;
    350   1.1.1.3  christos     AslGbl_FieldCacheNext = NULL;
    351   1.1.1.3  christos     AslGbl_FieldCacheLast = NULL;
    352       1.1  christos 
    353       1.1  christos     /*
    354       1.1  christos      * Table Compiler - Subtable cache
    355       1.1  christos      */
    356       1.1  christos     BufferCount = 0;
    357   1.1.1.3  christos     while (AslGbl_SubtableCacheList)
    358       1.1  christos     {
    359   1.1.1.3  christos         Next = AslGbl_SubtableCacheList->Next;
    360   1.1.1.3  christos         ACPI_FREE (AslGbl_SubtableCacheList);
    361   1.1.1.3  christos         AslGbl_SubtableCacheList = Next;
    362       1.1  christos         BufferCount++;
    363       1.1  christos     }
    364       1.1  christos 
    365       1.1  christos     DbgPrint (ASL_DEBUG_OUTPUT,
    366       1.1  christos         "%u Subtables, Buffer size: %u subtables (%u bytes), %u Buffers\n",
    367   1.1.1.3  christos         AslGbl_SubtableCount, ASL_SUBTABLE_CACHE_SIZE,
    368   1.1.1.5  christos         ((UINT32) sizeof (DT_SUBTABLE) * ASL_SUBTABLE_CACHE_SIZE), BufferCount);
    369       1.1  christos 
    370       1.1  christos     /* Reset cache globals */
    371       1.1  christos 
    372   1.1.1.3  christos     AslGbl_SubtableCount = 0;
    373   1.1.1.3  christos     AslGbl_SubtableCacheNext = NULL;
    374   1.1.1.3  christos     AslGbl_SubtableCacheLast = NULL;
    375       1.1  christos }
    376