[mirror_edk2.git] / BaseTools / Source / C / FCE / Expression.c

/** @file\r
\r
 Utility functions for expression evaluation.\r
\r
 Copyright (c) 2011-2019, Intel Corporation. All rights reserved.<BR>\r
 SPDX-License-Identifier: BSD-2-Clause-Patent\r
\r
**/\r
\r
#include "IfrParse.h"\r
\r
#define gEmptyString L""\r
//\r
// Global stack used to evaluate boolean expresions\r
//\r
EFI_HII_VALUE *mOpCodeScopeStack = NULL;\r
EFI_HII_VALUE *mOpCodeScopeStackEnd = NULL;\r
EFI_HII_VALUE *mOpCodeScopeStackPointer = NULL;\r
\r
EFI_HII_VALUE *mExpressionEvaluationStack = NULL;\r
EFI_HII_VALUE *mExpressionEvaluationStackEnd = NULL;\r
EFI_HII_VALUE *mExpressionEvaluationStackPointer = NULL;\r
UINTN         mExpressionEvaluationStackOffset = 0;\r
\r
EFI_HII_VALUE *mCurrentExpressionStack = NULL;\r
EFI_HII_VALUE *mCurrentExpressionEnd = NULL;\r
EFI_HII_VALUE *mCurrentExpressionPointer = NULL;\r
\r
EFI_HII_VALUE *mMapExpressionListStack = NULL;\r
EFI_HII_VALUE *mMapExpressionListEnd = NULL;\r
EFI_HII_VALUE *mMapExpressionListPointer = NULL;\r
\r
/**\r
  Get Value for given Name from a NameValue Storage.\r
\r
  @param  Storage                The NameValue Storage.\r
  @param  Name                   The Name.\r
  @param  Value                  The retured Value.\r
\r
  @retval EFI_SUCCESS            Value found for given Name.\r
  @retval EFI_NOT_FOUND          No such Name found in NameValue storage.\r
\r
**/\r
EFI_STATUS\r
GetValueByName (\r
  IN FORMSET_STORAGE         *Storage,\r
  IN CHAR16                  *Name,\r
  IN OUT CHAR16              **Value\r
  )\r
{\r
  LIST_ENTRY              *Link;\r
  NAME_VALUE_NODE         *Node;\r
\r
  *Value = NULL;\r
\r
  Link = GetFirstNode (&Storage->NameValueListHead);\r
  while (!IsNull (&Storage->NameValueListHead, Link)) {\r
    Node = NAME_VALUE_NODE_FROM_LINK (Link);\r
\r
    if (FceStrCmp (Name, Node->Name) == 0) {\r
      NewStringCpy (Value, Node->EditValue);\r
      return EFI_SUCCESS;\r
    }\r
\r
    Link = GetNextNode (&Storage->NameValueListHead, Link);\r
  }\r
\r
  return EFI_NOT_FOUND;\r
}\r
\r
/**\r
  Grow size of the stack.\r
\r
  This is an internal function.\r
\r
  @param  Stack                  On input: old stack; On output: new stack\r
  @param  StackPtr               On input: old stack pointer; On output: new stack\r
                                 pointer\r
  @param  StackEnd               On input: old stack end; On output: new stack end\r
\r
  @retval EFI_SUCCESS            Grow stack success.\r
  @retval EFI_OUT_OF_RESOURCES   No enough memory for stack space.\r
\r
**/\r
EFI_STATUS\r
GrowStack (\r
  IN OUT EFI_HII_VALUE  **Stack,\r
  IN OUT EFI_HII_VALUE  **StackPtr,\r
  IN OUT EFI_HII_VALUE  **StackEnd\r
  )\r
{\r
  UINTN           Size;\r
  EFI_HII_VALUE  *NewStack;\r
\r
  Size = EXPRESSION_STACK_SIZE_INCREMENT;\r
  if (*StackPtr != NULL) {\r
    Size = Size + (*StackEnd - *Stack);\r
  }\r
\r
  NewStack = AllocatePool (Size * sizeof (EFI_HII_VALUE));\r
  if (NewStack == NULL) {\r
    return EFI_OUT_OF_RESOURCES;\r
  }\r
\r
  if (*StackPtr != NULL) {\r
    //\r
    // Copy from Old Stack to the New Stack\r
    //\r
    CopyMem (\r
      NewStack,\r
      *Stack,\r
      (*StackEnd - *Stack) * sizeof (EFI_HII_VALUE)\r
      );\r
\r
    //\r
    // Free The Old Stack\r
    //\r
    FreePool (*Stack);\r
  }\r
\r
  //\r
  // Make the Stack pointer point to the old data in the new stack\r
  //\r
  *StackPtr = NewStack + (*StackPtr - *Stack);\r
  *Stack    = NewStack;\r
  *StackEnd = NewStack + Size;\r
\r
  return EFI_SUCCESS;\r
}\r
\r
\r
/**\r
  Push an element onto the Boolean Stack.\r
\r
  @param  Stack                  On input: old stack; On output: new stack\r
  @param  StackPtr               On input: old stack pointer; On output: new stack\r
                                 pointer\r
  @param  StackEnd               On input: old stack end; On output: new stack end\r
  @param  Data                   Data to push.\r
\r
  @retval EFI_SUCCESS            Push stack success.\r
\r
**/\r
EFI_STATUS\r
PushStack (\r
  IN OUT EFI_HII_VALUE       **Stack,\r
  IN OUT EFI_HII_VALUE       **StackPtr,\r
  IN OUT EFI_HII_VALUE       **StackEnd,\r
  IN EFI_HII_VALUE           *Data\r
  )\r
{\r
  EFI_STATUS  Status;\r
\r
  //\r
  // Check for a stack overflow condition\r
  //\r
  if (*StackPtr >= *StackEnd) {\r
    //\r
    // Grow the stack\r
    //\r
    Status = GrowStack (Stack, StackPtr, StackEnd);\r
    if (EFI_ERROR (Status)) {\r
      return Status;\r
    }\r
  }\r
\r
  //\r
  // Push the item onto the stack\r
  //\r
  CopyMem (*StackPtr, Data, sizeof (EFI_HII_VALUE));\r
  *StackPtr = *StackPtr + 1;\r
\r
  return EFI_SUCCESS;\r
}\r
\r
\r
/**\r
  Pop an element from the stack.\r
\r
  @param  Stack                  On input: old stack\r
  @param  StackPtr               On input: old stack pointer; On output: new stack pointer\r
  @param  Data                   Data to pop.\r
\r
  @retval EFI_SUCCESS            The value was popped onto the stack.\r
  @retval EFI_ACCESS_DENIED      The pop operation underflowed the stack\r
\r
**/\r
EFI_STATUS\r
PopStack (\r
  IN  EFI_HII_VALUE          *Stack,\r
  IN OUT EFI_HII_VALUE       **StackPtr,\r
  OUT EFI_HII_VALUE          *Data\r
  )\r
{\r
  //\r
  // Check for a stack underflow condition\r
  //\r
  if (*StackPtr == Stack) {\r
    return EFI_ACCESS_DENIED;\r
  }\r
\r
  //\r
  // Pop the item off the stack\r
  //\r
  *StackPtr = *StackPtr - 1;\r
  CopyMem (Data, *StackPtr, sizeof (EFI_HII_VALUE));\r
  return EFI_SUCCESS;\r
}\r
\r
\r
/**\r
  Reset stack pointer to begin of the stack.\r
\r
**/\r
VOID\r
ResetCurrentExpressionStack (\r
  VOID\r
  )\r
{\r
  mCurrentExpressionPointer = mCurrentExpressionStack;\r
}\r
\r
\r
/**\r
  Push current expression onto the Stack\r
\r
  @param  Pointer                Pointer to current expression.\r
\r
  @retval EFI_SUCCESS            The value was pushed onto the stack.\r
  @retval EFI_OUT_OF_RESOURCES   There is not enough system memory to grow the stack.\r
\r
**/\r
EFI_STATUS\r
PushCurrentExpression (\r
  IN VOID  *Pointer\r
  )\r
{\r
  EFI_HII_VALUE  Data;\r
\r
  Data.Type = EFI_IFR_TYPE_NUM_SIZE_64;\r
  Data.Value.u64 = (UINT64) (UINTN) Pointer;\r
\r
  return PushStack (\r
    &mCurrentExpressionStack,\r
    &mCurrentExpressionPointer,\r
    &mCurrentExpressionEnd,\r
    &Data\r
    );\r
}\r
\r
\r
/**\r
  Pop current expression from the Stack\r
\r
  @param  Pointer                Pointer to current expression to be pop.\r
\r
  @retval EFI_SUCCESS            The value was pushed onto the stack.\r
  @retval EFI_OUT_OF_RESOURCES   There is not enough system memory to grow the stack.\r
\r
**/\r
EFI_STATUS\r
PopCurrentExpression (\r
  OUT VOID    **Pointer\r
  )\r
{\r
  EFI_STATUS     Status;\r
  EFI_HII_VALUE  Data;\r
\r
  Status = PopStack (\r
    mCurrentExpressionStack,\r
    &mCurrentExpressionPointer,\r
    &Data\r
    );\r
\r
  *Pointer = (VOID *) (UINTN) Data.Value.u64;\r
\r
  return Status;\r
}\r
\r
/**\r
  Reset stack pointer to begin of the stack.\r
\r
**/\r
VOID\r
ResetMapExpressionListStack (\r
  VOID\r
  )\r
{\r
  mMapExpressionListPointer = mMapExpressionListStack;\r
}\r
\r
\r
/**\r
  Push the list of map expression onto the Stack\r
\r
  @param  Pointer                Pointer to the list of map expression to be pushed.\r
\r
  @retval EFI_SUCCESS            The value was pushed onto the stack.\r
  @retval EFI_OUT_OF_RESOURCES   There is not enough system memory to grow the stack.\r
\r
**/\r
EFI_STATUS\r
PushMapExpressionList (\r
  IN VOID  *Pointer\r
  )\r
{\r
  EFI_HII_VALUE  Data;\r
\r
  Data.Type = EFI_IFR_TYPE_NUM_SIZE_64;\r
  Data.Value.u64 = (UINT64) (UINTN) Pointer;\r
\r
  return PushStack (\r
    &mMapExpressionListStack,\r
    &mMapExpressionListPointer,\r
    &mMapExpressionListEnd,\r
    &Data\r
    );\r
}\r
\r
\r
/**\r
  Pop the list of map expression from the Stack\r
\r
  @param  Pointer                Pointer to the list of map expression to be pop.\r
\r
  @retval EFI_SUCCESS            The value was pushed onto the stack.\r
  @retval EFI_OUT_OF_RESOURCES   There is not enough system memory to grow the stack.\r
\r
**/\r
EFI_STATUS\r
PopMapExpressionList (\r
  OUT VOID    **Pointer\r
  )\r
{\r
  EFI_STATUS     Status;\r
  EFI_HII_VALUE  Data;\r
\r
  Status = PopStack (\r
    mMapExpressionListStack,\r
    &mMapExpressionListPointer,\r
    &Data\r
    );\r
\r
  *Pointer = (VOID *) (UINTN) Data.Value.u64;\r
\r
  return Status;\r
}\r
\r
/**\r
  Reset stack pointer to begin of the stack.\r
\r
**/\r
VOID\r
ResetScopeStack (\r
  VOID\r
  )\r
{\r
  mOpCodeScopeStackPointer = mOpCodeScopeStack;\r
}\r
\r
\r
/**\r
  Push an Operand onto the Stack\r
\r
  @param  Operand                Operand to push.\r
\r
  @retval EFI_SUCCESS            The value was pushed onto the stack.\r
  @retval EFI_OUT_OF_RESOURCES   There is not enough system memory to grow the\r
                                 stack.\r
\r
**/\r
EFI_STATUS\r
PushScope (\r
  IN UINT8   Operand\r
  )\r
{\r
  EFI_HII_VALUE  Data;\r
\r
  Data.Type = EFI_IFR_TYPE_NUM_SIZE_8;\r
  Data.Value.u8 = Operand;\r
\r
  return PushStack (\r
           &mOpCodeScopeStack,\r
           &mOpCodeScopeStackPointer,\r
           &mOpCodeScopeStackEnd,\r
           &Data\r
           );\r
}\r
\r
\r
/**\r
  Pop an Operand from the Stack\r
\r
  @param  Operand                Operand to pop.\r
\r
  @retval EFI_SUCCESS            The value was pushed onto the stack.\r
  @retval EFI_OUT_OF_RESOURCES   There is not enough system memory to grow the\r
                                 stack.\r
\r
**/\r
EFI_STATUS\r
PopScope (\r
  OUT UINT8     *Operand\r
  )\r
{\r
  EFI_STATUS     Status;\r
  EFI_HII_VALUE  Data;\r
\r
  Status = PopStack (\r
             mOpCodeScopeStack,\r
             &mOpCodeScopeStackPointer,\r
             &Data\r
             );\r
\r
  *Operand = Data.Value.u8;\r
\r
  return Status;\r
}\r
\r
\r
/**\r
  Push an Expression value onto the Stack\r
\r
  @param  Value                  Expression value to push.\r
\r
  @retval EFI_SUCCESS            The value was pushed onto the stack.\r
  @retval EFI_OUT_OF_RESOURCES   There is not enough system memory to grow the\r
                                 stack.\r
\r
**/\r
EFI_STATUS\r
PushExpression (\r
  IN EFI_HII_VALUE  *Value\r
  )\r
{\r
  return PushStack (\r
           &mExpressionEvaluationStack,\r
           &mExpressionEvaluationStackPointer,\r
           &mExpressionEvaluationStackEnd,\r
           Value\r
           );\r
}\r
\r
\r
/**\r
  Pop an Expression value from the stack.\r
\r
  @param  Value                  Expression value to pop.\r
\r
  @retval EFI_SUCCESS            The value was popped onto the stack.\r
  @retval EFI_ACCESS_DENIED      The pop operation underflowed the stack\r
\r
**/\r
EFI_STATUS\r
PopExpression (\r
  OUT EFI_HII_VALUE  *Value\r
  )\r
{\r
  return PopStack (\r
           mExpressionEvaluationStack + mExpressionEvaluationStackOffset,\r
           &mExpressionEvaluationStackPointer,\r
           Value\r
           );\r
}\r
\r
/**\r
  Get current stack offset from stack start.\r
\r
  @return Stack offset to stack start.\r
**/\r
UINTN\r
SaveExpressionEvaluationStackOffset (\r
  )\r
{\r
  UINTN TempStackOffset;\r
  TempStackOffset = mExpressionEvaluationStackOffset;\r
  mExpressionEvaluationStackOffset = mExpressionEvaluationStackPointer - mExpressionEvaluationStack;\r
  return TempStackOffset;\r
}\r
\r
/**\r
  Restore stack offset based on input stack offset\r
\r
  @param  StackOffset  Offset to stack start.\r
\r
**/\r
VOID\r
RestoreExpressionEvaluationStackOffset (\r
  UINTN StackOffset\r
  )\r
{\r
  mExpressionEvaluationStackOffset = StackOffset;\r
}\r
\r
\r
/**\r
  Search a Question in Form scope using its QuestionId.\r
\r
  @param  Form                   The form which contains this Question.\r
  @param  QuestionId             Id of this Question.\r
\r
  @retval Pointer                The Question.\r
  @retval NULL                   Specified Question not found in the form.\r
\r
**/\r
FORM_BROWSER_STATEMENT *\r
IdToQuestion2 (\r
  IN FORM_BROWSER_FORM  *Form,\r
  IN UINT16             QuestionId\r
  )\r
{\r
  LIST_ENTRY              *Link;\r
  FORM_BROWSER_STATEMENT  *Question;\r
\r
  if (QuestionId == 0) {\r
    //\r
    // The value of zero is reserved\r
    //\r
    return NULL;\r
  }\r
\r
  Link = GetFirstNode (&Form->StatementListHead);\r
  while (!IsNull (&Form->StatementListHead, Link)) {\r
    Question = FORM_BROWSER_STATEMENT_FROM_LINK (Link);\r
\r
    if (Question->QuestionId == QuestionId) {\r
      return Question;\r
    }\r
\r
    Link = GetNextNode (&Form->StatementListHead, Link);\r
  }\r
\r
  return NULL;\r
}\r
\r
\r
/**\r
  Search a Question in Formset scope using its QuestionId.\r
\r
  @param  FormSet                The formset which contains this form.\r
  @param  Form                   The form which contains this Question.\r
  @param  QuestionId             Id of this Question.\r
\r
  @retval Pointer                The Question.\r
  @retval NULL                   Specified Question not found in the form.\r
\r
**/\r
FORM_BROWSER_STATEMENT *\r
IdToQuestion (\r
  IN FORM_BROWSER_FORMSET  *FormSet,\r
  IN FORM_BROWSER_FORM     *Form,\r
  IN UINT16                QuestionId\r
  )\r
{\r
  LIST_ENTRY              *Link;\r
  FORM_BROWSER_STATEMENT  *Question;\r
\r
  //\r
  // Search in the form scope first\r
  //\r
  Question = IdToQuestion2 (Form, QuestionId);\r
  if (Question != NULL) {\r
    return Question;\r
  }\r
\r
  //\r
  // Search in the formset scope\r
  //\r
  Link = GetFirstNode (&FormSet->FormListHead);\r
  while (!IsNull (&FormSet->FormListHead, Link)) {\r
    Form = FORM_BROWSER_FORM_FROM_LINK (Link);\r
\r
    Question = IdToQuestion2 (Form, QuestionId);\r
    if (Question != NULL) {\r
      return Question;\r
    }\r
\r
    Link = GetNextNode (&FormSet->FormListHead, Link);\r
  }\r
\r
  return NULL;\r
}\r
\r
\r
/**\r
  Get Expression given its RuleId.\r
\r
  @param  Form                   The form which contains this Expression.\r
  @param  RuleId                 Id of this Expression.\r
\r
  @retval Pointer                The Expression.\r
  @retval NULL                   Specified Expression not found in the form.\r
\r
**/\r
FORM_EXPRESSION *\r
RuleIdToExpression (\r
  IN FORM_BROWSER_FORM  *Form,\r
  IN UINT8              RuleId\r
  )\r
{\r
  LIST_ENTRY       *Link;\r
  FORM_EXPRESSION  *Expression;\r
\r
  Link = GetFirstNode (&Form->ExpressionListHead);\r
  while (!IsNull (&Form->ExpressionListHead, Link)) {\r
    Expression = FORM_EXPRESSION_FROM_LINK (Link);\r
\r
    if ((Expression->Type == EFI_HII_EXPRESSION_RULE) && (Expression->RuleId == RuleId)) {\r
      return Expression;\r
    }\r
\r
    Link = GetNextNode (&Form->ExpressionListHead, Link);\r
  }\r
\r
  return NULL;\r
}\r
\r
/**\r
  Convert the input Unicode character to upper.\r
\r
  @param String  Th Unicode character to be converted.\r
\r
**/\r
VOID\r
IfrStrToUpper (\r
  IN CHAR16                   *String\r
  )\r
{\r
  while (*String != 0) {\r
    if ((*String >= 'a') && (*String <= 'z')) {\r
      *String = (UINT16) ((*String) & ((UINT16) ~0x20));\r
    }\r
    String++;\r
  }\r
}\r
\r
/**\r
  Evaluate opcode EFI_IFR_TO_STRING.\r
\r
  @param  FormSet                Formset which contains this opcode.\r
  @param  Format                 String format in EFI_IFR_TO_STRING.\r
  @param  Result                 Evaluation result for this opcode.\r
\r
  @retval EFI_SUCCESS            Opcode evaluation success.\r
  @retval Other                  Opcode evaluation failed.\r
\r
**/\r
EFI_STATUS\r
IfrToString (\r
  IN FORM_BROWSER_FORMSET  *FormSet,\r
  IN UINT8                 Format,\r
  OUT  EFI_HII_VALUE       *Result\r
  )\r
{\r
  EFI_STATUS     Status;\r
  EFI_HII_VALUE  Value;\r
  CHAR16         *PrintFormat;\r
  CHAR16         Buffer[MAXIMUM_VALUE_CHARACTERS];\r
  UINTN          BufferSize;\r
\r
  Status = PopExpression (&Value);\r
  if (EFI_ERROR (Status)) {\r
    return Status;\r
  }\r
\r
  switch (Value.Type) {\r
  case EFI_IFR_TYPE_NUM_SIZE_8:\r
  case EFI_IFR_TYPE_NUM_SIZE_16:\r
  case EFI_IFR_TYPE_NUM_SIZE_32:\r
  case EFI_IFR_TYPE_NUM_SIZE_64:\r
    BufferSize = MAXIMUM_VALUE_CHARACTERS * sizeof (CHAR16);\r
    switch (Format) {\r
    case EFI_IFR_STRING_UNSIGNED_DEC:\r
    case EFI_IFR_STRING_SIGNED_DEC:\r
      PrintFormat = L"%ld";\r
      break;\r
\r
    case EFI_IFR_STRING_LOWERCASE_HEX:\r
      PrintFormat = L"%lx";\r
      break;\r
\r
    case EFI_IFR_STRING_UPPERCASE_HEX:\r
      PrintFormat = L"%lX";\r
      break;\r
\r
    default:\r
      return EFI_UNSUPPORTED;\r
    }\r
    UnicodeSPrint (Buffer, BufferSize, PrintFormat, Value.Value.u64);\r
    break;\r
\r
  case EFI_IFR_TYPE_STRING:\r
    CopyMem (Result, &Value, sizeof (EFI_HII_VALUE));\r
    return EFI_SUCCESS;\r
\r
  case EFI_IFR_TYPE_BOOLEAN:\r
    break;\r
\r
  default:\r
    return EFI_UNSUPPORTED;\r
  }\r
\r
  Result->Type = EFI_IFR_TYPE_STRING;\r
  //Result->Value.string = NewString (String, FormSet->HiiHandle);\r
  return EFI_SUCCESS;\r
}\r
\r
/**\r
  Evaluate opcode EFI_IFR_TO_UINT.\r
\r
  @param  FormSet                Formset which contains this opcode.\r
  @param  Result                 Evaluation result for this opcode.\r
\r
  @retval EFI_SUCCESS            Opcode evaluation success.\r
  @retval Other                  Opcode evaluation failed.\r
\r
**/\r
EFI_STATUS\r
IfrToUint (\r
  IN FORM_BROWSER_FORMSET  *FormSet,\r
  OUT  EFI_HII_VALUE       *Result\r
  )\r
{\r
  EFI_STATUS     Status;\r
  EFI_HII_VALUE  Value;\r
  CHAR16         *String;\r
  CHAR16         *StringPtr;\r
\r
  Status = PopExpression (&Value);\r
  if (EFI_ERROR (Status)) {\r
    return Status;\r
  }\r
\r
  if (Value.Type >= EFI_IFR_TYPE_OTHER) {\r
    return EFI_UNSUPPORTED;\r
  }\r
\r
  Status = EFI_SUCCESS;\r
  if (Value.Type == EFI_IFR_TYPE_STRING) {\r
    String = GetToken (Value.Value.string, FormSet->UnicodeBinary);\r
    if (String == NULL) {\r
      return EFI_NOT_FOUND;\r
    }\r
\r
    IfrStrToUpper (String);\r
    StringPtr = StrStr (String, L"0X");\r
    if (StringPtr != NULL) {\r
      //\r
      // Hex string\r
      //\r
      Result->Value.u64 = FceStrHexToUint64 (String);\r
    } else {\r
      //\r
      // decimal string\r
      //\r
      Result->Value.u64 = FceStrDecimalToUint64 (String);\r
    }\r
    FreePool (String);\r
  } else {\r
    CopyMem (Result, &Value, sizeof (EFI_HII_VALUE));\r
  }\r
\r
  Result->Type = EFI_IFR_TYPE_NUM_SIZE_64;\r
  return Status;\r
}\r
\r
/**\r
  Evaluate opcode EFI_IFR_CATENATE.\r
\r
  @param  FormSet                Formset which contains this opcode.\r
  @param  Result                 Evaluation result for this opcode.\r
\r
  @retval EFI_SUCCESS            Opcode evaluation success.\r
  @retval Other                  Opcode evaluation failed.\r
\r
**/\r
EFI_STATUS\r
IfrCatenate (\r
  IN FORM_BROWSER_FORMSET  *FormSet,\r
  OUT  EFI_HII_VALUE       *Result\r
  )\r
{\r
  EFI_STATUS     Status;\r
  EFI_HII_VALUE  Value;\r
  CHAR16         *String[2];\r
  UINTN          Index;\r
  CHAR16         *StringPtr;\r
  UINTN          Size;\r
\r
  //\r
  // String[0] - The second string\r
  // String[1] - The first string\r
  //\r
  String[0] = NULL;\r
  String[1] = NULL;\r
  StringPtr = NULL;\r
  Status = EFI_SUCCESS;\r
\r
  for (Index = 0; Index < 2; Index++) {\r
    Status = PopExpression (&Value);\r
    if (EFI_ERROR (Status)) {\r
      goto Done;\r
    }\r
\r
    if (Value.Type != EFI_IFR_TYPE_STRING) {\r
      Status = EFI_UNSUPPORTED;\r
      goto Done;\r
    }\r
\r
    String[Index] = GetToken (Value.Value.string, FormSet->UnicodeBinary);\r
    if (String[Index] == NULL) {\r
      Status = EFI_NOT_FOUND;\r
      goto Done;\r
    }\r
  }\r
\r
  Size = FceStrSize (String[0]);\r
  StringPtr= AllocatePool (FceStrSize (String[1]) + Size);\r
  ASSERT (StringPtr != NULL);\r
  StrCpy (StringPtr, String[1]);\r
  StrCat (StringPtr, String[0]);\r
\r
  Result->Type = EFI_IFR_TYPE_STRING;\r
  //Result->Value.string = NewString (StringPtr, FormSet->HiiHandle);\r
\r
Done:\r
  if (String[0] != NULL) {\r
    FreePool (String[0]);\r
  }\r
  if (String[1] != NULL) {\r
    FreePool (String[1]);\r
  }\r
  if (StringPtr != NULL) {\r
    FreePool (StringPtr);\r
  }\r
\r
  return Status;\r
}\r
\r
/**\r
  Evaluate opcode EFI_IFR_MATCH.\r
\r
  @param  FormSet                Formset which contains this opcode.\r
  @param  Result                 Evaluation result for this opcode.\r
\r
  @retval EFI_SUCCESS            Opcode evaluation success.\r
  @retval Other                  Opcode evaluation failed.\r
\r
**/\r
EFI_STATUS\r
IfrMatch (\r
  IN FORM_BROWSER_FORMSET  *FormSet,\r
  OUT  EFI_HII_VALUE       *Result\r
  )\r
{\r
  EFI_STATUS     Status;\r
  EFI_HII_VALUE  Value;\r
  CHAR16         *String[2];\r
  UINTN          Index;\r
\r
  //\r
  // String[0] - The string to search\r
  // String[1] - pattern\r
  //\r
  String[0] = NULL;\r
  String[1] = NULL;\r
  Status = EFI_SUCCESS;\r
  for (Index = 0; Index < 2; Index++) {\r
    Status = PopExpression (&Value);\r
    if (EFI_ERROR (Status)) {\r
      goto Done;\r
    }\r
\r
    if (Value.Type != EFI_IFR_TYPE_STRING) {\r
      Status = EFI_UNSUPPORTED;\r
      goto Done;\r
    }\r
\r
    String[Index] = GetToken (Value.Value.string, FormSet->UnicodeBinary);\r
    if (String [Index] == NULL) {\r
      Status = EFI_NOT_FOUND;\r
      goto Done;\r
    }\r
  }\r
\r
  Result->Type = EFI_IFR_TYPE_BOOLEAN;\r
  Result->Value.b = MetaiMatch (String[0], String[1]);\r
\r
Done:\r
  if (String[0] != NULL) {\r
    FreePool (String[0]);\r
  }\r
  if (String[1] != NULL) {\r
    FreePool (String[1]);\r
  }\r
\r
  return Status;\r
}\r
\r
\r
/**\r
  Evaluate opcode EFI_IFR_FIND.\r
\r
  @param  FormSet                Formset which contains this opcode.\r
  @param  Format                 Case sensitive or insensitive.\r
  @param  Result                 Evaluation result for this opcode.\r
\r
  @retval EFI_SUCCESS            Opcode evaluation success.\r
  @retval Other                  Opcode evaluation failed.\r
\r
**/\r
EFI_STATUS\r
IfrFind (\r
  IN FORM_BROWSER_FORMSET  *FormSet,\r
  IN UINT8                 Format,\r
  OUT  EFI_HII_VALUE       *Result\r
  )\r
{\r
  EFI_STATUS     Status;\r
  EFI_HII_VALUE  Value;\r
  CHAR16         *String[2];\r
  UINTN          Base;\r
  CHAR16         *StringPtr;\r
  UINTN          Index;\r
\r
  if (Format > EFI_IFR_FF_CASE_INSENSITIVE) {\r
    return EFI_UNSUPPORTED;\r
  }\r
\r
  Status = PopExpression (&Value);\r
  if (EFI_ERROR (Status)) {\r
    return Status;\r
  }\r
  if (Value.Type > EFI_IFR_TYPE_NUM_SIZE_64) {\r
    return EFI_UNSUPPORTED;\r
  }\r
  Base = (UINTN) Value.Value.u64;\r
\r
  //\r
  // String[0] - sub-string\r
  // String[1] - The string to search\r
  //\r
  String[0] = NULL;\r
  String[1] = NULL;\r
  for (Index = 0; Index < 2; Index++) {\r
    Status = PopExpression (&Value);\r
    if (EFI_ERROR (Status)) {\r
      goto Done;\r
    }\r
\r
    if (Value.Type != EFI_IFR_TYPE_STRING) {\r
      Status = EFI_UNSUPPORTED;\r
      goto Done;\r
    }\r
\r
    String[Index] = GetToken (Value.Value.string, FormSet->UnicodeBinary);\r
    if (String[Index] == NULL) {\r
      Status = EFI_NOT_FOUND;\r
      goto Done;\r
    }\r
\r
    if (Format == EFI_IFR_FF_CASE_INSENSITIVE) {\r
      //\r
      // Case insensitive, convert both string to upper case\r
      //\r
      IfrStrToUpper (String[Index]);\r
    }\r
  }\r
\r
  Result->Type = EFI_IFR_TYPE_NUM_SIZE_64;\r
  if (Base >= FceStrLen (String[1])) {\r
    Result->Value.u64 = 0xFFFFFFFFFFFFFFFFULL;\r
  } else {\r
    StringPtr = StrStr (String[1] + Base, String[0]);\r
    Result->Value.u64 = (StringPtr == NULL) ? 0xFFFFFFFFFFFFFFFFULL : (StringPtr - String[1]);\r
  }\r
\r
Done:\r
  if (String[0] != NULL) {\r
    FreePool (String[0]);\r
  }\r
  if (String[1] != NULL) {\r
    FreePool (String[1]);\r
  }\r
\r
  return Status;\r
}\r
\r
\r
/**\r
  Evaluate opcode EFI_IFR_MID.\r
\r
  @param  FormSet                Formset which contains this opcode.\r
  @param  Result                 Evaluation result for this opcode.\r
\r
  @retval EFI_SUCCESS            Opcode evaluation success.\r
  @retval Other                  Opcode evaluation failed.\r
\r
**/\r
EFI_STATUS\r
IfrMid (\r
  IN FORM_BROWSER_FORMSET  *FormSet,\r
  OUT  EFI_HII_VALUE       *Result\r
  )\r
{\r
  EFI_STATUS     Status;\r
  EFI_HII_VALUE  Value;\r
  CHAR16         *String;\r
  UINTN          Base;\r
  UINTN          Length;\r
  CHAR16         *SubString;\r
\r
  Status = PopExpression (&Value);\r
  if (EFI_ERROR (Status)) {\r
    return Status;\r
  }\r
  if (Value.Type > EFI_IFR_TYPE_NUM_SIZE_64) {\r
    return EFI_UNSUPPORTED;\r
  }\r
  Length = (UINTN) Value.Value.u64;\r
\r
  Status = PopExpression (&Value);\r
  if (EFI_ERROR (Status)) {\r
    return Status;\r
  }\r
  if (Value.Type > EFI_IFR_TYPE_NUM_SIZE_64) {\r
    return EFI_UNSUPPORTED;\r
  }\r
  Base = (UINTN) Value.Value.u64;\r
\r
  Status = PopExpression (&Value);\r
  if (EFI_ERROR (Status)) {\r
    return Status;\r
  }\r
  if (Value.Type != EFI_IFR_TYPE_STRING) {\r
    return EFI_UNSUPPORTED;\r
  }\r
  String = GetToken (Value.Value.string, FormSet->UnicodeBinary);\r
  if (String == NULL) {\r
    return EFI_NOT_FOUND;\r
  }\r
\r
  if ((Length == 0) || (Base >= FceStrLen (String))) {\r
    SubString = gEmptyString;\r
  } else {\r
    SubString = String + Base;\r
    if ((Base + Length) < FceStrLen (String)) {\r
      SubString[Length] = L'\0';\r
    }\r
  }\r
\r
  Result->Type = EFI_IFR_TYPE_STRING;\r
  //Result->Value.string = NewString (SubString, FormSet->HiiHandle);\r
\r
  FreePool (String);\r
\r
  return Status;\r
}\r
\r
/**\r
  Evaluate opcode EFI_IFR_TOKEN.\r
\r
  @param  FormSet                Formset which contains this opcode.\r
  @param  Result                 Evaluation result for this opcode.\r
\r
  @retval EFI_SUCCESS            Opcode evaluation success.\r
  @retval Other                  Opcode evaluation failed.\r
\r
**/\r
EFI_STATUS\r
IfrToken (\r
  IN FORM_BROWSER_FORMSET  *FormSet,\r
  OUT  EFI_HII_VALUE       *Result\r
  )\r
{\r
  EFI_STATUS     Status;\r
  EFI_HII_VALUE  Value;\r
  CHAR16         *String[2];\r
  UINTN          Count;\r
  CHAR16         *Delimiter;\r
  CHAR16         *SubString;\r
  CHAR16         *StringPtr;\r
  UINTN          Index;\r
\r
  Status = PopExpression (&Value);\r
  if (EFI_ERROR (Status)) {\r
    return Status;\r
  }\r
  if (Value.Type > EFI_IFR_TYPE_NUM_SIZE_64) {\r
    return EFI_UNSUPPORTED;\r
  }\r
  Count = (UINTN) Value.Value.u64;\r
\r
  //\r
  // String[0] - Delimiter\r
  // String[1] - The string to search\r
  //\r
  String[0] = NULL;\r
  String[1] = NULL;\r
  for (Index = 0; Index < 2; Index++) {\r
    Status = PopExpression (&Value);\r
    if (EFI_ERROR (Status)) {\r
      goto Done;\r
    }\r
\r
    if (Value.Type != EFI_IFR_TYPE_STRING) {\r
      Status = EFI_UNSUPPORTED;\r
      goto Done;\r
    }\r
\r
    String[Index] = GetToken (Value.Value.string, FormSet->UnicodeBinary);\r
    if (String[Index] == NULL) {\r
      Status = EFI_NOT_FOUND;\r
      goto Done;\r
    }\r
  }\r
\r
  Delimiter = String[0];\r
  SubString = String[1];\r
  while (Count > 0) {\r
    SubString = StrStr (SubString, Delimiter);\r
    if (SubString != NULL) {\r
      //\r
      // Skip over the delimiter\r
      //\r
      SubString = SubString + FceStrLen (Delimiter);\r
    } else {\r
      break;\r
    }\r
    Count--;\r
  }\r
\r
  if (SubString == NULL) {\r
    //\r
    // nth delimited sub-string not found, push an empty string\r
    //\r
    SubString = gEmptyString;\r
  } else {\r
    //\r
    // Put a NULL terminator for nth delimited sub-string\r
    //\r
    StringPtr = StrStr (SubString, Delimiter);\r
    if (StringPtr != NULL) {\r
      *StringPtr = L'\0';\r
    }\r
  }\r
\r
  Result->Type = EFI_IFR_TYPE_STRING;\r
  //Result->Value.string = NewString (SubString, FormSet->HiiHandle);\r
\r
Done:\r
  if (String[0] != NULL) {\r
    FreePool (String[0]);\r
  }\r
  if (String[1] != NULL) {\r
    FreePool (String[1]);\r
  }\r
\r
  return Status;\r
}\r
\r
\r
/**\r
  Evaluate opcode EFI_IFR_SPAN.\r
\r
  @param  FormSet                Formset which contains this opcode.\r
  @param  Flags                  FIRST_MATCHING or FIRST_NON_MATCHING.\r
  @param  Result                 Evaluation result for this opcode.\r
\r
  @retval EFI_SUCCESS            Opcode evaluation success.\r
  @retval Other                  Opcode evaluation failed.\r
\r
**/\r
EFI_STATUS\r
IfrSpan (\r
  IN FORM_BROWSER_FORMSET  *FormSet,\r
  IN UINT8                 Flags,\r
  OUT  EFI_HII_VALUE       *Result\r
  )\r
{\r
  EFI_STATUS     Status;\r
  EFI_HII_VALUE  Value;\r
  CHAR16         *String[2];\r
  CHAR16         *Charset;\r
  UINTN          Base;\r
  UINTN          Index;\r
  CHAR16         *StringPtr;\r
  BOOLEAN        Found;\r
\r
  Status = PopExpression (&Value);\r
  if (EFI_ERROR (Status)) {\r
    return Status;\r
  }\r
  if (Value.Type > EFI_IFR_TYPE_NUM_SIZE_64) {\r
    return EFI_UNSUPPORTED;\r
  }\r
  Base = (UINTN) Value.Value.u64;\r
\r
  //\r
  // String[0] - Charset\r
  // String[1] - The string to search\r
  //\r
  String[0] = NULL;\r
  String[1] = NULL;\r
  for (Index = 0; Index < 2; Index++) {\r
    Status = PopExpression (&Value);\r
    if (EFI_ERROR (Status)) {\r
      goto Done;\r
    }\r
\r
    if (Value.Type != EFI_IFR_TYPE_STRING) {\r
      Status = EFI_UNSUPPORTED;\r
      goto Done;\r
    }\r
\r
    String[Index] = GetToken (Value.Value.string, FormSet->UnicodeBinary);\r
    if (String [Index] == NULL) {\r
      Status = EFI_NOT_FOUND;\r
      goto Done;\r
    }\r
  }\r
\r
  if (Base >= FceStrLen (String[1])) {\r
    Status = EFI_UNSUPPORTED;\r
    goto Done;\r
  }\r
\r
  Found = FALSE;\r
  StringPtr = String[1] + Base;\r
  Charset = String[0];\r
  while (*StringPtr != 0 && !Found) {\r
    Index = 0;\r
    while (Charset[Index] != 0) {\r
      if ((*StringPtr >= Charset[Index]) && (*StringPtr <= Charset[Index + 1])) {\r
        if (Flags == EFI_IFR_FLAGS_FIRST_MATCHING) {\r
          Found = TRUE;\r
          break;\r
        }\r
      } else {\r
        if (Flags == EFI_IFR_FLAGS_FIRST_NON_MATCHING) {\r
          Found = TRUE;\r
          break;\r
        }\r
      }\r
      //\r
      // Skip characters pair representing low-end of a range and high-end of a range\r
      //\r
      Index += 2;\r
    }\r
\r
    if (!Found) {\r
      StringPtr++;\r
    }\r
  }\r
\r
  Result->Type = EFI_IFR_TYPE_NUM_SIZE_64;\r
  Result->Value.u64 = StringPtr - String[1];\r
\r
Done:\r
  if (String[0] != NULL) {\r
    FreePool (String[0]);\r
  }\r
  if (String[1] != NULL) {\r
    FreePool (String[1]);\r
  }\r
\r
  return Status;\r
}\r
\r
\r
/**\r
  Zero extend integer/boolean/date/time to UINT64 for comparing.\r
\r
  @param  Value                  HII Value to be converted.\r
\r
**/\r
VOID\r
ExtendValueToU64 (\r
  IN  EFI_HII_VALUE   *Value\r
  )\r
{\r
  UINT64  Temp;\r
\r
  Temp = 0;\r
  switch (Value->Type) {\r
  case EFI_IFR_TYPE_NUM_SIZE_8:\r
    Temp = Value->Value.u8;\r
    break;\r
\r
  case EFI_IFR_TYPE_NUM_SIZE_16:\r
    Temp = Value->Value.u16;\r
    break;\r
\r
  case EFI_IFR_TYPE_NUM_SIZE_32:\r
    Temp = Value->Value.u32;\r
    break;\r
\r
  case EFI_IFR_TYPE_BOOLEAN:\r
    Temp = Value->Value.b;\r
    break;\r
\r
  case EFI_IFR_TYPE_TIME:\r
    Temp = Value->Value.u32 & 0xffffff;\r
    break;\r
\r
  case EFI_IFR_TYPE_DATE:\r
    Temp = Value->Value.u32;\r
    break;\r
\r
  default:\r
    return;\r
  }\r
\r
  Value->Value.u64 = Temp;\r
}\r
\r
\r
/**\r
  Compare two Hii value.\r
\r
  @param  Value1                 Expression value to compare on left-hand.\r
  @param  Value2                 Expression value to compare on right-hand.\r
  @param  FormSet                The pointer to the Formset.\r
\r
  @retval EFI_INVALID_PARAMETER  Could not perform compare on two values.\r
  @retval 0                      Two operators equal.\r
  @return Positive value if Value1 is greater than Value2.\r
  @retval Negative value if Value1 is less than Value2.\r
\r
**/\r
INTN\r
CompareHiiValue (\r
  IN  EFI_HII_VALUE        *Value1,\r
  IN  EFI_HII_VALUE        *Value2,\r
  IN FORM_BROWSER_FORMSET  *FormSet\r
  )\r
{\r
  INTN    Result;\r
  INT64   Temp64;\r
  CHAR16  *Str1;\r
  CHAR16  *Str2;\r
\r
  if ((Value1->Type >= EFI_IFR_TYPE_OTHER) || (Value2->Type >= EFI_IFR_TYPE_OTHER) ) {\r
    return EFI_INVALID_PARAMETER;\r
  }\r
\r
  if ((Value1->Type == EFI_IFR_TYPE_STRING) || (Value2->Type == EFI_IFR_TYPE_STRING) ) {\r
    if (Value1->Type != Value2->Type) {\r
      //\r
      // Both Operator should be type of String\r
      //\r
      return EFI_INVALID_PARAMETER;\r
    }\r
\r
    if ((Value1->Value.string == 0) || (Value2->Value.string == 0)) {\r
      //\r
      // StringId 0 is reserved\r
      //\r
      return EFI_INVALID_PARAMETER;\r
    }\r
\r
    if (Value1->Value.string == Value2->Value.string) {\r
      return 0;\r
    }\r
\r
    Str1 = GetToken (Value1->Value.string, FormSet->UnicodeBinary);\r
    if (Str1 == NULL) {\r
      //\r
      // String not found\r
      //\r
      return EFI_INVALID_PARAMETER;\r
    }\r
\r
    Str2 = GetToken (Value2->Value.string, FormSet->UnicodeBinary);\r
    if (Str2 == NULL) {\r
      FreePool (Str1);\r
      return EFI_INVALID_PARAMETER;\r
    }\r
\r
    Result = FceStrCmp (Str1, Str2);\r
\r
    FreePool (Str1);\r
    FreePool (Str2);\r
\r
    return Result;\r
  }\r
\r
  //\r
  // Take remain types(integer, boolean, date/time) as integer\r
  //\r
  Temp64 = (INT64) (Value1->Value.u64 - Value2->Value.u64);\r
  if (Temp64 > 0) {\r
    Result = 1;\r
  } else if (Temp64 < 0) {\r
    Result = -1;\r
  } else {\r
    Result = 0;\r
  }\r
\r
  return Result;\r
}\r
\r
/**\r
  Tell whether this Operand is an constant Expression or not\r
\r
  @param  Operand                Operand of an IFR OpCode.\r
\r
  @retval TRUE                   This is an Expression OpCode.\r
  @retval FALSE                  Not an Expression OpCode.\r
\r
**/\r
BOOLEAN\r
IsConstantExpressionOpCode (\r
  IN UINT8              Operand\r
  )\r
{\r
  if ((Operand == EFI_IFR_EQ_ID_VAL_OP)      ||\r
      (Operand == EFI_IFR_EQ_ID_ID_OP)       ||\r
      (Operand == EFI_IFR_EQ_ID_VAL_LIST_OP )||\r
      (Operand == EFI_IFR_QUESTION_REF1_OP)  ||\r
      (Operand == EFI_IFR_QUESTION_REF2_OP)  ||\r
      (Operand == EFI_IFR_QUESTION_REF3_OP)  ||\r
      (Operand == EFI_IFR_THIS_OP )          ||\r
      (Operand == EFI_IFR_SECURITY_OP)       ||\r
      (Operand == EFI_IFR_GET_OP)            ||\r
      (Operand == EFI_IFR_SET_OP)\r
      ) {\r
    return FALSE;\r
  } else {\r
    return TRUE;\r
  }\r
}\r
\r
/**\r
  Update the HiiValue of question from its variable.\r
\r
  @param  FormSet        FormSet associated with this expression.\r
  @param  Question       The pointer to the Question\r
\r
  @return EFI_SUCCESS\r
  @return EFI_NOT_FOUND\r
**/\r
EFI_STATUS\r
UpdateHiiValue (\r
  IN     FORM_BROWSER_FORMSET     *FormSet,\r
  IN     FORM_BROWSER_STATEMENT   *Question\r
  )\r
{\r
  EFI_STATUS              Status;\r
  FORMSET_STORAGE         *VarList;\r
  UINT8                   *VarBuffer;\r
  EFI_HII_VALUE           *HiiValue;\r
\r
  Status   = EFI_SUCCESS;\r
  HiiValue = &Question->HiiValue;\r
\r
  Status = SearchVarStorage (\r
             Question,\r
             NULL,\r
             Question->VarStoreInfo.VarOffset,\r
             FormSet->StorageListHead,\r
             (CHAR8 **)&VarBuffer,\r
             &VarList\r
             );\r
    if (EFI_ERROR(Status)) {\r
      return Status;\r
    }\r
    if (Question->QuestionReferToBitField) {\r
      GetBitsQuestionValue (Question, VarBuffer, &HiiValue->Value.u32);\r
    } else {\r
      CopyMem (&HiiValue->Value.u64, VarBuffer, Question->StorageWidth);\r
    }\r
    return Status;\r
}\r
/**\r
  Evaluate the result of a HII expression.\r
\r
  If Expression is NULL, then ASSERT.\r
\r
  @param  FormSet                FormSet associated with this expression.\r
  @param  Form                   Form associated with this expression.\r
  @param  Expression             Expression to be evaluated.\r
  @param  ConstantExpression     The pointer to the flag of constant expression. If constant, will return TRUE.\r
\r
  @retval EFI_SUCCESS            The expression evaluated successfuly\r
  @retval EFI_NOT_FOUND          The Question which referenced by a QuestionId\r
                                 could not be found.\r
  @retval EFI_OUT_OF_RESOURCES   There is not enough system memory to grow the\r
                                 stack.\r
  @retval EFI_ACCESS_DENIED      The pop operation underflowed the stack\r
  @retval EFI_INVALID_PARAMETER  Syntax error with the Expression\r
\r
**/\r
EFI_STATUS\r
EvaluateExpression (\r
  IN FORM_BROWSER_FORMSET  *FormSet,\r
  IN FORM_BROWSER_FORM     *Form,\r
  IN OUT FORM_EXPRESSION   *Expression,\r
  IN OUT BOOLEAN           *ConstantExpression\r
  )\r
{\r
  EFI_STATUS              Status;\r
  LIST_ENTRY              *Link;\r
  EXPRESSION_OPCODE       *OpCode;\r
  FORM_BROWSER_STATEMENT  *Question;\r
  FORM_BROWSER_STATEMENT  *Question2;\r
  UINT16                  Index;\r
  EFI_HII_VALUE           Data1;\r
  EFI_HII_VALUE           Data2;\r
  EFI_HII_VALUE           Data3;\r
  FORM_EXPRESSION         *RuleExpression;\r
  EFI_HII_VALUE           *Value;\r
  INTN                    Result;\r
  CHAR16                  *StrPtr;\r
  UINT32                  TempValue;\r
  LIST_ENTRY              *SubExpressionLink;\r
  FORM_EXPRESSION         *SubExpression;\r
  UINTN                   StackOffset;\r
  UINTN                   TempLength;\r
  CHAR16                  TempStr[5];\r
  UINT8                   DigitUint8;\r
  UINT8                   *TempBuffer;\r
\r
  //\r
  // Save current stack offset.\r
  //\r
  StackOffset = SaveExpressionEvaluationStackOffset ();\r
\r
  ASSERT (Expression != NULL);\r
  Expression->Result.Type = EFI_IFR_TYPE_OTHER;\r
\r
  Link = GetFirstNode (&Expression->OpCodeListHead);\r
  while (!IsNull (&Expression->OpCodeListHead, Link)) {\r
    OpCode = EXPRESSION_OPCODE_FROM_LINK (Link);\r
\r
    Link = GetNextNode (&Expression->OpCodeListHead, Link);\r
\r
    ZeroMem (&Data1, sizeof (EFI_HII_VALUE));\r
    ZeroMem (&Data2, sizeof (EFI_HII_VALUE));\r
    ZeroMem (&Data3, sizeof (EFI_HII_VALUE));\r
\r
    Value = &Data3;\r
    Value->Type = EFI_IFR_TYPE_BOOLEAN;\r
    Status = EFI_SUCCESS;\r
\r
    //\r
    // Check whether it is a constant expression or not\r
    //\r
    if (*ConstantExpression) {\r
      *ConstantExpression = IsConstantExpressionOpCode (OpCode->Operand);\r
    }\r
\r
    switch (OpCode->Operand) {\r
    //\r
    // Built-in functions\r
    //\r
    case EFI_IFR_EQ_ID_VAL_OP:\r
      Question = IdToQuestion (FormSet, Form, OpCode->QuestionId);\r
      if (Question == NULL) {\r
        Status = EFI_NOT_FOUND;\r
        goto Done;\r
      }\r
      UpdateHiiValue (FormSet, Question);\r
      Result = CompareHiiValue (&Question->HiiValue, &OpCode->Value, FormSet);\r
      if ((EFI_STATUS)Result == EFI_INVALID_PARAMETER) {\r
        Status = EFI_INVALID_PARAMETER;\r
        goto Done;\r
      }\r
      Value->Value.b = (BOOLEAN) ((Result == 0) ? TRUE : FALSE);\r
      break;\r
\r
    case EFI_IFR_EQ_ID_ID_OP:\r
      Question = IdToQuestion (FormSet, Form, OpCode->QuestionId);\r
      if (Question == NULL) {\r
        Status = EFI_NOT_FOUND;\r
        goto Done;\r
      }\r
\r
      Question2 = IdToQuestion (FormSet, Form, OpCode->QuestionId2);\r
      if (Question2 == NULL) {\r
        Status = EFI_NOT_FOUND;\r
        goto Done;\r
      }\r
      UpdateHiiValue (FormSet, Question);\r
      UpdateHiiValue (FormSet, Question2);\r
      Result = CompareHiiValue (&Question->HiiValue, &Question2->HiiValue, FormSet);\r
      if ((EFI_STATUS)Result == EFI_INVALID_PARAMETER) {\r
        Status = EFI_INVALID_PARAMETER;\r
        goto Done;\r
      }\r
      Value->Value.b = (BOOLEAN) ((Result == 0) ? TRUE : FALSE);\r
      break;\r
\r
    case EFI_IFR_EQ_ID_VAL_LIST_OP:\r
\r
      Question = IdToQuestion (FormSet, Form, OpCode->QuestionId);\r
      if (Question == NULL) {\r
        Status = EFI_NOT_FOUND;\r
        goto Done;\r
      }\r
      UpdateHiiValue (FormSet, Question);\r
      Value->Value.b = FALSE;\r
      for (Index =0; Index < OpCode->ListLength; Index++) {\r
        if (Question->HiiValue.Value.u16 == OpCode->ValueList[Index]) {\r
          Value->Value.b = TRUE;\r
          break;\r
        }\r
      }\r
      break;\r
\r
    case EFI_IFR_DUP_OP:\r
      Status = PopExpression (Value);\r
      if (EFI_ERROR (Status)) {\r
        goto Done;\r
      }\r
\r
      Status = PushExpression (Value);\r
      break;\r
\r
    case EFI_IFR_QUESTION_REF1_OP:\r
    case EFI_IFR_THIS_OP:\r
      Question = IdToQuestion (FormSet, Form, OpCode->QuestionId);\r
      if (Question == NULL) {\r
        Status = EFI_NOT_FOUND;\r
        goto Done;\r
      }\r
      UpdateHiiValue (FormSet, Question);\r
      Value = &Question->HiiValue;\r
      break;\r
\r
    case EFI_IFR_SECURITY_OP:\r
      //\r
      // Do nothing, as no need for static scaning\r
      //\r
      break;\r
\r
    case EFI_IFR_GET_OP:\r
      //\r
      // Get Value from VarStore buffer, EFI VarStore, Name/Value VarStore.\r
      //\r
      Value->Type = EFI_IFR_TYPE_UNDEFINED;\r
      Value->Value.u8 = 0;\r
      if (OpCode->VarStorage != NULL) {\r
        switch (OpCode->VarStorage->Type) {\r
        case EFI_IFR_VARSTORE_OP:\r
      //\r
          // Get value from Buffer\r
          //\r
          Value->Type = OpCode->ValueType;\r
          CopyMem (&Value->Value, OpCode->VarStorage->Buffer + OpCode->VarStoreInfo.VarOffset, OpCode->ValueWidth);\r
      break;\r
\r
        case EFI_IFR_VARSTORE_EFI_OP:\r
          //\r
          // Get value from Buffer\r
          //\r
      if (OpCode->VarStorage->NewEfiVarstore) {\r
            Value->Type = OpCode->ValueType;\r
            CopyMem (&Value->Value, OpCode->VarStorage->Buffer + OpCode->VarStoreInfo.VarOffset, OpCode->ValueWidth);\r
      } else {\r
        CopyMem (&Value->Value, OpCode->VarStorage->Buffer, OpCode->ValueWidth);\r
      }\r
\r
\r
      break;\r
        case EFI_HII_VARSTORE_NAME_VALUE:\r
          if (OpCode->ValueType != EFI_IFR_TYPE_STRING) {\r
            //\r
            // Get value from string except for STRING value.\r
            //\r
            Status = GetValueByName (OpCode->VarStorage, OpCode->ValueName, &StrPtr);\r
            if (!EFI_ERROR (Status)) {\r
              ASSERT (StrPtr != NULL);\r
              TempLength = FceStrLen (StrPtr);\r
              if (OpCode->ValueWidth >= ((TempLength + 1) / 2)) {\r
                Value->Type = OpCode->ValueType;\r
                TempBuffer = (UINT8 *) &Value->Value;\r
                ZeroMem (TempStr, sizeof (TempStr));\r
                for (Index = 0; Index < TempLength; Index ++) {\r
                  TempStr[0] = StrPtr[TempLength - Index - 1];\r
                  DigitUint8 = (UINT8) FceStrHexToUint64 (TempStr);\r
                  if ((Index & 1) == 0) {\r
                    TempBuffer [Index/2] = DigitUint8;\r
                  } else {\r
                    TempBuffer [Index/2] = (UINT8) ((DigitUint8 << 4) + TempBuffer [Index/2]);\r
                  }\r
                }\r
              }\r
              free (StrPtr);\r
              StrPtr = NULL;\r
            }\r
          }\r
          break;\r
        default:\r
          //\r
          // Not recognize storage.\r
          //\r
          Status = EFI_UNSUPPORTED;\r
          goto Done;\r
        }\r
      }\r
\r
      break;\r
\r
    case EFI_IFR_QUESTION_REF3_OP:\r
      if (OpCode->DevicePath == 0) {\r
        //\r
        // EFI_IFR_QUESTION_REF3\r
        // Pop an expression from the expression stack\r
        //\r
        Status = PopExpression (Value);\r
        if (EFI_ERROR (Status)) {\r
          goto Done;\r
        }\r
\r
        //\r
        // Validate the expression value\r
        //\r
        if ((Value->Type > EFI_IFR_TYPE_NUM_SIZE_64) || (Value->Value.u64 > 0xffff)) {\r
          Status = EFI_NOT_FOUND;\r
          goto Done;\r
        }\r
\r
        Question = IdToQuestion (FormSet, Form, Value->Value.u16);\r
        if (Question == NULL) {\r
          Status = EFI_NOT_FOUND;\r
          goto Done;\r
        }\r
\r
        //\r
        // push the questions' value on to the expression stack\r
        //\r
        Value = &Question->HiiValue;\r
      } else {\r
        //\r
        // BUGBUG: push 0 for EFI_IFR_QUESTION_REF3_2 and EFI_IFR_QUESTION_REF3_3,\r
        // since it is impractical to evaluate the value of a Question in another\r
        // Hii Package list.\r
        //\r
        ZeroMem (Value, sizeof (EFI_HII_VALUE));\r
      }\r
      break;\r
\r
    case EFI_IFR_RULE_REF_OP:\r
      //\r
      // Find expression for this rule\r
      //\r
      RuleExpression = RuleIdToExpression (Form, OpCode->RuleId);\r
      if (RuleExpression == NULL) {\r
        Status = EFI_NOT_FOUND;\r
        goto Done;\r
      }\r
\r
      //\r
      // Evaluate this rule expression\r
      //\r
      Status = EvaluateExpression (FormSet, Form, RuleExpression, ConstantExpression);\r
      if (EFI_ERROR (Status)) {\r
        goto Done;\r
      }\r
\r
      Value = &RuleExpression->Result;\r
      break;\r
\r
    case EFI_IFR_STRING_REF1_OP:\r
      Value->Type = EFI_IFR_TYPE_STRING;\r
      Value->Value.string = OpCode->Value.Value.string;\r
      break;\r
\r
    //\r
    // Constant\r
    //\r
    case EFI_IFR_TRUE_OP:\r
    case EFI_IFR_FALSE_OP:\r
    case EFI_IFR_ONE_OP:\r
    case EFI_IFR_ONES_OP:\r
    case EFI_IFR_UINT8_OP:\r
    case EFI_IFR_UINT16_OP:\r
    case EFI_IFR_UINT32_OP:\r
    case EFI_IFR_UINT64_OP:\r
    case EFI_IFR_UNDEFINED_OP:\r
    case EFI_IFR_VERSION_OP:\r
    case EFI_IFR_ZERO_OP:\r
      Value = &OpCode->Value;\r
      break;\r
\r
    //\r
    // unary-op\r
    //\r
    case EFI_IFR_LENGTH_OP:\r
      Status = PopExpression (Value);\r
      if (EFI_ERROR (Status)) {\r
        goto Done;\r
      }\r
      if (Value->Type != EFI_IFR_TYPE_STRING) {\r
        Status = EFI_INVALID_PARAMETER;\r
        goto Done;\r
      }\r
\r
      StrPtr = GetToken (Value->Value.string, FormSet->UnicodeBinary);\r
      if (StrPtr == NULL) {\r
        Status = EFI_INVALID_PARAMETER;\r
        goto Done;\r
      }\r
\r
      Value->Type = EFI_IFR_TYPE_NUM_SIZE_64;\r
      Value->Value.u64 = FceStrLen (StrPtr);\r
      FreePool (StrPtr);\r
      break;\r
\r
    case EFI_IFR_NOT_OP:\r
      Status = PopExpression (Value);\r
      if (EFI_ERROR (Status)) {\r
        goto Done;\r
      }\r
      if (Value->Type != EFI_IFR_TYPE_BOOLEAN) {\r
        Status = EFI_INVALID_PARAMETER;\r
        goto Done;\r
      }\r
      Value->Value.b = (BOOLEAN) (!Value->Value.b);\r
      break;\r
\r
    case EFI_IFR_QUESTION_REF2_OP:\r
      //\r
      // Pop an expression from the expression stack\r
      //\r
      Status = PopExpression (Value);\r
      if (EFI_ERROR (Status)) {\r
        goto Done;\r
      }\r
\r
      //\r
      // Validate the expression value\r
      //\r
      if ((Value->Type > EFI_IFR_TYPE_NUM_SIZE_64) || (Value->Value.u64 > 0xffff)) {\r
        Status = EFI_NOT_FOUND;\r
        goto Done;\r
      }\r
\r
      Question = IdToQuestion (FormSet, Form, Value->Value.u16);\r
      if (Question == NULL) {\r
        Status = EFI_NOT_FOUND;\r
        goto Done;\r
      }\r
\r
      Value = &Question->HiiValue;\r
      break;\r
\r
    case EFI_IFR_STRING_REF2_OP:\r
      //\r
      // Pop an expression from the expression stack\r
      //\r
      Status = PopExpression (Value);\r
      if (EFI_ERROR (Status)) {\r
        goto Done;\r
      }\r
\r
      //\r
      // Validate the expression value\r
      //\r
      if ((Value->Type > EFI_IFR_TYPE_NUM_SIZE_64) || (Value->Value.u64 > 0xffff)) {\r
        Status = EFI_NOT_FOUND;\r
        goto Done;\r
      }\r
\r
      Value->Type = EFI_IFR_TYPE_STRING;\r
      StrPtr = GetToken (Value->Value.u16, FormSet->UnicodeBinary);\r
      if (StrPtr == NULL) {\r
        //\r
        // If String not exit, push an empty string\r
        //\r
        //Value->Value.string = NewString (gEmptyString, FormSet->HiiHandle);\r
      } else {\r
        Index = (UINT16) Value->Value.u64;\r
        Value->Value.string = Index;\r
        FreePool (StrPtr);\r
      }\r
      break;\r
\r
    case EFI_IFR_TO_BOOLEAN_OP:\r
        //\r
        // Pop an expression from the expression stack\r
        //\r
        Status = PopExpression (Value);\r
        if (EFI_ERROR (Status)) {\r
          goto Done;\r
        }\r
\r
        //\r
        // Convert an expression to a Boolean\r
        //\r
        if (Value->Type <= EFI_IFR_TYPE_DATE) {\r
          //\r
          // When converting from an unsigned integer, zero will be converted to\r
          // FALSE and any other value will be converted to TRUE.\r
          //\r
          Value->Value.b = (BOOLEAN) (Value->Value.u64 != 0);\r
\r
          Value->Type = EFI_IFR_TYPE_BOOLEAN;\r
        } else if (Value->Type == EFI_IFR_TYPE_STRING) {\r
          //\r
          // When converting from a string, if case-insensitive compare\r
          // with "true" is True, then push True. If a case-insensitive compare\r
          // with "false" is True, then push False. Otherwise, push Undefined.\r
          //\r
          StrPtr = GetToken (Value->Value.string, FormSet->UnicodeBinary);\r
          if (StrPtr == NULL) {\r
            Status = EFI_INVALID_PARAMETER;\r
            goto Done;\r
          }\r
\r
          IfrStrToUpper (StrPtr);\r
          if (FceStrCmp (StrPtr, L"TRUE") == 0){\r
            Value->Value.b = TRUE;\r
          } else if (FceStrCmp (StrPtr, L"FALSE") == 0) {\r
            Value->Value.b = FALSE;\r
          } else {\r
            Status = EFI_INVALID_PARAMETER;\r
            FreePool (StrPtr);\r
            goto Done;\r
          }\r
          FreePool (StrPtr);\r
          Value->Type = EFI_IFR_TYPE_BOOLEAN;\r
        }\r
      break;\r
\r
    case EFI_IFR_TO_STRING_OP:\r
      //Status = IfrToString (FormSet, OpCode->Format, Value);\r
      break;\r
\r
    case EFI_IFR_TO_UINT_OP:\r
      Status = IfrToUint (FormSet, Value);\r
      break;\r
\r
    case EFI_IFR_TO_LOWER_OP:\r
    case EFI_IFR_TO_UPPER_OP:\r
\r
      Status = PopExpression (Value);\r
      if (EFI_ERROR (Status)) {\r
        goto Done;\r
      }\r
\r
      if (Value->Type != EFI_IFR_TYPE_STRING) {\r
        Status = EFI_UNSUPPORTED;\r
        goto Done;\r
      }\r
\r
      StrPtr = GetToken (Value->Value.string, FormSet->UnicodeBinary);\r
      if (StrPtr == NULL) {\r
        Status = EFI_NOT_FOUND;\r
        goto Done;\r
      }\r
      //\r
      // Do nothing here, as these two Opcode are to change or update the String Package\r
      //\r
      FreePool (StrPtr);\r
      break;\r
\r
    case EFI_IFR_BITWISE_NOT_OP:\r
      //\r
      // Pop an expression from the expression stack\r
      //\r
      Status = PopExpression (Value);\r
      if (EFI_ERROR (Status)) {\r
        goto Done;\r
      }\r
      if (Value->Type > EFI_IFR_TYPE_DATE) {\r
        Status = EFI_INVALID_PARAMETER;\r
        goto Done;\r
      }\r
\r
      Value->Type = EFI_IFR_TYPE_NUM_SIZE_64;\r
      Value->Value.u64 = ~Value->Value.u64;\r
      break;\r
\r
    case EFI_IFR_SET_OP:\r
      //\r
      // Pop an expression from the expression stack\r
      //\r
      Status = PopExpression (Value);\r
      if (EFI_ERROR (Status)) {\r
        goto Done;\r
      }\r
      Data1.Type = EFI_IFR_TYPE_BOOLEAN;\r
      Data1.Value.b = FALSE;\r
      //\r
      // Not support SetOpcode for static scaning\r
      //\r
      if (OpCode->VarStorage != NULL) {\r
        switch (OpCode->VarStorage->Type) {\r
\r
      case EFI_IFR_VARSTORE_OP:\r
         CopyMem (OpCode->VarStorage->Buffer + OpCode->VarStoreInfo.VarOffset, &Value->Value, OpCode->ValueWidth);\r
           Data1.Value.b = TRUE;\r
       break;\r
        case EFI_IFR_VARSTORE_EFI_OP:\r
       if (OpCode->VarStorage->NewEfiVarstore) {\r
              CopyMem (OpCode->VarStorage->Buffer + OpCode->VarStoreInfo.VarOffset, &Value->Value, OpCode->ValueWidth);\r
              Data1.Value.b = TRUE;\r
        } else {\r
          CopyMem (OpCode->VarStorage->Buffer, &Value->Value, OpCode->ValueWidth);\r
          Data1.Value.b = TRUE;\r
        }\r
          break;\r
        case EFI_HII_VARSTORE_NAME_VALUE:\r
\r
          break;\r
          break;\r
        default:\r
          //\r
          // Not recognize storage.\r
          //\r
          Status = EFI_UNSUPPORTED;\r
          goto Done;\r
          break;\r
        }\r
        Value = &Data1;\r
      }\r
      break;\r
\r
    //\r
    // binary-op\r
    //\r
    case EFI_IFR_ADD_OP:\r
    case EFI_IFR_SUBTRACT_OP:\r
    case EFI_IFR_MULTIPLY_OP:\r
    case EFI_IFR_DIVIDE_OP:\r
    case EFI_IFR_MODULO_OP:\r
    case EFI_IFR_BITWISE_AND_OP:\r
    case EFI_IFR_BITWISE_OR_OP:\r
    case EFI_IFR_SHIFT_LEFT_OP:\r
    case EFI_IFR_SHIFT_RIGHT_OP:\r
      //\r
      // Pop an expression from the expression stack\r
      //\r
      Status = PopExpression (&Data2);\r
      if (EFI_ERROR (Status)) {\r
        goto Done;\r
      }\r
      if (Data2.Type > EFI_IFR_TYPE_DATE) {\r
        Status = EFI_INVALID_PARAMETER;\r
        goto Done;\r
      }\r
\r
      //\r
      // Pop another expression from the expression stack\r
      //\r
      Status = PopExpression (&Data1);\r
      if (EFI_ERROR (Status)) {\r
        goto Done;\r
      }\r
      if (Data1.Type > EFI_IFR_TYPE_DATE) {\r
        Status = EFI_INVALID_PARAMETER;\r
        goto Done;\r
      }\r
\r
      Value->Type = EFI_IFR_TYPE_NUM_SIZE_64;\r
\r
      switch (OpCode->Operand) {\r
        case EFI_IFR_ADD_OP:\r
          Value->Value.u64 = Data1.Value.u64 + Data2.Value.u64;\r
          break;\r
\r
        case EFI_IFR_SUBTRACT_OP:\r
          Value->Value.u64 = Data1.Value.u64 - Data2.Value.u64;\r
          break;\r
\r
        case EFI_IFR_MULTIPLY_OP:\r
          Value->Value.u64 = MultU64x32 (Data1.Value.u64, (UINT32) Data2.Value.u64);\r
          break;\r
\r
        case EFI_IFR_DIVIDE_OP:\r
          Value->Value.u64 = DivU64x32 (Data1.Value.u64, (UINT32) Data2.Value.u64);\r
          break;\r
\r
        case EFI_IFR_MODULO_OP:\r
          DivU64x32Remainder  (Data1.Value.u64, (UINT32) Data2.Value.u64, &TempValue);\r
          Value->Value.u64 = TempValue;\r
          break;\r
\r
        case EFI_IFR_BITWISE_AND_OP:\r
          Value->Value.u64 = Data1.Value.u64 & Data2.Value.u64;\r
          break;\r
\r
        case EFI_IFR_BITWISE_OR_OP:\r
          Value->Value.u64 = Data1.Value.u64 | Data2.Value.u64;\r
          break;\r
\r
        case EFI_IFR_SHIFT_LEFT_OP:\r
          Value->Value.u64 = LShiftU64 (Data1.Value.u64, (UINTN) Data2.Value.u64);\r
          break;\r
\r
        case EFI_IFR_SHIFT_RIGHT_OP:\r
          Value->Value.u64 = RShiftU64 (Data1.Value.u64, (UINTN) Data2.Value.u64);\r
          break;\r
\r
        default:\r
          break;\r
      }\r
      break;\r
\r
    case EFI_IFR_AND_OP:\r
    case EFI_IFR_OR_OP:\r
      //\r
      // Two Boolean operator\r
      //\r
      Status = PopExpression (&Data2);\r
      if (EFI_ERROR (Status)) {\r
        goto Done;\r
      }\r
      if (Data2.Type != EFI_IFR_TYPE_BOOLEAN) {\r
        Status = EFI_INVALID_PARAMETER;\r
        goto Done;\r
      }\r
\r
      //\r
      // Pop another expression from the expression stack\r
      //\r
      Status = PopExpression (&Data1);\r
      if (EFI_ERROR (Status)) {\r
        goto Done;\r
      }\r
      if (Data1.Type != EFI_IFR_TYPE_BOOLEAN) {\r
        Status = EFI_INVALID_PARAMETER;\r
        goto Done;\r
      }\r
\r
      if (OpCode->Operand == EFI_IFR_AND_OP) {\r
        Value->Value.b = (BOOLEAN) (Data1.Value.b && Data2.Value.b);\r
      } else {\r
        Value->Value.b = (BOOLEAN) (Data1.Value.b || Data2.Value.b);\r
      }\r
      break;\r
\r
    case EFI_IFR_EQUAL_OP:\r
    case EFI_IFR_NOT_EQUAL_OP:\r
    case EFI_IFR_GREATER_EQUAL_OP:\r
    case EFI_IFR_GREATER_THAN_OP:\r
    case EFI_IFR_LESS_EQUAL_OP:\r
    case EFI_IFR_LESS_THAN_OP:\r
      //\r
      // Compare two integer, string, boolean or date/time\r
      //\r
      Status = PopExpression (&Data2);\r
      if (EFI_ERROR (Status)) {\r
        goto Done;\r
      }\r
      if ((Data2.Type > EFI_IFR_TYPE_BOOLEAN) && (Data2.Type != EFI_IFR_TYPE_STRING)) {\r
        Status = EFI_INVALID_PARAMETER;\r
        goto Done;\r
      }\r
\r
      //\r
      // Pop another expression from the expression stack\r
      //\r
      Status = PopExpression (&Data1);\r
      if (EFI_ERROR (Status)) {\r
        goto Done;\r
      }\r
\r
      Result = CompareHiiValue (&Data1, &Data2, FormSet);\r
      if ((EFI_STATUS)Result == EFI_INVALID_PARAMETER) {\r
        Status = EFI_INVALID_PARAMETER;\r
        goto Done;\r
      }\r
\r
      switch (OpCode->Operand) {\r
      case EFI_IFR_EQUAL_OP:\r
        Value->Value.b = (BOOLEAN) ((Result == 0) ? TRUE : FALSE);\r
        break;\r
\r
      case EFI_IFR_NOT_EQUAL_OP:\r
        Value->Value.b = (BOOLEAN) ((Result != 0) ? TRUE : FALSE);\r
        break;\r
\r
      case EFI_IFR_GREATER_EQUAL_OP:\r
        Value->Value.b = (BOOLEAN) ((Result >= 0) ? TRUE : FALSE);\r
        break;\r
\r
      case EFI_IFR_GREATER_THAN_OP:\r
        Value->Value.b = (BOOLEAN) ((Result > 0) ? TRUE : FALSE);\r
        break;\r
\r
      case EFI_IFR_LESS_EQUAL_OP:\r
        Value->Value.b = (BOOLEAN) ((Result <= 0) ? TRUE : FALSE);\r
        break;\r
\r
      case EFI_IFR_LESS_THAN_OP:\r
        Value->Value.b = (BOOLEAN) ((Result < 0) ? TRUE : FALSE);\r
        break;\r
\r
      default:\r
        break;\r
      }\r
      break;\r
\r
    case EFI_IFR_MATCH_OP:\r
      Status = IfrMatch (FormSet, Value);\r
      break;\r
\r
    case EFI_IFR_CATENATE_OP:\r
      Status = IfrCatenate (FormSet, Value);\r
      break;\r
\r
    //\r
    // ternary-op\r
    //\r
    case EFI_IFR_CONDITIONAL_OP:\r
      //\r
      // Pop third expression from the expression stack\r
      //\r
      Status = PopExpression (&Data3);\r
      if (EFI_ERROR (Status)) {\r
        goto Done;\r
      }\r
\r
      //\r
      // Pop second expression from the expression stack\r
      //\r
      Status = PopExpression (&Data2);\r
      if (EFI_ERROR (Status)) {\r
        goto Done;\r
      }\r
\r
      //\r
      // Pop first expression from the expression stack\r
      //\r
      Status = PopExpression (&Data1);\r
      if (EFI_ERROR (Status)) {\r
        goto Done;\r
      }\r
      if (Data1.Type != EFI_IFR_TYPE_BOOLEAN) {\r
        Status = EFI_INVALID_PARAMETER;\r
        goto Done;\r
      }\r
\r
      if (Data1.Value.b) {\r
        Value = &Data3;\r
      } else {\r
        Value = &Data2;\r
      }\r
      break;\r
\r
    case EFI_IFR_FIND_OP:\r
      Status = IfrFind (FormSet, OpCode->Format, Value);\r
      break;\r
\r
    case EFI_IFR_MID_OP:\r
      Status = IfrMid (FormSet, Value);\r
      break;\r
\r
    case EFI_IFR_TOKEN_OP:\r
      Status = IfrToken (FormSet, Value);\r
      break;\r
\r
    case EFI_IFR_SPAN_OP:\r
      Status = IfrSpan (FormSet, OpCode->Flags, Value);\r
      break;\r
\r
    case EFI_IFR_MAP_OP:\r
      //\r
      // Pop the check value\r
      //\r
      Status = PopExpression (&Data1);\r
      if (EFI_ERROR (Status)) {\r
        goto Done;\r
      }\r
      //\r
      // Check MapExpression list is valid.\r
      //\r
      if (OpCode->MapExpressionList.ForwardLink == NULL) {\r
        Status = EFI_INVALID_PARAMETER;\r
        goto Done;\r
      }\r
      //\r
      // Go through map expression list.\r
      //\r
      SubExpressionLink = GetFirstNode(&OpCode->MapExpressionList);\r
      while (!IsNull (&OpCode->MapExpressionList, SubExpressionLink)) {\r
        SubExpression = FORM_EXPRESSION_FROM_LINK (SubExpressionLink);\r
        //\r
        // Evaluate the first expression in this pair.\r
        //\r
        Status = EvaluateExpression (FormSet, Form, SubExpression, ConstantExpression);\r
        if (EFI_ERROR (Status)) {\r
          goto Done;\r
        }\r
        //\r
        // Compare the expression value with current value\r
        //\r
        if (CompareHiiValue (&Data1, &SubExpression->Result, FormSet) == 0) {\r
          //\r
          // Try get the map value.\r
          //\r
          SubExpressionLink = GetNextNode (&OpCode->MapExpressionList, SubExpressionLink);\r
          if (IsNull (&OpCode->MapExpressionList, SubExpressionLink)) {\r
            Status = EFI_INVALID_PARAMETER;\r
            goto Done;\r
          }\r
          SubExpression = FORM_EXPRESSION_FROM_LINK (SubExpressionLink);\r
          Status = EvaluateExpression (FormSet, Form, SubExpression, ConstantExpression);\r
          if (EFI_ERROR (Status)) {\r
            goto Done;\r
          }\r
          Value = &SubExpression->Result;\r
          break;\r
        }\r
        //\r
        // Skip the second expression on this pair.\r
        //\r
        SubExpressionLink = GetNextNode (&OpCode->MapExpressionList, SubExpressionLink);\r
        if (IsNull (&OpCode->MapExpressionList, SubExpressionLink)) {\r
          Status = EFI_INVALID_PARAMETER;\r
          goto Done;\r
        }\r
        //\r
        // Goto the first expression on next pair.\r
        //\r
        SubExpressionLink = GetNextNode (&OpCode->MapExpressionList, SubExpressionLink);\r
      }\r
\r
      //\r
      // No map value is found.\r
      //\r
      if (IsNull (&OpCode->MapExpressionList, SubExpressionLink)) {\r
        Value->Type = EFI_IFR_TYPE_UNDEFINED;\r
        Value->Value.u8 = 0;\r
      }\r
      break;\r
\r
    default:\r
      break;\r
    }\r
    if (EFI_ERROR (Status)) {\r
      goto Done;\r
    }\r
\r
    Status = PushExpression (Value);\r
    if (EFI_ERROR (Status)) {\r
      goto Done;\r
    }\r
  }\r
\r
  //\r
  // Pop the final result from expression stack\r
  //\r
  Value = &Data1;\r
  Status = PopExpression (Value);\r
  if (EFI_ERROR (Status)) {\r
    goto Done;\r
  }\r
\r
  //\r
  // After evaluating an expression, there should be only one value left on the expression stack\r
  //\r
  if (PopExpression (Value) != EFI_ACCESS_DENIED) {\r
    Status = EFI_INVALID_PARAMETER;\r
  }\r
\r
Done:\r
  RestoreExpressionEvaluationStackOffset (StackOffset);\r
  if (!EFI_ERROR (Status)) {\r
    CopyMem (&Expression->Result, Value, sizeof (EFI_HII_VALUE));\r
  }\r
\r
  return Status;\r
}\r