GitHub - gerrich/KFG-for-text-processing-course-part-2

Branches Tags

Name		Name	Last commit message	Last commit date
Latest commit History 8 Commits
1_fail		1_fail
1_ok		1_ok
2_ok		2_ok
3_ok		3_ok
4_fail		4_fail
4_ok		4_ok
5_ok		5_ok
6_fail		6_fail
6_ok		6_ok
7_fail		7_fail
7_ok		7_ok
README		README
earley.py		earley.py
grammar.txt		grammar.txt
original_grammar.txt		original_grammar.txt
test.py		test.py

Repository files navigation

./earley.py - original earley parser algorithm & visualization tools

grammar.txt - my grammar that covers linguistic features listed on http://school-wiki.yandex.ru/Courses/Spring2012/Linguistics2
original_grammar.txt - original grammar from earley.py extented with new words from test cases 

tests:
N_ok - good examples that should be parsed well
N_fail - incorrect examples that shuldn't be parsed
./test.py - test script for grammars. - tries to parse all sentenses in N_ok/N_fail files, counts number of missing results and prints out sentences with unexpected results.

to test grammar.txt run:
# ./test.py 
or
# ./test.py grammar.txt

to test orogonal grammar:
# ./test.py original_grammar.txt