Формальные языки

" Формальные языки, грамматики и автоматы"
Введение
Трансляторы , интерпретаторы и компиляторы
Стадии работы компилятора
Построение компилятора
Определение формальной грамматики и языка
Первичные понятия

Примеры, иллюстрирующие первичные понятия
Пустой язык

Термины
Типы формальных языков и грамматик
Грамматики типа 0
Грамматики типа 1
Грамматики типа 2
Грамматики типа 3

Вывод в КС-грамматиках и правила построения дерева вывода
Синтаксический разбор
Левый и правый выводы
Неоднозначные и эквивалентные грамматики
Способы задания схем грамматик
Форма Наура-Бэкуса
Итерационная форма
Синтаксические диаграммы
Резюме

Упражнение
Термины
Построение грамматик и грамматики, описывающие основные конструкции языков программирования
Рекомендации по построению грамматик
Описание списков
L>Перейти на страницу
Пример построения грамматик
Грамматики, описывающие целые числа без знака и идентификаторы

Грамматики для арифметических выражений
Грамматика для описаний
Грамматика, задающая последовательность операторов присваивания
Грамматики, описывающие условные операторы и операторы цикла

Формальные языки

Приведенные грамматики
Язык, допускаемый магазинным автоматом
Построение магазинного автомата
Пример построения автомата

Резюме
Упражнения
Определение непроизводящих символов
Определения недостижимых символов
Определения бесполезных символов
Исключение леворекурсивных правил
Исключение цепных правил

Преобразование неукорачивающих грамматик
Магазинные автоматы
Работа магазинного автомата

Формальные языки

Распознаватели и LL(K) - грамматики
Упражнения
Восходящие распознаватели

Расширенный магазинный автомат
Пример работы расширенного магазинный автомат
LR(k)-грамматики
Резюме
Упражнения
Распознавателя

Функции ПЕРВ, СЛЕД и множество ВЫБОР
Построение функции СЛЕД(B>)
Построение множества ВЫБОР
Слаборазделенные грамматики
LL( - грамматики
Построение магазинного автомата

Преобразование грамматик к виду LL(
Выделение общих частей
Выделение общих частей - 2

Формальные языки

Формальные языки

Задача структурного синтеза

PART
Обобщенная структурная схема автомата
Функциямиями выходов
Функциями возбуждения
Структурная схема с преобразователями входных и выходных сигналов
Структурная схема на элементах импульсного типа
Основные этапы структурного синтеза
Выбор числа элементов памяти и кодирование состояний автомата
Построение функции выхода
Типы элементов памяти

Построение функций возбуждения
Пример 2
Кодрование состояний с использованием соседей первого и второго рода
Кодирование с числом элементов памяти, равным числу состояний
Структурные схемы с дешифратором
Структурная схема с удвоенным числом элементов памяти
ОБЩИЕ ПОЛОЖЕНИЯ
Дискретного времени
Асинхронным
ОПИСАНИЕ РАБОТЫ АСИНХРОННОГО АВТОМАТА

СОСТЯЗАНИЕ ЭЛЕМЕНТОВ ПАМЯТИ
Гонками
КОДИРОВАНИЕ СОСТОЯНИЙ
ЭВРИСТИЧЕСКИЙ СПОСОБ КОДИРОВАНИЯ
СВЯЗЬ АСИНХРОННОГО АВТОМАТА С ВНЕШНЕЙ СРЕДОЙ
ПОСТРОЕНИЕ ЭЛЕМЕНТОВ ПАМЯТИ
АСИНХРОННЫЙ ТРИГГЕР

АСИНХРОННЫЙ S-ТРИГГЕР
ТРИГГЕРЫ С СИНХРОНИЗАЦИЕЙ
ТРИГГЕРЫ С ЗАДЕРЖКОЙ
T - ТРИГГЕР С ЗАДЕРЖКОЙ
АСИНХРОННЫЙ ТРИГГЕР J-K С ЗАДЕРЖКОЙ
ТРИГГЕР J-K С ЗАДЕРЖКОЙ И СИНХРОНИЗАЦИЕЙ
ТРИГГЕР D-V С ЗАДЕРЖКОЙ И СИНХРОНИЗАЦИЕЙ
УПРАЖНЕНИЯ

Микроконтроллеры

Основное преимущество PIC-контроллеров заключается в их низком потреблении при высоком быстродействии, что очень полезно в приборах с автономным питанием. Еще большей экономии энергии можно достичь при использовании дежурного режима. При этом основное время микроконтроллер находится в режиме sleep, при котором приостанавливается выполнение программы, выключается тактовый генератор, но может продолжать свою работу Watch Dog таймер и некоторые периферийные устройства. Выход из этого режима может производиться по-разному, в зависимости от типа контроллера.
Например, можно запрограммировать Watch Dog таймер («собаку») на определенный период, при срабатывании которого контроллер «проснется», опросит свои входы и, если нужно, перейдет к процедуре обработки. Если никаких действий совершать не нужно, он выполнит команду SLEEP и будет находиться в этом состоянии до следующего срабатывания таймера. При выполнении процедуры обработки следует периодически сбрасывать «собаку» для предотвращения те повторного срабатывания. Используя подобную методику, можно "строить приборы, не требующие выключателя питания, различные сигнализирующие и контрольные приборы.

AVR-микроконтроллеры
EM-PIC-2 - эмулятор микроконтроллеров PIC16F84
Аппаратные средства микроконтроллеров серии PIC
Некоторые аспекты практического применения микроконтроллера КР1878ВЕ1

Микроконтроллер AT90S2313
Микроконтроллер. ...и что с ним делать
Программирование PIC процессора 16F84
Ответы на вопросы о микроконтроллерах MCS-51, Atmel AVR, PIC, Ubicom, ST10
Программирование микроконтроллеров MCS-51

Содержание раздела

Главная сайта