]> git.proxmox.com Git - mirror_edk2.git/blame - BaseTools/Source/Python/Common/Expression.py
projects / mirror_edk2.git / blame
? search:
summary | shortlog | log | commit | commitdiff | tree
blob | blame (incremental) | history | HEAD
BaseTools: Rename raw_input() to input()
[mirror_edk2.git] / BaseTools / Source / Python / Common / Expression.py
CommitLineData
0d2711a6
LG		 1## @file\r
2# This file is used to parse and evaluate expression in directive or PCD value.\r
3#\r
35f613d9 4# Copyright (c) 2011 - 2018, Intel Corporation. All rights reserved.<BR>\r
0d2711a6
LG		 5# This program and the accompanying materials\r
6# are licensed and made available under the terms and conditions of the BSD License\r
7# which accompanies this distribution. The full text of the license may be found at\r
8# http://opensource.org/licenses/bsd-license.php\r
9#\r
10# THE PROGRAM IS DISTRIBUTED UNDER THE BSD LICENSE ON AN "AS IS" BASIS,\r
11# WITHOUT WARRANTIES OR REPRESENTATIONS OF ANY KIND, EITHER EXPRESS OR IMPLIED.\r
12\r
13## Import Modules\r
14#\r
15from Common.GlobalData import *\r
16from CommonDataClass.Exceptions import BadExpression\r
0d2711a6 17from CommonDataClass.Exceptions import WrnExpression\r
b2282e53 18from .Misc import GuidStringToGuidStructureString, ParseFieldValue\r
726c501c
YZ		 19import Common.EdkLogger as EdkLogger\r
20import copy\r
656d2539 21from Common.DataType import *\r
39456d00 22import sys\r
0d2711a6
LG		 23\r
24ERR_STRING_EXPR = 'This operator cannot be used in string expression: [%s].'\r
25ERR_SNYTAX = 'Syntax error, the rest of expression cannot be evaluated: [%s].'\r
26ERR_MATCH = 'No matching right parenthesis.'\r
27ERR_STRING_TOKEN = 'Bad string token: [%s].'\r
28ERR_MACRO_TOKEN = 'Bad macro token: [%s].'\r
29ERR_EMPTY_TOKEN = 'Empty token is not allowed.'\r
fa6e2804 30ERR_PCD_RESOLVE = 'The PCD should be FeatureFlag type or FixedAtBuild type: [%s].'\r
0d2711a6
LG		 31ERR_VALID_TOKEN = 'No more valid token found from rest of string: [%s].'\r
32ERR_EXPR_TYPE = 'Different types found in expression.'\r
33ERR_OPERATOR_UNSUPPORT = 'Unsupported operator: [%s]'\r
34ERR_REL_NOT_IN = 'Expect "IN" after "not" operator.'\r
35WRN_BOOL_EXPR = 'Operand of boolean type cannot be used in arithmetic expression.'\r
36WRN_EQCMP_STR_OTHERS = '== Comparison between Operand of string type and Boolean/Number Type always return False.'\r
37WRN_NECMP_STR_OTHERS = '!= Comparison between Operand of string type and Boolean/Number Type always return True.'\r
38ERR_RELCMP_STR_OTHERS = 'Operator taking Operand of string type and Boolean/Number Type is not allowed: [%s].'\r
39ERR_STRING_CMP = 'Unicode string and general string cannot be compared: [%s %s %s]'\r
40ERR_ARRAY_TOKEN = 'Bad C array or C format GUID token: [%s].'\r
41ERR_ARRAY_ELE = 'This must be HEX value for NList or Array: [%s].'\r
d0acc87a 42ERR_EMPTY_EXPR = 'Empty expression is not allowed.'\r
64b2609f 43ERR_IN_OPERAND = 'Macro after IN operator can only be: $(FAMILY), $(ARCH), $(TOOL_CHAIN_TAG) and $(TARGET).'\r
0d2711a6 44\r
1f901a89 45__ValidString = re.compile(r'[_a-zA-Z][_0-9a-zA-Z]*$')\r
38504ad3
CJ		 46_ReLabel = re.compile('LABEL\((\w+)\)')\r
47_ReOffset = re.compile('OFFSET_OF\((\w+)\)')\r
e6c2468a 48PcdPattern = re.compile(r'[_a-zA-Z][0-9A-Za-z_]*\.[_a-zA-Z][0-9A-Za-z_]*$')\r
1f901a89 49\r
0d2711a6
LG		 50## SplitString\r
51# Split string to list according double quote\r
52# For example: abc"de\"f"ghi"jkl"mn will be: ['abc', '"de\"f"', 'ghi', '"jkl"', 'mn']\r
53#\r
54def SplitString(String):\r
ea927d2f 55 # There might be escaped quote: "abc\"def\\\"ghi", 'abc\'def\\\'ghi'\r
0d2711a6 56 RetList = []\r
ea927d2f
FY		 57 InSingleQuote = False\r
58 InDoubleQuote = False\r
0d2711a6 59 Item = ''\r
ae4cc2b0 60 for i, ch in enumerate(String):\r
ea927d2f 61 if ch == '"' and not InSingleQuote:\r
ae4cc2b0 62 if String[i - 1] != '\\':\r
ea927d2f
FY		 63 InDoubleQuote = not InDoubleQuote\r
64 if not InDoubleQuote:\r
65 Item += String[i]\r
66 RetList.append(Item)\r
67 Item = ''\r
68 continue\r
69 if Item:\r
70 RetList.append(Item)\r
71 Item = ''\r
72 elif ch == "'" and not InDoubleQuote:\r
ae4cc2b0 73 if String[i - 1] != '\\':\r
ea927d2f
FY		 74 InSingleQuote = not InSingleQuote\r
75 if not InSingleQuote:\r
0d2711a6
LG		 76 Item += String[i]\r
77 RetList.append(Item)\r
78 Item = ''\r
79 continue\r
80 if Item:\r
81 RetList.append(Item)\r
82 Item = ''\r
83 Item += String[i]\r
ea927d2f 84 if InSingleQuote or InDoubleQuote:\r
0d2711a6
LG		 85 raise BadExpression(ERR_STRING_TOKEN % Item)\r
86 if Item:\r
87 RetList.append(Item)\r
88 return RetList\r
89\r
3be421e9
FY		 90def SplitPcdValueString(String):\r
91 # There might be escaped comma in GUID() or DEVICE_PATH() or " "\r
92 # or ' ' or L' ' or L" "\r
3be421e9
FY		 93 RetList = []\r
94 InParenthesis = 0\r
95 InSingleQuote = False\r
96 InDoubleQuote = False\r
97 Item = ''\r
ae4cc2b0 98 for i, ch in enumerate(String):\r
3be421e9
FY		 99 if ch == '(':\r
100 InParenthesis += 1\r
3e8bab96 101 elif ch == ')':\r
3be421e9
FY		 102 if InParenthesis:\r
103 InParenthesis -= 1\r
104 else:\r
105 raise BadExpression(ERR_STRING_TOKEN % Item)\r
3e8bab96 106 elif ch == '"' and not InSingleQuote:\r
3be421e9
FY		 107 if String[i-1] != '\\':\r
108 InDoubleQuote = not InDoubleQuote\r
3e8bab96 109 elif ch == "'" and not InDoubleQuote:\r
3be421e9
FY		 110 if String[i-1] != '\\':\r
111 InSingleQuote = not InSingleQuote\r
3e8bab96 112 elif ch == ',':\r
3be421e9
FY		 113 if InParenthesis or InSingleQuote or InDoubleQuote:\r
114 Item += String[i]\r
115 continue\r
116 elif Item:\r
117 RetList.append(Item)\r
118 Item = ''\r
119 continue\r
120 Item += String[i]\r
121 if InSingleQuote or InDoubleQuote or InParenthesis:\r
122 raise BadExpression(ERR_STRING_TOKEN % Item)\r
123 if Item:\r
124 RetList.append(Item)\r
125 return RetList\r
126\r
1f901a89
CJ		 127def IsValidCName(Str):\r
128 return True if __ValidString.match(Str) else False\r
5ac0a545 129\r
8565b582 130def BuildOptionValue(PcdValue, GuidDict):\r
8565b582
YZ		 131 if PcdValue.startswith('H'):\r
132 InputValue = PcdValue[1:]\r
133 elif PcdValue.startswith("L'") or PcdValue.startswith("'"):\r
134 InputValue = PcdValue\r
135 elif PcdValue.startswith('L'):\r
136 InputValue = 'L"' + PcdValue[1:] + '"'\r
137 else:\r
138 InputValue = PcdValue\r
b2282e53
YZ		 139 try:\r
140 PcdValue = ValueExpressionEx(InputValue, TAB_VOID, GuidDict)(True)\r
141 except:\r
142 pass\r
143\r
8565b582
YZ		 144 return PcdValue\r
145\r
0d2711a6
LG		 146## ReplaceExprMacro\r
147#\r
148def ReplaceExprMacro(String, Macros, ExceptionList = None):\r
149 StrList = SplitString(String)\r
150 for i, String in enumerate(StrList):\r
151 InQuote = False\r
152 if String.startswith('"'):\r
153 InQuote = True\r
154 MacroStartPos = String.find('$(')\r
155 if MacroStartPos < 0:\r
9eb87141 156 for Pcd in gPlatformPcds:\r
c8d07c5e
YZ		 157 if Pcd in String:\r
158 if Pcd not in gConditionalPcds:\r
159 gConditionalPcds.append(Pcd)\r
0d2711a6
LG		 160 continue\r
161 RetStr = ''\r
162 while MacroStartPos >= 0:\r
163 RetStr = String[0:MacroStartPos]\r
164 MacroEndPos = String.find(')', MacroStartPos)\r
165 if MacroEndPos < 0:\r
166 raise BadExpression(ERR_MACRO_TOKEN % String[MacroStartPos:])\r
167 Macro = String[MacroStartPos+2:MacroEndPos]\r
168 if Macro not in Macros:\r
169 # From C reference manual:\r
170 # If an undefined macro name appears in the constant-expression of\r
171 # !if or !elif, it is replaced by the integer constant 0.\r
172 RetStr += '0'\r
64b2609f
LG		 173 elif not InQuote:\r
174 Tklst = RetStr.split()\r
4d601fc6 175 if Tklst and Tklst[-1] in {'IN', 'in'} and ExceptionList and Macro not in ExceptionList:\r
64b2609f 176 raise BadExpression(ERR_IN_OPERAND)\r
0d2711a6
LG		 177 # Make sure the macro in exception list is encapsulated by double quote\r
178 # For example: DEFINE ARCH = IA32 X64\r
179 # $(ARCH) is replaced with "IA32 X64"\r
64b2609f
LG		 180 if ExceptionList and Macro in ExceptionList:\r
181 RetStr += '"' + Macros[Macro] + '"'\r
182 elif Macros[Macro].strip():\r
0d2711a6
LG		 183 RetStr += Macros[Macro]\r
184 else:\r
185 RetStr += '""'\r
64b2609f
LG		 186 else:\r
187 RetStr += Macros[Macro]\r
0d2711a6
LG		 188 RetStr += String[MacroEndPos+1:]\r
189 String = RetStr\r
190 MacroStartPos = String.find('$(')\r
191 StrList[i] = RetStr\r
192 return ''.join(StrList)\r
193\r
726c501c
YZ		 194# transfer int to string for in/not in expression\r
195def IntToStr(Value):\r
196 StrList = []\r
197 while Value > 0:\r
198 StrList.append(chr(Value & 0xff))\r
199 Value = Value >> 8\r
200 Value = '"' + ''.join(StrList) + '"'\r
201 return Value\r
202\r
64b2609f
LG		 203SupportedInMacroList = ['TARGET', 'TOOL_CHAIN_TAG', 'ARCH', 'FAMILY']\r
204\r
b2aeaf57
CJ		 205class BaseExpression(object):\r
206 def __init__(self, *args, **kwargs):\r
207 super(BaseExpression, self).__init__()\r
208\r
209 # Check if current token matches the operators given from parameter\r
210 def _IsOperator(self, OpSet):\r
211 Idx = self._Idx\r
212 self._GetOperator()\r
213 if self._Token in OpSet:\r
214 if self._Token in self.LogicalOperators:\r
215 self._Token = self.LogicalOperators[self._Token]\r
216 return True\r
217 self._Idx = Idx\r
218 return False\r
219\r
220class ValueExpression(BaseExpression):\r
0d2711a6
LG		 221 # Logical operator mapping\r
222 LogicalOperators = {\r
223 '&&' : 'and', '||' : 'or',\r
224 '!' : 'not', 'AND': 'and',\r
225 'OR' : 'or' , 'NOT': 'not',\r
226 'XOR': '^' , 'xor': '^',\r
227 'EQ' : '==' , 'NE' : '!=',\r
228 'GT' : '>' , 'LT' : '<',\r
229 'GE' : '>=' , 'LE' : '<=',\r
230 'IN' : 'in'\r
231 }\r
232\r
bc0d7233 233 NonLetterOpLst = ['+', '-', '*', '/', '%', '&', '|', '^', '~', '<<', '>>', '!', '=', '>', '<', '?', ':']\r
0d2711a6 234\r
0d2711a6
LG		 235\r
236 SymbolPattern = re.compile("("\r
237 "\$\([A-Z][A-Z0-9_]*\)|\$\(\w+\.\w+\)|\w+\.\w+|"\r
238 "&&|\|\||!(?!=)|"\r
239 "(?<=\W)AND(?=\W)|(?<=\W)OR(?=\W)|(?<=\W)NOT(?=\W)|(?<=\W)XOR(?=\W)|"\r
240 "(?<=\W)EQ(?=\W)|(?<=\W)NE(?=\W)|(?<=\W)GT(?=\W)|(?<=\W)LT(?=\W)|(?<=\W)GE(?=\W)|(?<=\W)LE(?=\W)"\r
241 ")")\r
242\r
243 @staticmethod\r
244 def Eval(Operator, Oprand1, Oprand2 = None):\r
245 WrnExp = None\r
d0acc87a 246\r
4d601fc6 247 if Operator not in {"==", "!=", ">=", "<=", ">", "<", "in", "not in"} and \\r
0d1f5b2b 248 (isinstance(Oprand1, type('')) or isinstance(Oprand2, type(''))):\r
9efe8d60 249 raise BadExpression(ERR_STRING_EXPR % Operator)\r
4d601fc6 250 if Operator in {'in', 'not in'}:\r
0d1f5b2b 251 if not isinstance(Oprand1, type('')):\r
726c501c 252 Oprand1 = IntToStr(Oprand1)\r
0d1f5b2b 253 if not isinstance(Oprand2, type('')):\r
726c501c 254 Oprand2 = IntToStr(Oprand2)\r
0d2711a6
LG		 255 TypeDict = {\r
256 type(0) : 0,\r
39456d00
GL		 257 # For python2 long type\r
258 type(sys.maxsize + 1) : 0,\r
0d2711a6
LG		 259 type('') : 1,\r
260 type(True) : 2\r
261 }\r
262\r
263 EvalStr = ''\r
4d601fc6 264 if Operator in {"!", "NOT", "not"}:\r
0d1f5b2b 265 if isinstance(Oprand1, type('')):\r
0d2711a6
LG		 266 raise BadExpression(ERR_STRING_EXPR % Operator)\r
267 EvalStr = 'not Oprand1'\r
4d601fc6 268 elif Operator in {"~"}:\r
0d1f5b2b 269 if isinstance(Oprand1, type('')):\r
5e06f1a0
YZ		 270 raise BadExpression(ERR_STRING_EXPR % Operator)\r
271 EvalStr = '~ Oprand1'\r
0d2711a6 272 else:\r
4d601fc6 273 if Operator in {"+", "-"} and (type(True) in {type(Oprand1), type(Oprand2)}):\r
0d2711a6
LG		 274 # Boolean in '+'/'-' will be evaluated but raise warning\r
275 WrnExp = WrnExpression(WRN_BOOL_EXPR)\r
0d1f5b2b 276 elif type('') in {type(Oprand1), type(Oprand2)} and not isinstance(Oprand1, type(Oprand2)):\r
0d2711a6
LG		 277 # == between string and number/boolean will always return False, != return True\r
278 if Operator == "==":\r
279 WrnExp = WrnExpression(WRN_EQCMP_STR_OTHERS)\r
280 WrnExp.result = False\r
281 raise WrnExp\r
282 elif Operator == "!=":\r
283 WrnExp = WrnExpression(WRN_NECMP_STR_OTHERS)\r
284 WrnExp.result = True\r
285 raise WrnExp\r
286 else:\r
287 raise BadExpression(ERR_RELCMP_STR_OTHERS % Operator)\r
d0acc87a 288 elif TypeDict[type(Oprand1)] != TypeDict[type(Oprand2)]:\r
4d601fc6 289 if Operator in {"==", "!=", ">=", "<=", ">", "<"} and set((TypeDict[type(Oprand1)], TypeDict[type(Oprand2)])) == set((TypeDict[type(True)], TypeDict[type(0)])):\r
0d2711a6
LG		 290 # comparison between number and boolean is allowed\r
291 pass\r
4d601fc6 292 elif Operator in {'&', '|', '^', "and", "or"} and set((TypeDict[type(Oprand1)], TypeDict[type(Oprand2)])) == set((TypeDict[type(True)], TypeDict[type(0)])):\r
0d2711a6 293 # bitwise and logical operation between number and boolean is allowed\r
d0acc87a 294 pass\r
0d2711a6
LG		 295 else:\r
296 raise BadExpression(ERR_EXPR_TYPE)\r
0d1f5b2b 297 if isinstance(Oprand1, type('')) and isinstance(Oprand2, type('')):\r
0d2711a6
LG		 298 if (Oprand1.startswith('L"') and not Oprand2.startswith('L"')) or \\r
299 (not Oprand1.startswith('L"') and Oprand2.startswith('L"')):\r
300 raise BadExpression(ERR_STRING_CMP % (Oprand1, Operator, Oprand2))\r
0d1f5b2b 301 if 'in' in Operator and isinstance(Oprand2, type('')):\r
0d2711a6
LG		 302 Oprand2 = Oprand2.split()\r
303 EvalStr = 'Oprand1 ' + Operator + ' Oprand2'\r
304\r
305 # Local symbols used by built in eval function\r
306 Dict = {\r
307 'Oprand1' : Oprand1,\r
308 'Oprand2' : Oprand2\r
309 }\r
310 try:\r
311 Val = eval(EvalStr, {}, Dict)\r
5b0671c1 312 except Exception as Excpt:\r
0d2711a6
LG		 313 raise BadExpression(str(Excpt))\r
314\r
4d601fc6 315 if Operator in {'and', 'or'}:\r
0d2711a6
LG		 316 if Val:\r
317 Val = True\r
318 else:\r
319 Val = False\r
d0acc87a 320\r
0d2711a6
LG		 321 if WrnExp:\r
322 WrnExp.result = Val\r
323 raise WrnExp\r
324 return Val\r
325\r
326 def __init__(self, Expression, SymbolTable={}):\r
b2aeaf57 327 super(ValueExpression, self).__init__(self, Expression, SymbolTable)\r
0d2711a6 328 self._NoProcess = False\r
0d1f5b2b 329 if not isinstance(Expression, type('')):\r
0d2711a6
LG		 330 self._Expr = Expression\r
331 self._NoProcess = True\r
332 return\r
333\r
334 self._Expr = ReplaceExprMacro(Expression.strip(),\r
335 SymbolTable,\r
64b2609f 336 SupportedInMacroList)\r
0d2711a6
LG		 337\r
338 if not self._Expr.strip():\r
d0acc87a 339 raise BadExpression(ERR_EMPTY_EXPR)\r
0d2711a6
LG		 340\r
341 #\r
342 # The symbol table including PCD and macro mapping\r
343 #\r
726c501c 344 self._Symb = copy.deepcopy(SymbolTable)\r
0d2711a6
LG		 345 self._Symb.update(self.LogicalOperators)\r
346 self._Idx = 0\r
347 self._Len = len(self._Expr)\r
348 self._Token = ''\r
d0acc87a 349 self._WarnExcept = None\r
0d2711a6
LG		 350\r
351 # Literal token without any conversion\r
352 self._LiteralToken = ''\r
353\r
354 # Public entry for this class\r
d0acc87a
LG		 355 # @param RealValue: False: only evaluate if the expression is true or false, used for conditional expression\r
356 # True : return the evaluated str(value), used for PCD value\r
357 #\r
358 # @return: True or False if RealValue is False\r
359 # Evaluated value of string format if RealValue is True\r
360 #\r
4afd3d04 361 def __call__(self, RealValue=False, Depth=0):\r
0d2711a6
LG		 362 if self._NoProcess:\r
363 return self._Expr\r
364\r
4afd3d04
LG		 365 self._Depth = Depth\r
366\r
d0acc87a 367 self._Expr = self._Expr.strip()\r
4afd3d04 368 if RealValue and Depth == 0:\r
d0acc87a
LG		 369 self._Token = self._Expr\r
370 if self.__IsNumberToken():\r
371 return self._Expr\r
35f613d9 372 Token = ''\r
25918452
LG		 373 try:\r
374 Token = self._GetToken()\r
25918452
LG		 375 except BadExpression:\r
376 pass\r
0d1f5b2b 377 if isinstance(Token, type('')) and Token.startswith('{') and Token.endswith('}') and self._Idx >= self._Len:\r
35f613d9 378 return self._Expr\r
d0acc87a
LG		 379\r
380 self._Idx = 0\r
381 self._Token = ''\r
382\r
bc0d7233 383 Val = self._ConExpr()\r
d0acc87a 384 RealVal = Val\r
0d1f5b2b 385 if isinstance(Val, type('')):\r
d0acc87a
LG		 386 if Val == 'L""':\r
387 Val = False\r
388 elif not Val:\r
389 Val = False\r
390 RealVal = '""'\r
726c501c 391 elif not Val.startswith('L"') and not Val.startswith('{') and not Val.startswith("L'"):\r
d0acc87a
LG		 392 Val = True\r
393 RealVal = '"' + RealVal + '"'\r
0d2711a6
LG		 394\r
395 # The expression has been parsed, but the end of expression is not reached\r
396 # It means the rest does not comply EBNF of <Expression>\r
397 if self._Idx != self._Len:\r
398 raise BadExpression(ERR_SNYTAX % self._Expr[self._Idx:])\r
399\r
d0acc87a
LG		 400 if RealValue:\r
401 RetVal = str(RealVal)\r
402 elif Val:\r
403 RetVal = True\r
404 else:\r
405 RetVal = False\r
406\r
407 if self._WarnExcept:\r
408 self._WarnExcept.result = RetVal\r
409 raise self._WarnExcept\r
410 else:\r
411 return RetVal\r
0d2711a6
LG		 412\r
413 # Template function to parse binary operators which have same precedence\r
414 # Expr [Operator Expr]*\r
4d601fc6 415 def _ExprFuncTemplate(self, EvalFunc, OpSet):\r
0d2711a6 416 Val = EvalFunc()\r
4d601fc6 417 while self._IsOperator(OpSet):\r
0d2711a6 418 Op = self._Token\r
bc0d7233
YF		 419 if Op == '?':\r
420 Val2 = EvalFunc()\r
4d601fc6 421 if self._IsOperator({':'}):\r
bc0d7233
YF		 422 Val3 = EvalFunc()\r
423 if Val:\r
424 Val = Val2\r
425 else:\r
426 Val = Val3\r
427 continue\r
d0acc87a
LG		 428 try:\r
429 Val = self.Eval(Op, Val, EvalFunc())\r
5b0671c1 430 except WrnExpression as Warn:\r
d0acc87a
LG		 431 self._WarnExcept = Warn\r
432 Val = Warn.result\r
0d2711a6 433 return Val\r
bc0d7233
YF		 434 # A [? B]*\r
435 def _ConExpr(self):\r
4d601fc6 436 return self._ExprFuncTemplate(self._OrExpr, {'?', ':'})\r
0d2711a6
LG		 437\r
438 # A [|| B]*\r
439 def _OrExpr(self):\r
4d601fc6 440 return self._ExprFuncTemplate(self._AndExpr, {"OR", "or", "||"})\r
0d2711a6
LG		 441\r
442 # A [&& B]*\r
443 def _AndExpr(self):\r
4d601fc6 444 return self._ExprFuncTemplate(self._BitOr, {"AND", "and", "&&"})\r
0d2711a6
LG		 445\r
446 # A [ | B]*\r
447 def _BitOr(self):\r
4d601fc6 448 return self._ExprFuncTemplate(self._BitXor, {"|"})\r
0d2711a6
LG		 449\r
450 # A [ ^ B]*\r
451 def _BitXor(self):\r
4d601fc6 452 return self._ExprFuncTemplate(self._BitAnd, {"XOR", "xor", "^"})\r
0d2711a6
LG		 453\r
454 # A [ & B]*\r
455 def _BitAnd(self):\r
4d601fc6 456 return self._ExprFuncTemplate(self._EqExpr, {"&"})\r
0d2711a6
LG		 457\r
458 # A [ == B]*\r
459 def _EqExpr(self):\r
460 Val = self._RelExpr()\r
4d601fc6 461 while self._IsOperator({"==", "!=", "EQ", "NE", "IN", "in", "!", "NOT", "not"}):\r
0d2711a6 462 Op = self._Token\r
4d601fc6
CJ		 463 if Op in {"!", "NOT", "not"}:\r
464 if not self._IsOperator({"IN", "in"}):\r
0d2711a6
LG		 465 raise BadExpression(ERR_REL_NOT_IN)\r
466 Op += ' ' + self._Token\r
d0acc87a
LG		 467 try:\r
468 Val = self.Eval(Op, Val, self._RelExpr())\r
5b0671c1 469 except WrnExpression as Warn:\r
d0acc87a
LG		 470 self._WarnExcept = Warn\r
471 Val = Warn.result\r
0d2711a6
LG		 472 return Val\r
473\r
474 # A [ > B]*\r
475 def _RelExpr(self):\r
4d601fc6 476 return self._ExprFuncTemplate(self._ShiftExpr, {"<=", ">=", "<", ">", "LE", "GE", "LT", "GT"})\r
5e06f1a0
YZ		 477\r
478 def _ShiftExpr(self):\r
4d601fc6 479 return self._ExprFuncTemplate(self._AddExpr, {"<<", ">>"})\r
0d2711a6
LG		 480\r
481 # A [ + B]*\r
482 def _AddExpr(self):\r
4d601fc6 483 return self._ExprFuncTemplate(self._MulExpr, {"+", "-"})\r
5e06f1a0
YZ		 484\r
485 # A [ * B]*\r
486 def _MulExpr(self):\r
4d601fc6 487 return self._ExprFuncTemplate(self._UnaryExpr, {"*", "/", "%"})\r
0d2711a6
LG		 488\r
489 # [!]*A\r
490 def _UnaryExpr(self):\r
4d601fc6 491 if self._IsOperator({"!", "NOT", "not"}):\r
0d2711a6 492 Val = self._UnaryExpr()\r
d0acc87a
LG		 493 try:\r
494 return self.Eval('not', Val)\r
5b0671c1 495 except WrnExpression as Warn:\r
d0acc87a
LG		 496 self._WarnExcept = Warn\r
497 return Warn.result\r
4d601fc6 498 if self._IsOperator({"~"}):\r
5e06f1a0
YZ		 499 Val = self._UnaryExpr()\r
500 try:\r
501 return self.Eval('~', Val)\r
5b0671c1 502 except WrnExpression as Warn:\r
5e06f1a0
YZ		 503 self._WarnExcept = Warn\r
504 return Warn.result\r
0d2711a6
LG		 505 return self._IdenExpr()\r
506\r
507 # Parse identifier or encapsulated expression\r
508 def _IdenExpr(self):\r
509 Tk = self._GetToken()\r
510 if Tk == '(':\r
bc0d7233 511 Val = self._ConExpr()\r
0d2711a6
LG		 512 try:\r
513 # _GetToken may also raise BadExpression\r
514 if self._GetToken() != ')':\r
515 raise BadExpression(ERR_MATCH)\r
516 except BadExpression:\r
517 raise BadExpression(ERR_MATCH)\r
518 return Val\r
519 return Tk\r
520\r
521 # Skip whitespace or tab\r
522 def __SkipWS(self):\r
523 for Char in self._Expr[self._Idx:]:\r
524 if Char not in ' \t':\r
525 break\r
526 self._Idx += 1\r
527\r
528 # Try to convert string to number\r
529 def __IsNumberToken(self):\r
530 Radix = 10\r
531 if self._Token.lower()[0:2] == '0x' and len(self._Token) > 2:\r
532 Radix = 16\r
35f613d9
YF		 533 if self._Token.startswith('"') or self._Token.startswith('L"'):\r
534 Flag = 0\r
535 for Index in range(len(self._Token)):\r
4d601fc6 536 if self._Token[Index] in {'"'}:\r
ea927d2f
FY		 537 if self._Token[Index - 1] == '\\':\r
538 continue\r
35f613d9
YF		 539 Flag += 1\r
540 if Flag == 2 and self._Token.endswith('"'):\r
35f613d9
YF		 541 return True\r
542 if self._Token.startswith("'") or self._Token.startswith("L'"):\r
726c501c
YZ		 543 Flag = 0\r
544 for Index in range(len(self._Token)):\r
4d601fc6 545 if self._Token[Index] in {"'"}:\r
ea927d2f
FY		 546 if self._Token[Index - 1] == '\\':\r
547 continue\r
726c501c 548 Flag += 1\r
35f613d9 549 if Flag == 2 and self._Token.endswith("'"):\r
726c501c 550 return True\r
0d2711a6
LG		 551 try:\r
552 self._Token = int(self._Token, Radix)\r
553 return True\r
554 except ValueError:\r
555 return False\r
556 except TypeError:\r
557 return False\r
558\r
559 # Parse array: {...}\r
560 def __GetArray(self):\r
561 Token = '{'\r
562 self._Idx += 1\r
563 self.__GetNList(True)\r
564 Token += self._LiteralToken\r
565 if self._Idx >= self._Len or self._Expr[self._Idx] != '}':\r
566 raise BadExpression(ERR_ARRAY_TOKEN % Token)\r
567 Token += '}'\r
568\r
569 # All whitespace and tabs in array are already stripped.\r
570 IsArray = IsGuid = False\r
571 if len(Token.split(',')) == 11 and len(Token.split(',{')) == 2 \\r
572 and len(Token.split('},')) == 1:\r
ccaa7754 573 HexLen = [11, 6, 6, 5, 4, 4, 4, 4, 4, 4, 6]\r
0d2711a6
LG		 574 HexList= Token.split(',')\r
575 if HexList[3].startswith('{') and \\r
576 not [Index for Index, Hex in enumerate(HexList) if len(Hex) > HexLen[Index]]:\r
577 IsGuid = True\r
578 if Token.lstrip('{').rstrip('}').find('{') == -1:\r
579 if not [Hex for Hex in Token.lstrip('{').rstrip('}').split(',') if len(Hex) > 4]:\r
580 IsArray = True\r
581 if not IsArray and not IsGuid:\r
582 raise BadExpression(ERR_ARRAY_TOKEN % Token)\r
583 self._Idx += 1\r
584 self._Token = self._LiteralToken = Token\r
585 return self._Token\r
586\r
587 # Parse string, the format must be: "..."\r
588 def __GetString(self):\r
589 Idx = self._Idx\r
590\r
591 # Skip left quote\r
592 self._Idx += 1\r
593\r
594 # Replace escape \\\", \"\r
ea927d2f
FY		 595 if self._Expr[Idx] == '"':\r
596 Expr = self._Expr[self._Idx:].replace('\\\\', '//').replace('\\\"', '\\\'')\r
597 for Ch in Expr:\r
598 self._Idx += 1\r
599 if Ch == '"':\r
600 break\r
601 self._Token = self._LiteralToken = self._Expr[Idx:self._Idx]\r
602 if not self._Token.endswith('"'):\r
603 raise BadExpression(ERR_STRING_TOKEN % self._Token)\r
604 #Replace escape \\\', \'\r
605 elif self._Expr[Idx] == "'":\r
606 Expr = self._Expr[self._Idx:].replace('\\\\', '//').replace("\\\'", "\\\"")\r
607 for Ch in Expr:\r
608 self._Idx += 1\r
609 if Ch == "'":\r
610 break\r
611 self._Token = self._LiteralToken = self._Expr[Idx:self._Idx]\r
612 if not self._Token.endswith("'"):\r
613 raise BadExpression(ERR_STRING_TOKEN % self._Token)\r
0d2711a6
LG		 614 self._Token = self._Token[1:-1]\r
615 return self._Token\r
616\r
617 # Get token that is comprised by alphanumeric, underscore or dot(used by PCD)\r
618 # @param IsAlphaOp: Indicate if parsing general token or script operator(EQ, NE...)\r
619 def __GetIdToken(self, IsAlphaOp = False):\r
620 IdToken = ''\r
621 for Ch in self._Expr[self._Idx:]:\r
bc0d7233 622 if not self.__IsIdChar(Ch) or ('?' in self._Expr and Ch == ':'):\r
0d2711a6
LG		 623 break\r
624 self._Idx += 1\r
625 IdToken += Ch\r
626\r
627 self._Token = self._LiteralToken = IdToken\r
628 if not IsAlphaOp:\r
629 self.__ResolveToken()\r
630 return self._Token\r
631\r
632 # Try to resolve token\r
633 def __ResolveToken(self):\r
634 if not self._Token:\r
635 raise BadExpression(ERR_EMPTY_TOKEN)\r
636\r
637 # PCD token\r
e6c2468a 638 if PcdPattern.match(self._Token):\r
0d2711a6 639 if self._Token not in self._Symb:\r
64b2609f
LG		 640 Ex = BadExpression(ERR_PCD_RESOLVE % self._Token)\r
641 Ex.Pcd = self._Token\r
642 raise Ex\r
4afd3d04 643 self._Token = ValueExpression(self._Symb[self._Token], self._Symb)(True, self._Depth+1)\r
0d1f5b2b 644 if not isinstance(self._Token, type('')):\r
0d2711a6
LG		 645 self._LiteralToken = hex(self._Token)\r
646 return\r
647\r
648 if self._Token.startswith('"'):\r
649 self._Token = self._Token[1:-1]\r
4d601fc6 650 elif self._Token in {"FALSE", "false", "False"}:\r
0d2711a6 651 self._Token = False\r
4d601fc6 652 elif self._Token in {"TRUE", "true", "True"}:\r
0d2711a6
LG		 653 self._Token = True\r
654 else:\r
655 self.__IsNumberToken()\r
656\r
657 def __GetNList(self, InArray=False):\r
658 self._GetSingleToken()\r
659 if not self.__IsHexLiteral():\r
660 if InArray:\r
661 raise BadExpression(ERR_ARRAY_ELE % self._Token)\r
662 return self._Token\r
663\r
664 self.__SkipWS()\r
665 Expr = self._Expr[self._Idx:]\r
666 if not Expr.startswith(','):\r
667 return self._Token\r
668\r
669 NList = self._LiteralToken\r
670 while Expr.startswith(','):\r
671 NList += ','\r
672 self._Idx += 1\r
673 self.__SkipWS()\r
674 self._GetSingleToken()\r
675 if not self.__IsHexLiteral():\r
676 raise BadExpression(ERR_ARRAY_ELE % self._Token)\r
677 NList += self._LiteralToken\r
678 self.__SkipWS()\r
679 Expr = self._Expr[self._Idx:]\r
680 self._Token = self._LiteralToken = NList\r
681 return self._Token\r
682\r
683 def __IsHexLiteral(self):\r
684 if self._LiteralToken.startswith('{') and \\r
685 self._LiteralToken.endswith('}'):\r
686 return True\r
687\r
56326323 688 if gHexPattern.match(self._LiteralToken):\r
0d2711a6 689 Token = self._LiteralToken[2:]\r
0d2711a6
LG		 690 if not Token:\r
691 self._LiteralToken = '0x0'\r
692 else:\r
35f613d9 693 self._LiteralToken = '0x' + Token\r
0d2711a6
LG		 694 return True\r
695 return False\r
696\r
697 def _GetToken(self):\r
698 return self.__GetNList()\r
699\r
700 @staticmethod\r
701 def __IsIdChar(Ch):\r
5e06f1a0 702 return Ch in '._:' or Ch.isalnum()\r
0d2711a6
LG		 703\r
704 # Parse operand\r
705 def _GetSingleToken(self):\r
706 self.__SkipWS()\r
707 Expr = self._Expr[self._Idx:]\r
708 if Expr.startswith('L"'):\r
709 # Skip L\r
710 self._Idx += 1\r
711 UStr = self.__GetString()\r
712 self._Token = 'L"' + UStr + '"'\r
726c501c
YZ		 713 return self._Token\r
714 elif Expr.startswith("L'"):\r
715 # Skip L\r
716 self._Idx += 1\r
717 UStr = self.__GetString()\r
718 self._Token = "L'" + UStr + "'"\r
0d2711a6 719 return self._Token\r
726c501c
YZ		 720 elif Expr.startswith("'"):\r
721 UStr = self.__GetString()\r
722 self._Token = "'" + UStr + "'"\r
726c501c
YZ		 723 return self._Token\r
724 elif Expr.startswith('UINT'):\r
725 Re = re.compile('(?:UINT8|UINT16|UINT32|UINT64)\((.+)\)')\r
726 try:\r
727 RetValue = Re.search(Expr).group(1)\r
728 except:\r
729 raise BadExpression('Invalid Expression %s' % Expr)\r
730 Idx = self._Idx\r
731 for Ch in Expr:\r
732 self._Idx += 1\r
733 if Ch == '(':\r
734 Prefix = self._Expr[Idx:self._Idx - 1]\r
735 Idx = self._Idx\r
736 if Ch == ')':\r
737 TmpValue = self._Expr[Idx :self._Idx - 1]\r
738 TmpValue = ValueExpression(TmpValue)(True)\r
0d1f5b2b 739 TmpValue = '0x%x' % int(TmpValue) if not isinstance(TmpValue, type('')) else TmpValue\r
726c501c
YZ		 740 break\r
741 self._Token, Size = ParseFieldValue(Prefix + '(' + TmpValue + ')')\r
742 return self._Token\r
0d2711a6
LG		 743\r
744 self._Token = ''\r
745 if Expr:\r
746 Ch = Expr[0]\r
b1a9e404 747 Match = gGuidPattern.match(Expr)\r
0d2711a6
LG		 748 if Match and not Expr[Match.end():Match.end()+1].isalnum() \\r
749 and Expr[Match.end():Match.end()+1] != '_':\r
750 self._Idx += Match.end()\r
4afd3d04 751 self._Token = ValueExpression(GuidStringToGuidStructureString(Expr[0:Match.end()]))(True, self._Depth+1)\r
0d2711a6
LG		 752 return self._Token\r
753 elif self.__IsIdChar(Ch):\r
754 return self.__GetIdToken()\r
755 elif Ch == '"':\r
756 return self.__GetString()\r
757 elif Ch == '{':\r
758 return self.__GetArray()\r
759 elif Ch == '(' or Ch == ')':\r
760 self._Idx += 1\r
761 self._Token = Ch\r
762 return self._Token\r
763\r
764 raise BadExpression(ERR_VALID_TOKEN % Expr)\r
765\r
766 # Parse operator\r
767 def _GetOperator(self):\r
768 self.__SkipWS()\r
ccaa7754 769 LegalOpLst = ['&&', '||', '!=', '==', '>=', '<='] + self.NonLetterOpLst + ['?', ':']\r
0d2711a6
LG		 770\r
771 self._Token = ''\r
772 Expr = self._Expr[self._Idx:]\r
773\r
774 # Reach end of expression\r
775 if not Expr:\r
776 return ''\r
777\r
778 # Script operator: LT, GT, LE, GE, EQ, NE, and, or, xor, not\r
779 if Expr[0].isalpha():\r
780 return self.__GetIdToken(True)\r
781\r
782 # Start to get regular operator: +, -, <, > ...\r
783 if Expr[0] not in self.NonLetterOpLst:\r
784 return ''\r
785\r
786 OpToken = ''\r
787 for Ch in Expr:\r
788 if Ch in self.NonLetterOpLst:\r
f25cd80e 789 if Ch in ['!', '~'] and OpToken:\r
0d2711a6
LG		 790 break\r
791 self._Idx += 1\r
792 OpToken += Ch\r
793 else:\r
794 break\r
795\r
796 if OpToken not in LegalOpLst:\r
797 raise BadExpression(ERR_OPERATOR_UNSUPPORT % OpToken)\r
798 self._Token = OpToken\r
799 return OpToken\r
800\r
726c501c
YZ		 801class ValueExpressionEx(ValueExpression):\r
802 def __init__(self, PcdValue, PcdType, SymbolTable={}):\r
803 ValueExpression.__init__(self, PcdValue, SymbolTable)\r
804 self.PcdValue = PcdValue\r
805 self.PcdType = PcdType\r
806\r
807 def __call__(self, RealValue=False, Depth=0):\r
808 PcdValue = self.PcdValue\r
809 try:\r
810 PcdValue = ValueExpression.__call__(self, RealValue, Depth)\r
656d2539 811 if self.PcdType == TAB_VOID and (PcdValue.startswith("'") or PcdValue.startswith("L'")):\r
0e6b8673
FY		 812 PcdValue, Size = ParseFieldValue(PcdValue)\r
813 PcdValueList = []\r
814 for I in range(Size):\r
815 PcdValueList.append('0x%02X'%(PcdValue & 0xff))\r
816 PcdValue = PcdValue >> 8\r
817 PcdValue = '{' + ','.join(PcdValueList) + '}'\r
656d2539 818 elif self.PcdType in TAB_PCD_NUMERIC_TYPES and (PcdValue.startswith("'") or \\r
35f613d9
YF		 819 PcdValue.startswith('"') or PcdValue.startswith("L'") or PcdValue.startswith('L"') or PcdValue.startswith('{')):\r
820 raise BadExpression\r
5b0671c1 821 except WrnExpression as Value:\r
726c501c 822 PcdValue = Value.result\r
5b0671c1 823 except BadExpression as Value:\r
656d2539 824 if self.PcdType in TAB_PCD_NUMERIC_TYPES:\r
35f613d9 825 PcdValue = PcdValue.strip()\r
b813843c 826 if PcdValue.startswith('{') and PcdValue.endswith('}'):\r
3be421e9 827 PcdValue = SplitPcdValueString(PcdValue[1:-1])\r
0d1f5b2b 828 if isinstance(PcdValue, type([])):\r
35f613d9 829 TmpValue = 0\r
726c501c 830 Size = 0\r
3be421e9 831 ValueType = ''\r
35f613d9 832 for Item in PcdValue:\r
3be421e9 833 Item = Item.strip()\r
656d2539 834 if Item.startswith(TAB_UINT8):\r
0e6b8673 835 ItemSize = 1\r
656d2539
CJ		 836 ValueType = TAB_UINT8\r
837 elif Item.startswith(TAB_UINT16):\r
35f613d9 838 ItemSize = 2\r
656d2539
CJ		 839 ValueType = TAB_UINT16\r
840 elif Item.startswith(TAB_UINT32):\r
35f613d9 841 ItemSize = 4\r
656d2539
CJ		 842 ValueType = TAB_UINT32\r
843 elif Item.startswith(TAB_UINT64):\r
35f613d9 844 ItemSize = 8\r
656d2539 845 ValueType = TAB_UINT64\r
ccaa7754 846 elif Item[0] in {'"', "'", 'L'}:\r
3be421e9 847 ItemSize = 0\r
656d2539 848 ValueType = TAB_VOID\r
35f613d9
YF		 849 else:\r
850 ItemSize = 0\r
656d2539 851 ValueType = TAB_UINT8\r
3be421e9 852 Item = ValueExpressionEx(Item, ValueType, self._Symb)(True)\r
35f613d9
YF		 853\r
854 if ItemSize == 0:\r
3be421e9 855 try:\r
0944818a 856 tmpValue = int(Item, 0)\r
3be421e9
FY		 857 if tmpValue > 255:\r
858 raise BadExpression("Byte array number %s should less than 0xFF." % Item)\r
5b0671c1 859 except BadExpression as Value:\r
3be421e9
FY		 860 raise BadExpression(Value)\r
861 except ValueError:\r
862 pass\r
35f613d9
YF		 863 ItemValue, ItemSize = ParseFieldValue(Item)\r
864 else:\r
865 ItemValue = ParseFieldValue(Item)[0]\r
866\r
0d1f5b2b 867 if isinstance(ItemValue, type('')):\r
0944818a 868 ItemValue = int(ItemValue, 0)\r
35f613d9
YF		 869\r
870 TmpValue = (ItemValue << (Size * 8)) | TmpValue\r
871 Size = Size + ItemSize\r
872 else:\r
0e6b8673
FY		 873 try:\r
874 TmpValue, Size = ParseFieldValue(PcdValue)\r
5b0671c1 875 except BadExpression as Value:\r
9efe8d60 876 raise BadExpression("Type: %s, Value: %s, %s" % (self.PcdType, PcdValue, Value))\r
0d1f5b2b 877 if isinstance(TmpValue, type('')):\r
9efe8d60
YF		 878 try:\r
879 TmpValue = int(TmpValue)\r
880 except:\r
881 raise BadExpression(Value)\r
35f613d9
YF		 882 else:\r
883 PcdValue = '0x%0{}X'.format(Size) % (TmpValue)\r
884 if TmpValue < 0:\r
885 raise BadExpression('Type %s PCD Value is negative' % self.PcdType)\r
656d2539 886 if self.PcdType == TAB_UINT8 and Size > 1:\r
35f613d9 887 raise BadExpression('Type %s PCD Value Size is Larger than 1 byte' % self.PcdType)\r
656d2539 888 if self.PcdType == TAB_UINT16 and Size > 2:\r
35f613d9 889 raise BadExpression('Type %s PCD Value Size is Larger than 2 byte' % self.PcdType)\r
656d2539 890 if self.PcdType == TAB_UINT32 and Size > 4:\r
35f613d9 891 raise BadExpression('Type %s PCD Value Size is Larger than 4 byte' % self.PcdType)\r
656d2539 892 if self.PcdType == TAB_UINT64 and Size > 8:\r
35f613d9 893 raise BadExpression('Type %s PCD Value Size is Larger than 8 byte' % self.PcdType)\r
6f49996c 894 else:\r
35f613d9 895 try:\r
39456d00 896 TmpValue = int(PcdValue)\r
35f613d9
YF		 897 TmpList = []\r
898 if TmpValue.bit_length() == 0:\r
899 PcdValue = '{0x00}'\r
726c501c 900 else:\r
35f613d9
YF		 901 for I in range((TmpValue.bit_length() + 7) / 8):\r
902 TmpList.append('0x%02x' % ((TmpValue >> I * 8) & 0xff))\r
903 PcdValue = '{' + ', '.join(TmpList) + '}'\r
904 except:\r
905 if PcdValue.strip().startswith('{'):\r
3be421e9
FY		 906 PcdValueList = SplitPcdValueString(PcdValue.strip()[1:-1])\r
907 LabelDict = {}\r
908 NewPcdValueList = []\r
3be421e9 909 LabelOffset = 0\r
e52aed0d 910 for Item in PcdValueList:\r
3be421e9 911 # compute byte offset of every LABEL\r
38504ad3
CJ		 912 LabelList = _ReLabel.findall(Item)\r
913 Item = _ReLabel.sub('', Item)\r
b31501c9 914 Item = Item.strip()\r
5ac0a545 915 if LabelList:\r
3be421e9 916 for Label in LabelList:\r
1f901a89 917 if not IsValidCName(Label):\r
5ac0a545 918 raise BadExpression('%s is not a valid c variable name' % Label)\r
9eb87141 919 if Label not in LabelDict:\r
3be421e9 920 LabelDict[Label] = str(LabelOffset)\r
656d2539 921 if Item.startswith(TAB_UINT8):\r
3be421e9 922 LabelOffset = LabelOffset + 1\r
656d2539 923 elif Item.startswith(TAB_UINT16):\r
3be421e9 924 LabelOffset = LabelOffset + 2\r
656d2539 925 elif Item.startswith(TAB_UINT32):\r
3be421e9 926 LabelOffset = LabelOffset + 4\r
656d2539 927 elif Item.startswith(TAB_UINT64):\r
3be421e9
FY		 928 LabelOffset = LabelOffset + 8\r
929 else:\r
8bd72d7c 930 try:\r
8bd72d7c
KM		 931 ItemValue, ItemSize = ParseFieldValue(Item)\r
932 LabelOffset = LabelOffset + ItemSize\r
35f613d9 933 except:\r
3be421e9
FY		 934 LabelOffset = LabelOffset + 1\r
935\r
e52aed0d 936 for Item in PcdValueList:\r
3be421e9
FY		 937 # for LABEL parse\r
938 Item = Item.strip()\r
939 try:\r
38504ad3 940 Item = _ReLabel.sub('', Item)\r
3be421e9
FY		 941 except:\r
942 pass\r
943 try:\r
38504ad3 944 OffsetList = _ReOffset.findall(Item)\r
3be421e9
FY		 945 except:\r
946 pass\r
cc0321f2 947 # replace each offset, except errors\r
3be421e9 948 for Offset in OffsetList:\r
cc0321f2 949 try:\r
ccaa7754 950 Item = Item.replace('OFFSET_OF({})'.format(Offset), LabelDict[Offset])\r
cc0321f2 951 except:\r
3be421e9 952 raise BadExpression('%s not defined' % Offset)\r
cc0321f2 953\r
3be421e9
FY		 954 NewPcdValueList.append(Item)\r
955\r
956 AllPcdValueList = []\r
957 for Item in NewPcdValueList:\r
958 Size = 0\r
959 ValueStr = ''\r
960 TokenSpaceGuidName = ''\r
91fa33ee 961 if Item.startswith(TAB_GUID) and Item.endswith(')'):\r
35f613d9 962 try:\r
3be421e9 963 TokenSpaceGuidName = re.search('GUID\((\w+)\)', Item).group(1)\r
35f613d9
YF		 964 except:\r
965 pass\r
3be421e9
FY		 966 if TokenSpaceGuidName and TokenSpaceGuidName in self._Symb:\r
967 Item = 'GUID(' + self._Symb[TokenSpaceGuidName] + ')'\r
968 elif TokenSpaceGuidName:\r
969 raise BadExpression('%s not found in DEC file' % TokenSpaceGuidName)\r
970 Item, Size = ParseFieldValue(Item)\r
971 for Index in range(0, Size):\r
972 ValueStr = '0x%02X' % (int(Item) & 255)\r
973 Item >>= 8\r
974 AllPcdValueList.append(ValueStr)\r
975 continue\r
976 elif Item.startswith('DEVICE_PATH') and Item.endswith(')'):\r
977 Item, Size = ParseFieldValue(Item)\r
978 AllPcdValueList.append(Item[1:-1])\r
979 continue\r
980 else:\r
35f613d9 981 ValueType = ""\r
656d2539 982 if Item.startswith(TAB_UINT8):\r
35f613d9 983 ItemSize = 1\r
656d2539
CJ		 984 ValueType = TAB_UINT8\r
985 elif Item.startswith(TAB_UINT16):\r
35f613d9 986 ItemSize = 2\r
656d2539
CJ		 987 ValueType = TAB_UINT16\r
988 elif Item.startswith(TAB_UINT32):\r
35f613d9 989 ItemSize = 4\r
656d2539
CJ		 990 ValueType = TAB_UINT32\r
991 elif Item.startswith(TAB_UINT64):\r
35f613d9 992 ItemSize = 8\r
656d2539 993 ValueType = TAB_UINT64\r
35f613d9
YF		 994 else:\r
995 ItemSize = 0\r
996 if ValueType:\r
997 TmpValue = ValueExpressionEx(Item, ValueType, self._Symb)(True)\r
998 else:\r
999 TmpValue = ValueExpressionEx(Item, self.PcdType, self._Symb)(True)\r
0d1f5b2b 1000 Item = '0x%x' % TmpValue if not isinstance(TmpValue, type('')) else TmpValue\r
35f613d9
YF		 1001 if ItemSize == 0:\r
1002 ItemValue, ItemSize = ParseFieldValue(Item)\r
ccaa7754 1003 if Item[0] not in {'"', 'L', '{'} and ItemSize > 1:\r
3be421e9 1004 raise BadExpression("Byte array number %s should less than 0xFF." % Item)\r
35f613d9
YF		 1005 else:\r
1006 ItemValue = ParseFieldValue(Item)[0]\r
1007 for I in range(0, ItemSize):\r
3be421e9 1008 ValueStr = '0x%02X' % (int(ItemValue) & 255)\r
35f613d9 1009 ItemValue >>= 8\r
3be421e9 1010 AllPcdValueList.append(ValueStr)\r
35f613d9
YF		 1011 Size += ItemSize\r
1012\r
3be421e9
FY		 1013 if Size > 0:\r
1014 PcdValue = '{' + ','.join(AllPcdValueList) + '}'\r
0e6b8673 1015 else:\r
9efe8d60 1016 raise BadExpression("Type: %s, Value: %s, %s"%(self.PcdType, PcdValue, Value))\r
0e6b8673 1017\r
35f613d9
YF		 1018 if PcdValue == 'True':\r
1019 PcdValue = '1'\r
1020 if PcdValue == 'False':\r
1021 PcdValue = '0'\r
726c501c 1022\r
726c501c
YZ		 1023 if RealValue:\r
1024 return PcdValue\r
1025\r
0d2711a6
LG		 1026if __name__ == '__main__':\r
1027 pass\r
d0acc87a 1028 while True:\r
d3678942 1029 input = input('Input expr: ')\r
d0acc87a
LG		 1030 if input in 'qQ':\r
1031 break\r
1032 try:\r
72443dd2
GL		 1033 print(ValueExpression(input)(True))\r
1034 print(ValueExpression(input)(False))\r
5b0671c1 1035 except WrnExpression as Ex:\r
72443dd2
GL		 1036 print(Ex.result)\r
1037 print(str(Ex))\r
5b0671c1 1038 except Exception as Ex:\r
72443dd2 1039 print(str(Ex))\r
EFI Development Kit II mirror for PVE