Skip to content

Conversation

@stewkk
Copy link

@stewkk stewkk commented May 12, 2025

No description provided.

@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
Copy link

ark2016 commented May 30, 2025

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

python .\parser.py .\test_spec.txt

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

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

@stewkk
Copy link
Author

stewkk commented Jun 2, 2025

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

python .\parser.py .\test_spec.txt

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

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

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

@stewkk
Copy link
Author

stewkk commented Jun 4, 2025

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

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.

3 participants