ну ты сможешь понять где скобка какая закрывается?

ну стейт-машиной можно же

ну ты сможешь понять где скобка какая закрывается?

закрывающая скобка всегда имеет вид )

только мне зачем это понимать. мне надо тип формулы получить

ну стейт-машиной можно же

ты про конечный автомат?

нельзя

вы недооцениваете мощь регулярок. я видел проверяющую, что третье число является суммой двух предыдущих

не, это круто. но решает ли это поставленную задачу? я думаю, что нет

только мне зачем это понимать. мне надо тип формулы получить

ну для того чтобы узнать класс формулы надо просчитать её все возможные значения

нельзя

почему? если скобки сбалансированные

почему? если скобки сбалансированные

если коротко то есть теорема

если длиннее

бля я с ходу не сформулирую

но короче ты с каждым заходом в скобку как бы создаёшь новое состояние

чтобы знать во скольки скобках ты находишься

вот, и так может до бесконечности быть, и в таком случае конечный автомат становится бесконечным

вот, и так может до бесконечности быть, и в таком случае конечный автомат становится бесконечным

у тебя что формула бесконечная?

ну у тебя есть автомат

и ты заранее не знаешь какую я формулу подставлю

так что да, считай что бесконечная

ну да

не, с чего это?

ну, счётная бесконечная конечно

ну потому что длина строки ограничена только ≥0

ну я не вижу проблемы пока, ты ведь когда-нибудь встретишь закрывающую скобку

тогда и выщелкнешь стейт

но ты не знаешь какую открывающую скобку она закрывает

последнюю

чо значит последнюю

у тебя есть стейты и переходы между ними

последнюю, которую ты встретил на данный момент

ну ты идёшь по символам правильно?

есть стейт "мы открыли скобку"

ну например есть начальный стейт S

когда ты в начале строки

аа я понял. я все равно в голове представляю лексер

потом ты видишь скобку, переходишь на нее и у тебя стейт A

есть переход S-> A при (

и например A -> B при )

ну понятно. если делать каждый раз новый переход при новой скобке, то получится неизвестное количество состояний

да

и автомат становится бесконечным

ну да, я ж говорю, обычно это решается токенайзером каким-то

обратная польская нотация норм

за О(н) скобки все берет и результат формулы заодно просчитывает

если брать логическую формулу со всеми возможными вариантами переменных

то в качестве результата хранишь не булеан, а массив булеанов

за О(н + 2^м) получаешь достоверное решение

где н длина формулы

м количество переменных

какая нахуй нейросеть на это

ну да, я ж говорю, обычно это решается токенайзером каким-то

А что такое токенайзер?

то, что разбивает строку на токены

хотя нет, О(н*2^м), но при сравнительно небольшом количестве переменных на это пох

https://en.wikipedia.org/wiki/Lexical_analysis

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

А что такое токен?

токен - это значимая единица грамматики

Лексема же

Под токеном понимается замещение объекта неким обозначением/идентификатором (часто просто целым числом или строкой)

https://ru.stackoverflow.com/questions/199923/%D0%A7%D1%82%D0%BE-%D1%82%D0%B0%D0%BA%D0%BE%D0%B5-token

Под токеном понимается замещение объекта неким обозначением/идентификатором (часто просто целым числом или строкой)

это не тот токен

их много.

и это интересно.

https://en.wikipedia.org/wiki/Lexical_analysis#Token

я в контексте лексемы еще токен не встерчал.

ты ж сам ссылку скинул

Лексема же

это по сути одно и то же

ERROR: S client not available

лексема - это набор символов, которые складываются в токен

это по сути одно и то же

Да, точно

ну) я( мог)у) н(а ра))ндоме поставить скобки

Через стек реализация в 5 строчек

ну) я( мог)у) н(а ра))ндоме поставить скобки

Как прикольно. так многие без примеров пишут.

выражая эмоции.

я щас мудохаюсь с компилятором кофескрипта ? вот где и лексемы, и токены, и AST

Через стек реализация в 5 строчек

да ну я не спорю про стек лол

а за одну слабо?

да ну я не спорю про стек лол

Да я манал читать ваши сообщения, там их миллион

а за одну слабо?

Сильна

я щас мудохаюсь с компилятором кофескрипта ? вот где и лексемы, и токены, и AST

как необычно. Такая редкая задача работы с таким базисным интсрументом. А зачем?

пытаюсь из говна и палок собрать нормальный линтер

контрибуция в open source

пытаюсь из говна и палок собрать нормальный линтер

солидная задача

нет, контрибутить я туда не собираюсь) не в этом случае

нет, контрибутить я туда не собираюсь) не в этом случае

а почему? Linter для CoffieScript это же нужная вещь.

там просто большая проблема в том, что при написании кофескрипта было сделано столько шорткатов и допущений (сам автор это заявлял) что при любой попытке работать с тем, что они представляют в качестве AST все контрибьюторы раньше или позже просто забивали

и переезжали на ecmasrcipt

я щас мудохаюсь с компилятором кофескрипта ? вот где и лексемы, и токены, и AST

Выкинь его

Выкинь его

та не...

Кофескрипт какаха

ну уже шо есть

я даже больше тебе скажу, мы пишем на нем реакт)

Для бекендеров осиливших хамл, в 2014 (это не я , это пиво)

я даже больше тебе скажу, мы пишем на нем реакт)

Ебать

лол

?

между прочим местами забавно и удобно

ну хоть не нод жс

хотя реакт жоще

ну хоть не нод жс

Не провоцируй)