Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
vlad324
0 / 0 / 0
Регистрация: 18.03.2014
Сообщений: 6
#1

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

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

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

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

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

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

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

Записать все числа массива в типизированный файл в том же порядке - C++
Дан массив из двадцати вещественных чисел. Записать все числа массива в типизированный файл в том же порядке.

Записать в выходной файл - C++
Дан текст на русском языке. Записать в выходной файл слова в порядке возрастания длины слова.

Построчно записать числа в файл - C++
Напишите программу , которая в корневом каталоге диска D: создает файл numbers.txt и записывает в него 5 приведенных пользователем целых...

Записать массив в текстовый файл построчно - C++
Здравствуйте! Помогите пожалуйста с заданием, нужно объявить массив и записать его в текстовый файл построчно. Заранее спасибо! пока всё...

Найти и записать в выходной файл слова, в которых нет повторяющихся букв - C++
Привет всем! У меня такая задачка: В произвольном тексте входного файла, содержащем не более 10 строк, в каждой строке не более 80...

Как записать построчно слова через пробел в текстовый файл? - C++
В каждую строку вводит только по одному слову, весь нет обрыл не могу найти. Дан какой либо текст, и надо его записать в n строк с каким то...

Напечатать все слова в алфавитном порядке - C++
Пожалуйста, помогите решить вот эту задачку на C++. <--" Дана последовательность слов. Напечатать все слова в алфавитном порядке....

Напечатать все слова в алфавитном порядке - C++
Дана строка s, содержащая от 1 до 30 слов, в каждом из которых от 1 до 5 строчных латинских букв. Между соседними словами стоит запятая,...


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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
gazlan
3130 / 1905 / 285
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
26.04.2014, 01:22     Записать в выходной файл в алфавитном порядке построчно все идентификаторы, встречающиеся в этой программе #2
Цитата Сообщение от vlad324 Посмотреть сообщение
придумать алгоритм
В задании все сказано:
  • Пишете примитивный лексер, распознающий только идентификаторы [0-9a-zA-Z_]
  • Читаете текст построчно
  • Найденные идентификаторы заносите в словарь
vlad324
0 / 0 / 0
Регистрация: 18.03.2014
Сообщений: 6
26.04.2014, 09:46  [ТС]     Записать в выходной файл в алфавитном порядке построчно все идентификаторы, встречающиеся в этой программе #3
Цитата Сообщение от gazlan Посмотреть сообщение
Пишете примитивный лексер, распознающий только идентификаторы [0-9a-zA-Z_]
вот с этим как раз и проблемы
gazlan
3130 / 1905 / 285
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
26.04.2014, 10:57     Записать в выходной файл в алфавитном порядке построчно все идентификаторы, встречающиеся в этой программе #4
Цитата Сообщение от vlad324 Посмотреть сообщение
вот с этим как раз и проблемы
Пошарьтесь по форуму, не раз обсуждалось. Алгоритм в две строчки:

Код
Пока не <EOS>
   Пока не буква { <skip> }
   Пока буква { ++WordLen }
vlad324
0 / 0 / 0
Регистрация: 18.03.2014
Сообщений: 6
26.04.2014, 11:36  [ТС]     Записать в выходной файл в алфавитном порядке построчно все идентификаторы, встречающиеся в этой программе #5
Цитата Сообщение от gazlan Посмотреть сообщение
Пошарьтесь по форуму, не раз обсуждалось. Алгоритм в две строчки:
у меня получилось получить все слова которые есть в программе, а вот как из них выбрать идентификаторы не знаю.
gazlan
3130 / 1905 / 285
Регистрация: 27.08.2010
Сообщений: 5,132
Записей в блоге: 1
26.04.2014, 19:53     Записать в выходной файл в алфавитном порядке построчно все идентификаторы, встречающиеся в этой программе #6
Цитата Сообщение от vlad324 Посмотреть сообщение
выбрать идентификаторы
Идентификатор, по определению, начинается с буквы или подчеркивания, содержит только буквы, цифры или подчеркивания и (с точки зрения лексического анализатора) не является резервированным (keywords).

Возьмите из любой C++ грамматики список keywords и добавьте проверку по словарю, оставшиеся в тексте программы идентификаторы будут пользовательскими.
Yandex
Объявления
26.04.2014, 19:53     Записать в выходной файл в алфавитном порядке построчно все идентификаторы, встречающиеся в этой программе
Ответ Создать тему
Опции темы

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