Как построить гистограмму?

Question

[Кирилл]

Дан файл, содержащий исходный код на языке программирования Си. Построить гистограмму использования циклов (while , for , do .. while) в этой программе.

Answer 1

[#алгоптимизируй #отботизируй]

Звездочки выводите или пробелы.

Comments

[Кирилл]

Я обновил вопрос, дан текст на си и просто нужно посчитать в нем циклы

[#алгоптимизируй #отботизируй]

Кирилл: В идеале взять готовый лексический парсер(точное название не знаю), или с помощью регулярок посчитать вхождения for do while c учетом пробелов и скобок вокруг них. Тут есть шанс нарваться на строку или комментарий, в которой будут эти слова,но реального кода они не дают. Придется из отсеивать,если такое возможно.

[Кирилл]

Дело в том, что у меня задание в универе и задание не соответствует 1 курсу обучения, как делать - не знаю, поэтому направьте на нужную волну

[#алгоптимизируй #отботизируй]

Кирилл: Есть возможность уточнить задание(возможно ли попадание do while внутри комментариев или литеральных переменных (строк)) и уточнить разрешенные инструменты? (либы)

[Кирилл]

Как я понял из задания есть файл, в котором может быть ЛЮБОЙ исходный код (желательно попроще) и моя задача написать на си++ или на с# программу, которая открывает этот файл и высчитывает в нем циклические операторы, а после строит гистограмму использования этих операторов

[#алгоптимизируй #отботизируй]

Кирилл: любой или попроще? В си есть макросы,которые могут развернуться в код.
Если предположить, что макросов нет, то вариантов 3.
1.брать готовый парсер (не пользовался, ничего не предложу)
2. парсить самому считывая по символу ,самому определять вхождения while do for (писать аккуратно код,долго и лениво)
3. с помощью правильно составленных регулярных выражений найти for do while (самый простой вариант, но нужно отсеить строчки и комментарии)

При этом нужно учесть ,что в тексте могут встретиться литеральные строчки,внутри которыъ может что угодно и комментарии ,в которых может быть все,что угодно.

[Кирилл]

любой из разряда попроще)
в файле с исходным кодом комментариев нет.

[#алгоптимизируй #отботизируй]

Кирилл: самый просто вариант - c#+ плюс регулярки.
ищете вхождения
var c1= ***do...{
var c2= ***for...{
var c3= ***while.(...)
....=пробелы,табы,переводы строк
****=пробелы,табы,переводы строк ,точка с запятой
потом с3=с3-с1 (удаляем while,который относится к do)

Примерно так, могу что-то упустить.

[#алгоптимизируй #отботизируй]

var c3= ***while....(

[Кирилл]

а как после этого построить гистограмму?

[#алгоптимизируй #отботизируй]

Кирилл: что именно вызывает трудности? нарисовать или посчитать высоту(длину) столбцов?

[Кирилл]

Да, как их посчитать. Сложно решить то чего не было на лекциях и курсах

[#алгоптимизируй #отботизируй]

Кирилл:
Роман Мирр внизу написал, как это делается.
Извиняюсь,но до такой степени я уже не буду углубляться.
Контакты в профиле, если будет необходимость.

[Кирилл]

И на этом огромное спасибо)

Answer 2

[Everything_is_not_so_bad]

Найти максимальное и минимальное значения, рассчитать относительные значения в процентах, выводить каждый прямоугольник, умножая на процент экранную высоту прямоугольника, принятого за 100%.
Если в консоли, то можно выводить символом "\u2592" или звёздочками, заполняя ими высоту каждого прямоугольника. Гистограмму можно строить горизонтально или вертикально.

Answer 3

[abcd0x00]

Это сложное задание для новичка.

1. Сначала нужно сделать лексический анализатор, который разделяет текст на лексемы. А ещё циклы могут быть вложенными - лексема в лексеме.

2. Вот, а потом уже, когда у тебя есть поток лексем, ты можешь посчитать соответствующие лексемы - получить массив количеств.

3. Когда у тебя будет массив количеств, его можно будет передать на построитель гистограммы.

Построить гистограмму - это самое простое во всём этом задании.