]> git.proxmox.com Git - mirror_edk2.git/blobdiff - BaseTools/Source/Python/Common/Expression.py
UefiCpuPkg: Move AsmRelocateApLoopStart from Mpfuncs.nasm to AmdSev.nasm
[mirror_edk2.git] / BaseTools / Source / Python / Common / Expression.py
index 9a844b0417f203fd6c26a95fe283e81a56a2f1c3..b62efe6f9be681427f33d95d6503ed3c592e62c0 100644 (file)
@@ -2,22 +2,22 @@
 # This file is used to parse and evaluate expression in directive or PCD value.\r
 #\r
 # Copyright (c) 2011 - 2018, Intel Corporation. All rights reserved.<BR>\r
-# This program and the accompanying materials\r
-# are licensed and made available under the terms and conditions of the BSD License\r
-# which accompanies this distribution.    The full text of the license may be found at\r
-# http://opensource.org/licenses/bsd-license.php\r
-#\r
-# THE PROGRAM IS DISTRIBUTED UNDER THE BSD LICENSE ON AN "AS IS" BASIS,\r
-# WITHOUT WARRANTIES OR REPRESENTATIONS OF ANY KIND, EITHER EXPRESS OR IMPLIED.\r
+# SPDX-License-Identifier: BSD-2-Clause-Patent\r
 \r
 ## Import Modules\r
 #\r
+from __future__ import print_function\r
+from __future__ import absolute_import\r
 from Common.GlobalData import *\r
 from CommonDataClass.Exceptions import BadExpression\r
 from CommonDataClass.Exceptions import WrnExpression\r
-from Misc import GuidStringToGuidStructureString, ParseFieldValue, IsFieldValueAnArray\r
+from .Misc import GuidStringToGuidStructureString, ParseFieldValue,CopyDict\r
 import Common.EdkLogger as EdkLogger\r
 import copy\r
+from Common.DataType import *\r
+import sys\r
+from random import sample\r
+import string\r
 \r
 ERR_STRING_EXPR         = 'This operator cannot be used in string expression: [%s].'\r
 ERR_SNYTAX              = 'Syntax error, the rest of expression cannot be evaluated: [%s].'\r
@@ -25,7 +25,7 @@ ERR_MATCH               = 'No matching right parenthesis.'
 ERR_STRING_TOKEN        = 'Bad string token: [%s].'\r
 ERR_MACRO_TOKEN         = 'Bad macro token: [%s].'\r
 ERR_EMPTY_TOKEN         = 'Empty token is not allowed.'\r
-ERR_PCD_RESOLVE         = 'PCD token cannot be resolved: [%s].'\r
+ERR_PCD_RESOLVE         = 'The PCD should be FeatureFlag type or FixedAtBuild type: [%s].'\r
 ERR_VALID_TOKEN         = 'No more valid token found from rest of string: [%s].'\r
 ERR_EXPR_TYPE           = 'Different types found in expression.'\r
 ERR_OPERATOR_UNSUPPORT  = 'Unsupported operator: [%s]'\r
@@ -43,6 +43,7 @@ ERR_IN_OPERAND          = 'Macro after IN operator can only be: $(FAMILY), $(ARC
 __ValidString = re.compile(r'[_a-zA-Z][_0-9a-zA-Z]*$')\r
 _ReLabel = re.compile('LABEL\((\w+)\)')\r
 _ReOffset = re.compile('OFFSET_OF\((\w+)\)')\r
+PcdPattern = re.compile(r'^[_a-zA-Z][0-9A-Za-z_]*\.[_a-zA-Z][0-9A-Za-z_]*$')\r
 \r
 ## SplitString\r
 #  Split string to list according double quote\r
@@ -50,6 +51,8 @@ _ReOffset = re.compile('OFFSET_OF\((\w+)\)')
 #\r
 def SplitString(String):\r
     # There might be escaped quote: "abc\"def\\\"ghi", 'abc\'def\\\'ghi'\r
+    RanStr = ''.join(sample(string.ascii_letters + string.digits, 8))\r
+    String = String.replace('\\\\', RanStr).strip()\r
     RetList = []\r
     InSingleQuote = False\r
     InDoubleQuote = False\r
@@ -82,11 +85,16 @@ def SplitString(String):
         raise BadExpression(ERR_STRING_TOKEN % Item)\r
     if Item:\r
         RetList.append(Item)\r
+    for i, ch in enumerate(RetList):\r
+        if RanStr in ch:\r
+            RetList[i] = ch.replace(RanStr,'\\\\')\r
     return RetList\r
 \r
 def SplitPcdValueString(String):\r
     # There might be escaped comma in GUID() or DEVICE_PATH() or " "\r
     # or ' ' or L' ' or L" "\r
+    RanStr = ''.join(sample(string.ascii_letters + string.digits, 8))\r
+    String = String.replace('\\\\', RanStr).strip()\r
     RetList = []\r
     InParenthesis = 0\r
     InSingleQuote = False\r
@@ -119,6 +127,9 @@ def SplitPcdValueString(String):
         raise BadExpression(ERR_STRING_TOKEN % Item)\r
     if Item:\r
         RetList.append(Item)\r
+    for i, ch in enumerate(RetList):\r
+        if RanStr in ch:\r
+            RetList[i] = ch.replace(RanStr,'\\\\')\r
     return RetList\r
 \r
 def IsValidCName(Str):\r
@@ -133,11 +144,11 @@ def BuildOptionValue(PcdValue, GuidDict):
         InputValue = 'L"' + PcdValue[1:] + '"'\r
     else:\r
         InputValue = PcdValue\r
-    if IsFieldValueAnArray(InputValue):\r
-        try:\r
-            PcdValue = ValueExpressionEx(InputValue, 'VOID*', GuidDict)(True)\r
-        except:\r
-            pass\r
+    try:\r
+        PcdValue = ValueExpressionEx(InputValue, TAB_VOID, GuidDict)(True)\r
+    except:\r
+        pass\r
+\r
     return PcdValue\r
 \r
 ## ReplaceExprMacro\r
@@ -150,7 +161,7 @@ def ReplaceExprMacro(String, Macros, ExceptionList = None):
             InQuote = True\r
         MacroStartPos = String.find('$(')\r
         if MacroStartPos < 0:\r
-            for Pcd in gPlatformPcds.keys():\r
+            for Pcd in gPlatformPcds:\r
                 if Pcd in String:\r
                     if Pcd not in gConditionalPcds:\r
                         gConditionalPcds.append(Pcd)\r
@@ -169,7 +180,7 @@ def ReplaceExprMacro(String, Macros, ExceptionList = None):
                 RetStr += '0'\r
             elif not InQuote:\r
                 Tklst = RetStr.split()\r
-                if Tklst and Tklst[-1] in ['IN', 'in'] and ExceptionList and Macro not in ExceptionList:\r
+                if Tklst and Tklst[-1] in {'IN', 'in'} and ExceptionList and Macro not in ExceptionList:\r
                     raise BadExpression(ERR_IN_OPERAND)\r
                 # Make sure the macro in exception list is encapsulated by double quote\r
                 # For example: DEFINE ARCH = IA32 X64\r
@@ -199,7 +210,22 @@ def IntToStr(Value):
 \r
 SupportedInMacroList = ['TARGET', 'TOOL_CHAIN_TAG', 'ARCH', 'FAMILY']\r
 \r
-class ValueExpression(object):\r
+class BaseExpression(object):\r
+    def __init__(self, *args, **kwargs):\r
+        super(BaseExpression, self).__init__()\r
+\r
+    # Check if current token matches the operators given from parameter\r
+    def _IsOperator(self, OpSet):\r
+        Idx = self._Idx\r
+        self._GetOperator()\r
+        if self._Token in OpSet:\r
+            if self._Token in self.LogicalOperators:\r
+                self._Token = self.LogicalOperators[self._Token]\r
+            return True\r
+        self._Idx = Idx\r
+        return False\r
+\r
+class ValueExpression(BaseExpression):\r
     # Logical operator mapping\r
     LogicalOperators = {\r
         '&&' : 'and', '||' : 'or',\r
@@ -212,9 +238,8 @@ class ValueExpression(object):
         'IN' : 'in'\r
     }\r
 \r
-    NonLetterOpLst = ['+', '-', '*', '/', '%', '&', '|', '^', '~', '<<', '>>', '!', '=', '>', '<', '?', ':']\r
+    NonLetterOpLst = ['+', '-', TAB_STAR, '/', '%', '&', '|', '^', '~', '<<', '>>', '!', '=', '>', '<', '?', ':']\r
 \r
-    PcdPattern = re.compile(r'[_a-zA-Z][0-9A-Za-z_]*\.[_a-zA-Z][0-9A-Za-z_]*$')\r
 \r
     SymbolPattern = re.compile("("\r
                                  "\$\([A-Z][A-Z0-9_]*\)|\$\(\w+\.\w+\)|\w+\.\w+|"\r
@@ -227,35 +252,36 @@ class ValueExpression(object):
     def Eval(Operator, Oprand1, Oprand2 = None):\r
         WrnExp = None\r
 \r
-        if Operator not in ["==", "!=", ">=", "<=", ">", "<", "in", "not in"] and \\r
-            (type(Oprand1) == type('') or type(Oprand2) == type('')):\r
+        if Operator not in {"==", "!=", ">=", "<=", ">", "<", "in", "not in"} and \\r
+            (isinstance(Oprand1, type('')) or isinstance(Oprand2, type(''))):\r
             raise BadExpression(ERR_STRING_EXPR % Operator)\r
-        if Operator in ['in', 'not in']:\r
-            if type(Oprand1) != type(''):\r
+        if Operator in {'in', 'not in'}:\r
+            if not isinstance(Oprand1, type('')):\r
                 Oprand1 = IntToStr(Oprand1)\r
-            if type(Oprand2) != type(''):\r
+            if not isinstance(Oprand2, type('')):\r
                 Oprand2 = IntToStr(Oprand2)\r
         TypeDict = {\r
             type(0)  : 0,\r
-            type(0L) : 0,\r
+            # For python2 long type\r
+            type(sys.maxsize + 1) : 0,\r
             type('') : 1,\r
             type(True) : 2\r
         }\r
 \r
         EvalStr = ''\r
-        if Operator in ["!", "NOT", "not"]:\r
-            if type(Oprand1) == type(''):\r
+        if Operator in {"!", "NOT", "not"}:\r
+            if isinstance(Oprand1, type('')):\r
                 raise BadExpression(ERR_STRING_EXPR % Operator)\r
             EvalStr = 'not Oprand1'\r
-        elif Operator in ["~"]:\r
-            if type(Oprand1) == type(''):\r
+        elif Operator in {"~"}:\r
+            if isinstance(Oprand1, type('')):\r
                 raise BadExpression(ERR_STRING_EXPR % Operator)\r
             EvalStr = '~ Oprand1'\r
         else:\r
-            if Operator in ["+", "-"] and (type(True) in [type(Oprand1), type(Oprand2)]):\r
+            if Operator in {"+", "-"} and (type(True) in {type(Oprand1), type(Oprand2)}):\r
                 # Boolean in '+'/'-' will be evaluated but raise warning\r
                 WrnExp = WrnExpression(WRN_BOOL_EXPR)\r
-            elif type('') in [type(Oprand1), type(Oprand2)] and type(Oprand1)!= type(Oprand2):\r
+            elif type('') in {type(Oprand1), type(Oprand2)} and not isinstance(Oprand1, type(Oprand2)):\r
                 # == between string and number/boolean will always return False, != return True\r
                 if Operator == "==":\r
                     WrnExp = WrnExpression(WRN_EQCMP_STR_OTHERS)\r
@@ -268,19 +294,19 @@ class ValueExpression(object):
                 else:\r
                     raise BadExpression(ERR_RELCMP_STR_OTHERS % Operator)\r
             elif TypeDict[type(Oprand1)] != TypeDict[type(Oprand2)]:\r
-                if Operator in ["==", "!=", ">=", "<=", ">", "<"] and set((TypeDict[type(Oprand1)], TypeDict[type(Oprand2)])) == set((TypeDict[type(True)], TypeDict[type(0)])):\r
+                if Operator in {"==", "!=", ">=", "<=", ">", "<"} and set((TypeDict[type(Oprand1)], TypeDict[type(Oprand2)])) == set((TypeDict[type(True)], TypeDict[type(0)])):\r
                     # comparison between number and boolean is allowed\r
                     pass\r
-                elif Operator in ['&', '|', '^', "and", "or"] and set((TypeDict[type(Oprand1)], TypeDict[type(Oprand2)])) == set((TypeDict[type(True)], TypeDict[type(0)])):\r
+                elif Operator in {'&', '|', '^', "and", "or"} and set((TypeDict[type(Oprand1)], TypeDict[type(Oprand2)])) == set((TypeDict[type(True)], TypeDict[type(0)])):\r
                     # bitwise and logical operation between number and boolean is allowed\r
                     pass\r
                 else:\r
                     raise BadExpression(ERR_EXPR_TYPE)\r
-            if type(Oprand1) == type('') and type(Oprand2) == type(''):\r
-                if (Oprand1.startswith('L"') and not Oprand2.startswith('L"')) or \\r
-                    (not Oprand1.startswith('L"') and Oprand2.startswith('L"')):\r
+            if isinstance(Oprand1, type('')) and isinstance(Oprand2, type('')):\r
+                if ((Oprand1.startswith('L"') or Oprand1.startswith("L'")) and (not Oprand2.startswith('L"')) and (not Oprand2.startswith("L'"))) or \\r
+                        (((not Oprand1.startswith('L"')) and (not Oprand1.startswith("L'"))) and (Oprand2.startswith('L"') or Oprand2.startswith("L'"))):\r
                     raise BadExpression(ERR_STRING_CMP % (Oprand1, Operator, Oprand2))\r
-            if 'in' in Operator and type(Oprand2) == type(''):\r
+            if 'in' in Operator and isinstance(Oprand2, type('')):\r
                 Oprand2 = Oprand2.split()\r
             EvalStr = 'Oprand1 ' + Operator + ' Oprand2'\r
 \r
@@ -291,10 +317,10 @@ class ValueExpression(object):
         }\r
         try:\r
             Val = eval(EvalStr, {}, Dict)\r
-        except Exception, Excpt:\r
+        except Exception as Excpt:\r
             raise BadExpression(str(Excpt))\r
 \r
-        if Operator in ['and', 'or']:\r
+        if Operator in {'and', 'or'}:\r
             if Val:\r
                 Val = True\r
             else:\r
@@ -306,8 +332,9 @@ class ValueExpression(object):
         return Val\r
 \r
     def __init__(self, Expression, SymbolTable={}):\r
+        super(ValueExpression, self).__init__(self, Expression, SymbolTable)\r
         self._NoProcess = False\r
-        if type(Expression) != type(''):\r
+        if not isinstance(Expression, type('')):\r
             self._Expr = Expression\r
             self._NoProcess = True\r
             return\r
@@ -322,7 +349,7 @@ class ValueExpression(object):
         #\r
         # The symbol table including PCD and macro mapping\r
         #\r
-        self._Symb = copy.deepcopy(SymbolTable)\r
+        self._Symb = CopyDict(SymbolTable)\r
         self._Symb.update(self.LogicalOperators)\r
         self._Idx = 0\r
         self._Len = len(self._Expr)\r
@@ -355,7 +382,7 @@ class ValueExpression(object):
                 Token = self._GetToken()\r
             except BadExpression:\r
                 pass\r
-            if type(Token) == type('') and Token.startswith('{') and Token.endswith('}') and self._Idx >= self._Len:\r
+            if isinstance(Token, type('')) and Token.startswith('{') and Token.endswith('}') and self._Idx >= self._Len:\r
                 return self._Expr\r
 \r
             self._Idx = 0\r
@@ -363,13 +390,13 @@ class ValueExpression(object):
 \r
         Val = self._ConExpr()\r
         RealVal = Val\r
-        if type(Val) == type(''):\r
+        if isinstance(Val, type('')):\r
             if Val == 'L""':\r
                 Val = False\r
             elif not Val:\r
                 Val = False\r
                 RealVal = '""'\r
-            elif not Val.startswith('L"') and not Val.startswith('{') and not Val.startswith("L'"):\r
+            elif not Val.startswith('L"') and not Val.startswith('{') and not Val.startswith("L'") and not Val.startswith("'"):\r
                 Val = True\r
                 RealVal = '"' + RealVal + '"'\r
 \r
@@ -393,94 +420,101 @@ class ValueExpression(object):
 \r
     # Template function to parse binary operators which have same precedence\r
     # Expr [Operator Expr]*\r
-    def _ExprFuncTemplate(self, EvalFunc, OpLst):\r
+    def _ExprFuncTemplate(self, EvalFunc, OpSet):\r
         Val = EvalFunc()\r
-        while self._IsOperator(OpLst):\r
+        while self._IsOperator(OpSet):\r
             Op = self._Token\r
             if Op == '?':\r
                 Val2 = EvalFunc()\r
-                if self._IsOperator(':'):\r
+                if self._IsOperator({':'}):\r
                     Val3 = EvalFunc()\r
                 if Val:\r
                     Val = Val2\r
                 else:\r
                     Val = Val3\r
                 continue\r
+            #\r
+            # PEP 238 -- Changing the Division Operator\r
+            # x/y to return a reasonable approximation of the mathematical result of the division ("true division")\r
+            # x//y to return the floor ("floor division")\r
+            #\r
+            if Op == '/':\r
+                Op = '//'\r
             try:\r
                 Val = self.Eval(Op, Val, EvalFunc())\r
-            except WrnExpression, Warn:\r
+            except WrnExpression as Warn:\r
                 self._WarnExcept = Warn\r
                 Val = Warn.result\r
         return Val\r
     # A [? B]*\r
     def _ConExpr(self):\r
-        return self._ExprFuncTemplate(self._OrExpr, ['?', ':'])\r
+        return self._ExprFuncTemplate(self._OrExpr, {'?', ':'})\r
 \r
     # A [|| B]*\r
     def _OrExpr(self):\r
-        return self._ExprFuncTemplate(self._AndExpr, ["OR", "or", "||"])\r
+        return self._ExprFuncTemplate(self._AndExpr, {"OR", "or", "||"})\r
 \r
     # A [&& B]*\r
     def _AndExpr(self):\r
-        return self._ExprFuncTemplate(self._BitOr, ["AND", "and", "&&"])\r
+        return self._ExprFuncTemplate(self._BitOr, {"AND", "and", "&&"})\r
 \r
     # A [ | B]*\r
     def _BitOr(self):\r
-        return self._ExprFuncTemplate(self._BitXor, ["|"])\r
+        return self._ExprFuncTemplate(self._BitXor, {"|"})\r
 \r
     # A [ ^ B]*\r
     def _BitXor(self):\r
-        return self._ExprFuncTemplate(self._BitAnd, ["XOR", "xor", "^"])\r
+        return self._ExprFuncTemplate(self._BitAnd, {"XOR", "xor", "^"})\r
 \r
     # A [ & B]*\r
     def _BitAnd(self):\r
-        return self._ExprFuncTemplate(self._EqExpr, ["&"])\r
+        return self._ExprFuncTemplate(self._EqExpr, {"&"})\r
 \r
     # A [ == B]*\r
     def _EqExpr(self):\r
         Val = self._RelExpr()\r
-        while self._IsOperator(["==", "!=", "EQ", "NE", "IN", "in", "!", "NOT", "not"]):\r
+        while self._IsOperator({"==", "!=", "EQ", "NE", "IN", "in", "!", "NOT", "not"}):\r
             Op = self._Token\r
-            if Op in ["!", "NOT", "not"]:\r
-                if not self._IsOperator(["IN", "in"]):\r
+            if Op in {"!", "NOT", "not"}:\r
+                if not self._IsOperator({"IN", "in"}):\r
                     raise BadExpression(ERR_REL_NOT_IN)\r
                 Op += ' ' + self._Token\r
             try:\r
                 Val = self.Eval(Op, Val, self._RelExpr())\r
-            except WrnExpression, Warn:\r
+            except WrnExpression as Warn:\r
                 self._WarnExcept = Warn\r
                 Val = Warn.result\r
         return Val\r
 \r
     # A [ > B]*\r
     def _RelExpr(self):\r
-        return self._ExprFuncTemplate(self._ShiftExpr, ["<=", ">=", "<", ">", "LE", "GE", "LT", "GT"])\r
+        return self._ExprFuncTemplate(self._ShiftExpr, {"<=", ">=", "<", ">", "LE", "GE", "LT", "GT"})\r
 \r
     def _ShiftExpr(self):\r
-        return self._ExprFuncTemplate(self._AddExpr, ["<<", ">>"])\r
+        return self._ExprFuncTemplate(self._AddExpr, {"<<", ">>"})\r
 \r
     # A [ + B]*\r
     def _AddExpr(self):\r
-        return self._ExprFuncTemplate(self._MulExpr, ["+", "-"])\r
+        return self._ExprFuncTemplate(self._MulExpr, {"+", "-"})\r
 \r
     # A [ * B]*\r
     def _MulExpr(self):\r
-        return self._ExprFuncTemplate(self._UnaryExpr, ["*", "/", "%"])\r
+        return self._ExprFuncTemplate(self._UnaryExpr, {TAB_STAR, "/", "%"})\r
 \r
     # [!]*A\r
     def _UnaryExpr(self):\r
-        if self._IsOperator(["!", "NOT", "not"]):\r
+        if self._IsOperator({"!", "NOT", "not"}):\r
             Val = self._UnaryExpr()\r
             try:\r
                 return self.Eval('not', Val)\r
-            except WrnExpression, Warn:\r
+            except WrnExpression as Warn:\r
                 self._WarnExcept = Warn\r
                 return Warn.result\r
-        if self._IsOperator(["~"]):\r
+        if self._IsOperator({"~"}):\r
             Val = self._UnaryExpr()\r
             try:\r
                 return self.Eval('~', Val)\r
-            except WrnExpression, Warn:\r
+            except WrnExpression as Warn:\r
                 self._WarnExcept = Warn\r
                 return Warn.result\r
         return self._IdenExpr()\r
@@ -514,7 +548,7 @@ class ValueExpression(object):
         if self._Token.startswith('"') or self._Token.startswith('L"'):\r
             Flag = 0\r
             for Index in range(len(self._Token)):\r
-                if self._Token[Index] in ['"']:\r
+                if self._Token[Index] in {'"'}:\r
                     if self._Token[Index - 1] == '\\':\r
                         continue\r
                     Flag += 1\r
@@ -523,7 +557,7 @@ class ValueExpression(object):
         if self._Token.startswith("'") or self._Token.startswith("L'"):\r
             Flag = 0\r
             for Index in range(len(self._Token)):\r
-                if self._Token[Index] in ["'"]:\r
+                if self._Token[Index] in {"'"}:\r
                     if self._Token[Index - 1] == '\\':\r
                         continue\r
                     Flag += 1\r
@@ -551,7 +585,7 @@ class ValueExpression(object):
         IsArray = IsGuid = False\r
         if len(Token.split(',')) == 11 and len(Token.split(',{')) == 2 \\r
             and len(Token.split('},')) == 1:\r
-            HexLen = [11,6,6,5,4,4,4,4,4,4,6]\r
+            HexLen = [11, 6, 6, 5, 4, 4, 4, 4, 4, 4, 6]\r
             HexList= Token.split(',')\r
             if HexList[3].startswith('{') and \\r
                 not [Index for Index, Hex in enumerate(HexList) if len(Hex) > HexLen[Index]]:\r
@@ -616,21 +650,21 @@ class ValueExpression(object):
             raise BadExpression(ERR_EMPTY_TOKEN)\r
 \r
         # PCD token\r
-        if self.PcdPattern.match(self._Token):\r
+        if PcdPattern.match(self._Token):\r
             if self._Token not in self._Symb:\r
                 Ex = BadExpression(ERR_PCD_RESOLVE % self._Token)\r
                 Ex.Pcd = self._Token\r
                 raise Ex\r
             self._Token = ValueExpression(self._Symb[self._Token], self._Symb)(True, self._Depth+1)\r
-            if type(self._Token) != type(''):\r
+            if not isinstance(self._Token, type('')):\r
                 self._LiteralToken = hex(self._Token)\r
                 return\r
 \r
         if self._Token.startswith('"'):\r
             self._Token = self._Token[1:-1]\r
-        elif self._Token in ["FALSE", "false", "False"]:\r
+        elif self._Token in {"FALSE", "false", "False"}:\r
             self._Token = False\r
-        elif self._Token in ["TRUE", "true", "True"]:\r
+        elif self._Token in {"TRUE", "true", "True"}:\r
             self._Token = True\r
         else:\r
             self.__IsNumberToken()\r
@@ -717,7 +751,7 @@ class ValueExpression(object):
                 if Ch == ')':\r
                     TmpValue = self._Expr[Idx :self._Idx - 1]\r
                     TmpValue = ValueExpression(TmpValue)(True)\r
-                    TmpValue = '0x%x' % int(TmpValue) if type(TmpValue) != type('') else TmpValue\r
+                    TmpValue = '0x%x' % int(TmpValue) if not isinstance(TmpValue, type('')) else TmpValue\r
                     break\r
             self._Token, Size = ParseFieldValue(Prefix + '(' + TmpValue + ')')\r
             return  self._Token\r
@@ -747,7 +781,7 @@ class ValueExpression(object):
     # Parse operator\r
     def _GetOperator(self):\r
         self.__SkipWS()\r
-        LegalOpLst = ['&&', '||', '!=', '==', '>=', '<='] + self.NonLetterOpLst + ['?',':']\r
+        LegalOpLst = ['&&', '||', '!=', '==', '>=', '<='] + self.NonLetterOpLst + ['?', ':']\r
 \r
         self._Token = ''\r
         Expr = self._Expr[self._Idx:]\r
@@ -767,7 +801,7 @@ class ValueExpression(object):
         OpToken = ''\r
         for Ch in Expr:\r
             if Ch in self.NonLetterOpLst:\r
-                if '!' == Ch and OpToken:\r
+                if Ch in ['!', '~'] and OpToken:\r
                     break\r
                 self._Idx += 1\r
                 OpToken += Ch\r
@@ -779,17 +813,6 @@ class ValueExpression(object):
         self._Token = OpToken\r
         return OpToken\r
 \r
-    # Check if current token matches the operators given from OpList\r
-    def _IsOperator(self, OpList):\r
-        Idx = self._Idx\r
-        self._GetOperator()\r
-        if self._Token in OpList:\r
-            if self._Token in self.LogicalOperators:\r
-                self._Token = self.LogicalOperators[self._Token]\r
-            return True\r
-        self._Idx = Idx\r
-        return False\r
-\r
 class ValueExpressionEx(ValueExpression):\r
     def __init__(self, PcdValue, PcdType, SymbolTable={}):\r
         ValueExpression.__init__(self, PcdValue, SymbolTable)\r
@@ -798,219 +821,219 @@ class ValueExpressionEx(ValueExpression):
 \r
     def __call__(self, RealValue=False, Depth=0):\r
         PcdValue = self.PcdValue\r
-        try:\r
-            PcdValue = ValueExpression.__call__(self, RealValue, Depth)\r
-            if self.PcdType == 'VOID*' and (PcdValue.startswith("'") or PcdValue.startswith("L'")):\r
-                PcdValue, Size = ParseFieldValue(PcdValue)\r
-                PcdValueList = []\r
-                for I in range(Size):\r
-                    PcdValueList.append('0x%02X'%(PcdValue & 0xff))\r
-                    PcdValue = PcdValue >> 8\r
-                PcdValue = '{' + ','.join(PcdValueList) + '}'\r
-            elif self.PcdType in ['UINT8', 'UINT16', 'UINT32', 'UINT64', 'BOOLEAN'] and (PcdValue.startswith("'") or \\r
-                      PcdValue.startswith('"') or PcdValue.startswith("L'") or PcdValue.startswith('L"') or PcdValue.startswith('{')):\r
-                raise BadExpression\r
-        except WrnExpression, Value:\r
-            PcdValue = Value.result\r
-        except BadExpression, Value:\r
-            if self.PcdType in ['UINT8', 'UINT16', 'UINT32', 'UINT64', 'BOOLEAN']:\r
-                PcdValue = PcdValue.strip()\r
-                if type(PcdValue) == type('') and PcdValue.startswith('{') and PcdValue.endswith('}'):\r
-                    PcdValue = SplitPcdValueString(PcdValue[1:-1])\r
-                if type(PcdValue) == type([]):\r
-                    TmpValue = 0\r
-                    Size = 0\r
-                    ValueType = ''\r
-                    for Item in PcdValue:\r
-                        Item = Item.strip()\r
-                        if Item.startswith('UINT8'):\r
-                            ItemSize = 1\r
-                            ValueType = 'UINT8'\r
-                        elif Item.startswith('UINT16'):\r
-                            ItemSize = 2\r
-                            ValueType = 'UINT16'\r
-                        elif Item.startswith('UINT32'):\r
-                            ItemSize = 4\r
-                            ValueType = 'UINT32'\r
-                        elif Item.startswith('UINT64'):\r
-                            ItemSize = 8\r
-                            ValueType = 'UINT64'\r
-                        elif Item.startswith('"') or Item.startswith("'") or Item.startswith('L'):\r
-                            ItemSize = 0\r
-                            ValueType = 'VOID*'\r
-                        else:\r
-                            ItemSize = 0\r
-                            ValueType = 'UINT8'\r
-                        Item = ValueExpressionEx(Item, ValueType, self._Symb)(True)\r
-\r
-                        if ItemSize == 0:\r
-                            try:\r
-                                tmpValue = int(Item, 16) if Item.upper().startswith('0X') else int(Item, 0)\r
-                                if tmpValue > 255:\r
-                                    raise BadExpression("Byte  array number %s should less than 0xFF." % Item)\r
-                            except BadExpression, Value:\r
-                                raise BadExpression(Value)\r
-                            except ValueError:\r
-                                pass\r
-                            ItemValue, ItemSize = ParseFieldValue(Item)\r
-                        else:\r
-                            ItemValue = ParseFieldValue(Item)[0]\r
+        if "{CODE(" not in PcdValue:\r
+            try:\r
+                PcdValue = ValueExpression.__call__(self, RealValue, Depth)\r
+                if self.PcdType == TAB_VOID and (PcdValue.startswith("'") or PcdValue.startswith("L'")):\r
+                    PcdValue, Size = ParseFieldValue(PcdValue)\r
+                    PcdValueList = []\r
+                    for I in range(Size):\r
+                        PcdValueList.append('0x%02X'%(PcdValue & 0xff))\r
+                        PcdValue = PcdValue >> 8\r
+                    PcdValue = '{' + ','.join(PcdValueList) + '}'\r
+                elif self.PcdType in TAB_PCD_NUMERIC_TYPES and (PcdValue.startswith("'") or \\r
+                          PcdValue.startswith('"') or PcdValue.startswith("L'") or PcdValue.startswith('L"') or PcdValue.startswith('{')):\r
+                    raise BadExpression\r
+            except WrnExpression as Value:\r
+                PcdValue = Value.result\r
+            except BadExpression as Value:\r
+                if self.PcdType in TAB_PCD_NUMERIC_TYPES:\r
+                    PcdValue = PcdValue.strip()\r
+                    if PcdValue.startswith('{') and PcdValue.endswith('}'):\r
+                        PcdValue = SplitPcdValueString(PcdValue[1:-1])\r
+                    if isinstance(PcdValue, type([])):\r
+                        TmpValue = 0\r
+                        Size = 0\r
+                        ValueType = ''\r
+                        for Item in PcdValue:\r
+                            Item = Item.strip()\r
+                            if Item.startswith(TAB_UINT8):\r
+                                ItemSize = 1\r
+                                ValueType = TAB_UINT8\r
+                            elif Item.startswith(TAB_UINT16):\r
+                                ItemSize = 2\r
+                                ValueType = TAB_UINT16\r
+                            elif Item.startswith(TAB_UINT32):\r
+                                ItemSize = 4\r
+                                ValueType = TAB_UINT32\r
+                            elif Item.startswith(TAB_UINT64):\r
+                                ItemSize = 8\r
+                                ValueType = TAB_UINT64\r
+                            elif Item[0] in {'"', "'", 'L'}:\r
+                                ItemSize = 0\r
+                                ValueType = TAB_VOID\r
+                            else:\r
+                                ItemSize = 0\r
+                                ValueType = TAB_UINT8\r
+                            Item = ValueExpressionEx(Item, ValueType, self._Symb)(True)\r
+                            if ItemSize == 0:\r
+                                try:\r
+                                    tmpValue = int(Item, 0)\r
+                                    if tmpValue > 255:\r
+                                        raise BadExpression("Byte  array number %s should less than 0xFF." % Item)\r
+                                except BadExpression as Value:\r
+                                    raise BadExpression(Value)\r
+                                except ValueError:\r
+                                    pass\r
+                                ItemValue, ItemSize = ParseFieldValue(Item)\r
+                            else:\r
+                                ItemValue = ParseFieldValue(Item)[0]\r
 \r
-                        if type(ItemValue) == type(''):\r
-                            ItemValue = int(ItemValue, 16) if ItemValue.startswith('0x') else int(ItemValue)\r
+                            if isinstance(ItemValue, type('')):\r
+                                ItemValue = int(ItemValue, 0)\r
 \r
-                        TmpValue = (ItemValue << (Size * 8)) | TmpValue\r
-                        Size = Size + ItemSize\r
+                            TmpValue = (ItemValue << (Size * 8)) | TmpValue\r
+                            Size = Size + ItemSize\r
+                    else:\r
+                        try:\r
+                            TmpValue, Size = ParseFieldValue(PcdValue)\r
+                        except BadExpression as Value:\r
+                            raise BadExpression("Type: %s, Value: %s, %s" % (self.PcdType, PcdValue, Value))\r
+                    if isinstance(TmpValue, type('')):\r
+                        try:\r
+                            TmpValue = int(TmpValue)\r
+                        except:\r
+                            raise  BadExpression(Value)\r
+                    else:\r
+                        PcdValue = '0x%0{}X'.format(Size) % (TmpValue)\r
+                    if TmpValue < 0:\r
+                        raise  BadExpression('Type %s PCD Value is negative' % self.PcdType)\r
+                    if self.PcdType == TAB_UINT8 and Size > 1:\r
+                        raise BadExpression('Type %s PCD Value Size is Larger than 1 byte' % self.PcdType)\r
+                    if self.PcdType == TAB_UINT16 and Size > 2:\r
+                        raise BadExpression('Type %s PCD Value Size is Larger than 2 byte' % self.PcdType)\r
+                    if self.PcdType == TAB_UINT32 and Size > 4:\r
+                        raise BadExpression('Type %s PCD Value Size is Larger than 4 byte' % self.PcdType)\r
+                    if self.PcdType == TAB_UINT64 and Size > 8:\r
+                        raise BadExpression('Type %s PCD Value Size is Larger than 8 byte' % self.PcdType)\r
                 else:\r
                     try:\r
-                        TmpValue, Size = ParseFieldValue(PcdValue)\r
-                    except BadExpression, Value:\r
-                        raise BadExpression("Type: %s, Value: %s, %s" % (self.PcdType, PcdValue, Value))\r
-                if type(TmpValue) == type(''):\r
-                    try:\r
-                        TmpValue = int(TmpValue)\r
+                        TmpValue = int(PcdValue)\r
+                        TmpList = []\r
+                        if TmpValue.bit_length() == 0:\r
+                            PcdValue = '{0x00}'\r
+                        else:\r
+                            for I in range((TmpValue.bit_length() + 7) // 8):\r
+                                TmpList.append('0x%02x' % ((TmpValue >> I * 8) & 0xff))\r
+                            PcdValue = '{' + ', '.join(TmpList) + '}'\r
                     except:\r
-                        raise  BadExpression(Value)\r
-                else:\r
-                    PcdValue = '0x%0{}X'.format(Size) % (TmpValue)\r
-                if TmpValue < 0:\r
-                    raise  BadExpression('Type %s PCD Value is negative' % self.PcdType)\r
-                if self.PcdType == 'UINT8' and Size > 1:\r
-                    raise BadExpression('Type %s PCD Value Size is Larger than 1 byte' % self.PcdType)\r
-                if self.PcdType == 'UINT16' and Size > 2:\r
-                    raise BadExpression('Type %s PCD Value Size is Larger than 2 byte' % self.PcdType)\r
-                if self.PcdType == 'UINT32' and Size > 4:\r
-                    raise BadExpression('Type %s PCD Value Size is Larger than 4 byte' % self.PcdType)\r
-                if self.PcdType == 'UINT64' and Size > 8:\r
-                    raise BadExpression('Type %s PCD Value Size is Larger than 8 byte' % self.PcdType)\r
-            else:\r
-                try:\r
-                    TmpValue = long(PcdValue)\r
-                    TmpList = []\r
-                    if TmpValue.bit_length() == 0:\r
-                        PcdValue = '{0x00}'\r
-                    else:\r
-                        for I in range((TmpValue.bit_length() + 7) / 8):\r
-                            TmpList.append('0x%02x' % ((TmpValue >> I * 8) & 0xff))\r
-                        PcdValue = '{' + ', '.join(TmpList) + '}'\r
-                except:\r
-                    if PcdValue.strip().startswith('{'):\r
-                        PcdValueList = SplitPcdValueString(PcdValue.strip()[1:-1])\r
-                        LabelDict = {}\r
-                        NewPcdValueList = []\r
-                        LabelOffset = 0\r
-                        for Item in PcdValueList:\r
-                            # compute byte offset of every LABEL\r
-                            LabelList = _ReLabel.findall(Item)\r
-                            Item = _ReLabel.sub('', Item)\r
-                            Item = Item.strip()\r
-                            if LabelList:\r
-                                for Label in LabelList:\r
-                                    if not IsValidCName(Label):\r
-                                        raise BadExpression('%s is not a valid c variable name' % Label)\r
-                                    if Label not in LabelDict.keys():\r
-                                        LabelDict[Label] = str(LabelOffset)\r
-                            if Item.startswith('UINT8'):\r
-                                LabelOffset = LabelOffset + 1\r
-                            elif Item.startswith('UINT16'):\r
-                                LabelOffset = LabelOffset + 2\r
-                            elif Item.startswith('UINT32'):\r
-                                LabelOffset = LabelOffset + 4\r
-                            elif Item.startswith('UINT64'):\r
-                                LabelOffset = LabelOffset + 8\r
-                            else:\r
-                                try:\r
-                                    ItemValue, ItemSize = ParseFieldValue(Item)\r
-                                    LabelOffset = LabelOffset + ItemSize\r
-                                except:\r
-                                    LabelOffset = LabelOffset + 1\r
-\r
-                        for Item in PcdValueList:\r
-                            # for LABEL parse\r
-                            Item = Item.strip()\r
-                            try:\r
+                        if PcdValue.strip().startswith('{'):\r
+                            PcdValueList = SplitPcdValueString(PcdValue.strip()[1:-1])\r
+                            LabelDict = {}\r
+                            NewPcdValueList = []\r
+                            LabelOffset = 0\r
+                            for Item in PcdValueList:\r
+                                # compute byte offset of every LABEL\r
+                                LabelList = _ReLabel.findall(Item)\r
                                 Item = _ReLabel.sub('', Item)\r
-                            except:\r
-                                pass\r
-                            try:\r
-                                OffsetList = _ReOffset.findall(Item)\r
-                            except:\r
-                                pass\r
-                            # replace each offset, except errors\r
-                            for Offset in OffsetList:\r
+                                Item = Item.strip()\r
+                                if LabelList:\r
+                                    for Label in LabelList:\r
+                                        if not IsValidCName(Label):\r
+                                            raise BadExpression('%s is not a valid c variable name' % Label)\r
+                                        if Label not in LabelDict:\r
+                                            LabelDict[Label] = str(LabelOffset)\r
+                                if Item.startswith(TAB_UINT8):\r
+                                    LabelOffset = LabelOffset + 1\r
+                                elif Item.startswith(TAB_UINT16):\r
+                                    LabelOffset = LabelOffset + 2\r
+                                elif Item.startswith(TAB_UINT32):\r
+                                    LabelOffset = LabelOffset + 4\r
+                                elif Item.startswith(TAB_UINT64):\r
+                                    LabelOffset = LabelOffset + 8\r
+                                else:\r
+                                    try:\r
+                                        ItemValue, ItemSize = ParseFieldValue(Item)\r
+                                        LabelOffset = LabelOffset + ItemSize\r
+                                    except:\r
+                                        LabelOffset = LabelOffset + 1\r
+\r
+                            for Item in PcdValueList:\r
+                                # for LABEL parse\r
+                                Item = Item.strip()\r
                                 try:\r
-                                    Item = Item.replace('OFFSET_OF({})'.format(Offset),LabelDict[Offset])\r
+                                    Item = _ReLabel.sub('', Item)\r
                                 except:\r
-                                    raise BadExpression('%s not defined' % Offset)\r
-\r
-                            NewPcdValueList.append(Item)\r
-\r
-                        AllPcdValueList = []\r
-                        for Item in NewPcdValueList:\r
-                            Size = 0\r
-                            ValueStr = ''\r
-                            TokenSpaceGuidName = ''\r
-                            if Item.startswith('GUID') and Item.endswith(')'):\r
+                                    pass\r
                                 try:\r
-                                    TokenSpaceGuidName = re.search('GUID\((\w+)\)', Item).group(1)\r
+                                    OffsetList = _ReOffset.findall(Item)\r
                                 except:\r
                                     pass\r
-                                if TokenSpaceGuidName and TokenSpaceGuidName in self._Symb:\r
-                                    Item = 'GUID(' + self._Symb[TokenSpaceGuidName] + ')'\r
-                                elif TokenSpaceGuidName:\r
-                                    raise BadExpression('%s not found in DEC file' % TokenSpaceGuidName)\r
-                                Item, Size = ParseFieldValue(Item)\r
-                                for Index in range(0, Size):\r
-                                    ValueStr = '0x%02X' % (int(Item) & 255)\r
-                                    Item >>= 8\r
-                                    AllPcdValueList.append(ValueStr)\r
-                                continue\r
-                            elif Item.startswith('DEVICE_PATH') and Item.endswith(')'):\r
-                                Item, Size = ParseFieldValue(Item)\r
-                                AllPcdValueList.append(Item[1:-1])\r
-                                continue\r
-                            else:\r
-                                ValueType = ""\r
-                                if Item.startswith('UINT8'):\r
-                                    ItemSize = 1\r
-                                    ValueType = "UINT8"\r
-                                elif Item.startswith('UINT16'):\r
-                                    ItemSize = 2\r
-                                    ValueType = "UINT16"\r
-                                elif Item.startswith('UINT32'):\r
-                                    ItemSize = 4\r
-                                    ValueType = "UINT32"\r
-                                elif Item.startswith('UINT64'):\r
-                                    ItemSize = 8\r
-                                    ValueType = "UINT64"\r
-                                else:\r
-                                    ItemSize = 0\r
-                                if ValueType:\r
-                                    TmpValue = ValueExpressionEx(Item, ValueType, self._Symb)(True)\r
-                                else:\r
-                                    TmpValue = ValueExpressionEx(Item, self.PcdType, self._Symb)(True)\r
-                                Item = '0x%x' % TmpValue if type(TmpValue) != type('') else TmpValue\r
-                                if ItemSize == 0:\r
-                                    ItemValue, ItemSize = ParseFieldValue(Item)\r
-                                    if Item[0] not in ['"','L','{'] and ItemSize > 1:\r
-                                        raise BadExpression("Byte  array number %s should less than 0xFF." % Item)\r
+                                # replace each offset, except errors\r
+                                for Offset in OffsetList:\r
+                                    try:\r
+                                        Item = Item.replace('OFFSET_OF({})'.format(Offset), LabelDict[Offset])\r
+                                    except:\r
+                                        raise BadExpression('%s not defined' % Offset)\r
+\r
+                                NewPcdValueList.append(Item)\r
+\r
+                            AllPcdValueList = []\r
+                            for Item in NewPcdValueList:\r
+                                Size = 0\r
+                                ValueStr = ''\r
+                                TokenSpaceGuidName = ''\r
+                                if Item.startswith(TAB_GUID) and Item.endswith(')'):\r
+                                    try:\r
+                                        TokenSpaceGuidName = re.search('GUID\((\w+)\)', Item).group(1)\r
+                                    except:\r
+                                        pass\r
+                                    if TokenSpaceGuidName and TokenSpaceGuidName in self._Symb:\r
+                                        Item = 'GUID(' + self._Symb[TokenSpaceGuidName] + ')'\r
+                                    elif TokenSpaceGuidName:\r
+                                        raise BadExpression('%s not found in DEC file' % TokenSpaceGuidName)\r
+                                    Item, Size = ParseFieldValue(Item)\r
+                                    for Index in range(0, Size):\r
+                                        ValueStr = '0x%02X' % (int(Item) & 255)\r
+                                        Item >>= 8\r
+                                        AllPcdValueList.append(ValueStr)\r
+                                    continue\r
+                                elif Item.startswith('DEVICE_PATH') and Item.endswith(')'):\r
+                                    Item, Size = ParseFieldValue(Item)\r
+                                    AllPcdValueList.append(Item[1:-1])\r
+                                    continue\r
                                 else:\r
-                                    ItemValue = ParseFieldValue(Item)[0]\r
-                                for I in range(0, ItemSize):\r
-                                    ValueStr = '0x%02X' % (int(ItemValue) & 255)\r
-                                    ItemValue >>= 8\r
-                                    AllPcdValueList.append(ValueStr)\r
-                                Size += ItemSize\r
-\r
-                        if Size > 0:\r
-                            PcdValue = '{' + ','.join(AllPcdValueList) + '}'\r
-                    else:\r
-                        raise  BadExpression("Type: %s, Value: %s, %s"%(self.PcdType, PcdValue, Value))\r
+                                    ValueType = ""\r
+                                    if Item.startswith(TAB_UINT8):\r
+                                        ItemSize = 1\r
+                                        ValueType = TAB_UINT8\r
+                                    elif Item.startswith(TAB_UINT16):\r
+                                        ItemSize = 2\r
+                                        ValueType = TAB_UINT16\r
+                                    elif Item.startswith(TAB_UINT32):\r
+                                        ItemSize = 4\r
+                                        ValueType = TAB_UINT32\r
+                                    elif Item.startswith(TAB_UINT64):\r
+                                        ItemSize = 8\r
+                                        ValueType = TAB_UINT64\r
+                                    else:\r
+                                        ItemSize = 0\r
+                                    if ValueType:\r
+                                        TmpValue = ValueExpressionEx(Item, ValueType, self._Symb)(True)\r
+                                    else:\r
+                                        TmpValue = ValueExpressionEx(Item, self.PcdType, self._Symb)(True)\r
+                                    Item = '0x%x' % TmpValue if not isinstance(TmpValue, type('')) else TmpValue\r
+                                    if ItemSize == 0:\r
+                                        ItemValue, ItemSize = ParseFieldValue(Item)\r
+                                        if Item[0] not in {'"', 'L', '{'} and ItemSize > 1:\r
+                                            raise BadExpression("Byte  array number %s should less than 0xFF." % Item)\r
+                                    else:\r
+                                        ItemValue = ParseFieldValue(Item)[0]\r
+                                    for I in range(0, ItemSize):\r
+                                        ValueStr = '0x%02X' % (int(ItemValue) & 255)\r
+                                        ItemValue >>= 8\r
+                                        AllPcdValueList.append(ValueStr)\r
+                                    Size += ItemSize\r
+\r
+                            if Size > 0:\r
+                                PcdValue = '{' + ', '.join(AllPcdValueList) + '}'\r
+                        else:\r
+                            raise  BadExpression("Type: %s, Value: %s, %s"%(self.PcdType, PcdValue, Value))\r
 \r
-        if PcdValue == 'True':\r
-            PcdValue = '1'\r
-        if PcdValue == 'False':\r
-            PcdValue = '0'\r
+            if PcdValue == 'True':\r
+                PcdValue = '1'\r
+            if PcdValue == 'False':\r
+                PcdValue = '0'\r
 \r
         if RealValue:\r
             return PcdValue\r
@@ -1022,10 +1045,10 @@ if __name__ == '__main__':
         if input in 'qQ':\r
             break\r
         try:\r
-            print ValueExpression(input)(True)\r
-            print ValueExpression(input)(False)\r
-        except WrnExpression, Ex:\r
-            print Ex.result\r
-            print str(Ex)\r
-        except Exception, Ex:\r
-            print str(Ex)\r
+            print(ValueExpression(input)(True))\r
+            print(ValueExpression(input)(False))\r
+        except WrnExpression as Ex:\r
+            print(Ex.result)\r
+            print(str(Ex))\r
+        except Exception as Ex:\r
+            print(str(Ex))\r