-- Copyright (C) 2017,2018 Tomoyuki Fujimori <moyu@dromozoa.com>
--
-- This file is part of dromozoa-parser.
--
-- dromozoa-parser is free software: you can redistribute it and/or modify
-- it under the terms of the GNU General Public License as published by
-- the Free Software Foundation, either version 3 of the License, or
-- (at your option) any later version.
--
-- dromozoa-parser is distributed in the hope that it will be useful,
-- but WITHOUT ANY WARRANTY; without even the implied warranty of
-- MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
-- GNU General Public License for more details.
--
-- You should have received a copy of the GNU General Public License
-- along with dromozoa-parser.  If not, see <http://www.gnu.org/licenses/>.

local builder = require "dromozoa.parser.builder"
local regexp = require "dromozoa.parser.regexp"

local S = builder.set

local nfa = regexp(S"abc" + S"def")
nfa:write_graph "test-nfa.svg"
local dfa = nfa:nfa_to_dfa():minimize()
dfa:write_graph "test-dfa.svg"

assert(dfa.max_state == 2)
assert(dfa.start_state == 2)
assert(dfa.accept_states[1] == 1)
assert(dfa.accept_states[2] == nil)
