action22k AsyncPoly 10448			Хайруллина Алина AsyncPoly 11001
f	1	import unicodedata	f	1	import unicodedata
	2	import asyncio		2	import asyncio
	3			3
	4	class YesFuture:		4	class YesFuture:
	5			5
	6	def __init__(self, value=None):		6	def __init__(self, value=None):
	7	self._value = value		7	self._value = value
	8			8
	9	def set(self, value):		9	def set(self, value):
	10	self._value = value		10	self._value = value
	11			11
	12	def __await__(self):		12	def __await__(self):
	13			13
	14	async def _inner():		14	async def _inner():
	15	return self._value		15	return self._value
	16	return _inner().__await__()		16	return _inner().__await__()
	17			17
n	18	async def Sum(a, b):	n	18	async def Sum(x, y):
	19	return await a + await b		19	return await x + await y
	20			20
n	21	async def Mul(a, b):	n	21	async def Mul(x, y):
	22	return await a * await b		22	return await x * await y
	23			23
n	24	async def Pow(a, b):	n	24	async def Pow(x, y):
	25	return await a ** await b		25	return await x ** await y
	26			26
n	27	def _parse_superscript(exp_str):	n	27	def _parse_superscript(exp):
	28	"""exp_str: строка из символов-суперцифр '⁰¹²³⁴⁵⁶⁷⁸⁹'."""
	29	n = 0		28	m = 0
	30	for ch in exp_str:		29	for c in exp:
	31	n = n * 10 + unicodedata.digit(ch)		30	m = m * 10 + unicodedata.digit(c)
	32	return n		31	return m
	33			32
n	34	def parse_poly(poly, x_future):	n	33	def parse_poly(str, yesFuture):
	35	"""		34	text = str.replace(' ', '')
	36	poly: строка с многочленом (например, '3x⁵ + x² - 6x + 4')
	37	x_future: объект YesFuture
	38	Возвращает корутину, вычисляющую значение многочлена при текущем x_f
	>	uture.
	39	"""
	40	s = poly.replace(' ', '')
	41	i = 0		35	pos = 0
	42	terms = []		36	items = []
	43	signs = []		37	polar = []
	44			38
n	45	def parse_int(s, i):	n	39	def read_num(src, idx):
	46	"""Возвращает (число или None, новая_позиция)."""		40	beg = idx
	47	start = i
	48	while i < len(s) and s[i].isdigit():		41	while idx < len(src) and src[idx].isdigit():
	49	i += 1		42	idx += 1
	50	if start == i:		43	if beg == idx:
	51	return (None, i)		44	return (None, idx)
	52	return (int(s[start:i]), i)		45	return (int(src[beg:idx]), idx)
	53	while i < len(s):		46	while pos < len(text):
	54	sign = 1		47	flag = 1
	55	if s[i] == '+':		48	if text[pos] == '+':
	56	i += 1		49	pos += 1
	57	elif s[i] == '-':		50	elif text[pos] == '-':
	58	sign = -1		51	flag = -1
	59	i += 1		52	pos += 1
	60	coeff, i_new = parse_int(s, i)		53	coef, nxt = read_num(text, pos)
	61	if coeff is None:		54	if coef is None:
	62	coeff = 1		55	coef = 1
	63	i = i_new		56	pos = nxt
	64	has_x = False		57	mark_x = False
	65	if i < len(s) and s[i] == 'x':		58	if pos < len(text) and text[pos] == 'x':
	66	has_x = True		59	mark_x = True
	67	i += 1		60	pos += 1
	68	power = 1 if has_x else 0		61	degree = 1 if mark_x else 0
	69	if has_x and i < len(s):		62	if mark_x and pos < len(text):
	70	start = i		63	beg = pos
	71	while i < len(s):		64	while pos < len(text):
	72	ch = s[i]		65	char = text[pos]
	73	try:		66	try:
n	74	unicodedata.digit(ch)	n	67	unicodedata.digit(char)
	75	i += 1		68	pos += 1
	76	except (TypeError, ValueError):		69	except (TypeError, ValueError):
	77	break		70	break
n	78	if i > start:	n	71	if pos > beg:
	79	power = _parse_superscript(s[start:i])		72	degree = _parse_superscript(text[beg:pos])
	80			73
n	81	async def const_term(val):	n	74	async def fixed(val):
	82	return val		75	return val
n	83	if not has_x:	n	76	if not mark_x:
	84	term = const_term(coeff)		77	term_obj = fixed(coef)
	85	else:		78	else:
	86			79
n	87	async def make_pow(xf, p):	n	80	async def raise_pow(x_val, e_val):
	88			81
n	89	async def p_future():	n	82	async def e_future():
	90	return p		83	return e_val
	91	return await Pow(xf, p_future())		84	return await Pow(x_val, e_future())
	92	pow_part = make_pow(x_future, power)		85	exponent_part = raise_pow(yesFuture, degree)
	93	if coeff == 1:		86	if coef == 1:
	94	term = pow_part		87	term_obj = exponent_part
	95	else:		88	else:
	96			89
n	97	async def make_coeff_mul(c, inner):	n	90	async def scale(v, inner):
	98			91
n	99	async def c_future():	n	92	async def v_future():
	100	return c		93	return v
	101	return await Mul(c_future(), inner)		94	return await Mul(v_future(), inner)
	102	term = make_coeff_mul(coeff, pow_part)		95	term_obj = scale(coef, exponent_part)
	103	terms.append(term)		96	items.append(term_obj)
	104	signs.append(sign)		97	polar.append(flag)
	105			98
n	106	async def eval_poly():	n	99	async def compute_poly():
	107			100
n	108	async def const_zero():	n	101	async def zero_val():
	109	return 0		102	return 0
n	110	result = const_zero()	n	103	accum = zero_val()
	111	for sign, term in zip(signs, terms):		104	for sg, piece in zip(polar, items):
	112	if sign == 1:		105	if sg == 1:
	113	result = Sum(result, term)		106	accum = Sum(accum, piece)
	114	else:		107	else:
	115			108
n	116	async def minus_one():	n	109	async def neg_one():
	117	return -1		110	return -1
t	118	neg_term = Mul(minus_one(), term)	t	111	inv = Mul(neg_one(), piece)
	119	result = Sum(result, neg_term)		112	accum = Sum(accum, inv)
	120	return await result		113	return await accum
	121	return eval_poly()		114	return compute_poly()

Legends
Colors  Added  Changed Deleted	Links (f)irst change (n)ext change (t)op