Лекции.Орг


Поиск:




I.4. Правила, определяющие идентификатор, букву и цифру




I. Правила, используемые в лексическом анализаторе

I.1. Тип лексического анализатора (сканера)

Существуют два основных метода лексического анализа:

I.1.1 прямой и I.1.2 непрямой.

Они рассматриваются в теме: "Организация лексического анализа". Этот тип лексического анализатора будет использоваться в лабораторной работе для преобразования пользовательского синтаксиса к виду, определяемому заданным значением.

I.2. Наборы ключевых слов и разделителей

Разрабатываемые языки программирования отличаются используемыми ключевыми словами и разделителями.

Варианты стиля ключевых слов и разделителей:

I.2.1 Паскаль.

Таблица

Назначение специфических ключевых слов и разделителей

Назначение Обозначение конструкции языка Обозначение лексемы
Сложение + ADD
Вычитание - MIN
Умножение * MULT
Деление / DIV
Остаток по модулю mod MOD
Равно = EQ
Не равно <> NE
Меньше < LT
Больше > GT
Меньше или равно <= LE
Больше или равно >= GE
Присваивание := ASG
Начало комментария { COMMENT
Конец комментария }
Начало составного begin BST
Конец составного end EST
Разделитель операторов ; EOP

I.2.2. Си

Таблица

Назначение специфических ключевых слов и разделителей

Назначение Обозначение конструкции языка Обозначение лексемы
Сложение + ADD
Вычитание - MIN
Умножение * MULT
Деление / DIV
Остаток по модулю % MOD
Равно == EQ
Не равно != NE
Меньше < LT
Больше > GT
Меньше или равно <= LE
Больше или равно >= GE
Присваивание = ASG
Начало комментария /* COMMENT
Конец комментария */
Начало составного { BST
Конец составного } EST
Разделитель операторов ; EOP

 

I.2.3 Бейсик.

Таблица

Назначение специфических ключевых слов и разделителей

Назначение Обозначение конструкции языка Обозначение лексемы
Сложение + ADD
Вычитание - MIN
Умножение * MULT
Деление / DIV
Остаток по модулю mod MOD
Равно = EQ
Не равно <> NE
Меньше < LT
Больше > GT
Меньше или равно <= LE
Больше или равно >= GE
Присваивание = ASG
Начало комментария REM COMMENT
Конец комментария конец строки
Разделитель операторов ; EOP

I.2.4. Лисп

Таблица

Назначение специфических ключевых слов и разделителей

Назначение Обозначение конструкции языка Обозначение лексемы
Сложение PLUS ADD
Вычитание MINUS MIN
Умножение MULT MULT
Деление DIV DIV
Остаток по модулю MOD MOD
Равно EQ EQ
Не равно NE NE
Меньше LT LT
Больше GT GT
Меньше или равно LE LE
Больше или равно GE GE
Присваивание LET ASG
Начало комментария // COMMENT
Конец комментария Признак конца строки
Начало составного DO BST
Конец составного END EST
Разделитель операторов ; EOP

I.2.5. Фортран

Таблица

Назначение специфических ключевых слов и разделителей

Назначение Обозначение конструкции языка Обозначение лексемы
Сложение + ADD
Вычитание - MIN
Умножение * MULT
Деление / DIV
Остаток по модулю DMOD MOD
Равно .EQ. EQ
Не равно .NE. NE
Меньше .LT. LT
Больше .GT. GT
Меньше или равно .LE. LE
Больше или равно .GE. GE
Присваивание = ASG
Начало комментария * COMMENT
Конец комментария конец строки
Разделитель операторов ; EOP

I.3. Идентичность прописных и строчных букв (верхнего и нижнего регистров)

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

Варианты:

I.3.1. прописные и строчные буквы различаются.

I.3.2. прописные и строчные буквы не различаются.

I.4. Правила, определяющие идентификатор, букву и цифру

Варианты: I.4.1.

$ идентификатор = буква { буква | цифра }.

$ буква = "A"|"B"|"C"|"D"|"E"|"F"|"G"|"H"|"I"|"J"|"K"|"L"|"M"|"N"|"O"|"P"|"Q"|"R"|

"S"|"T"|"U"|"V"|"W"|"X"|"Y"|"Z"|"a"|"b"|"c"|"d"|"e"|"f"|"g"|"h"|"i"|

"j"|"k"|"l"|"m"|"n"|"o"|"p"|"q"|"r"|"s"|"t"|"u"|"v"|"w"|"x"|"y"|"z".

$ цифра = "0"|"1"|"2"|"3"|"4"|"5"|"6"|"7"|"8"|"9".

I.5. Организация метки

Метка состоит из ее имени и двоеточия, являющегося ограничителем данной конструкции. Имя метки может быть буквенно-цифровой строкой или целым десятичным числом. Предполагается, что во втором случае имя метки преобразуется в натуральное число в допустимом диапазоне. Поэтому, для одной и той же метки ее представление может отличаться по числу незначащих нулей. Например, метка "1995:" эквивалентна "00001995:".

Варианты:

I.5.1.

Метка - буквенно-цифровая строка:

$ метка = имя_метки ":".

$ имя_метки = буква { буква | цифра }.

I.5.2.

Метка - строка десятичных цифр:

$ метка = имя_метки ":".

$ имя_метки = {/ цифра /}.

 





Поделиться с друзьями:


Дата добавления: 2017-02-11; Мы поможем в написании ваших работ!; просмотров: 563 | Нарушение авторских прав


Поиск на сайте:

Лучшие изречения:

Наука — это организованные знания, мудрость — это организованная жизнь. © Иммануил Кант
==> читать все изречения...

796 - | 687 -


© 2015-2024 lektsii.org - Контакты - Последнее добавление

Ген: 0.01 с.