CCE Theses and Dissertations
A Complexity Comparison of Ada 95 and C++
Date of Award
1998
Document Type
Dissertation
Degree Name
Doctor of Philosophy (PhD)
Department
Graduate School of Computer and Information Sciences
Advisor
S. Rollins Guild
Committee Member
Lee J. Leitner
Committee Member
Gregory Simco
Abstract
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.
NSUWorks Citation
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)
https://nsuworks.nova.edu/gscis_etd/456.