Наивный рекурсивный разбор - История изменений

Ctrlalt: Ctrlalt переименовал страницу Рекурсивный спуск в Наивный рекурсивный разбор

2019-01-23T11:47:00Z

Ctrlalt переименовал страницу Рекурсивный спуск в Наивный рекурсивный разбор

← Предыдущая версия	Версия от 11:47, 23 января 2019
(нет различий)

Ctrlalt в 19:51, 1 июня 2015

2015-06-01T19:51:18Z

← Предыдущая версия		Версия от 19:51, 1 июня 2015
Строка 2:		Строка 2:
	* Если подстрока содержит <tt>'+'</tt> или <tt>'-'</tt> вне скобок, то последней выполняется самая правая из этих операций. Пусть это <tt>'+'</tt> на позиции <tt>p1</tt>, тогда результат равен <tt>calc(l, p1 - 1) + calc(p1 + 1, r)</tt>;		* Если подстрока содержит <tt>'+'</tt> или <tt>'-'</tt> вне скобок, то последней выполняется самая правая из этих операций. Пусть это <tt>'+'</tt> на позиции <tt>p1</tt>, тогда результат равен <tt>calc(l, p1 - 1) + calc(p1 + 1, r)</tt>;
	* Иначе, если подстрока содержит <tt>''</tt> или <tt>'/'</tt> вне скобок, то последней выполняется самая правая из этих операций. Пусть это <tt>''</tt> на позиции <tt>p2</tt>, тогда результат равен <tt>calc(l, p2 - 1) * calc(p2 + 1, r)</tt>;		* Иначе, если подстрока содержит <tt>''</tt> или <tt>'/'</tt> вне скобок, то последней выполняется самая правая из этих операций. Пусть это <tt>''</tt> на позиции <tt>p2</tt>, тогда результат равен <tt>calc(l, p2 - 1) * calc(p2 + 1, r)</tt>;
	* Аналогично вводятся операции бóльших приоритетов. Для ~~левоассоциативнх~~ операций ищется последнее вхождение, для правоассоциативных — первое;		* Аналогично вводятся операции бóльших приоритетов. Для левоассоциативных операций ищется последнее вхождение, для правоассоциативных — первое;
	* Если операции не были найдены, то подстрока может содержать выражение в скобках. В этом случае результат равен <tt>calc(l + 1, r - 1)</tt>;		* Если операции не были найдены, то подстрока может содержать выражение в скобках. В этом случае результат равен <tt>calc(l + 1, r - 1)</tt>;
	* Иначе подстрока может содержать вызов функции. В этом случае следует вычислить аргументы и применить к ним соответствующую функцию;		* Иначе подстрока может содержать вызов функции. В этом случае следует вычислить аргументы и применить к ним соответствующую функцию;

Ctrlalt в 22:10, 27 мая 2015

2015-05-27T22:10:18Z

← Предыдущая версия		Версия от 22:10, 27 мая 2015
Строка 54:		Строка 54:
	return res;		return res;
	}		}

			[[Category: Разбор выражений]]

Ctrlalt в 20:34, 23 мая 2015

2015-05-23T20:34:29Z

← Предыдущая версия		Версия от 20:34, 23 мая 2015
Строка 1:		Строка 1:
			Найдём значение выражения, описываемого подстрокой <tt>s[l..r]</tt>. Посмотрим, какая операция должна быть выполнена последней:
			* Если подстрока содержит <tt>'+'</tt> или <tt>'-'</tt> вне скобок, то последней выполняется самая правая из этих операций. Пусть это <tt>'+'</tt> на позиции <tt>p1</tt>, тогда результат равен <tt>calc(l, p1 - 1) + calc(p1 + 1, r)</tt>;
			* Иначе, если подстрока содержит <tt>''</tt> или <tt>'/'</tt> вне скобок, то последней выполняется самая правая из этих операций. Пусть это <tt>''</tt> на позиции <tt>p2</tt>, тогда результат равен <tt>calc(l, p2 - 1) * calc(p2 + 1, r)</tt>;
			* Аналогично вводятся операции бóльших приоритетов. Для левоассоциативнх операций ищется последнее вхождение, для правоассоциативных — первое;
			* Если операции не были найдены, то подстрока может содержать выражение в скобках. В этом случае результат равен <tt>calc(l + 1, r - 1)</tt>;
			* Иначе подстрока может содержать вызов функции. В этом случае следует вычислить аргументы и применить к ним соответствующую функцию;
			* Иначе подстрока может содержать переменную или константу.

	double calc(int l, int r, double x) {		double calc(int l, int r, double x) {
	int d = 0, p1 = -1, p2 = -1, p3 = -1;		int d = 0, p1 = -1, p2 = -1, p3 = -1;

Ctrlalt: Новая страница: « double calc(int l, int r, double x) { int d = 0, p1 = -1, p2 = -1, p3 = -1; for (int i = l; i <= r; i++) { if (s[i] == '(') d++; …»

2015-05-23T20:23:26Z

Новая страница: « double calc(int l, int r, double x) { int d = 0, p1 = -1, p2 = -1, p3 = -1; for (int i = l; i <= r; i++) { if (s[i] == '(') d++; …»

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

double calc(int l, int r, double x) {
int d = 0, p1 = -1, p2 = -1, p3 = -1;
for (int i = l; i <= r; i++) {
if (s[i] == '(')
d++;
if (s[i] == ')')
d--;
if (!d) {
if (s[i] == '+' || s[i] == '-')
p1 = i;
if (s[i] == '*' || s[i] == '/')
p2 = i;
if (s[i] == '^' && p3 == -1)
p3 = i;
}
}
if (p1 != -1) {
if (s[p1] == '+')
return calc(l, p1 - 1, x) + calc(p1 + 1, r, x);
else
return calc(l, p1 - 1, x) - calc(p1 + 1, r, x);
}
if (p2 != -1) {
if (s[p2] == '*')
return calc(l, p2 - 1, x) * calc(p2 + 1, r, x);
else
return calc(l, p2 - 1, x) / calc(p2 + 1, r, x);
}
if (p3 != -1)
return pow(calc(l, p3 - 1, x), calc(p3 + 1, r, x));
if (s[l] == '(' && s[r] == ')')
return calc(l + 1, r - 1, x);
if (s[l] == 'c')
return cos(calc(l + 4, r - 1, x));
if (s[l] == 's' && s[l + 1] == 'i')
return sin(calc(l + 4, r - 1, x));
if (s[l] == 's' && s[l + 1] == 'q')
return sqrt(calc(l + 5, r - 1, x));
if (s[l] == 'x')
return x;
double res;
char tmp = s[r + 1];
s[r + 1] = 0;
sscanf(s + l, "%lf", &res);
s[r + 1] = tmp;
return res;
}