Основы описания языков программирования при помощи грамматики. Синтаксические конструкции. Формы представления грамматики. Описание формы Бекуса-Наура, достоинства и недостатки. Классификация грамматик по Хомскому как трансляторов языков программирования.
Аннотация к работе
Алфавит - конечное множество символов применяются в языке {‘A’-‘Z’, ‘a’-‘z’, ‘0’-‘9’} предложение или цепочка над словарем V-последовательность символов принадлежащих.Для построения языка используются правила МЕТАЯЗЫКА: правила подстановки или продукции называется упорядоченная пара (U,X), которая обычно записывается U>X где U-символ, X-непустая цепочка символов. Символы, встречающиеся в левой части правил (И) называется нетерминальным или синтаксическими конструкциями. Обозначим множества этих символов через N. Существуют еще начальный или сентенциальный символ S, который обязательно присутствует в левой части хотя бы одного правила и задает начало разбора SЄN Грамматика - совокупность объектов G=(N,T,S,P) продукции могут использовать рекурсию.