├── LICENSE ├── Makefile ├── README.md ├── llk-test.php ├── llk.llk ├── llk.php ├── llk_c.php ├── llk_dot.php ├── llk_parser.php ├── llk_php.php └── tests ├── 001_undefined.gt ├── 002_unused.gt ├── 003_empty.gt ├── 004_empty.gt ├── 005_empty.gt ├── 006_underivable.gt ├── 007_underivable.gt ├── 008_circular.gt ├── 009_circular.gt ├── 010_ambiguity.gt ├── 011_ambiguity.gt ├── 012_ambiguity.gt ├── 013_ambiguity.gt ├── 014_ambiguity.gt ├── 015_ambiguity.gt ├── 016_ambiguity.gt ├── 017_ambiguity.gt ├── 030_left_recursion.gt ├── 031_left_recursion.gt ├── 032_left_recursion.gt ├── 040_ll1.gt ├── 041_ll1.gt ├── 042_ll1.gt ├── 043_ll1.gt ├── 100_ambigouos.gt ├── 101_ambigouos.gt ├── 102_ambigouos.gt ├── 200_non_llr.gt ├── 201_non_llr.gt ├── 300_regex_ambigouoty.gt ├── 400_ll_regular.gt ├── 401_ll_regular.gt ├── 402_ll_regular.gt ├── 403_ll_regular.gt ├── 404_ll_regular.gt ├── 405_ll_regular.gt ├── 406_ll_regular.gt ├── 407_ll_regular.gt ├── 408_ll_regular.gt ├── 409_ll_regular.gt ├── 410_ll_regular.gt ├── 411_ll_regular.gt ├── 412_ll_regular.gt ├── 413_ll_regular.gt ├── 414_ll_regular_if1.gt ├── 415_ll_regular_if2.gt ├── 416_ll_regular_if3.gt ├── 417_ll_regular_vertical_ambiguity.gt ├── 418_ll_regular_horizontal_ambiguity.gt ├── 419_ll_regular_tail_recursion1.gt ├── 420_ll_regular_tail_recursion2.gt ├── 421_ll_regular_dragon.gt ├── 422_ll_regular_ll3.gt ├── 423_ll_regular_non_strong_ll2.gt ├── 424_ll_regular_non_strong_llr.gt ├── 500_scanner_comment1.gt ├── 501_scanner_comment2.gt ├── 502_scanner_comment3.gt ├── 503_scanner_min_dfa.gt ├── 504_scanner_a3.gt ├── 505_scanner_dfa.gt ├── 506_scanner_dfa.gt ├── 507_scanner_common_prefix.gt ├── 508_scanner_term_regexp_conflict.gt ├── 509_scanner_regexp_regexp_conflict.gt ├── 510_scanner_backtracking.gt ├── 511_scanner_lookahead.gt └── 512_scanner_lookahead.gt /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/LICENSE -------------------------------------------------------------------------------- /Makefile: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/Makefile -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/README.md -------------------------------------------------------------------------------- /llk-test.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/llk-test.php -------------------------------------------------------------------------------- /llk.llk: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/llk.llk -------------------------------------------------------------------------------- /llk.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/llk.php -------------------------------------------------------------------------------- /llk_c.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/llk_c.php -------------------------------------------------------------------------------- /llk_dot.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/llk_dot.php -------------------------------------------------------------------------------- /llk_parser.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/llk_parser.php -------------------------------------------------------------------------------- /llk_php.php: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/llk_php.php -------------------------------------------------------------------------------- /tests/001_undefined.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/001_undefined.gt -------------------------------------------------------------------------------- /tests/002_unused.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/002_unused.gt -------------------------------------------------------------------------------- /tests/003_empty.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/003_empty.gt -------------------------------------------------------------------------------- /tests/004_empty.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/004_empty.gt -------------------------------------------------------------------------------- /tests/005_empty.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/005_empty.gt -------------------------------------------------------------------------------- /tests/006_underivable.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/006_underivable.gt -------------------------------------------------------------------------------- /tests/007_underivable.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/007_underivable.gt -------------------------------------------------------------------------------- /tests/008_circular.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/008_circular.gt -------------------------------------------------------------------------------- /tests/009_circular.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/009_circular.gt -------------------------------------------------------------------------------- /tests/010_ambiguity.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/010_ambiguity.gt -------------------------------------------------------------------------------- /tests/011_ambiguity.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/011_ambiguity.gt -------------------------------------------------------------------------------- /tests/012_ambiguity.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/012_ambiguity.gt -------------------------------------------------------------------------------- /tests/013_ambiguity.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/013_ambiguity.gt -------------------------------------------------------------------------------- /tests/014_ambiguity.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/014_ambiguity.gt -------------------------------------------------------------------------------- /tests/015_ambiguity.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/015_ambiguity.gt -------------------------------------------------------------------------------- /tests/016_ambiguity.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/016_ambiguity.gt -------------------------------------------------------------------------------- /tests/017_ambiguity.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/017_ambiguity.gt -------------------------------------------------------------------------------- /tests/030_left_recursion.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/030_left_recursion.gt -------------------------------------------------------------------------------- /tests/031_left_recursion.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/031_left_recursion.gt -------------------------------------------------------------------------------- /tests/032_left_recursion.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/032_left_recursion.gt -------------------------------------------------------------------------------- /tests/040_ll1.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/040_ll1.gt -------------------------------------------------------------------------------- /tests/041_ll1.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/041_ll1.gt -------------------------------------------------------------------------------- /tests/042_ll1.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/042_ll1.gt -------------------------------------------------------------------------------- /tests/043_ll1.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/043_ll1.gt -------------------------------------------------------------------------------- /tests/100_ambigouos.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/100_ambigouos.gt -------------------------------------------------------------------------------- /tests/101_ambigouos.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/101_ambigouos.gt -------------------------------------------------------------------------------- /tests/102_ambigouos.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/102_ambigouos.gt -------------------------------------------------------------------------------- /tests/200_non_llr.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/200_non_llr.gt -------------------------------------------------------------------------------- /tests/201_non_llr.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/201_non_llr.gt -------------------------------------------------------------------------------- /tests/300_regex_ambigouoty.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/300_regex_ambigouoty.gt -------------------------------------------------------------------------------- /tests/400_ll_regular.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/400_ll_regular.gt -------------------------------------------------------------------------------- /tests/401_ll_regular.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/401_ll_regular.gt -------------------------------------------------------------------------------- /tests/402_ll_regular.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/402_ll_regular.gt -------------------------------------------------------------------------------- /tests/403_ll_regular.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/403_ll_regular.gt -------------------------------------------------------------------------------- /tests/404_ll_regular.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/404_ll_regular.gt -------------------------------------------------------------------------------- /tests/405_ll_regular.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/405_ll_regular.gt -------------------------------------------------------------------------------- /tests/406_ll_regular.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/406_ll_regular.gt -------------------------------------------------------------------------------- /tests/407_ll_regular.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/407_ll_regular.gt -------------------------------------------------------------------------------- /tests/408_ll_regular.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/408_ll_regular.gt -------------------------------------------------------------------------------- /tests/409_ll_regular.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/409_ll_regular.gt -------------------------------------------------------------------------------- /tests/410_ll_regular.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/410_ll_regular.gt -------------------------------------------------------------------------------- /tests/411_ll_regular.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/411_ll_regular.gt -------------------------------------------------------------------------------- /tests/412_ll_regular.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/412_ll_regular.gt -------------------------------------------------------------------------------- /tests/413_ll_regular.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/413_ll_regular.gt -------------------------------------------------------------------------------- /tests/414_ll_regular_if1.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/414_ll_regular_if1.gt -------------------------------------------------------------------------------- /tests/415_ll_regular_if2.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/415_ll_regular_if2.gt -------------------------------------------------------------------------------- /tests/416_ll_regular_if3.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/416_ll_regular_if3.gt -------------------------------------------------------------------------------- /tests/417_ll_regular_vertical_ambiguity.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/417_ll_regular_vertical_ambiguity.gt -------------------------------------------------------------------------------- /tests/418_ll_regular_horizontal_ambiguity.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/418_ll_regular_horizontal_ambiguity.gt -------------------------------------------------------------------------------- /tests/419_ll_regular_tail_recursion1.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/419_ll_regular_tail_recursion1.gt -------------------------------------------------------------------------------- /tests/420_ll_regular_tail_recursion2.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/420_ll_regular_tail_recursion2.gt -------------------------------------------------------------------------------- /tests/421_ll_regular_dragon.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/421_ll_regular_dragon.gt -------------------------------------------------------------------------------- /tests/422_ll_regular_ll3.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/422_ll_regular_ll3.gt -------------------------------------------------------------------------------- /tests/423_ll_regular_non_strong_ll2.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/423_ll_regular_non_strong_ll2.gt -------------------------------------------------------------------------------- /tests/424_ll_regular_non_strong_llr.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/424_ll_regular_non_strong_llr.gt -------------------------------------------------------------------------------- /tests/500_scanner_comment1.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/500_scanner_comment1.gt -------------------------------------------------------------------------------- /tests/501_scanner_comment2.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/501_scanner_comment2.gt -------------------------------------------------------------------------------- /tests/502_scanner_comment3.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/502_scanner_comment3.gt -------------------------------------------------------------------------------- /tests/503_scanner_min_dfa.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/503_scanner_min_dfa.gt -------------------------------------------------------------------------------- /tests/504_scanner_a3.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/504_scanner_a3.gt -------------------------------------------------------------------------------- /tests/505_scanner_dfa.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/505_scanner_dfa.gt -------------------------------------------------------------------------------- /tests/506_scanner_dfa.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/506_scanner_dfa.gt -------------------------------------------------------------------------------- /tests/507_scanner_common_prefix.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/507_scanner_common_prefix.gt -------------------------------------------------------------------------------- /tests/508_scanner_term_regexp_conflict.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/508_scanner_term_regexp_conflict.gt -------------------------------------------------------------------------------- /tests/509_scanner_regexp_regexp_conflict.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/509_scanner_regexp_regexp_conflict.gt -------------------------------------------------------------------------------- /tests/510_scanner_backtracking.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/510_scanner_backtracking.gt -------------------------------------------------------------------------------- /tests/511_scanner_lookahead.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/511_scanner_lookahead.gt -------------------------------------------------------------------------------- /tests/512_scanner_lookahead.gt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/dstogov/llk/HEAD/tests/512_scanner_lookahead.gt --------------------------------------------------------------------------------