=AlexD= (14.03.2012 15:01, просмотров: 141) ответил fk0 на Уже 4 автомата, замечательно. А им что, состояние хранить не надо? А там, случайно, автомат не со стеком состояний получается? Одни вопросы. Я в отличии от, хотя бы несколько парсеров за жизнь написал. Работающих. И в отличии отЭто моё личное предвзятое мнение. Любое совпадение с реальностью является случайным и непреднамеренным.
-
- За такую манеру разговора за пределами интернета ты давно бы в табло получил. А если по существу: изначальное утверждение (отматываем тред на 3 сообщение выше) мол "вообще не требует памяти, нужен один символ" -- ЛОЖНО (память автомата -- fk0(1597 знак., 14.03.2012 15:52)
- Чтож ты так нервничаешь, успокойся. AlexD говорил про 1 байт для приема, а не для работы всего парсера. А четыре автомата это не очень то сложно, AlexD прав. А 4 байта состояний автоматов этот вовсе не 2^32 состояний, используется всего несколько Михаил Е.(50 знак., 14.03.2012 16:30)
- Попробуй дать оценку минимально возможному количеству состояний. Во-первых речь уже не о так называемом "недетерминированном конечном автомате" (Структуры данных и алгоритмы - Ахо, Хопкрофт, Ульман -- для справки). Потому, что он должен же как-то fk0(1968 знак., 14.03.2012 17:09 - 17:13)
- Есть такой проект -- re2c. Генерирует из заданного описания прямой C-код ДКА (без таблиц) для разбора регулярных выражений с высокой скоростью. Я ему ради интереса задал регулярное выражение требующее разбора одного из 28 токенов. На выходе fk0(8517 знак., 14.03.2012 18:46 - 18:48)
- Извини, сейчас статьи некогда читать, работы много:)) В прикрепленном файле (самый маленький нашел) пример моего автомата. Состояние определяется переменной step. Никаких таблиц, всего 4 состояния. Статьи потом погляжу. Михаил Е.(14.03.2012 18:09)
- Я здесь парсера не вижу в упор. - fk0(14.03.2012 18:49)
- На тебе парсер, если делать нехрена. Я тебе про автоматы, а ты про космические корабли. Михаил Е.(14.03.2012 22:57)
- Я здесь парсера не вижу в упор. - fk0(14.03.2012 18:49)
- Попробуй дать оценку минимально возможному количеству состояний. Во-первых речь уже не о так называемом "недетерминированном конечном автомате" (Структуры данных и алгоритмы - Ахо, Хопкрофт, Ульман -- для справки). Потому, что он должен же как-то fk0(1968 знак., 14.03.2012 17:09 - 17:13)
- Если ты не в состоянии придумать алгоритм, который ищет совпадение в таблице отсортированных слов посимвольно, сохраняя только указатель и счётчик, то это характеризует исключительно только твои умственные способности. =AlexD=(225 знак., 14.03.2012 16:29)
- Свои способности ты сам уже охрактеризовал. Указатель КУДА? На единственный байт памяти? Не надо юлить и заниматься словоблудием. В этих автоматах есть память в "неявном виде". - fk0(14.03.2012 16:46)
- Да, на "единственный байт" :-)) - =AlexD=(14.03.2012 16:52)
- Свои способности ты сам уже охрактеризовал. Указатель КУДА? На единственный байт памяти? Не надо юлить и заниматься словоблудием. В этих автоматах есть память в "неявном виде". - fk0(14.03.2012 16:46)
- Чтож ты так нервничаешь, успокойся. AlexD говорил про 1 байт для приема, а не для работы всего парсера. А четыре автомата это не очень то сложно, AlexD прав. А 4 байта состояний автоматов этот вовсе не 2^32 состояний, используется всего несколько Михаил Е.(50 знак., 14.03.2012 16:30)
- За такую манеру разговора за пределами интернета ты давно бы в табло получил. А если по существу: изначальное утверждение (отматываем тред на 3 сообщение выше) мол "вообще не требует памяти, нужен один символ" -- ЛОЖНО (память автомата -- fk0(1597 знак., 14.03.2012 15:52)