Skip to content

ssairu/TFL3

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

6 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

TFL3

Построение таблицы

Грамматика считывается из файла grammar.txt затем приводится в удобную форму и используя алгоритм построения таблицы LL(k) с использованием множеств first, follow получаем правила детерминированных переходов, которые записываются в файл ParseTable.txt, если грамматики нет, но есть этот файл с таблицей, то её можно считать методом readParseTable().

получение примеров

Используя метод get_examples(self, n=None, testing=False, allTerminals=True) генерируются файлы с примерами

Парсинг

Одно слово можно проверить вызвав метод checkWord(self, word, tree=True) Все слова из файла с помощью test_examples(self, tree=False)

параметр tree при включении отображает (выводит в консоль) уровни при обходе дерева недетерминированных переходов в ширину

Как использовать

в main как угодно настраиваем параметры тестов запускаем и при запуске вводится k

About

No description, website, or topics provided.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

No packages published

Languages