REB - интерпретатор для низкоуровневого программирования
Book information
Description
Введение.Регулярные выражения.Проект REB.Шаблоны.Переменные.Хэш.Ссылки.Объекты.Заключение.Демонстрационная программа - 405 KB.Исходные тексты - 42 KB.REB.sourceforge.net.Введение.Согласитесь, в названии этой статьи имеется некоторое противоречие. Общепринятое мнение состоит в том, что интерпретатор не может быть использован в целях низкоуровневого программирования. Однако вспомним - программирование состоит из двух одинаково важных составляющих: правильно организованных данных и продуктивно работающих алгоритмов. Соотношение этих двух частей сильно меняется от задачи к задаче, и именно для упрощения работы со сложными форматами бинарных данных создавался, - а правильней сказать, создается сейчас язык REB.Автор языка и этой статьи имеет достаточно большой и не всегда приятный опыт быстрого написания программ, обычно на С или С++, которые предназначены по преимуществу для формирования и/или распознавания бинарных форматов. Должен вам сказать, что далеко не всегда в этих случаях нужна высокая скорость работы самой программы, но зато - неизменно требуется очень и очень высокая скорость разработки. А этого семейство языков С/С++, к сожалению, не обеспечивает.Решение проблемы, достаточно простое и быстрое, пришло мне в голову когда я чисто из спортивного интереса изучал такой замечательный скрипт-язык, как Perl. Там высокая продуктивность работы программиста достигается использованием регулярных выражений (regular expressions). Являясь достаточно сложными для прочтения, регулярные выражения позволяют записать в одной короткой строке достаточно сложный алгоритм, реализация которого на С/С++ потребовала бы куда больших временных затрат. Конечно, в регулярном выражении легко ошибиться. Но зато и легко найти ошибку, именно в силу обозримости кода.
Similar books
Алгебра над алгоритмами вычисления оценок
Data Structures and Algorithms
2015 · PDF
Analytic Pattern Matching: From DNA to Twitter
Proceedings of the Tenth Workshop on Algorithm Engineering and Experiments
DJVU
Искусство программирования. Том 4А. Комбинаторные алгоритмы. Часть 1
DJVU