Обработка символьных строк - Общие вопросы C/C++

1OffSide · 21.12.2010, 00:54

Обработка символьных строк

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

UltimaBeaR · 21.12.2010, 01:07

Хрена у вас задачки)

Это обыкновенный парсер, такойже как и в компиляторах при анализе кода

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

Вот а дальше уже думать надо как там это все делать.. но смысл что тебе надо из набора буковок получить какой то смысл - вот с деревом этим уже че-то делать можно

21.12.2010, 00:54	#1
1OffSide Новичок Джуниор Регистрация: 21.12.2010 Сообщений: 5	Обработка символьных строк Обработка символьных строк Приведение подобных. Многочлен произвольного вида с одним неизвестным задан символьной строкой. Неизвестное выражение представлено одной буквой, операция возведения в степень обозначается "^". Преобразовать многочлен к нормальному виду, приведя подобные члены и определив его массивом коэффициентов. Если подобных членов не окажется, вывести соответствующее сообщение.

Похожие темы
Тема	Автор	Раздел	Ответов	Последнее сообщение
Обработка символьных строк (данных типа String).	Legky	Помощь студентам	4	12.12.2010 17:49
Pascal. Обработка символьных данных.	NitriNKa	Помощь студентам	3	25.04.2009 15:15
Обработка символьных данных	Normand	Паскаль, Turbo Pascal, PascalABC.NET	6	13.04.2009 17:32
подкоректировать.обработка символьных данных и строк	felmor	Паскаль, Turbo Pascal, PascalABC.NET	1	25.12.2008 19:12

21.12.2010, 01:07	#2
UltimaBeaR Форумчанин Регистрация: 21.12.2010 Сообщений: 199	Хрена у вас задачки) Это обыкновенный парсер, такойже как и в компиляторах при анализе кода Сначала тебе нужно преобразовать строку в набор лексем. допустим у тебя такие лексемы будут - константы, переменные, знаки операций и пробел. 4 различных вида объектов. ну и по тупому идешь по строке посимвольно смотришь типо если буковка встретилась то вытаскиваешь из текста название переменной идешь дальше по сиволам пока не найдется символ который в названии переменной встречатся неможет, этот символ будет началом следующей лексемы.. если встречаешь скобку то можно например делать в иерархии вложение.. вобщем если юзать скобки то после этого разбора строки у тебя должна получится дерево(иерархия) узлами которого являются объекты - лексемы. Вот а дальше уже думать надо как там это все делать.. но смысл что тебе надо из набора буковок получить какой то смысл - вот с деревом этим уже че-то делать можно