Написание средства покрытия пути

Question

В настоящее время одной из наших производственных систем занимается более 3000 программ, написанных между 1986 и сейчас. База кода написана на нестандартном языке, к сожалению, не хватает современных средств тестирования.

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

Теперь я хотел бы начать работу над добавлением Path Coverage к инструменту.

Как мне это сделать?

Учитывая, что:

1) Инструмент покрытия линии выступает в качестве предварительной обработки, который вводит код
2) У меня уже есть возможность собирать статистику я установил в указанном коде.

Какие данные следует записывать по мере выполнения программы и как ее интерпретировать?

Как представить результаты через HTML?

Я уже прочитал вопрос How to get started “writing” a code coverage tool?, который был о Java, однако это не помогло (включая бумагу «Покрытие отделения для произвольных языков Made Easy»).

Заранее благодарим за любые рекомендации!

Answer 1

Чтобы сделать покрытие покрытия, вам нужно как-то попасть в поток управления программой. Очевидным методом является построение реального графика потока управления, а затем пересечение его сегментов для выделения «фрагментов пути» (например, базовых путей), которые будут использоваться в вашем анализе покрытия пути. (Вы можете попытаться сделать это, взломав исходный код, но вы, скорее всего, не сработаете; анализ синтаксического анализа и анализа потока слишком сложный).

См. What's the point of basis path coverage? для хорошей дискуссии с использованием stackoverflow на основе путей.

Чтобы реализовать необходимый инструмент покрытия пути, вам, вероятно, необходимо полностью проанализировать полный унаследованный язык. Для 3000 программ и сильного требования к тестированию использование анализатора промышленной мощности и инфраструктуры для этого имеет смысл.

Наши DMS Software Reengineering Toolkit могут использоваться для построения не только анализатора, но и анализа потока управления и приборов, необходимых для сбора данных о покрытии пути. («Охват филиалов для произвольных языков» сделал это, если все, что вы хотели сделать, это собирать данные о охвате филиалов, но для DMS больше, чем просто синтаксический анализ). DMS также поддерживает построение графиков управления (и потока данных), если они вам понадобятся, , как вы в этом уверены; см. DMS constructed control flow graphs.

DMS был использован для создания анализаторов анализа и анализа потока данных для C, Java и COBOL, и использовался для создания парсеров для некоторых более 30 + langauges. Он может обрабатывать ваш устаревший язык, если вы серьезно относитесь к этому.

EDIT 10/31/2011: DMS теперь может вычислять поток управления для C++, поэтому это станет отличной основой для инструмента покрытия путей C++.

Answer 2

Измерение покрытия пути - сложный вопрос. Сначала вы должны определить, что вы подразумеваете под путём в первую очередь. Является ли цикл, выполняемый три раза другим путем, чем цикл, выполняемый четыре раза? Если это так, у вас есть бесконечное количество путей. Если нет, то пропускаются тестовые случаи, даже если все пути охвачены.

Возможно, лучшим следующим шагом является охват филиалов: измерение выполняется ли каждое условие как истинным, так и ложным. Это может быть достигнуто путем записи последовательностей номеров строк.