view regexParser/main.cc @ 217:a9e3512120e2

NFA generation end
author Shinji KONO <kono@ie.u-ryukyu.ac.jp>
date Wed, 30 Dec 2015 18:37:01 +0900
parents 4852bfa85db4
children a8e477f1352d
line wrap: on
line source

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include "regexParser.h"
#include "subsetConstruction.h"
#include "node.h"

int main(int argc, char **argv)
{
    bool generate = true;
    bool subset = false;

    RegexInfo ri;
    ri.stateNumber = 1;
    for (int i = 1; i < argc; i++) {
        if (strcmp(argv[i],"-regex") == 0) {
            ri.ptr = (unsigned char*)argv[i+1]; i++;
        } else if (strcmp(argv[i],"-noGeneration") == 0) {
            generate = false;
        } else if (strcmp(argv[i],"-subset") == 0) {
            subset = true;
        }
    }
    if (!ri.ptr) return 0;

    printf("regex : %s\n",ri.ptr);
    NodePtr n = regex(&ri);   // parse only
    printTree(n);

    if (generate)  {  // NFA generation
        TGValue tgv = generateTransitionList(n);
        printTree(n);
        printState(tgv.tg);
    } else if (subset)  {
        TGValue tgv = generateTransitionList(n);
        SCValue scv = createSCValue(tgv);
        subsetConstruction(scv);   // Determinization
        printState(tgv.tg);
    }

    return 0;
}