A Complexity Comparison of Ada 95 and C++
Date of Award
Doctor of Philosophy (PhD)
Graduate School of Computer and Information Sciences
S. Rollins Guild
Lee J. Leitner
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.
Francis R. Cirillo. 1998. A Complexity Comparison of Ada 95 and C++. Doctoral dissertation. Nova Southeastern University. Retrieved from NSUWorks, Graduate School of Computer and Information Sciences. (456)