Я понял, речь о пейпере что на архиве

Что "оно"?
Cтатья вот: https://arxiv.org/abs/1910.08129 (и у него на сайте есть ссылка тоже).
И там же где-то есть и "на пальцах".

если 15 дней это после повышения на два порядка, получается оригинально 7 минут на это было запланировано? ад

зря ты так смита недооцениваешь. он мб просто не знает, что такое порядок

Да брось ты не закладываешь два порядка заложить четверть нормально, тем более есть правило 80/20 проще часть фитч выкинуть если таск сложный чем наворачиватт ещё времени

четверть подярка?

Четверть от всего

хех, ну вот видно что неопытный планировщик еще

Не понятно для диплома это плюс или минус. С точки зрения исследования, сказать, что вот это подмножество языка С норм парсится LR(k), а вот это создает проблемы - это очень гуд. Но могут придраться и сказать "ааа, вы не все реализовали" и снизить оценку, хотя как по мне это наоборот + к работе. Тут не хватает действительно финального штриха - как бороться с этими проблемами. Либо переписывать весь парсер руками, полагаясь на какие-то эвристики (подход gcc и clang, может и всех остальных промышленных компиляторов), либо что-то интереснее. Как я понял, @MRSMITH4 и ищет сейчас, что-то интереснее, чем писать парсер руками.

Да не вся суть диплома это компилятор си в виде фронта к ллвм

в три ситтере прекрасный GLR-LR парсер

Основная фишка в то что он учебный вроде как

Я не хочу брать ситеры и тд потому что это очень сильный блэк бокс для студента, поэтому лучше уж упростить что то чем тащить что то настолько сложное

там ничего сложного, просто табличка

как и у бизона в целом

Не помню кто сказал - написание компилятора это постоянный поиск компромиссов между теорий и практикой.
В C/С++ у операторов есть приоритеты и ещё они бывают левые и правые.  Потому  LR(k) они не относятся.

По мне так отличный диплом это когда уже взяли С или тем более С++ и разобрались к какому классу грамматики он относитя, как его парсить, что получается при применении тех или иных генераторов парсеров и какие проблемы, как их решать. Ну я не знаю конечно, какая там специальность и куда больше уклон в кодинг или исследования. Но тема такая благодатная. И это только парсинг без семантического анализа и генерации IR

Если вообще интересны Earley parsers, то есть и такая штука, кстати: https://github.com/vnmakarov/yaep

Там в README, кстати, можно увидеть недостатки marpa на практике.
И что касается marpa, то этот проект тоже какой-то полузаброшенный, потому что автор хотел сделать другую реализацию (Kollos или как-то так), но не знаю, чем кончилось.

Хмм... в смысле? Все обычные для операторов свойства вполне себе разбираются LR(k), в чём с ними проблема?