Всем привет. Это подготовительная статья перед написанием парсера, в этой статье говорится что такое парсер, что он делает, обсуждаются и пишутся необходимые компоненты перед написанием парсера. Парсер - это Часть программы, преобразующей входные данные в некий структурированный формат, нужный для задач последующего их анализа и использования. Технически, парсер выполняет синтаксический анализ данных. Наш парсер будет преобразовать поток токенов, который нам выдаст лексер, в Abstract Syntax Tree ( AST )...

Алгоритм - это концептуальное описание шагов, которые необходимо выполнить для решения той или иной задачи. Программа - это запись алгоритма на специальном языке (программирования), который понятен исполнителю. Исполнитель - это нечто, что умеет шаг за шагом выполнять программу, написанную на понятном ему языке. Уровень языка - это позиция языка в шкале "компьютер - человек". Чем ниже уровень - тем более он понятен компьютеру и менее понятен человеку, и наоборот. Компьютер знает только один язык - машинный, причем у каждой машины он свой...