Что посоветуете почитать ?

Можно ссылки ?

вики?

wiki:Синтаксический_анализ

(1) Гугл, ну на крайняк Яндекс...

англо-русский словарь

есть такая штука называется gcomp это парсер для 77

парсер - лох (с)

Парсер - то, что парсит.

Я тоже разъясню. Парсер - это программа или обработка для парсинга какого-либо файла с данными.

+8 Парсинг - процесс работы программы парсера.

(8)
Не обязательно файла. Это может и строка в памяти быть.
Просто данные. Данные, данные нам в ощущении.

"данные нам в ощущении", сразу видно человека из прежнего времени © Паниковский М.С.

Скорее, виртуальные данные. Не представляю, как можно ощутить строку в памяти.

(12) да запросто... я когда активно на ассемблере лет восемь кодил - мне регулярно снилось как я по ссылкам в системных таблицах ядра "путешествую" - по ссылке прыг!--оттуда по семещению+4 другая ссылка - прыг!... так что будь пердельно бздителен!
.
программирование вставляет без наркотиков!

интересно, а парсеры например 1С-языка - однопроходные...?

Кстати, имеем строку типа:
"название траляляля 8 DVD КОМПЛЕКТ ещевсякая хрень"
может быть по разному:
"DVD название траляляля 8DVD КОМПЛЕКТ ещевсякая хрень"
"название траляляля 8DVD (КОМПЛЕКТ)"
"название траляляля 3 DVD(КОМПЛЕКТ)"
"название траляляля 4DVD ещевсякая хрень"
и прочаая аналогичная:
синтаксис прост
лексемы(или как их там): название, колво дисков(может отсуствовать), слово DVD или CD(может отсуствовать), слово Комплект(может отсуствовать), произвольное описание
в названии вначале может быть "DVD"; лексемы от количества дисков до конца слова комплект, могут быть разбавлены незначимыми символами - пробелами, скобками всякими, слешами, можно вообще считать что список таких символов известен... задача - получить количество дисков в комплекте и обрезанное название - все что после колва дисков - выкидывается...
.
вроде подходит под синтаксический анализатор... - как это красиво разрудить...? а то уже затрахался писать неправильные алгоритмы...
??

парсер - это парсек, написанный с опечаткой

(15). Самый простой способ для несложных консрукций - это метод синтаксических диаграмм. Рисуешь СД на листочке сначала, потом реализовать как два пальца обоссать.

(15) В данном случае достаточно регулярных выражений. IMHO. Если я правильно понял задачу.

значит так?
парсинг - последовательное чтение строк текста, с последующим разбором его на составляющие и анализом составляющих..
причем ключевые составляющие должны быть обусловлены заранее, как при составлении текста, так и при его парсинге
пральна? :)

есть в 1с файл 1cv7.mlg, записи в него производятся при изменении состояний метаданных в режиме "предприятие"
в режиме "монитор" он читается и разбирается в соответствии с ключевыми словами в строках
это, похоже, и есть парсинг файла лога

но чаще, кмк, слово парсинг применяется при работе с xml-файлами.
смысл от этого не меняется..
а теперь - поправляйте меня :)
я подставился :)

(19) Ты собрался перечислить все задачи (ну пусть не все, а только имеющие отношение к 1С), в которых требуется парсер - сиречь, лексический/синтаксический анализатор? :-)

(20) ну у нас-же специфиццкий сайт, вот я и хвалю свое болото :)

+21 как все перечислишь?.. их бездна :)
парсингом является даже чтение, скажем, договора между предприятиями о чем-нибудь :)
только парсингом занимается читающая сторона :)

(0) Читай "Dragon book" - то бишь, Ахо, Ульман, Сети, Лам, "Компиляторы. Принципы, технологии, инструментарий". Книга очень хорошая, узнаешь много нового. Вот только зачем оно тебе надо?

Или тебе что-то специфичное парсить надо?

(22) Вот насчёт бездны - очень хорошо сказано. Но впереди - ещё полдня и ночь. Так что есть время развернуться :-)

(24) не буду :) предмету придано ускорение в нужном направлении, остальное он проделает сам :)

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

(25) Интересный пример. При анализе текста на естественном языке, как правило, мозг выделяет именно ключевые слова, синтаксические структуры - вторичны. Но это уже несколько в другую сторону - к семантическим сетям.
А ТС, IMHO, интересуется именно синтаксическим анализом.

(26) а чем ему еще помочь? "информация к размышлению" © есть :)

(27) Ctrl-F утверждает, что Steelvan появился в этой ветке ровно 1 раз - в посте (0).
"Штирлиц и пастор Шлаг шли по тропинке. Раздался выстрел. Пастор Шлаг упал. Штирлиц насторожился" (c) старый анекдот

А на тему семантических сетей - мне в своё время очень понравилась книга Шенк Р. "Обработка концептуальной информации". Весьма древняя, конечно. Но написана живым языком и на конкретных примерах неплохо объясняет основные принципы.

Хочу написать парсер кода 1С 8. Самописки анализировать.

Есть что-то реализованное ?

анализировать на предмет чего?

Соотношения процедур и функций и т.д.


Потом по ним графы рисовать.
Код в Дракон разложить.

(31) на предмет быдлокода. искуственный интелект.

А вообще автор молодец. Хочу говорит парсер написать. Не подскажите что это такое?

(17) метод синтаксических диаграмм -WTF...? плиз ссылку, ибо я не в теме данных предметов
спсб.

(18) вот у меня тоже есть такое подозрение но с рег.выражениями я слаб...

(26) дружно парсим!!
94НН03 С006Щ3НN3 П0К4ЗЫ8437, К4КN3 У9N8N73ЛЬНЫ3 83ЩN М0Ж37 93Л47Ь Н4Ш Р4ЗУМ! 8П3Ч47ЛЯЮЩN3 83ЩN! СН4Ч4Л4 Э70 6ЫЛ0 7РУ9Н0, Н0 С3ЙЧ4С Н4 Э70Й С7Р0К3 84Ш Р4ЗУМ ЧN7437 Э70 4870М47NЧ3СКN, Н3 З49УМЫ84ЯСЬ 06 Э70М. Г0Р9NСЬ. ЛNШЬ 0ПР393Л3ННЫ3 ЛЮ9N М0ГУ7 ПР0ЧN747Ь Э70.

Лишь определенные люди могут прочитать это :)

(30) Мегакруто. B чем идея? )

(36) Это не парсинг, а дешифровка.

split на Perl нпример.
my($day,$month) = split(/\./,$period);
где $period = "12.08" к примеру.
Итого: $day=12, $month=08.
Это парсинг. Что не понятно? Слово не русское, да. Может еще не знаете что такое таймаут в футболе? Time out - время вышло - поздно пить боржоми. Есть же переводчики.
parsing: существительное
разбор
анализ
грамматический разбор.
Разобрать значение на отдельные элементы - если по русски.
Например можно парсить сайт 1С - выцеплять из HTML кода по "ключам" нужные значения и выдавать их на своем сайте в виде динамических страниц - последние редакции конфигураций 1С например. Ведь известно что сайт 1С написан через китай, и вспотеешь пока найдешь там что нибудь полезное, поэтому некоторые фанаты создают свои, вытягивая с офсайта нужную информацию.
Это пример парсинга.

(36) баян. и да, (39) прав. в том смысле что это не парсинг.
(39) но и не дешифровка. Хотя с какой стороны посмотреть. Если так - так любой ввод информации в мозг является дешифровкой.

(30) Читай учебники по компиляторам. Например, из (23) (или его предыдущие издания).

(30)
Есть конечно.
Для клюшек в телепате было, для снеговика - в снегопате соответственно.
Кстати, сейчас собираюсь унутренний парсер делать доступным из скриптов.

(44) Не взлетит, учитывая формулировку вопроса у ТС. За шесть лет не сподобиться освоить поиск и самостоятельно найти материалы, это надо талант иметь.

(47)

Вы, уважаемый, скудно мыслите. Очень мелко.

Не понять Вам, что некоторые действия можно выполнять параллельно.
Задать вопрос и искать самому.

(16) Верняк! )

+ (49)
ххх(22:24:30 15/10/2008) Ладно щас встану. Парсек подожди
ууу(22:25:09 15/10/ 2008) парсек, это 3,26 световых лет )) ©баш