D
Regular expression to ∈-NFA - GeeksforGeeks
https://www.geeksforgeeks.org/regular-expression-to-nfa/
https://www.geeksforgeeks.org/regular-expression-to-nfa/
Size: a a a
2021 April 25
D
SR
Не легче просто на токены разбить все это гавно и через longest-match rule прогнать?
SR
Людиииии
D
Как это
SR
Ну сначала парсим весь стейтмент на токены, а потом чекаем вес каждого через longest-match rule, если он может быть распаршен более чем одним способом
SR
"123" можно распарсить как
[", 123,"]
["1,23"]
["123"]
И тд
[", 123,"]
["1,23"]
["123"]
И тд
SR
Ну а правило наибольшего матча резолвит это
SR
Парсит это как ["123"]
SR
Это, например, применяется в операторах, которые состоят более чем из одно символа (равенство и тд)
SR
== — никто на уровне машины не поймёт, что это знак равенства, а не просто два знака присвоения
SR
Ну да, в общем
SR
Хз, я только этот способ вижу как наиболее простым, чем составлять какие-то схемы имхо
SC
Пишу сообщение ради того, чтоб этот странный ник не висел последним сообщением в канале
ВП
ВП
я не ебу шо ты там снёс, но у меня просто чекает, какой наиболее длинный оператор можно сделать из последовательности одинарных операторов, остальное уходит унарным
ВП
угарно было, когда у меня было выражение типа
2+/2ВП
догадайся, что будет в результате? 0 блять!
короче я не чекал, шо там стоит унарным знаком, а вместо
короче я не чекал, шо там стоит унарным знаком, а вместо
elif у меня else после проверки на то, не плюсик ли этоВП
короче любой оператор мог стать неявным унарным минусом