Часть 3. Элементы машинной трансляции - раздел Образование, Часть 1. Основы работы в MS Windows 5 класс 18 9. Структурные Различия Языков Высокого И Низкого Уровней. Задача Синтаксичес...
9. Структурные различия языков высокого и низкого уровней. Задача синтаксического разбора. Понятие языка и грамматики. Контекстно-свободные (КС) и контекстно-зависимые грамматики. Общий алгоритм разбора КС-языка.
10. Операторные грамматики. Метод простого предшествования. Реализация метода простого предшествования. Метод приоритетов. Трансляция арифметических выражений.
11. Метод рекурсивного спуска. Схема алгоритма. Трансляция арифметических выражений методом рекурсивного спуска. Обработка ошибок в ходе трансляции. Реализация алгоритма рекурсивного спуска.
12. Средства автоматической генерации синтаксических анализаторов. Программы LEXX и YACC (Bison). Синтаксис входных файлов и порождаемый исходный текст. Объектно-ориентированная оболочка для исходного текста, порождаемого генераторами анализаторов.
13. Принципы построения и эмуляции вычислительных систем. Проектирование и реализация одноадресного интерпретатора. Обработка ошибок различных видов.
14. Простейший одноадресный компилятор. Понятие байт-кода. Эмуляция одноадресного процессора. Отладчик для эмулятора. Транслятор с языка ассемблера для одноадресной машины.
15. Проектирование и реализация транслятора с языка высокого уровня для одноадресной машины.
16. Обсуждение систем с двух- и трехадресным кодом. Регистровые вычислительные системы. Проблема распределения регистров. Обсуждение проблем реализации и оптимизации программ.
17. Принципы дизассемблирования программ. Простейший дизассемблер для процессоров рассмотренных типов.
18. Обсуждение проблем эмуляции систем функционального и логического программирования (Лиспа и Пролога). Обсуждение возможности реализациии подмножеств интерпретаторов функционального и логического языков.
И Р Дединский lt idedinsky mail ru gt... Содержание... Пояснительная записка...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ:
Часть 3. Элементы машинной трансляции
Что будем делать с полученным материалом:
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Пояснительная записка
Предлагаемая программа предназначена для 5–11 классов физико-математической гимназии. В соответствии с концепцией об универсальности обучения, ее построение проводится по принципам, несколько отлич
Цель и задачи курса. Принципы технологии преподавания
Цель предлагаемого курса информатики:
Формирование универсального стиля научного и практического мышления, основанного на системном подходе, направленного на самостоятельн
Построение курса. Требования к знаниям и умениям учащихся
Курс информатики строится из трех основных ступеней: технологического курса (I ступень), основного курса (II ступень) и углубленного изучения (III ступень) с учетом профилизации в старших классах (
Пояснительная записка
Курс охватывает 5–7 классы и включает изучение компьютерных технологий на неформальном уровне, однако достаточном для того, чтобы прошедший курс ученик смог самостоятельно использовать компьютер дл
Тематическое планирование
Часть 1. Основы работы в MS Windows (5 класс)
№
Тема / ученик должен знать / ученик должен уметь (тривиально)
Ученик должен уметь
Список рекомендованной учебной и методической литературы
Учебная литература (для учеников)
1. А. Г. Кушниренко, Г. В. Лебедев, Р. А. Сворень. Основы информатики и вычислительной техники. Пробный учебник для средних учебных заве
Пояснительная записка
Курс рассчитан на учащихся 8 классов (вновь набранные классы) и основывается на той их особенности, что предгимназическая подготовка учащихся крайне разнородна, при этом часть учащихся не изучали и
Тематическое планирование курса
Часть 1. «Тупой Художник»
№
Тема / ученик должен знать / ученик должен уметь (тривиально)
Ученик должен уметь (нетривиально)
Часть 2. Компьютер и математика
№
Тема / ученик должен знать / ученик должен уметь (тривиально)
Ученик должен уметь (нетривиально)
Повторяющиеся дейст
Часть 3. Компьютер и физика
№
Тема / ученик должен знать / ученик должен уметь (тривиально)
Ученик должен уметь (нетривиально)
Проект «Арканоид 1»
Вопросы к экзамену
1. Общая схема рассмотрения алгоритмической задачи. Примеры применения схемы рассмотрения задач.
2. Понятие об исполнителях. Свойства исполнителя. Понятие о системе команд. Ошибки при рабо
Задачи к экзамену
Вставки/удаления
1. Дана текстовая строка. Каждую гласную, находящуюся в ней, размножить в 3 раза.
2. Дана текстовая строка, возможно, содержащая ошибки вида «жы» и «шы». Заменить
Пояснительная записка
Курс рассчитан на учащихся 9 классов, выбравших физико-математический профиль и основывается на курсе «Алгоритмика» 8 класса. Цель курса — развить и закрепить навыки структурного программирования,
Тематическое планирование
1. Повторение основных принципов структурного программирования. Структура программы в Си. Переменные и их типы. Организация потока управления (повторение). Проект «Арканоид» (постановка и разбор за
Пояснительная записка
Курс рассчитан на учащихся 9 классов физико-математического профиля и основывается курсах «Алгоритмика» и «Технология ООП» 8 и 9 класса. Цель курса — развитие алгоритмической культуры учеников, пол
Часть 1. Элементарные вычислительные методы
1. Технология программирования. Разбор этапов создания программы Идеология алгоритмизации и программирования (повторение). Математические методы решения задач. Понятие о вычислительных методах. Сра
Часть 2. Нечисленные и получисленные алгоритмы
1. Элементы дискретной математики. Множества и их свойства. Множества и последовательности. Алгоритмы генерации множеств. Разложение числа на слагаемые и на множители. Множество простых чисел. Реал
Пояснительная записка
Курс рассчитан на учащихся 10 классов физико-математического профиля и основывается курсах «Алгоритмика», «Технология ООП», «Алгоритмы и структуры данных I» 8 и 9 классов.
Данный курс явля
Часть 1. Структуры данных и алгоритмы над ними
1. Понятие об алгоритме, его свойствах и реализации, эффективности (повторение). Виды эффективности. Понятие об оптимальном алгоритме. Понятие о структуре данных. Использование различных структур д
Часть 2. Функциональное и логическое программирование
1. Концепция функционального программирования. Язык Лисп. Основные конструкции языка. Префиксная нотация. Операции со списками.
2. Определение функции в Лиспе. Аргументы функции. Вычислени
Словообразование
1. [Комбинаторные слова.] Дано множество A+ (массив неповторяющихся) букв и длина слова (от…до). Получите все возможные слова как последовательности букв заданной длины.
Эмуляторы одноадресных процессоров
1. [Одноадресный интерпретатор.] Реализуйте эмулятор процессора с системой команд: PUSH <число> (затолкнуть в стек), ADD, SUB, MUL, DIV (сложить, вычесть, умножить, разделить 2 последн
Эмуляторы регистровых процессоров
13. [Регистровый интерпретатор.] Реализуйте эмулятор процессора с N регистрами (N от 4 до 8, но можно и принципиально большое число) и системой команд пересылки данных MOV <регистр> &l
Эмуляторы всяческих процессоров
20. [Двадцать лет спустя.] ...был такой программируемый микрокалькулятор Б3-34. Реализуйте его эмулятор. Кстати есть литература с библиотеками полезных программ для него. (Набор команд не оч
Пояснительная записка
Курс рассчитан на учащихся 10 классов физико-математического профиля и основывается на курсе «Технология ООП», изучаемым в 9 классе.
Курс посвящен событийному программированию для ОС Windo
Пояснительная записка
Курс рассчитан на учащихся 9 классов физико-математического профиля и основывается на курсе «Алгоритмика» 8 класса. Основная цель курса — изучение и отработка технологии проектной работы, организац
Тематическое планирование
1. Задачи курса. Понятие проекта. Виды программных проектов, их назначение. Участники процесса проектирования. Критерии оценки проекта. Этапы работы над проектом. Анализ проекта «Арканоид» из курса
Пояснительная записка
Курс рассчитан на учащихся 9 классов физико-математического профиля и основывается на курсах «Алгоритмика» и «Технология ООП» 8 и 9 класса. Цель курса — изучение технологии оптимизации программ с и
Тематическое планирование
1. Первоначальные сведения об ассемблере. Понятие о языках высокого и низкого уровней. Особенности языков низкого уровня. Область применения ассемблера. Использование ресурсов компьютера с максимал
Новости и инфо для студентов