TestGdiRop3.c

 
#include <winpr/crt.h>
#include <winpr/winpr.h>
#include <winpr/collections.h>
 
static char* gdi_convert_postfix_to_infix(const char* postfix)
{
  BOOL unary = 0;
  size_t al = 0;
  size_t bl = 0;
  wStack* stack = Stack_New(FALSE);
  size_t length = strlen(postfix);
 
  for (size_t i = 0; i < length; i++)
  {
    BOOL success = FALSE;
    if ((postfix[i] == 'P') || (postfix[i] == 'D') || (postfix[i] == 'S'))
    {
      /* token is an operand, push on the stack */
      char* a = malloc(2);
      if (!a)
        goto end;
      a[0] = postfix[i];
      a[1] = '\0';
      // printf("Operand: %s\n", a);
      Stack_Push(stack, a);
    }
    else
    {
      char* a = NULL;
      char* b = NULL;
 
      /* token is an operator */
      unary = FALSE;
      char* c = malloc(2);
      if (!c)
        goto fail;
      c[0] = postfix[i];
      c[1] = '\0';
 
      if (c[0] == 'a')
      {
        c[0] = '&';
      }
      else if (c[0] == 'o')
      {
        c[0] = '|';
      }
      else if (c[0] == 'n')
      {
        c[0] = '~';
        unary = TRUE;
      }
      else if (c[0] == 'x')
      {
        c[0] = '^';
      }
      else
      {
        printf("invalid operator: %c\n", c[0]);
      }
 
      // printf("Operator: %s\n", c);
      a = (char*)Stack_Pop(stack);
      if (!a)
        goto fail;
 
      if (!unary)
        b = (char*)Stack_Pop(stack);
 
      al = strlen(a);
 
      if (b)
        bl = strlen(b);
 
      size_t cl = 1;
      size_t dl = al + bl + cl + 3;
      char* d = malloc(dl + 1);
      if (!d)
        goto fail;
 
      (void)sprintf_s(d, dl, "(%s%s%s)", b ? b : "", c, a);
      Stack_Push(stack, d);
 
      success = TRUE;
    fail:
      free(a);
      free(b);
      free(c);
      if (!success)
        goto end;
    }
  }
 
  char* d = (char*)Stack_Pop(stack);
  Stack_Free(stack);
  return d;
 
end:
  Stack_Free(stack);
  return NULL;
}
 
static const char* test_ROP3[] = { "DSPDxax",  "PSDPxax", "SPna",   "DSna",   "DPa",
                                 "PDxn",     "DSxn",    "PSDnox", "PDSona", "DSPDxox",
                                 "DPSDonox", "SPDSxax", "DPon",   "DPna",   "Pn",
                                 "PDna",     "DPan",    "DSan",   "DSxn",   "DPa",
                                 "D",        "DPno",    "SDno",   "PDno",   "DPo" };
 
int TestGdiRop3(int argc, char* argv[])
{
  WINPR_UNUSED(argc);
  WINPR_UNUSED(argv);
 
  for (size_t index = 0; index < sizeof(test_ROP3) / sizeof(test_ROP3[0]); index++)
  {
    const char* postfix = test_ROP3[index];
    char* infix = gdi_convert_postfix_to_infix(postfix);
 
    if (!infix)
      return -1;
 
    printf("%s\t\t%s\n", postfix, infix);
    free(infix);
  }
 
  return 0;
}