Поиск любого символа на любом месте строки

@ffpereverzev · Регистрация: 15.01.2015

Студворк — интернет-сервис помощи студентам

Доброго времени суток, уважаемые форумчане!

Возник вопрос следующего характера:

Необходимо добраться до символа в строке.

Есть массив символов, но неизвестно на каком месте в строке и какое количество раз этот символ может появиться (но в файле все символы ВСЕГДА будут в одну строку).

Например:

Имеется текстовый файл со следующим содержанием: 2+2

Так же имеются два массива символов:

Массив возможных действий:

Delphi
1
ArrMathSym: array[0..9] of string = ('', '-', '+', '*', '/', 'sin', 'cos', 'tan', 'logn', 'log10');

Массив возможных символов:

Delphi
1
ArrNum: array[0..9] of Char = '0123456789';

ВОПРОС:

Как достать математический символ из строки, если неизвестно какие символы стоят перед ним и после него? Если бы в функцию

Delphi
1
pos(Подстрока,Строка);

можно было бы "прикрутить" массив символов я бы не задавал здесь вопрос. Заранее всем спасибо за совет!

@milz · 30.01.2015, 10:51

Если массив нельзя прикрутить к функции, то почему бы функцию не прикрутить к массиву?
Правда это неэкономично, поскольку нужно в цикле пройти весь массив, да ещё найти все вхождения каждого элемента и как-то их использовать. Но в лоб эта задача решается именно так. Только нужна функция PosEx Она позволяет вести поиск с заданной позиции.
В другом случае, требуется профессиональный подход. То есть написание парсера. То есть анализатора. Слова конечно страшные, но ничего страшного в этом нет. Скажем так... Это значит самому прикрутить массив к функции PosEx.
В самом простом случае, это последовательный посимвольный перебор строки с анализом каждого символа, выделение лексем и их идентификация. Существует куча алгоритмов этого процесса.
Но вся беда, что задача не ясна. Видите ли, чтобы сказать что-то определённое, нужна полная информация. От этого зависит подход к делу. Что именно вы хотите сделать? Выделить их текста все математические выражения? Написать парсерный калькулятор?

@ffpereverzev · 30.01.2015, 11:28 **[ТС]**

Но вся беда, что задача не ясна. Видите ли, чтобы сказать что-то определённое, нужна полная информация. От этого зависит подход к делу. Что именно вы хотите сделать? Выделить их текста все математические выражения? Написать парсерный калькулятор?

Удивительно, вы почти угадали.

Задание. Шестнадцатеричный калькулятор для выражений с инфиксной формой записи – утилита, которой в качестве параметров передается имя входного файла, содержащего выражение. Соответственно, чтобы считать выражение из файла мне требуется разобрать строку на символы, для записи их в отдельные переменные, с которыми можно было бы проводить различные операции.

@milz · 30.01.2015, 12:13

Так в чём же дело? Возьмите готовый модуль. Или охота написать свой?

@ffpereverzev · 30.01.2015, 12:19 **[ТС]**

Стыдно, что не знаю, но буду жалеть, если не спрошу...

Возьмите готовый модуль?

Где о таковом можно почитать?

Добавлено через 57 секунд

Сообщение от milz

Или охота написать свой?

Но это тоже интересно. В качестве практики и развития.

@milz · 30.01.2015, 12:58

Написать парсер не имея опыта сложно. Информация если и есть то на других языках. На русском это обычно что-то непонятное.
Если честно я впервые слышу термин инфиксный. Вообще-то это всегда называлось прямая скобочная запись. Есть ещё обратная бесскобочная польская запись. Ну и другие разновидности.
Для начала вам придётся разобраться со скобками, определить приоритет действий. А потом уже вычислять.
Ну да ладно. Вопрос был как потрошить строку.
Вообще для начала лучше всего составить таблицу статусов символов.
В реализации это многомерный массив.
Символов стандартных 256. Значит 256 элементов. Это могут записи, и тогда массив одномерный, или числовые индексы, и тогда массив многомерный.
Потом нужно разработать систему индексов-идентификаторов.
например

1-я группа
0 - мусор, ненужный элемент.
1 - цифра
2 - буква
3 - разделитель
4 - пробел

2 - группа
0 - не определён
1 - математическое действие
3 - идентификатор
4 - скобка открывается
5 - скобка закрывается

3 - группа
0 - не определено
1 - сложение
2 - вычитание
..... и так далее

Вообще этого добра навалом на сайте Королевство Делфи
http://www.delphikingdom.com/

И на этом вот сайте тоже
http://www.delphisources.ru/

@ffpereverzev · 30.01.2015, 13:22 **[ТС]**

Для начала вам придётся разобраться со скобками, определить приоритет действий. А потом уже вычислять.

Если бы вопрос стоял в том, как разобраться со скобками, то проблемы вообще бы не было. Стандартной функцией pos можно описать любое положение элемента через адреса соседних элементов. То есть структура типа:

Delphi
1
2
3
4
5
6
i:= pos('(',TextDoc); //отталкиваюсь от первой скобки
        if i = 0 then
            arr[0]:= '' 
        else
            arr[0]:= copy(TextDoc,1,i-1);*//записываю элемент до скобки
        delete(TextDoc,1,i);

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

Добавлено через 2 минуты
То есть я имею ввиду, что выражение в текстовом файле может не содержать скобок.

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

@milz · 30.01.2015, 15:58

Некотрые вообще преобразуют сначала выражение в обратную польскую.
Вот тут описан алгоритм.
https://ru.wikipedia.org/wiki/... 1%81%D1%8C

@ffpereverzev · 30.01.2015, 16:02 **[ТС]**

Сообщение от milz

Некотрые вообще преобразуют сначала выражение в обратную польскую.
Вот тут описан алгоритм.

Ну, это, конечно, интересно, только смысл не совсем ясен...Зачем такие извращения? Такие действия превратят код в нечитаемую мешанину...как мне кажется.

@northener · 30.01.2015, 16:18

Сообщение от ffpereverzev

Зачем такие извращения?

А иначе не получится.

@ffpereverzev · 01.02.2015, 13:06 **[ТС]**

Жаль...неужели нет способа прямого обращения к адресу символа? Ладно, спасибо всем, кто ответил! Как только что-то получится - сразу же отпишусь.

Новые блоги и статьи Все статьи Все блоги /
Музыка, написанная Искусственным Интеллектом volvo 04.12.2025 Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .	От async/await к виртуальным потокам в Python IndentationError 23.11.2025 Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .	Поиск "дружественных имён" СОМ портов Argus19 22.11.2025 Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .	Сколько Государство потратило денег на меня, обеспечивая инсулином. Programma_Boinc 20.11.2025 Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .	Ломающие изменения в C#.NStar Alpha Etyuhibosecyu 20.11.2025 Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух kumehtar 18.11.2025 Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .	Создание Single Page Application на фреймах krapotkin 16.11.2025 Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .	Фото: Daniel Greenwood kumehtar 13.11.2025	Расскажи мне о Мире, бродяга kumehtar 12.11.2025 — Расскажи мне о Мире, бродяга, Ты же видел моря и метели. Как сменялись короны и стяги, Как эпохи стрелою летели. - Этот мир — это крылья и горы, Снег и пламя, любовь и тревоги, И бескрайние. . .	PowerShell Snippets iNNOKENTIY21 11.11.2025 Модуль PowerShell 5. 1+ : Snippets. psm1 У меня модуль расположен в пользовательской папке модулей, по умолчанию: \Documents\WindowsPowerShell\Modules\Snippets\ А в самом низу файла-профиля. . .

@milz Заблокирован
	30.01.2015, 10:51
	Если массив нельзя прикрутить к функции, то почему бы функцию не прикрутить к массиву? Правда это неэкономично, поскольку нужно в цикле пройти весь массив, да ещё найти все вхождения каждого элемента и как-то их использовать. Но в лоб эта задача решается именно так. Только нужна функция PosEx Она позволяет вести поиск с заданной позиции. В другом случае, требуется профессиональный подход. То есть написание парсера. То есть анализатора. Слова конечно страшные, но ничего страшного в этом нет. Скажем так... Это значит самому прикрутить массив к функции PosEx. В самом простом случае, это последовательный посимвольный перебор строки с анализом каждого символа, выделение лексем и их идентификация. Существует куча алгоритмов этого процесса. Но вся беда, что задача не ясна. Видите ли, чтобы сказать что-то определённое, нужна полная информация. От этого зависит подход к делу. Что именно вы хотите сделать? Выделить их текста все математические выражения? Написать парсерный калькулятор? 0

@milz Заблокирован
	30.01.2015, 12:13
	Так в чём же дело? Возьмите готовый модуль. Или охота написать свой? 0

@milz Заблокирован
	30.01.2015, 12:58
	Написать парсер не имея опыта сложно. Информация если и есть то на других языках. На русском это обычно что-то непонятное. Если честно я впервые слышу термин инфиксный. Вообще-то это всегда называлось прямая скобочная запись. Есть ещё обратная бесскобочная польская запись. Ну и другие разновидности. Для начала вам придётся разобраться со скобками, определить приоритет действий. А потом уже вычислять. Ну да ладно. Вопрос был как потрошить строку. Вообще для начала лучше всего составить таблицу статусов символов. В реализации это многомерный массив. Символов стандартных 256. Значит 256 элементов. Это могут записи, и тогда массив одномерный, или числовые индексы, и тогда массив многомерный. Потом нужно разработать систему индексов-идентификаторов. например 1-я группа 0 - мусор, ненужный элемент. 1 - цифра 2 - буква 3 - разделитель 4 - пробел 2 - группа 0 - не определён 1 - математическое действие 3 - идентификатор 4 - скобка открывается 5 - скобка закрывается 3 - группа 0 - не определено 1 - сложение 2 - вычитание ..... и так далее Вообще этого добра навалом на сайте Королевство Делфи http://www.delphikingdom.com/ И на этом вот сайте тоже http://www.delphisources.ru/ 0

@milz Заблокирован
	30.01.2015, 15:58
	Некотрые вообще преобразуют сначала выражение в обратную польскую. Вот тут описан алгоритм. https://ru.wikipedia.org/wiki/... 1%81%D1%8C 0

@ffpereverzev 1 / 1 / 1 Регистрация: 15.01.2015 Сообщений: 23
	01.02.2015, 13:06 [ТС]
	Жаль...неужели нет способа прямого обращения к адресу символа? Ладно, спасибо всем, кто ответил! Как только что-то получится - сразу же отпишусь. 0

Опции темы