CEC Theses and Dissertations


A Complexity Comparison of Ada 95 and C++

Date of Award


Document Type


Degree Name

Doctor of Philosophy (PhD)


Graduate School of Computer and Information Sciences


S. Rollins Guild

Committee Member

Lee J. Leitner

Committee Member

Gregory Simco


The purpose of this study was to perform metric comparisons of programs written in Ada 95 with programs written in C++. This study utilized special complexity calculator programs, which had been written to parse each program and then calculate the cyclomatic complexity. This study also focused on the computational complexity of the Ada 95 and C++ programs. This study examined the space efficiency and time efficiency of each program, performed big-o computations, and utilized utilities which calculated the number of machine cycles for each program. The Ada 95 and C++ programs, which had been written to perform identical tasks, were compared with their corresponding program counterparts. Additionally, language operations such as type checking and dynamic memory allocation were also evaluated by comparing the complexity of the compiler generated machine code (assembly language) for each operation. The complexity calculator programs utilized the "predicate node + one" algorithm to perform the calculations.

This document is currently not available here.

  Link to NovaCat