NestedParenthesesTests.scala

it should "handle nested parentheses" in {
  val nfa = new Regex("j.a.((c|x)|(k|y)).o.b").toNFA()
  val printer = new NFAPrinter(nfa)

  val expectedTable =
    "|     | a     | b      | c     | d     | e     | f     | g     | h     | i     | j     | k      | l     | m     | n     | o      | p     | q     | r     | s     | t     | u     | v     | w     | x     | y      | z     | ε          |\n" +
    "|---  |---    |---     |---    |---    |---    |---    |---    |---    |---    |---    |---     |---    |---    |---    |---     |---    |---    |---    |---    |---    |---    |---    |---    |---    |---     |---    |---         |\n" +
    "| 0   | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 }      |\n" +
    "| 1   | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 2 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 }      |\n" +
    "| 2   | { 3 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 }      |\n" +
    "| 3   | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 4, 10 }  |\n" +
    "| 4   | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 5, 7 }   |\n" +
    "| 5   | { 0 } | { 0 }  | { 6 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 }      |\n" +
    "| 6   | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 9 }      |\n" +
    "| 7   | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 8 } | { 0 }  | { 0 } | { 0 }      |\n" +
    "| 8   | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 9 }      |\n" +
    "| 9   | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 16 }     |\n" +
    "| 10  | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 11, 13 } |\n" +
    "| 11  | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 12 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 }      |\n" +
    "| 12  | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 15 }     |\n" +
    "| 13  | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 14 } | { 0 } | { 0 }      |\n" +
    "| 14  | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 15 }     |\n" +
    "| 15  | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 16 }     |\n" +
    "| 16  | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 17 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 }      |\n" +
    "| 17  | { 0 } | { 18 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 }      |\n" +
    "| 18  | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 } | { 0 }  | { 0 } | { 0 }      |"

  assert(printer.toTable == expectedTable)

  printer.outputGraphViz("output/nested_parenthesis.dot")
  "dot -T png output/nested_parenthesis.dot -o output/nested_parenthesis.png" !
}