aslprune.c revision 1.1.1.1.2.4
1 1.1.1.1.2.2 skrll /****************************************************************************** 2 1.1.1.1.2.2 skrll * 3 1.1.1.1.2.2 skrll * Module Name: aslprune - Parse tree prune utility 4 1.1.1.1.2.2 skrll * 5 1.1.1.1.2.2 skrll *****************************************************************************/ 6 1.1.1.1.2.2 skrll 7 1.1.1.1.2.2 skrll /* 8 1.1.1.1.2.3 skrll * Copyright (C) 2000 - 2016, Intel Corp. 9 1.1.1.1.2.2 skrll * All rights reserved. 10 1.1.1.1.2.2 skrll * 11 1.1.1.1.2.2 skrll * Redistribution and use in source and binary forms, with or without 12 1.1.1.1.2.2 skrll * modification, are permitted provided that the following conditions 13 1.1.1.1.2.2 skrll * are met: 14 1.1.1.1.2.2 skrll * 1. Redistributions of source code must retain the above copyright 15 1.1.1.1.2.2 skrll * notice, this list of conditions, and the following disclaimer, 16 1.1.1.1.2.2 skrll * without modification. 17 1.1.1.1.2.2 skrll * 2. Redistributions in binary form must reproduce at minimum a disclaimer 18 1.1.1.1.2.2 skrll * substantially similar to the "NO WARRANTY" disclaimer below 19 1.1.1.1.2.2 skrll * ("Disclaimer") and any redistribution must be conditioned upon 20 1.1.1.1.2.2 skrll * including a substantially similar Disclaimer requirement for further 21 1.1.1.1.2.2 skrll * binary redistribution. 22 1.1.1.1.2.2 skrll * 3. Neither the names of the above-listed copyright holders nor the names 23 1.1.1.1.2.2 skrll * of any contributors may be used to endorse or promote products derived 24 1.1.1.1.2.2 skrll * from this software without specific prior written permission. 25 1.1.1.1.2.2 skrll * 26 1.1.1.1.2.2 skrll * Alternatively, this software may be distributed under the terms of the 27 1.1.1.1.2.2 skrll * GNU General Public License ("GPL") version 2 as published by the Free 28 1.1.1.1.2.2 skrll * Software Foundation. 29 1.1.1.1.2.2 skrll * 30 1.1.1.1.2.2 skrll * NO WARRANTY 31 1.1.1.1.2.2 skrll * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS 32 1.1.1.1.2.2 skrll * "AS IS" AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT 33 1.1.1.1.2.2 skrll * LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTIBILITY AND FITNESS FOR 34 1.1.1.1.2.2 skrll * A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT 35 1.1.1.1.2.2 skrll * HOLDERS OR CONTRIBUTORS BE LIABLE FOR SPECIAL, EXEMPLARY, OR CONSEQUENTIAL 36 1.1.1.1.2.2 skrll * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS 37 1.1.1.1.2.2 skrll * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION) 38 1.1.1.1.2.2 skrll * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, 39 1.1.1.1.2.2 skrll * STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING 40 1.1.1.1.2.2 skrll * IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE 41 1.1.1.1.2.2 skrll * POSSIBILITY OF SUCH DAMAGES. 42 1.1.1.1.2.2 skrll */ 43 1.1.1.1.2.2 skrll 44 1.1.1.1.2.2 skrll #include "aslcompiler.h" 45 1.1.1.1.2.2 skrll #include "aslcompiler.y.h" 46 1.1.1.1.2.2 skrll #include "acapps.h" 47 1.1.1.1.2.2 skrll 48 1.1.1.1.2.2 skrll #define _COMPONENT ACPI_COMPILER 49 1.1.1.1.2.2 skrll ACPI_MODULE_NAME ("aslprune") 50 1.1.1.1.2.2 skrll 51 1.1.1.1.2.2 skrll 52 1.1.1.1.2.2 skrll /* Local prototypes */ 53 1.1.1.1.2.2 skrll 54 1.1.1.1.2.2 skrll static ACPI_STATUS 55 1.1.1.1.2.2 skrll PrTreePruneWalk ( 56 1.1.1.1.2.2 skrll ACPI_PARSE_OBJECT *Op, 57 1.1.1.1.2.2 skrll UINT32 Level, 58 1.1.1.1.2.2 skrll void *Context); 59 1.1.1.1.2.2 skrll 60 1.1.1.1.2.2 skrll static void 61 1.1.1.1.2.2 skrll PrPrintObjectAtLevel ( 62 1.1.1.1.2.2 skrll UINT32 Level, 63 1.1.1.1.2.2 skrll const char *ObjectName); 64 1.1.1.1.2.2 skrll 65 1.1.1.1.2.2 skrll 66 1.1.1.1.2.3 skrll /* Structure used for the pruning parse tree walk */ 67 1.1.1.1.2.3 skrll 68 1.1.1.1.2.2 skrll typedef struct acpi_prune_info 69 1.1.1.1.2.2 skrll { 70 1.1.1.1.2.2 skrll UINT32 PruneLevel; 71 1.1.1.1.2.2 skrll UINT16 ParseOpcode; 72 1.1.1.1.2.2 skrll UINT16 Count; 73 1.1.1.1.2.2 skrll 74 1.1.1.1.2.2 skrll } ACPI_PRUNE_INFO; 75 1.1.1.1.2.2 skrll 76 1.1.1.1.2.2 skrll 77 1.1.1.1.2.2 skrll /******************************************************************************* 78 1.1.1.1.2.2 skrll * 79 1.1.1.1.2.2 skrll * FUNCTION: AslPruneParseTree 80 1.1.1.1.2.2 skrll * 81 1.1.1.1.2.2 skrll * PARAMETERS: PruneDepth - Number of levels to prune 82 1.1.1.1.2.2 skrll * Type - Prune type (Device, Method, etc.) 83 1.1.1.1.2.2 skrll * 84 1.1.1.1.2.2 skrll * RETURN: None 85 1.1.1.1.2.2 skrll * 86 1.1.1.1.2.2 skrll * DESCRIPTION: Prune off one or more levels of the ASL parse tree 87 1.1.1.1.2.2 skrll * 88 1.1.1.1.2.2 skrll ******************************************************************************/ 89 1.1.1.1.2.2 skrll 90 1.1.1.1.2.2 skrll void 91 1.1.1.1.2.2 skrll AslPruneParseTree ( 92 1.1.1.1.2.2 skrll UINT32 PruneDepth, 93 1.1.1.1.2.2 skrll UINT32 Type) 94 1.1.1.1.2.2 skrll { 95 1.1.1.1.2.2 skrll ACPI_PRUNE_INFO PruneObj; 96 1.1.1.1.2.2 skrll 97 1.1.1.1.2.2 skrll 98 1.1.1.1.2.2 skrll PruneObj.PruneLevel = PruneDepth; 99 1.1.1.1.2.2 skrll PruneObj.Count = 0; 100 1.1.1.1.2.2 skrll 101 1.1.1.1.2.2 skrll switch (Type) 102 1.1.1.1.2.2 skrll { 103 1.1.1.1.2.2 skrll case 0: 104 1.1.1.1.2.2 skrll PruneObj.ParseOpcode = (UINT16) PARSEOP_DEVICE; 105 1.1.1.1.2.2 skrll break; 106 1.1.1.1.2.2 skrll 107 1.1.1.1.2.2 skrll case 1: 108 1.1.1.1.2.2 skrll PruneObj.ParseOpcode = (UINT16) PARSEOP_METHOD; 109 1.1.1.1.2.2 skrll break; 110 1.1.1.1.2.2 skrll 111 1.1.1.1.2.2 skrll case 2: 112 1.1.1.1.2.2 skrll PruneObj.ParseOpcode = (UINT16) PARSEOP_IF; 113 1.1.1.1.2.2 skrll break; 114 1.1.1.1.2.2 skrll 115 1.1.1.1.2.2 skrll default: 116 1.1.1.1.2.2 skrll AcpiOsPrintf ("Unsupported type: %u\n", Type); 117 1.1.1.1.2.2 skrll return; 118 1.1.1.1.2.2 skrll } 119 1.1.1.1.2.2 skrll 120 1.1.1.1.2.2 skrll AcpiOsPrintf ("Pruning parse tree, from depth %u\n", 121 1.1.1.1.2.2 skrll PruneDepth); 122 1.1.1.1.2.2 skrll 123 1.1.1.1.2.2 skrll AcpiOsPrintf ("\nRemoving Objects:\n"); 124 1.1.1.1.2.2 skrll 125 1.1.1.1.2.4 skrll TrWalkParseTree (Gbl_ParseTreeRoot, ASL_WALK_VISIT_DOWNWARD, 126 1.1.1.1.2.2 skrll PrTreePruneWalk, NULL, ACPI_CAST_PTR (void, &PruneObj)); 127 1.1.1.1.2.2 skrll 128 1.1.1.1.2.2 skrll AcpiOsPrintf ("\n%u Total Objects Removed\n", PruneObj.Count); 129 1.1.1.1.2.2 skrll } 130 1.1.1.1.2.2 skrll 131 1.1.1.1.2.2 skrll 132 1.1.1.1.2.2 skrll /******************************************************************************* 133 1.1.1.1.2.2 skrll * 134 1.1.1.1.2.2 skrll * FUNCTION: PrPrintObjectAtLevel 135 1.1.1.1.2.2 skrll * 136 1.1.1.1.2.2 skrll * PARAMETERS: Level - Current nesting level 137 1.1.1.1.2.2 skrll * ObjectName - ACPI name for the object 138 1.1.1.1.2.2 skrll * 139 1.1.1.1.2.2 skrll * RETURN: None 140 1.1.1.1.2.2 skrll * 141 1.1.1.1.2.2 skrll * DESCRIPTION: Print object name with indent 142 1.1.1.1.2.2 skrll * 143 1.1.1.1.2.2 skrll ******************************************************************************/ 144 1.1.1.1.2.2 skrll 145 1.1.1.1.2.2 skrll static void 146 1.1.1.1.2.2 skrll PrPrintObjectAtLevel ( 147 1.1.1.1.2.2 skrll UINT32 Level, 148 1.1.1.1.2.2 skrll const char *ObjectName) 149 1.1.1.1.2.2 skrll { 150 1.1.1.1.2.2 skrll UINT32 i; 151 1.1.1.1.2.2 skrll 152 1.1.1.1.2.2 skrll 153 1.1.1.1.2.2 skrll for (i = 0; i < Level; i++) 154 1.1.1.1.2.2 skrll { 155 1.1.1.1.2.2 skrll AcpiOsPrintf (" "); 156 1.1.1.1.2.2 skrll } 157 1.1.1.1.2.2 skrll 158 1.1.1.1.2.2 skrll AcpiOsPrintf ("[%s] at Level [%u]\n", ObjectName, Level); 159 1.1.1.1.2.2 skrll } 160 1.1.1.1.2.2 skrll 161 1.1.1.1.2.2 skrll 162 1.1.1.1.2.2 skrll /******************************************************************************* 163 1.1.1.1.2.2 skrll * 164 1.1.1.1.2.2 skrll * FUNCTION: PrTreePruneWalk 165 1.1.1.1.2.2 skrll * 166 1.1.1.1.2.2 skrll * PARAMETERS: Parse tree walk callback 167 1.1.1.1.2.2 skrll * 168 1.1.1.1.2.2 skrll * RETURN: Status 169 1.1.1.1.2.2 skrll * 170 1.1.1.1.2.2 skrll * DESCRIPTION: Prune off one or more levels of the ASL parse tree 171 1.1.1.1.2.2 skrll * 172 1.1.1.1.2.2 skrll * Current objects that can be pruned are: Devices, Methods, and If/Else 173 1.1.1.1.2.2 skrll * blocks. 174 1.1.1.1.2.2 skrll * 175 1.1.1.1.2.2 skrll ******************************************************************************/ 176 1.1.1.1.2.2 skrll 177 1.1.1.1.2.2 skrll static ACPI_STATUS 178 1.1.1.1.2.2 skrll PrTreePruneWalk ( 179 1.1.1.1.2.2 skrll ACPI_PARSE_OBJECT *Op, 180 1.1.1.1.2.2 skrll UINT32 Level, 181 1.1.1.1.2.2 skrll void *Context) 182 1.1.1.1.2.2 skrll { 183 1.1.1.1.2.2 skrll ACPI_PRUNE_INFO *PruneObj = (ACPI_PRUNE_INFO *) Context; 184 1.1.1.1.2.2 skrll 185 1.1.1.1.2.2 skrll 186 1.1.1.1.2.2 skrll /* We only care about objects below the Prune Level threshold */ 187 1.1.1.1.2.2 skrll 188 1.1.1.1.2.2 skrll if (Level <= PruneObj->PruneLevel) 189 1.1.1.1.2.2 skrll { 190 1.1.1.1.2.2 skrll return (AE_OK); 191 1.1.1.1.2.2 skrll } 192 1.1.1.1.2.2 skrll 193 1.1.1.1.2.2 skrll if ((Op->Asl.ParseOpcode != PruneObj->ParseOpcode) && 194 1.1.1.1.2.2 skrll !(Op->Asl.ParseOpcode == PARSEOP_ELSE && 195 1.1.1.1.2.2 skrll PruneObj->ParseOpcode == PARSEOP_IF)) 196 1.1.1.1.2.2 skrll { 197 1.1.1.1.2.2 skrll return (AE_OK); 198 1.1.1.1.2.2 skrll } 199 1.1.1.1.2.2 skrll 200 1.1.1.1.2.2 skrll switch (Op->Asl.ParseOpcode) 201 1.1.1.1.2.2 skrll { 202 1.1.1.1.2.2 skrll case PARSEOP_METHOD: 203 1.1.1.1.2.2 skrll 204 1.1.1.1.2.2 skrll AcpiOsPrintf ("Method"); 205 1.1.1.1.2.2 skrll PrPrintObjectAtLevel (Level, Op->Asl.Child->Asl.Value.Name); 206 1.1.1.1.2.2 skrll Op->Asl.Child->Asl.Next->Asl.Next->Asl.Next->Asl.Next->Asl.Next->Asl.Next = NULL; 207 1.1.1.1.2.2 skrll PruneObj->Count++; 208 1.1.1.1.2.2 skrll break; 209 1.1.1.1.2.2 skrll 210 1.1.1.1.2.2 skrll case PARSEOP_DEVICE: 211 1.1.1.1.2.2 skrll 212 1.1.1.1.2.2 skrll AcpiOsPrintf ("Device"); 213 1.1.1.1.2.2 skrll PrPrintObjectAtLevel (Level, Op->Asl.Child->Asl.Value.Name); 214 1.1.1.1.2.2 skrll Op->Asl.Child->Asl.Next = NULL; 215 1.1.1.1.2.2 skrll PruneObj->Count++; 216 1.1.1.1.2.2 skrll break; 217 1.1.1.1.2.2 skrll 218 1.1.1.1.2.2 skrll case PARSEOP_IF: 219 1.1.1.1.2.2 skrll case PARSEOP_ELSE: 220 1.1.1.1.2.2 skrll 221 1.1.1.1.2.2 skrll if (Op->Asl.ParseOpcode == PARSEOP_ELSE) 222 1.1.1.1.2.2 skrll { 223 1.1.1.1.2.2 skrll PrPrintObjectAtLevel(Level, "Else"); 224 1.1.1.1.2.2 skrll Op->Asl.Child = NULL; 225 1.1.1.1.2.2 skrll } 226 1.1.1.1.2.2 skrll else 227 1.1.1.1.2.2 skrll { 228 1.1.1.1.2.2 skrll PrPrintObjectAtLevel(Level, "If"); 229 1.1.1.1.2.2 skrll Op->Asl.Child->Asl.Next = NULL; 230 1.1.1.1.2.2 skrll } 231 1.1.1.1.2.2 skrll 232 1.1.1.1.2.2 skrll PruneObj->Count++; 233 1.1.1.1.2.2 skrll break; 234 1.1.1.1.2.2 skrll 235 1.1.1.1.2.2 skrll default: 236 1.1.1.1.2.2 skrll 237 1.1.1.1.2.2 skrll break; 238 1.1.1.1.2.2 skrll } 239 1.1.1.1.2.2 skrll 240 1.1.1.1.2.2 skrll return (AE_OK); 241 1.1.1.1.2.2 skrll } 242
Indexes created Sun Oct 12 05:10:08 GMT 2025