Добавил:

Studfiles2 Опубликованный материал нарушает ваши авторские права? Сообщите нам.

Вуз:

Санкт-Петербургский государственный электротехнический университет "ЛЭТИ"

Предмет:

Разработка языковых процессоров

Файл:

Курсовая работа2 / Docs / KursovikOtchet00_.doc

Скачиваний:

Добавлен:

01.05.2014

Размер:

791.55 Кб

Скачать

☆

<<< < Предыдущая 1 2 3 4 5 67 / 77

Выводы по результатам выполнения курсовой работы

В результате выполнения курсовой работы по дисциплине “Разработка языковых процессоров” был получен компилятор входного языка типа ПАСКАЛЬ в код языка ассемблера TASM. Внешний вид готового приложения приведён ниже:

Данный компилятор функционально состоит из четырёх модулей (лексический анализатор, менеджер таблиц, синтаксический анализатор, генератор кода) и выполняет следующие действия:

разбор текста входной программы на лексемы;
заполнение таблиц лексем;
формирование потока токенов;
разбор цепочки токенов;
формирование внутреннего представления программы;
генерация кода ассемблера;
локализация лексических, синтаксических и семантических ошибок.

В качестве демонстрации работы компилятора был подробно разобран контрольный пример программы, демонстрирующей работу с терминалом. В процессе выполнения контрольной программы никаких ошибок выявлено не было.

В рамках обеспечения разработки компилятора было создано дополнительное программное средство, обеспечивающее анализ грамматик класса SLR(1), формирование заключения о принадлежности грамматики классу, построение управляющих таблиц синтаксического анализатора, формирование файлов, описывающих управляющие таблицы в выбранном языке программирования.

Приложения

Приложение 1

<?xml version="1.0" encoding="WINDOWS-1251" standalone="yes"?>

</TERMINALS>

</NONTERMINALS>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTION>

</PRODUCTIONS>

</FORMALGRAMMAR>

Приложение 2

// File generated by SLR(1)-Resolver for grammar PASCAL

#include "SyntaxAn.h"

#include "Tokens.h"

#define PASCAL_RulesCount 80

#define PASCAL_FCount 766

#define PASCAL_GCount 501

// Defining symbolics for nonterminals

#define START 0

#define _Program 1

#define Assignment 2

#define ConstDecs 3

#define Declarations 4

#define DeclarationsConst 5

#define DeclarationSection 6

#define DeclarationsVar 7

#define ExprAtom 8

#define ExprConjunctor 9

#define ExprConstituent 10

#define ExprDisjunctor 11

#define Expression 12

#define ExprMultiplier 13

#define ExprRelation 14

#define ExprRelator 15

#define ForInit 16

#define Function 17

#define MatchedElse 18

#define MatchedThen 19

#define PartIf 20

#define PartIfMatched 21

#define Procedure 22

#define ProgName 23

#define SingleConstDec 24

#define SingleVarDec 25

#define Statement 26

#define StatementIO 27

#define StatementListNonEmpty 28

#define StatementMatched 29

#define StatementOther 30

#define StatementUnmatched 31

#define StructStatement 32

#define Type 33

#define UnmatchedElse 34

#define UnmatchedThen 35

#define VarDecs 36

#define WhileInit 37

#define WhileKeyword 38

// Defining symbolics for automaton states

#define STATE_0 0

#define STATE_1 1

#define STATE_2 2

#define STATE_3 3

#define STATE_4 4

#define STATE_5 5

#define STATE_6 6

#define STATE_7 7

#define STATE_8 8

#define STATE_9 9

#define STATE_10 10

#define STATE_11 11

#define STATE_12 12

#define STATE_13 13

#define STATE_14 14

#define STATE_15 15

#define STATE_16 16

#define STATE_17 17

#define STATE_18 18

#define STATE_19 19

#define STATE_20 20

#define STATE_21 21

#define STATE_22 22

#define STATE_23 23

#define STATE_24 24

#define STATE_25 25

#define STATE_26 26

#define STATE_27 27

#define STATE_28 28

#define STATE_29 29

#define STATE_30 30

#define STATE_31 31

#define STATE_32 32

#define STATE_33 33

#define STATE_34 34

#define STATE_35 35

#define STATE_36 36

#define STATE_37 37

#define STATE_38 38

#define STATE_39 39

#define STATE_40 40

#define STATE_41 41

#define STATE_42 42

#define STATE_43 43

#define STATE_44 44

#define STATE_45 45

#define STATE_46 46

#define STATE_47 47

#define STATE_48 48

#define STATE_49 49

#define STATE_50 50

#define STATE_51 51

#define STATE_52 52

#define STATE_53 53

#define STATE_54 54

#define STATE_55 55

#define STATE_56 56

#define STATE_57 57

#define STATE_58 58

#define STATE_59 59

#define STATE_60 60

#define STATE_61 61

#define STATE_62 62

#define STATE_63 63

#define STATE_64 64

#define STATE_65 65

#define STATE_66 66

#define STATE_67 67

#define STATE_68 68

#define STATE_69 69

#define STATE_70 70

#define STATE_71 71

#define STATE_72 72

#define STATE_73 73

#define STATE_74 74

#define STATE_75 75

#define STATE_76 76

#define STATE_77 77

#define STATE_78 78

#define STATE_79 79

#define STATE_80 80

#define STATE_81 81

#define STATE_82 82

#define STATE_83 83

#define STATE_84 84

#define STATE_85 85

#define STATE_86 86

#define STATE_87 87

#define STATE_88 88

#define STATE_89 89

#define STATE_90 90

#define STATE_91 91

#define STATE_92 92

#define STATE_93 93

#define STATE_94 94

#define STATE_95 95

#define STATE_96 96

#define STATE_97 97

#define STATE_98 98

#define STATE_99 99

#define STATE_100 100

#define STATE_101 101

#define STATE_102 102

#define STATE_103 103

#define STATE_104 104

#define STATE_105 105

#define STATE_106 106

#define STATE_107 107

#define STATE_108 108

#define STATE_109 109

#define STATE_110 110

#define STATE_111 111

#define STATE_112 112

#define STATE_113 113

#define STATE_114 114

#define STATE_115 115

#define STATE_116 116

#define STATE_117 117

#define STATE_118 118

#define STATE_119 119

#define STATE_120 120

#define STATE_121 121

#define STATE_122 122

#define STATE_123 123

#define STATE_124 124

#define STATE_125 125

#define STATE_126 126

#define STATE_127 127

#define STATE_128 128

#define STATE_129 129

#define STATE_130 130

#define STATE_131 131

#define STATE_132 132

#define STATE_133 133

#define STATE_134 134

#define STATE_135 135

#define STATE_136 136

// Defining symbolics for grammar productions

#define _START___Program_ 0

#define __Program__ProgName_Declarations_StructStatement_TKN_TOCHKA_ 1

#define _ProgName__ 2

#define _ProgName__TKN_PROGRAM_TKN_ID_TKN_TOCHKA-ZPT_ 3

#define _Declarations__ 4

#define _Declarations__Declarations_DeclarationSection_ 5

#define _DeclarationSection__DeclarationsVar_ 6

#define _DeclarationSection__DeclarationsConst_ 7

#define _DeclarationsConst__TKN_CONST_ConstDecs_ 8

#define _ConstDecs__SingleConstDec_ 9

#define _ConstDecs__ConstDecs_SingleConstDec_ 10

#define _SingleConstDec__TKN_ID_TKN_REL_EQUAL_Expression_TKN_TOCHKA-ZPT_ 11

#define _DeclarationsVar__TKN_VAR_VarDecs_ 12

#define _VarDecs__SingleVarDec_ 13

#define _VarDecs__VarDecs_SingleVarDec_ 14

#define _SingleVarDec__TKN_ID_TKN_COLON_Type_TKN_TOCHKA-ZPT_ 15

#define _Type__TKN_BOOLEAN_ 16

#define _Type__TKN_CHAR_ 17

#define _Type__TKN_INTEGER_ 18

#define _Type__TKN_REAL_ 19

#define _Type__TKN_STACK_ 20

#define _Type__TKN_STRING_ 21

#define _Statement__StatementMatched_ 22

#define _Statement__StatementUnmatched_ 23

#define _StatementMatched__PartIfMatched_MatchedElse_ 24

#define _StatementMatched__StatementOther_ 25

#define _StatementUnmatched__PartIf_UnmatchedThen_ 26

#define _StatementUnmatched__PartIfMatched_UnmatchedElse_ 27

#define _PartIf__TKN_IF_Expression_ 28

#define _MatchedThen__TKN_THEN_StatementMatched_ 29

#define _MatchedElse__TKN_ELSE_StatementMatched_ 30

#define _UnmatchedThen__TKN_THEN_Statement_ 31

#define _UnmatchedElse__TKN_ELSE_StatementUnmatched_ 32

#define _Statement__ 33

#define _StatementMatched__ForInit_StatementMatched_ 34

#define _StatementUnmatched__ForInit_StatementUnmatched_ 35

#define _PartIfMatched__PartIf_MatchedThen_ 36

#define _StatementMatched__WhileInit_StatementMatched_ 37

#define _StatementUnmatched__WhileInit_StatementUnmatched_ 38

#define _StatementOther__StructStatement_ 39

#define _StatementOther__Assignment_ 40

#define _StatementOther__StatementIO_ 41

#define _StatementOther__Procedure_ 42

#define _StructStatement__TKN_BEGIN_StatementListNonEmpty_TKN_END_ 43

#define _StatementListNonEmpty__Statement_ 44

#define _StatementListNonEmpty__StatementListNonEmpty_TKN_TOCHKA-ZPT_Statement_ 45

#define _Assignment__TKN_ID_TKN_ASSIGN_Expression_ 46

#define _ForInit__TKN_FOR_TKN_ID_TKN_ASSIGN_Expression_TKN_TO_Expression_TKN_DO_ 47

#define _WhileInit__WhileKeyword_Expression_TKN_DO_ 48

#define _WhileKeyword__TKN_WHILE_ 49

#define _Expression__Expression_TKN_OR_ExprDisjunctor_ 50

#define _Expression__ExprDisjunctor_ 51

#define _ExprDisjunctor__ExprDisjunctor_TKN_AND_ExprConjunctor_ 52

#define _ExprDisjunctor__ExprConjunctor_ 53

#define _ExprConjunctor__ExprConjunctor_ExprRelation_ExprRelator_ 54

#define _ExprConjunctor__ExprRelator_ 55

#define _ExprRelation__TKN_REL_EQUAL_ 56

#define _ExprRelation__TKN_REL_NOT_EQUAL_ 57

#define _ExprRelator__ExprRelator_TKN_PLUS_ExprConstituent_ 58

#define _ExprRelator__ExprConstituent_ 59

#define _ExprConstituent__ExprConstituent_TKN_MULT_ExprMultiplier_ 60

#define _ExprConstituent__ExprMultiplier_ 61

#define _ExprMultiplier__TKN_BRACKET_OPEN_Expression_TKN_BRACKET_CLOSE_ 62

#define _ExprMultiplier__TKN_NOT_ExprMultiplier_ 63

#define _ExprMultiplier__TKN_PLUS_ExprMultiplier_ 64

#define _ExprMultiplier__ExprAtom_ 65

#define _ExprAtom__TKN_ID_ 66

#define _ExprAtom__TKN_LITER_CHAR_ 67

#define _ExprAtom__TKN_LITER_INT_ 68

#define _ExprAtom__TKN_LITER_REAL_ 69

#define _ExprAtom__TKN_LITER_STRING_ 70

#define _ExprAtom__TKN_TRUE_ 71

#define _ExprAtom__TKN_FALSE_ 72

#define _ExprAtom__Function_ 73

#define _StatementIO__TKN_READ_TKN_BRACKET_OPEN_TKN_ID_TKN_BRACKET_CLOSE_ 74

#define _StatementIO__TKN_WRITE_TKN_BRACKET_OPEN_Expression_TKN_BRACKET_CLOSE_ 75

#define _StatementIO__TKN_WRITELN_ 76

#define _Procedure__TKN_PUSH_TKN_BRACKET_OPEN_TKN_ID_TKN_ZPT_Expression_TKN_BRACKET_CLOSE_ 77

#define _Function__TKN_TOP_TKN_BRACKET_OPEN_TKN_ID_TKN_BRACKET_CLOSE_ 78

#define _Procedure__TKN_POP_TKN_BRACKET_OPEN_TKN_ID_TKN_BRACKET_CLOSE_ 79

// Defining external links

extern ENUM_TOKENS PASCAL_Terms[];

extern RuleInfo PASCAL_Rules[];

extern GInfo PASCAL_Goto[];

extern FInfo PASCAL_Action[];

<<< < Предыдущая 1 2 3 4 5 67 / 77

Соседние файлы в папке Docs

#
01.05.2014791.55 Кб27KursovikOtchet00_.doc
#
01.05.201424.58 Кб15Titylnik.doc