Парсинг

← →
Ru © (2002-11-18 10:23) [0]

Собственно ковырялся на delphibase.endimus.ru и увидел модуль для парсинга строк. Хочется узнать что такое парсинг и для чего он применяется?

← →
Ru © (2002-11-18 11:44) [1]

нейжели мой вопрос настолько глупый?

← →
han_malign © (2002-11-18 11:47) [2]

pasrsing - синтаксический анализ
применяется собственно для интерпретаторов, компиляторов, разбора формул, et cetera

← →
Ru © (2002-11-18 11:49) [3]

Щіро дякую пане.

Можно еще понаглеть, что такое обратная польская нотация? (высмотрел тамже)

← →
Странник © (2002-11-18 11:57) [4]

a = b + c
ОПН: b c + ^a =
изначально стековая интерпретация для одноадресных (вершина стека) процессоров

← →
AlexKniga © (2002-11-18 12:01) [5]

(a + b) - infix"ная запись + a b - prefix"ная запись (прямая польская нотация) a b + - suffix"ная запись (обратная польская нотация)

Только не проси об"яснить тебе еще и теорию трансляторов.

(5+1)*2 ==> 2 1 5 + *(или *2 +5 1 - не помню уже)
приведение вычисления формулы к стековым операциям (как на сопроцессоре), в смысле с верху стека выбирается два оператора и операция над ними(или сначала операция) => получаем результирующий операнд, выбираем слудующий и опреацию, et cetera. Приводится обычно через дерево.

2han_maligin:
в простейшем случае дерева не надо. обыкновенный рекурсивный спуск. т.е. дерево-то есть, только в неявном виде %-)

Satanas Nobiscum! 18-Nov-XXXVII A.S.

Всем спасибо за помощь и содействие в процессе устранения неграмотности. Ж:)

Парсинг Найти похожие ветки