Записать в выходной файл в алфавитном порядке построчно все идентификаторы, встречающиеся в этой программе

@vlad324 · Регистрация: 18.03.2014

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

Выполнить задания с использованием подходящих связанных динамических структур данных:
Есть программа на С++. Записать в выходной файл в алфавитном порядке построчно все идентификаторы, встречающиеся в этой программе, указав количество появлений для каждого идентификатора и номера строк программы, в которых они встречаются.
Помогите придумать алгоритм решения задачи

@gazlan · 26.04.2014, 01:22

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

придумать алгоритм

В задании все сказано:

Пишете примитивный лексер, распознающий только идентификаторы [0-9a-zA-Z_]
Читаете текст построчно
Найденные идентификаторы заносите в словарь

@vlad324 · 26.04.2014, 09:46 **[ТС]**

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

Пишете примитивный лексер, распознающий только идентификаторы [0-9a-zA-Z_]

вот с этим как раз и проблемы

@gazlan · 26.04.2014, 10:57

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

вот с этим как раз и проблемы

Пошарьтесь по форуму, не раз обсуждалось. Алгоритм в две строчки:

Code
1
2
3
Пока не <EOS>
   Пока не буква { <skip> }
   Пока буква { ++WordLen }

@vlad324 · 26.04.2014, 11:36 **[ТС]**

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

Пошарьтесь по форуму, не раз обсуждалось. Алгоритм в две строчки:

у меня получилось получить все слова которые есть в программе, а вот как из них выбрать идентификаторы не знаю.

@gazlan · 26.04.2014, 19:53

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

выбрать идентификаторы

Идентификатор, по определению, начинается с буквы или подчеркивания, содержит только буквы, цифры или подчеркивания и (с точки зрения лексического анализатора) не является резервированным (keywords).

Возьмите из любой C++ грамматики список keywords и добавьте проверку по словарю, оставшиеся в тексте программы идентификаторы будут пользовательскими.

Новые блоги и статьи Все статьи Все блоги /
Вопросы на собеседованиях по микросервисам ArchitectMsa 27.03.2025 Работодатели ищут не просто разработчиков, знающих базовые концепции, а специалистов, разбирающихся в тонкостях масштабирования, отказоустойчивости и производительности. Сейчас на первый план выходят. . .	Взаимодействие Python с REST API py-thonny 27.03.2025 REST API - это архитектурный стиль взаимодействия компонентов распределённого приложения в сети. Python располагает функциональным набором инструментов для работы с REST API и основная библиотека для. . .	sshd restrictions, ssh access limitations jigi33 26.03.2025 sshd restrictions \| ssh access limitations рестрикции доступа на сервер sshd статья: https:/ / www. golinuxcloud. com/ restrict-allow-ssh-certain-users-groups-rhel	Компиляция C++ с Clang API NullReferenced 24.03.2025 Компиляторы обычно воспринимаются как черные ящики, которые превращают исходный код в исполняемые файлы. Мы запускаем компилятор командой в терминале, и вуаля — получаем бинарник. Но что если нужно. . .	Многопоточное программирование в C#: Класс Thread UnmanagedCoder 24.03.2025 Когда запускается приложение на компьютере, операционная система создаёт для него процесс - виртуальное адресное пространство. В C# этот процесс изначально получает один поток выполнения — главный. . .
SwiftUI Data Flow: Передача данных между представлениями mobDevWorks 23.03.2025 При первом знакомстве со SwiftUI кажется, что фреймворк предлагает избыточное количество механизмов для передачи данных: @State, @Binding, @StateObject, @ObservedObject, @EnvironmentObject и другие. . . .	Моки в Java: Сравниваем Mockito, EasyMock, JMockit Javaican 23.03.2025 Как протестировать класс, который зависит от других сложных компонентов, таких как базы данных, веб-сервисы или другие классы, с которыми и так непросто работать в тестовом окружении? Для этого и. . .	Архитектурные паттерны микросервисов: ТОП-10 шаблонов ArchitectMsa 22.03.2025 Популярность микросервисной архитектуры объясняется множеством важных преимуществ. К примеру, она позволяет командам разработчиков работать независимо друг от друга, используя различные технологии и. . .	Оптимизация рендеринга в Unity: Сортировка миллиона спрайтов GameUnited 22.03.2025 Помните, когда наличие сотни спрайтов в игре приводило к существенному падению производительности? Время таких ограничений уходит в прошлое. Сегодня геймдев сталкивается с задачами совершенно иного. . .	Образование и практика Igor3D 21.03.2025 Добрый день А вот каково качество/ эффективность ВУЗовского образования? Аналитическая геометрия изучается в первом семестре и считается довольно легким курсом, что вполне справедливо. Ну хорошо,. . .

@vlad324 0 / 0 / 0 Регистрация: 18.03.2014 Сообщений: 6

	Записать в выходной файл в алфавитном порядке построчно все идентификаторы, встречающиеся в этой программе 26.04.2014, 01:05. Показов 1660. Ответов 5 Метки нет (Все метки) Выполнить задания с использованием подходящих связанных динамических структур данных: Есть программа на С++. Записать в выходной файл в алфавитном порядке построчно все идентификаторы, встречающиеся в этой программе, указав количество появлений для каждого идентификатора и номера строк программы, в которых они встречаются. Помогите придумать алгоритм решения задачи 0

@gazlan 3176 / 1935 / 312 Регистрация: 27.08.2010 Сообщений: 5,131 Записей в блоге: 1
	26.04.2014, 01:22
	Сообщение от vlad324 придумать алгоритм В задании все сказано: Пишете примитивный лексер, распознающий только идентификаторы [0-9a-zA-Z_] Читаете текст построчно Найденные идентификаторы заносите в словарь 1

@vlad324 0 / 0 / 0 Регистрация: 18.03.2014 Сообщений: 6
	26.04.2014, 09:46 [ТС]
	Сообщение от gazlan Пишете примитивный лексер, распознающий только идентификаторы [0-9a-zA-Z_] вот с этим как раз и проблемы 0

@vlad324 0 / 0 / 0 Регистрация: 18.03.2014 Сообщений: 6
	26.04.2014, 11:36 [ТС]
	Сообщение от gazlan Пошарьтесь по форуму, не раз обсуждалось. Алгоритм в две строчки: у меня получилось получить все слова которые есть в программе, а вот как из них выбрать идентификаторы не знаю. 0

@gazlan 3176 / 1935 / 312 Регистрация: 27.08.2010 Сообщений: 5,131 Записей в блоге: 1
	26.04.2014, 19:53
	Сообщение от vlad324 выбрать идентификаторы Идентификатор, по определению, начинается с буквы или подчеркивания, содержит только буквы, цифры или подчеркивания и (с точки зрения лексического анализатора) не является резервированным (keywords). Возьмите из любой C++ грамматики список keywords и добавьте проверку по словарю, оставшиеся в тексте программы идентификаторы будут пользовательскими. 1

Опции темы