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

@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

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

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

Код

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

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

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

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

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

@gazlan · 26.04.2014, 19:53

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

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

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

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

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

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

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

@gazlan 3176 / 1935 / 312 Регистрация: 27.08.2010 Сообщений: 5,131 Записей в блоге: 1
	26.04.2014, 10:57	4
	Сообщение от vlad324 вот с этим как раз и проблемы Пошарьтесь по форуму, не раз обсуждалось. Алгоритм в две строчки: Код Пока не <EOS> Пока не буква { <skip> } Пока буква { ++WordLen } 0

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

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