Диссертация на степень магистра наук по направлению «Математика, компьютерные науки»

Скачать 354.13 Kb.

Название	Диссертация на степень магистра наук по направлению «Математика, компьютерные науки»
страница	5/7
Дата публикации	12.12.2014
Размер	354.13 Kb.
Тип	Диссертация

100-bal.ru > Информатика > Диссертация

1 2 3 4 5 6 7

.2. Лексика

Лексически исходный код CSeL состоит из пробельных символов, комментариев и смысловых единиц, токенов:

= ( | | )*

В Таблице 3.1. описаны базовые понятия, которые будут использованы далее в определениях токенов.

Таблица 3.1. Базовые понятия

Десятичные цифры	= “0” –“9” = +
Шестнадцатеричные цифры	= ( \| “A” –“F” \| “a” –“f” )+
Алфавитный символ	= “A” –“Z” \| “a” –“z”
Символ перевода строки	= 0A^⁵
Пробельный символ	= \| 20 \| 09
Кавычка	= 27
Комментарий	= “//” ( ! )*

Токены

Как уже упоминалось ранее, в основе CSeL лежит язык выражений. Токены в подобных случаях стандартно подразделяются на три группы:

атомарные операнды;
операции;
скобки.

= | |

Атомарные операнды

Атомарные операнды CSeL разделяются на идентификаторы, числовые константы и строки:

= | |

Идентификаторы имеют классическое определение:

= “_” |

= ( | )*

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

= |

= [ “.” ] [ ( “e” | “E” ) [ “-” ] ]

= “0” ( “x” | “X” )

Строки заключаются в одинарные кавычки и могут содержать esc-последовательности, автоматически преобразуемые при лексическом разборе в соответствующие символы. В текущем варианте “\n” заменяется на 0A, “\t” на 09, “\xYY” или “\XYY” на символ ASCII с шестнадцатеричным кодом YY.

= ( ! )*

На данном этапе лексика реализует только символы US-ASCII, но на будущее уже запланирован переход на UTF-8, с поддержкой национальных алфавитов для идентификаторов и строковых констант.

Операции

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

= | | | | | | | | | | | | |

Чтобы упростить синтаксический анализатор и несколько облегчить программирование, побитовые операции не выделены в отдельные классы токенов, а распределены между сложением и умножением как в Go.

= “.”

= “~” | “!”

= “*” | “/” | “%” | “&” | “<<” | “>>”

= “+” | “-” | “|” | “^”

= “<” | “<=” | “>=” | “>” | “!=” | “==”

= “&&”

= “||”

= “:”

= “..”

= “;”

= “,”

= “`”

= ( | ) “=”

Скобки

= <{> | <}> | <(> | <)>

<{> = “{”

<}> = “}”

<(> = “(”

<)> = “)”

Замечания

Связка apply не выражается через печатные символы, поэтому выше не было приведено соответствующего определения. Этот токен генерируется в ходе лексического разбора автоматически на основе контекстного правила:

пара подряд идущих токенов t₁t₂ заменяется на тройку t₁t₂, если

t₁∈{ , , , <)>, <}> }

t₂∈{ , , , <(>, <{> }.

Рассмотрим пример:

if ( … ) { … }

преобразуется в

if> <(> … <)> <{> … <}>

Цепочка «склеивается» связками и получается регулярная операторная структура, которую легко перегружать как целиком, так и по частям. Связки позволяют свести весь привычный синтаксис к операторам, в этом их смысл.

В языке есть ещё один «нестандартный» механизм, встроенный в лексический анализатор, это импортирование исходного кода из других файлов^⁶. Работает схема так: относительный путь к файлу записывается в квадратных скобках, компилятор, наткнувшись на эту запись, переключается на содержимое указанного файла, и когда тот заканчивается, происходит обратное переключение. Всё делается так, как если бы импортирующие записи были заменены на код из соответствующих им файлов. (МБ: ещё одно напоминание о нестандартности)

1 2 3 4 5 6 7

Похожие:

	Реферат: Коваленко А. Е. Разработка системы научной визуализации.... Коваленко А. Е. Разработка системы научной визуализации. Квалификационная работа на степень магистра наук по направлению «Математика....		Реферат: Шайдуров А. Г. Исследование и разработка некоторых графических... Шайдуров А. Г. Исследование и разработка некоторых графических алгоритмов. Квалификационная работа на степень магистра наук по направлению...
	Реферат Флягина Т. А. Проблемы разработки многооконных интерфейсов,... Флягина Т. А. Проблемы разработки многооконных интерфейсов, квалификационная работа на степень бакалавра наук		Рабочая программа составлена в соответствии с требованиями фгос впо... Математика и компьютерные науки по профилю подготовки: «Вычислительные, программные, информационные системы и компьютерные технологии»...
	Рабочая программа для студентов очной формы обучения, направление... Иванов Д. И. Криптография и криптоанализ. Учебно-методический комплекс. Рабочая программа для студентов очной формы обучения, направления...		Рабочая программа для студентов очной формы обучения, направление... Иванов Д. И. Дополнительные главы дискретной математики. Учебно-методический комплекс. Рабочая программа для студентов очной формы...
	Литература Погрешности вычислений Программа предназначена для подготовки к вступительным испытаниям в аспирантуру по направлению 02. 06. 01 «Компьютерные и информационные...		Учебно-методический комплекс Программа для студентов направления... Рассмотрено на заседании умк института математики и компьютерных наук, протокол №2013 г
	Рабочая программа дисциплины (модуля) опубликована на сайте ТюмГУ «Математика и компьютерные науки» по профилю подготовки «Вычислительные, программные, информационные системы и компьютерные технологии...		Г. Л. Воронин Н. В ларшина социология учебно-методическое пособие Программа предназначена для бакалавров очной формы обучения механико-математического факультета математика 010100, математика и компьютерные...
	Учебно-методический комплекс учебной дисциплины «Философские образы... Аспирантура – самостоятельный уровень высшего образования, нацеленный на подготовку специалистов высшей квалификации. К поступлению...		Рабочая программа для студентов направления 010200. 62 Математика... Девятков А. П. Банаховы алгебры и гармонический анализ. Учебно-методический комплекс. Рабочая программа для студентов направления...
	Учебно-методический комплекс для студентов не психологических специальностей... Гидрология 010100. 62 Математика 010101. 65 Математика 010101. 65 Математика 010101. 65 Математика 010300. 62 Математика. Компьютерные...		Рабочая программа и методические указания для студентов очной формы... Рабочая программа и методические указания для студентов очной формы обучения направлений 010300. 62 «Математика. Компьютерные науки»...
	Диссертация На соискание степени Магистра по направлению 030100 Философия... Едеральное государственное бюджетное образовательное учреждение высшего профессионального образования		Рабочая программа составлена в соответствии с требованиями фгос впо... Дёгтев А. Н. Теория алгоритмов. Учебно-методический комплекс. Рабочая программа для студентов направления 010200. 62 – математика...

Школьные материалы