LexBody - История изменений

Alinap95 в 03:40, 21 апреля 2019

2019-04-21T03:40:13Z

← Предыдущая		Версия 13:40, 21 апреля 2019
Строка 150:		Строка 150:
	Алгоритм был модифицирован для функций поиска минимума и максимума. Данные функции могут принимать неограниченное количество аргументов, т.е. заранее число неизвестно. Поэтому при обнаружении токена из группы Function он будет помещен в стек функций funcStack. Затем идет подсчет запятых (если такие имеются). При правильном синтаксисе количество параметров больше количества запятых на 1. Подсчет параметров заканчивается, когда встречается закрывающая скобка. Если эта скобка закрывает функции min или max, то в токен записывается ожидаемое число аргументов.		Алгоритм был модифицирован для функций поиска минимума и максимума. Данные функции могут принимать неограниченное количество аргументов, т.е. заранее число неизвестно. Поэтому при обнаружении токена из группы Function он будет помещен в стек функций funcStack. Затем идет подсчет запятых (если такие имеются). При правильном синтаксисе количество параметров больше количества запятых на 1. Подсчет параметров заканчивается, когда встречается закрывающая скобка. Если эта скобка закрывает функции min или max, то в токен записывается ожидаемое число аргументов.

	Отдельно необходимо выделить работу с комплексными числами. Поскольку CUDA не содержит собственного типа для комплексных чисел, был использован тип из библиотеки thrust – thrust::complex<T>. Некоторые функции не определены для комплексных чисел, например, функции max, min. Для создания заглушек были определены спецификации классов - class ExtremumFunction<thrust::complex<T>, Implementation, TokenBinPredicate> для функций экстремума (поиск минимума и максимума), а также class PolarFunction <double> : public Function<double>, т.к. функция должна возвращать комплексное число, а математическое выражение Mathexpr<double> не сможет обработать его.		Отдельно необходимо выделить работу с комплексными числами. Поскольку CUDA не содержит собственного типа для комплексных чисел, был использован тип из библиотеки [https://thrust.github.io/ thrust] – [https://thrust.github.io/doc/group__complex__numbers.html thrust::complex<T>]. Некоторые функции не определены для комплексных чисел, например, функции max, min. Для создания заглушек были определены спецификации классов - class ExtremumFunction<thrust::complex<T>, Implementation, TokenBinPredicate> для функций экстремума (поиск минимума и максимума), а также class PolarFunction <double> : public Function<double>, т.к. функция должна возвращать комплексное число, а математическое выражение Mathexpr<double> не сможет обработать его.

Alinap95 в 03:27, 21 апреля 2019

2019-04-21T03:27:52Z

← Предыдущая		Версия 13:27, 21 апреля 2019
Строка 143:		Строка 143:
	\|Токен функции поиска максимального значения		\|Токен функции поиска максимального значения
	\|}		\|}
			==Модифицированный алгоритм сортировочной станции==
			Модифицированный алгоритм сортировочной станции:

			[[Файл:LexBody.jpg]]

			Алгоритм был модифицирован для функций поиска минимума и максимума. Данные функции могут принимать неограниченное количество аргументов, т.е. заранее число неизвестно. Поэтому при обнаружении токена из группы Function он будет помещен в стек функций funcStack. Затем идет подсчет запятых (если такие имеются). При правильном синтаксисе количество параметров больше количества запятых на 1. Подсчет параметров заканчивается, когда встречается закрывающая скобка. Если эта скобка закрывает функции min или max, то в токен записывается ожидаемое число аргументов.

			Отдельно необходимо выделить работу с комплексными числами. Поскольку CUDA не содержит собственного типа для комплексных чисел, был использован тип из библиотеки thrust – thrust::complex<T>. Некоторые функции не определены для комплексных чисел, например, функции max, min. Для создания заглушек были определены спецификации классов - class ExtremumFunction<thrust::complex<T>, Implementation, TokenBinPredicate> для функций экстремума (поиск минимума и максимума), а также class PolarFunction <double> : public Function<double>, т.к. функция должна возвращать комплексное число, а математическое выражение Mathexpr<double> не сможет обработать его.

Alinap95 в 03:09, 21 апреля 2019

2019-04-21T03:09:05Z

← Предыдущая		Версия 13:09, 21 апреля 2019
Строка 5:		Строка 5:
	Входная строка анализируется посимвольно и могут встречаться следующие символы: число, буква (после этого определяется, является ли это известной переменной, функцией или же неизвестная лексема), открывающие и закрывающие скобки, запятая в качестве разделителя аргументов функций, а также операторы сложения, вычитания, умножения, деления и возведения в степень (+, -, *, /, ^ соответственно). Все остальные символы являются ошибочными.		Входная строка анализируется посимвольно и могут встречаться следующие символы: число, буква (после этого определяется, является ли это известной переменной, функцией или же неизвестная лексема), открывающие и закрывающие скобки, запятая в качестве разделителя аргументов функций, а также операторы сложения, вычитания, умножения, деления и возведения в степень (+, -, *, /, ^ соответственно). Все остальные символы являются ошибочными.
	Когда находится известная лексема, с ней сопоставляется токен:		Когда находится известная лексема, с ней сопоставляется токен:
			{\| class="wikitable"
			\|-
			\|Токен
			\|Группа токенов
			\|Описание
			\|-
			\|IToken
			\|
			\|Общий интерфейс для всех токенов
			\|-
			\|Number
			\|IToken
			\|Числовой токен
			\|-
			\|PI
			\|IToken
			\|Число Пи
			\|-
			\|Euler
			\|IToken
			\|Число Эйлера
			\|-
			\|Variable
			\|IToken
			\|Токен переменной
			\|-
			\|Bracket
			\|IToken
			\|Токен открывающей скобки
			\|-
			\|Operator
			\|
			\|Интерфейс для всех операторов
			\|-
			\|Function
			\|
			\|Интерфейс для всех функций
			\|-
			\|ExtremumFunction
			\|
			\|Интерфейс для функций min, max
			\|-
			\|UnaryPlus
			\|Operator
			\|Токен унарного плюса
			\|-
			\|UnaryMinus
			\|Operator
			\|Токен унарного минуса
			\|-
			\|BinaryPlus
			\|Operator
			\|Токен бинарного плюса
			\|-
			\|BinaryMinus
			\|Operator
			\|Токен бинарного минуса
			\|-
			\|ОperatorMul
			\|Operator
			\|Токен оператора умножения
			\|-
			\|ОperatorDiv
			\|Operator
			\|Токен оператора деления
			\|-
			\|ОperatorPow
			\|Operator
			\|Токен оператора возведения в степень
			\|-
			\|SinFunction
			\|Function
			\|Токен синуса
			\|-
			\|CosFunction
			\|Function
			\|Токен косинуса
			\|-
			\|TgFunction
			\|Function
			\|Токен тангенса
			\|-
			\|Log10Function
			\|Function
			\|Токен логарифма с десятичным основанием
			\|-
			\|LnFunction
			\|Function
			\|Токен натурального логарифма
			\|-
			\|LogFunction
			\|Function
			\|Токен логарифма с произвольным основанием
			\|-
			\|J0Function
			\|Function
			\|Токен функции Бесселя 1 рода с основанием 0
			\|-
			\|J1Function
			\|Function
			\|Токен функции Бесселя 1 рода с основанием 1
			\|-
			\|JnFunction
			\|Function
			\|Токен функции Бесселя 1 рода с произвольным основанием
			\|-
			\|Y0Function
			\|Function
			\|Токен функции Бесселя 2 рода с основанием 0
			\|-
			\|Y1Function
			\|Function
			\|Токен функции Бесселя 2 рода с основанием 1
			\|-
			\|YnFunction
			\|Function
			\|Токен функции Бесселя 2 рода с произвольным основанием
			\|-
			\|AbsFunction
			\|Function
			\|Токен функции модуля
			\|-
			\|GammaFunction
			\|Function
			\|Токен гамма функции
			\|-
			\|ArgFunction
			\|Function
			\|Токен функции фазового угла
			\|-
			\|MinFunction
			\|ExtremumFunction
			\|Токен функции поиска минимального значения
			\|-
			\|MaxFunction
			\|ExtremumFunction
			\|Токен функции поиска максимального значения
			\|}

Alinap95: Новая страница: «f Для парсинга тела функции используется [https://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D1%81…»

2019-04-21T01:08:45Z

Новая страница: «f Для парсинга тела функции используется [https://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D1%81…»

Новая страница

f

Для парсинга тела функции используется [https://ru.wikipedia.org/wiki/%D0%90%D0%BB%D0%B3%D0%BE%D1%80%D0%B8%D1%82%D0%BC_%D1%81%D0%BE%D1%80%D1%82%D0%B8%D1%80%D0%BE%D0%B2%D0%BE%D1%87%D0%BD%D0%BE%D0%B9_%D1%81%D1%82%D0%B0%D0%BD%D1%86%D0%B8%D0%B8 алгоритм сортировочной станции].

Входная строка анализируется посимвольно и могут встречаться следующие символы: число, буква (после этого определяется, является ли это известной переменной, функцией или же неизвестная лексема), открывающие и закрывающие скобки, запятая в качестве разделителя аргументов функций, а также операторы сложения, вычитания, умножения, деления и возведения в степень (+, -, *, /, ^ соответственно). Все остальные символы являются ошибочными.
Когда находится известная лексема, с ней сопоставляется токен: