Skip to content

Исправлены ошибки с ε-правилами в алгоритме Эрли#2

Open
stewkk wants to merge 25 commits into
bmstu-iu9:mainfrom
stewkk:fix-earley-epsilon-rules
Open

Исправлены ошибки с ε-правилами в алгоритме Эрли#2
stewkk wants to merge 25 commits into
bmstu-iu9:mainfrom
stewkk:fix-earley-epsilon-rules

Conversation

@stewkk

@stewkk stewkk commented May 12, 2025

Copy link
Copy Markdown

No description provided.

Georgy and others added 23 commits February 10, 2025 15:14
Курсовая работа Георгия Гречко 2024
@stewkk stewkk force-pushed the fix-earley-epsilon-rules branch from 4679fb0 to 7a721d5 Compare May 12, 2025 12:10
@stewkk stewkk force-pushed the fix-earley-epsilon-rules branch from ad48873 to 362f768 Compare May 19, 2025 10:22
@stewkk stewkk force-pushed the fix-earley-epsilon-rules branch from 362f768 to c53c7c0 Compare May 19, 2025 12:51
@stewkk stewkk marked this pull request as ready for review May 19, 2025 12:57
@stewkk stewkk changed the title Исправлена ошибка в алгоритме Эрли Исправлены ошибки с ε-правилами в алгоритме Эрли May 19, 2025
@ark2016

ark2016 commented May 30, 2025

Copy link
Copy Markdown

баг остался(((
пример

python .\parser.py .\test_spec.txt

получаем бесконечный цикл

P.S. с простым parse всё работает, мб пока преобразовывал для него что-то сломалось, но вроде всё ок

@stewkk

stewkk commented Jun 2, 2025

Copy link
Copy Markdown
Author

баг остался((( пример

python .\parser.py .\test_spec.txt

получаем бесконечный цикл

P.S. с простым parse всё работает, мб пока преобразовывал для него что-то сломалось, но вроде всё ок

посмотрю на этой неделе

@stewkk

stewkk commented Jun 4, 2025

Copy link
Copy Markdown
Author

баг остался((( пример

python .\parser.py .\test_spec.txt

получаем бесконечный цикл

P.S. с простым parse всё работает, мб пока преобразовывал для него что-то сломалось, но вроде всё ок

Кажется, там какая-то проблема с асимптотикой алгоритма. Попробуй разбить свой пример на несколько отдельных примеров поменьше, на них должно работать за адекватное время

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment

Labels

None yet

Projects

None yet

Development

Successfully merging this pull request may close these issues.

4 participants