4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync# This file is used to check PCD logical expression
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync# Copyright (c) 2011, Intel Corporation. All rights reserved.<BR>
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync# This program and the accompanying materials are licensed and made available
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync# under the terms and conditions of the BSD License which accompanies this
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync# distribution. The full text of the license may be found at
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync# THE PROGRAM IS DISTRIBUTED UNDER THE BSD LICENSE ON AN "AS IS" BASIS,
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync# WITHOUT WARRANTIES OR REPRESENTATIONS OF ANY KIND, EITHER EXPRESS OR IMPLIED.
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsyncExpressionValidate
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync# Import Modules
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync## IsValidBareCString
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync# Check if String is comprised by whitespace(0x20), !(0x21), 0x23 - 0x7E
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync# or '\n', '\t', '\f', '\r', '\b', '\0', '\\'
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync# @param String: string to be checked
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync EscapeList = ['n', 't', 'f', 'r', 'b', '0', '\\', '"']
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync if IntChar != 0x20 and IntChar != 0x09 and IntChar != 0x21 \
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync # Last char cannot be \ if PreChar is not \
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync## _ExprError
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync# @param Exception: Exception
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync## _ExprBase
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync '[\t\s]*[_a-zA-Z][a-zA-Z0-9_]*[\t\s]*\.[\t\s]*[_a-zA-Z][a-zA-Z0-9_]*'
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync BOOL_PATTERN = '[\t\s]*(true|True|TRUE|false|False|FALSE)'
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync ## SkipWhitespace
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync ## IsCurrentOp
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync # @param OpList: option list
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync LetterOp = ["EQ", "NE", "GE", "LE", "GT", "LT", "NOT", "and", "AND",
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync if not self.Token[self.Index:].startswith(Operator):
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync if (Operator in LetterOp and (Char == '_' or Char.isalnum())) \
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync or (Operator in OpMap and OpMap[Operator] == Char):
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync## _LogicalExpressionParser
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync# @param _ExprBase: _ExprBase object
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync # STRINGITEM can only be logical field according to spec
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync # Evaluate to True or False
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync # Just arithmetic expression
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync Token = self.Token[self.Index - Match.end():self.Index]
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync if Token.strip() in ["EQ", "NE", "GE", "LE", "GT", "LT",
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync # Hex number
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync Match1 = re.compile(self.HEX_PATTERN).match(self.Token[self.Index:])
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync Match2 = re.compile(self.INT_PATTERN).match(self.Token[self.Index:])
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync Match3 = re.compile(self.MACRO_PATTERN).match(self.Token[self.Index:])
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync Match4 = re.compile(self.PCD_PATTERN).match(self.Token[self.Index:])
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync return self._CheckToken([Match1, Match2, Match3, Match4])
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync Match1 = re.compile(self.MACRO_PATTERN).match(self.Token[self.Index:])
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync Match2 = re.compile(self.PCD_PATTERN).match(self.Token[self.Index:])
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync # Quoted string
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync match(self.Token[self.Index:].replace('\\\\', '//').\
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync while self.IsCurrentOp(['||', 'OR', 'or', '&&', 'AND', 'and', 'XOR']):
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync if self.Token[self.Index-1] == '|' and self.Parens <= 0:
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync ## A < B, A > B, A <= B, A >= b
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync if self.IsCurrentOp(["<=", ">=", ">", "<", "GT", "LT", "GE", "LE",
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync if Ret == self.STRINGITEM or Ret == self.REALLOGICAL:
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync if Ret == self.STRINGITEM or Ret == self.REALLOGICAL:
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync ## A + B, A - B
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync if self.Token[self.Index-1] == '|' and self.Parens <= 0:
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync if Ret == self.STRINGITEM or Ret == self.REALLOGICAL:
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync if Ret == self.STRINGITEM or Ret == self.REALLOGICAL:
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync ## IsValidLogicalExpression
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync## _ValidRangeExpressionParser
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync INT_RANGE_PATTERN = '[\t\s]*[0-9]+[\t\s]*-[\t\s]*[0-9]+'
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync '[\t\s]*0[xX][a-fA-F0-9]+[\t\s]*-[\t\s]*0[xX][a-fA-F0-9]+'
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync ## IsValidRangeExpression
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync ## RangeExpression
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync ## ValidRange
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync if self.IsCurrentOp(["LT", "GT", "LE", "GE", "EQ"]):
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync re.compile(self.INT_PATTERN).match(self.Token[self.Index:])
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync re.compile(self.HEX_PATTERN).match(self.Token[self.Index:])
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync self.INT_RANGE_PATTERN).match(self.Token[self.Index:]
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync self.HEX_RANGE_PATTERN).match(self.Token[self.Index:]
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync## _StringTestParser
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync ## IsValidStringTest
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync ## StringItem
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync .match(self.Token[self.Index:].replace('\\\\', '//')\
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync Match2 = re.compile(self.MACRO_PATTERN).match(self.Token[self.Index:])
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync Match3 = re.compile(self.PCD_PATTERN).match(self.Token[self.Index:])
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync Token = self.Token[self.Index - Match.end():self.Index]
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync ## StringTest
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync# Check syntax of logical expression
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync# @param Token: expression token
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync # Not do the check right now, keep the implementation for future enhancement.
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync return _LogicalExpressionParser(Token).IsValidLogicalExpression()
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync# Check syntax of string test
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync# @param Token: string test token
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync # Not do the check right now, keep the implementation for future enhancement.
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync return _StringTestParser(Token).IsValidStringTest()
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync# Check syntax of range expression
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync# @param Token: range expression token
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync return _ValidRangeExpressionParser(Token).IsValidRangeExpression()
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync# Check whether the feature flag expression is valid or not
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync# @param Token: feature flag expression
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync # Not do the check right now, keep the implementation for future enhancement.
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync if Token in ['TRUE', 'FALSE', 'true', 'false', 'True', 'False',
4fd606d1f5abe38e1f42c38de1d2e895166bd0f4vboxsync print _LogicalExpressionParser('a ^ b > a + b').IsValidLogicalExpression()