Грамматика – способ определения формального языка, состоящего из
набора правил и другим элементов.
Преобразование КС грамматик – набор алгоритмов позволяющих упростить грамматику.
КС грамматика - контекстно-свободная грамматика. Один из 4 типов
грамматик.
Распознаватель – это очень схематизированный алгоритм, определяющий
некоторое множество. Его можно представить в виде устройства (автомата). Этот
автомат состоит из трех частей: входной ленты, устройства управления с конечной
памятью и вспомогательной (рабочей) памяти.
Транслятор – обслуживающая программа, преобразующая
исходную программу, предоставленную на входном языке программирования, в
рабочую программу, представленную на объектном
языке
.Компилятор – это
обслуживающая программа, выполняющая трансляцию на машинный язык программы,
записанной на исходном языке программирования.
Интерпретатор – программа
или устройство, осуществляющее пооператорную трансляцию и выполнение исходной
программы.
Лексический анализатор (известен также как сканер) осуществляет чтение
входной цепочки символов и их группировку в элементарные конструкции,
называемые лексемами.
Синтаксический анализатор осуществляет разбор исходной программы, используя
поступающие лексемы, построение синтаксической структуры программы и
семантический анализ с формированием объектной модели языка.
Информацию о самом курсе можно посмотреть здесь: Теория языков программирования
Информацию о самом курсе можно посмотреть здесь: Теория языков программирования
