Для получения триального ключа
заполните форму ниже
Team license
Enterprise license
** Нажимая на кнопку, вы даете согласие на обработку
своих персональных данных. См. Политику конфиденциальности

Запросите информацию о ценах
Новая лицензия
Продление лицензии
--Выберите валюту--
USD
EUR
RUB
* Нажимая на кнопку, вы даете согласие на обработку
своих персональных данных. См. Политику конфиденциальности

Бесплатная лицензия PVS-Studio для специалистов Microsoft MVP
** Нажимая на кнопку, вы даете согласие на обработку
своих персональных данных. См. Политику конфиденциальности

Для получения лицензии для вашего открытого
проекта заполните, пожалуйста, эту форму
** Нажимая на кнопку, вы даете согласие на обработку
своих персональных данных. См. Политику конфиденциальности

Мне интересно попробовать плагин на:
** Нажимая на кнопку, вы даете согласие на обработку
своих персональных данных. См. Политику конфиденциальности

Ваше сообщение отправлено.

Мы ответим вам на


Если вы так и не получили ответ, пожалуйста, проверьте папку
Spam/Junk и нажмите на письме кнопку "Не спам".
Так Вы не пропустите ответы от нашей команды.

>
>
Первые наши практические исследования в…

Первые наши практические исследования в области расчета метрик

09 Июн 2009

Не так давно мы начали задумываться над вопросом анализа программного кода не только с точки зрения наличия в нем 64-битных или OpenMP ошибок, но и с точки сложности его адаптации для 64-битных и параллельных систем. И здесь хочется поделиться первыми нашими практическими экспериментами в этой области.

Поводом задуматься над расчетом метрик стал вопрос одного из наших клиентов, как грубо оценить сложность переноса проекта на 64-битную систему. Поскольку этот вопрос может возникать у многих наших потенциальных клиентов, то инструмент для расчета метрик может стать подспорьем в этом вопросе.

Сейчас мы объединяем два наших инструмента Viva64 и VivaMP в единый программный продукт для разработчиков - PVS-Studio. В рамках этого продукта будет естественным реализация новой функциональности для прогнозирования сложности программного продукта, а также оценки времени его адаптации для параллельных или 64-битных систем.

Хотя существует достаточно большое количество разнообразных метрик, проведя их обзор, мы не смогли найти методы, позволяющие оценивать их сложность по необходимым нам критериям. Возможно, что мы недостаточно тщательно выполнили поиск, но вполне возможно таких метрик действительно не существует. Поэтому мы реализовали свои собственные метрики расчета, которые явно нуждаются в дальнейшей доработке, и пока просто расскажем о промежуточных достижениях, реализованных в экспериментальной программе VivaShowMetrics.

Программа VivaShowMetrics работает с препроцессированными (*.i) файлами и на выходе строит графики по пяти метрикам:

  • Общая сложность - комплексная сложность функции. Поскольку данная характеристика не является в нашем случае важной, то мы не стали использовать классические методы для ее вычисления, такие как, например, расчет цикломатической сложности. Используется достаточно простая метрика, основанная на количестве ветвлений в теле функции, количестве вызовов других функций и количестве арифметических операций.
  • Сложность распараллеливания функции. Предполагаемая сложность распараллеливания функции с использованием технологии OpenMP. Правила для расчета этой и последующих метрик в настоящий момент постоянно меняются и пока нет смысла их описывать.
  • Опасность параллельной функции. Насколько функция предрасположена к ошибкам при ее распараллеливании с использованием технологии OpenMP. Другими словами, насколько легко программисту допустить ошибку при распараллеливании данной функции.
  • Сложность реализации 64-битного варианта функции. Предполагаемая сложность адаптации функции для 64-битной системы.
  • Опасность 64-битной функции. Насколько высока вероятность того, что данная функция содержит ошибку с точки зрения 64-битных систем.

Собранные метрики по каждой функции сортируются для удобства изучения по их убыванию. В результате для библиотеки CImg (C++ Template Image Processing Toolkit) можно наблюдать достаточно типовую картину:

0014_Our_first_practical_research_in_the_sphere_of_metrics_calculation_ru/image1.png

Опасные и сложные функции с точки зрения распараллеливания и 64-битности занимают достаточно малый процент от общего количества функций. Остальные функции достаточно просты и в большинстве своем, скорее всего, представляют собой интерфейс для кода пользователя.

Если же открыть файл, относящийся к системе юнит-тестов анализатора Viva64, то картина будет совсем иной:

0014_Our_first_practical_research_in_the_sphere_of_metrics_calculation_ru/image2.png

Здесь собрано большое количество ситуаций, на которых анализатор должен выдавать предупреждения о 64-битных ошибках. Функции хотя и не большие, но достаточно сложные и опасные во всех отношениях. Именно поэтому видно, что процент опасных функций достаточно велик. При этом график опасности точки зрения 64-бит значительно опережает график сложности переноса. Это связано с тем, что в коде небольшие функции содержат большую концентрацию ошибок. Функции опасны, но исправить их легко.

Последние статьи:

Опрос:

Популярные статьи по теме
Как Apple и другие крупные компании настиг программный баг

Дата: 09 Ноя 2022

Автор: Ульяна Гришина

Сегодня мы отобрали свежие случаи программных ошибок, чтобы вы могли немного отвлечься и, возможно, узнать что-то новенькое. Если вам интересно узнать, как программисту удалось сломать Интернет по вс…
Единороги компании PVS-Studio

Дата: 30 Авг 2022

Автор: Андрей Карпов

Скорее всего вы перешли на эту статью, заинтересовавшись одним из наших рисунков единорогов. Приятно видеть ваш интерес. Сейчас мы расскажем, почему рисуем этих единорогов, что они означают и чем воо…
Обрабатывать ли в PVS-Studio вывод других инструментов?

Дата: 26 Май 2022

Автор: Андрей Карпов

Анализатор PVS-Studio умеет "схлопывать" повторяющиеся предупреждения. Предоставляет возможность задать baseline, что позволяет легко внедрять статический анализ в legacy-проекты. Стоит ли предостави…
15000 ошибок в открытых проектах

Дата: 24 Май 2022

Автор: Андрей Карпов

Количество багов в нашей коллекции перевалило за отметку 15000. Именно такое количество ошибок обнаружила команда PVS-Studio в различных открытых проектах. Особенно интересно, что это всего лишь побо…
Комментарии в коде как вид искусства

Дата: 04 Май 2022

Автор: Сергей Хренов

Приветствую всех программистов, а также сочувствующих. Кто из нас хотя бы раз в жизни не оставлял комментарии в коде? Был ли это ваш код, а может, чужой? Что за комментарии вы написали: полезные или …

Комментарии (0)

Следующие комментарии
Unicorn with delicious cookie
Мы используем куки, чтобы пользоваться сайтом было удобно.
Хорошо