Факультет: АВТ.
Кафедра: АСУ.
Группа: А-513.
Студент: Ефименко Денис Владимирович.
Преподаватель: Шорников Юрий Владимирович.
Возможно вы искали - Реферат: Операційна система MS Windows
Ассистент: Панова Вера Борисовна.
Дата: 10 июня 1997 года.
Отметка о защите: _______________________________
Новосибирск – 1997.
Язык оператора.
Язык оператора присваивания FORTRAN.
Идентификатор = арифметическое выражение
Арифметическое выражение – выражение, содержащее в себе операции *, /, -, +, **, а также ( ).
Похожий материал - Реферат: Операционная и социотехническая системы (Контрольная)
** – возведение в степень.
Грамматика языка.
G[< ОПЕРАТОР >] :
1. < ОПЕРАТОР > ® < ИДЕНТИФИКАТОР > = < ВЫРАЖЕНИЕ >
2. < ВЫРАЖЕНИЕ > ® Т ç < ВЫРАЖЕНИЕ > +Т ç < ВЫРАЖЕНИЕ > - Т
3. Т ® О ç Т * О ç Т / О ê Т ** О
Очень интересно - Реферат: Операционная система DOS
4. О ® ( < ВЫРАЖЕНИЕ > ) ç < ИДЕНТИФИКАТОР > ç < ДБЗ >
5. < ИДЕНТИФИКАТОР > ® Б { Б ç Ц }[ L ]
6. < ДБЗ > ® Ц { Ц }[ .Ц { Ц }][ L ]
| Т | – |
ТЕРМ |
| О | – |
ОПЕРАНД |
| Б | – |
Вам будет интересно - Реферат: Операционная система LINUX БУКВА |
| Ц | – |
ЦИФРА |
| ДБЗ | – |
ДРОБНОЕ БЕЗ ЗНАКА |
| L | – |
КОНЕЦ СТРОКИ (пусто) |
| ** | – |
ВОЗВЕДЕНИЕ В СТЕПЕНЬ |
Классификация грамматики.
Похожий материал - Реферат: Операционная система Windows
Данная грамматика G[<ОПЕРАТОР>], согласно классификации Хомского, является контекстно-свободной, так как правая часть каждой редукции начинается либо с терминального символа, либо с нетерминального, принадлежащего объединённому словарю.
A ® a, A Î Vn , a Î V * .
Грамматика G[<ОПЕРАТОР>] не является автоматной, так как не все её редукции начинаются с терминального символа. По этой же причине данная грамматика не является S - грамматикой.
Метод анализа.
Для данной грамматики реализован разбор методом рекурсивного спуска, поскольку она относится к классу контекстно-свободных.
Идея метода состоит в том, что каждому нетерминальному символу ставится в соответствие определённая программная единица (функция), которая распознаёт цепочку, порождаемую этим нетерминалом.