Форум программистов, компьютерный форум, киберфорум
Наши страницы
С++ для начинающих
Войти
Регистрация
Восстановить пароль
 
Рейтинг 4.67/3: Рейтинг темы: голосов - 3, средняя оценка - 4.67
vlad324
0 / 0 / 0
Регистрация: 18.03.2014
Сообщений: 6
#1

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

26.04.2014, 01:05. Просмотров 528. Ответов 5
Метки нет (Все метки)

Выполнить задания с использованием подходящих связанных динамических структур данных:
Есть программа на С++. Записать в выходной файл в алфавитном порядке построчно все идентификаторы, встречающиеся в этой программе, указав количество появлений для каждого идентификатора и номера строк программы, в которых они встречаются.
Помогите придумать алгоритм решения задачи
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.04.2014, 01:05
Ответы с готовыми решениями:

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

Вывести в алфавитном порядке все латинские буквы, встречающиеся в строке (Pascal -> C++)
Переведите из паскаля в с++, пожалуйста! Задание:Задана строка символов....

Найти и записать в выходной файл все симметричные слова
В произвольном тексте входного файла, содержащем не более 10 строк, в каждой...

Записать в выходной файл все строки входного файла
Помогите пожалуйста, через три дня сдавать. буду очень благодарен=) Дан...

Дан входной текстовый файл, строка S (вводится с клавиатуры). Записать в выходной файл все строки входного файла, содержащие в качестве фрагмента стро
Дан входной текстовый файл, строка S (вводится с клавиатуры). Записать в...

5
gazlan
3139 / 1915 / 311
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 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
3139 / 1915 / 311
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 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
3139 / 1915 / 311
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
26.04.2014, 19:53 #6
Цитата Сообщение от vlad324 Посмотреть сообщение
выбрать идентификаторы
Идентификатор, по определению, начинается с буквы или подчеркивания, содержит только буквы, цифры или подчеркивания и (с точки зрения лексического анализатора) не является резервированным (keywords).

Возьмите из любой C++ грамматики список keywords и добавьте проверку по словарю, оставшиеся в тексте программы идентификаторы будут пользовательскими.
1
26.04.2014, 19:53
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.04.2014, 19:53

Текстовый файл содержит строки – предложения разной длины. Записать их в выходной файл в порядке возрастания длины строки
ребят всю голову сломал уже завтра уже надо сдавать(( Текстовый файл...

Текстовый файл содержит строки – предложения разной длины. Записать их в выходной файл в порядке возрастания длины строки
Текстовый файл содержит строки – предложения разной длины. Записать их в...

Вывести на экран в алфавитном порядке символы, встречающиеся в массиве один раз
Дан массив символов английского алфавита. Вывести на экран в алфавитном порядке...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
6
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2018, vBulletin Solutions, Inc.
Рейтинг@Mail.ru