Теория вычислительных процессов и структур. Селиверстов М.Н. - 8 стр.

UptoLike

ВУЗ: 

ПГУ | Пенза

Составители: 

Рубрика: 

8
69. Принципы построения: неформальное и формальное определение
и способы представления сетей Петри и описание их подклассов.
70. Алгоритмы поведения: дерево достижимости и анализ структурной
ограниченности, сохраняемости, повторяемости сетей Петри; избыточные сети Петри и
инварианты сетей Петри, алгоритм Тудика.
71. Способы реализации.
72. Области применения: моделирование систем на основе сетей Петри и расшире-
ния сетей Петри.
73. Принципы и способы технической реализации моделей процессов и структур.
5. Курсовое проектирование
5.1. Цель курсового проектирования.
Целью курсового проектирования является самостоятельное изучение студентом
фундаментальных знаний в области теории вычислительных процессов и структур и вы-
работка практических навыков применения этих знаний.
5.2. Типовое задание на курсовое проектирование.
Разработать транслятор
для языка заданного в форме Бэкуса-Наура, состоящий из
лексического и синтаксического анализатора, программы формирования постфиксной за-
писи и генерации кода. В качестве инструмента создания использовать среду разработки
Microsoft Visual C++ 6.0.
5.3. Этапы выполнения курсового проекта.
1) Анализ грамматики языка, заданного в форме Бэкуса-Наура.
2) Создание лексического анализатора.
3) Приведение грамматики языка к LL(1).
4) Разработка
синтаксического анализатора на основе полученной LL(1) граммати-
ки.
5) Разработка программы формирования постфиксной записи.
6) Реализация алгоритма генерации кода для программного эмулятора псевдопро-
цессора.
5.4. Состав курсового проекта.
1) Задание на курсовое проектирование.
2) пояснительная записка объемом 10-15 страниц.
3) Листинг программы (машинная распечатка)
4) Тестовые примеры и результаты работы транслятора
5) Графическая часть – синтаксический граф реализуемого языка.
6. Лабораторный практикум
№
п/п
№ раздела
дисциплины
Наименование лабораторных работ
К-во
1 1 Разработка лексического анализатора 6
2 2, 3 Разработка синтаксического анализатора 8
3 3 Разработка программы генерации постфиксной записи 8
4 5 Разработка программы генерации и оптимизации кода 8
5 7, 8 Моделирование вычислительных процессов на основе
сетей Петри
4 
       69. Принципы построения: неформальное и формальное определение
и способы представления сетей Петри и описание их подклассов.
       70. Алгоритмы поведения: дерево достижимости и анализ структурной
ограниченности, сохраняемости, повторяемости сетей Петри; избыточные сети Петри и
инварианты сетей Петри, алгоритм Тудика.
       71. Способы реализации.
       72. Области применения: моделирование систем на основе сетей Петри и расшире-
ния сетей Петри.
       73. Принципы и способы технической реализации моделей процессов и структур.


5. Курсовое проектирование

5.1. Цель курсового проектирования.
       Целью курсового проектирования является самостоятельное изучение студентом
фундаментальных знаний в области теории вычислительных процессов и структур и вы-
работка практических навыков применения этих знаний.
5.2. Типовое задание на курсовое проектирование.
       Разработать транслятор для языка заданного в форме Бэкуса-Наура, состоящий из
лексического и синтаксического анализатора, программы формирования постфиксной за-
писи и генерации кода. В качестве инструмента создания использовать среду разработки
Microsoft Visual C++ 6.0.
5.3. Этапы выполнения курсового проекта.
       1) Анализ грамматики языка, заданного в форме Бэкуса-Наура.
       2) Создание лексического анализатора.
       3) Приведение грамматики языка к LL(1).
       4) Разработка синтаксического анализатора на основе полученной LL(1) граммати-
           ки.
       5) Разработка программы формирования постфиксной записи.
       6) Реализация алгоритма генерации кода для программного эмулятора псевдопро-
           цессора.
5.4. Состав курсового проекта.
       1) Задание на курсовое проектирование.
       2) пояснительная записка объемом 10-15 страниц.
       3) Листинг программы (машинная распечатка)
       4) Тестовые примеры и результаты работы транслятора
       5) Графическая часть – синтаксический граф реализуемого языка.

6. Лабораторный практикум

 №      № раздела                                                         К-во
                             Наименование лабораторных работ
 п/п   дисциплины
  1         1       Разработка лексического анализатора                     6
  2        2, 3     Разработка синтаксического анализатора                  8
  3         3       Разработка программы генерации постфиксной записи       8
  4         5       Разработка программы генерации и оптимизации кода       8
  5        7, 8     Моделирование вычислительных процессов на основе        4
                    сетей Петри




                                         8

Страницы