static grammar * maketables(nfagrammar *gr) { int i; nfa *nf; dfa *d; grammar *g; if (gr->gr_nnfas == 0) return NULL; g = newgrammar(gr->gr_nfa[0]->nf_type); /* XXX first rule must be start rule */ g->g_ll = gr->gr_ll; for (i = 0; i < gr->gr_nnfas; i++) { nf = gr->gr_nfa[i]; if (Py_DebugFlag) { printf("Dump of NFA for '%s' ...\n", nf->nf_name); dumpnfa(&gr->gr_ll, nf); printf("Making DFA for '%s' ...\n", nf->nf_name); } d = adddfa(g, nf->nf_type, nf->nf_name); makedfa(gr, gr->gr_nfa[i], d); } return g; }
/* ** Convert value at index 'idx' to a pattern */ static TTree *getpatt (lua_State *L, int idx, int *len) { TTree *tree; switch (lua_type(L, idx)) { case LUA_TSTRING: { size_t slen; const char *s = lua_tolstring(L, idx, &slen); /* get string */ if (slen == 0) /* empty? */ tree = newleaf(L, TTrue); /* always match */ else { tree = newtree(L, 2 * (slen - 1) + 1); fillseq(tree, TChar, slen, s); /* sequence of 'slen' chars */ } break; } case LUA_TNUMBER: { int n = lua_tointeger(L, idx); tree = numtree(L, n); break; } case LUA_TBOOLEAN: { tree = (lua_toboolean(L, idx) ? newleaf(L, TTrue) : newleaf(L, TFalse)); break; } case LUA_TTABLE: { tree = newgrammar(L, idx); break; } case LUA_TFUNCTION: { tree = newtree(L, 2); tree->tag = TRunTime; tree->key = addtonewktable(L, 0, idx); sib1(tree)->tag = TTrue; break; } default: { return gettree(L, idx, len); } } lua_replace(L, idx); /* put new tree into 'idx' slot */ if (len) *len = getsize(L, idx); return tree; }