In a concert, it is truly marvelous how a diverse group of musicians playing an assortment of musical instruments come together to produce beautiful music. A point that is frequently made by those familiar with the new Ada standard, referred to here as Ada(95), is how the features in Ada(95) come together to enhance the software development process. This paper contains several examples that illustrate how the new features in Ada(95) dramatically improve the correlation between the design of a solution and its eventual implementation at the source code level when compared to Ada(83).The example, binary tree packaging, illustrates the design and implementation of recursive data structures. A data structure is recursive if the structure contains one or more substructures of the type being defined. As a result, recursive data structures lend themselves to processing with recursive algorithms. Lists, binary trees, and n-ary trees are examples of data structures that may be defined recursively. The example presented here is a package that implements binary trees using a recursive paradigm. The paper compares an Ada 83 solution with a solution using Ada 95. The paper focuses on how Ada 95 allows us to create a solution that more closely mirrors the specifications for the recursive data structure with improved time, space, and coding efficiency over an Ada 83 implementation. In a sense, this paper provides one illustration of how the '95 standard improves Ada.
End of preview. The entire article is 10 pages. To view the full-text, please rent this article to continue.
/lp/association-for-computing-machinery/ada-in-concert-OAaPUelXYW
Welcome to DeepDyve! Rent Premier Research Articles and Save Up to 90%
Ada in concert
Beidler, Jack
Follow ACM SIGAda Ada Letters
, Volume XVII (3)
Association for Computing Machinery – May 1, 1997
More Info
More Like This Article
View All dataSource[]=actageo&dataSource[]=aspet&dataSource[]=aaos&dataSource[]=aacc&dataSource[]=aacr&dataSource[]=aea&dataSource[]=aip&dataSource[]=ajnr&dataSource[]=ams&dataSource[]=aps_physical&dataSource[]=appi_book&dataSource[]=appi_journal&dataSource[]=apha&dataSource[]=asip&dataSource[]=asm&dataSource[]=asn&dataSource[]=aspb&dataSource[]=avs&dataSource[]=annual_reviews&dataSource[]=arxiv&dataSource[]=acm&dataSource[]=berghahn&dataSource[]=cabi&dataSource[]=clinical_trials&dataSource[]=dailymed&dataSource[]=degruyter&dataSource[]=du_press&dataSource[]=esa&dataSource[]=eu_press&dataSource[]=elsevier&dataSource[]=emerald&dataSource[]=ejtr&dataSource[]=emea&dataSource[]=epo&dataSource[]=faseb&dataSource[]=gsa&dataSource[]=health_affairs&dataSource[]=hindawi&dataSource[]=imanager&dataSource[]=imedpub&dataSource[]=informa_healthcare&dataSource[]=informs&dataSource[]=iop&dataSource[]=iucr&dataSource[]=iospress&dataSource[]=jbjs&dataSource[]=leftcoast&dataSource[]=lu_press&dataSource[]=mesharpe&dataSource[]=mary_ann_liebert&dataSource[]=medline&dataSource[]=mit_press&dataSource[]=nature&dataSource[]=oxford&dataSource[]=pier_professional&dataSource[]=pnas&dataSource[]=portlandpress&dataSource[]=psyc_articles&dataSource[]=psyc_books&dataSource[]=psyc_critiques&dataSource[]=plos_journal&dataSource[]=pubmed_central&dataSource[]=rsna&dataSource[]=rockefeller&dataSource[]=rcn&dataSource[]=ria&dataSource[]=rsc&dataSource[]=sage&dataSource[]=spie&dataSource[]=springer_journal&dataSource[]=springer&dataSource[]=taylor_francis&dataSource[]=aps&dataSource[]=the_scientist&dataSource[]=uc_press&dataSource[]=uspto_abstract&dataSource[]=wiley&dataSource[]=pct
© 2012 DeepDyve, Inc. All rights reserved.
Terms of Service | Privacy Policy
