Handling irregular grammars in Ada

  • Drasko Sotirovski
  • Philippe Kruchten
Compilers and Tools
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1088)


Ada is a language of considerable expressive power that can be exploited for a multitude of purposes. This paper presents how we have taken advantage of the expressive power of Ada to build grammars and use them to parse irregular languages from our problem domain: air traffic control. Rather than using some BNF language and a matching parser generating tool, our design remains completely within the linguistic context of Ada. In return, complexity of the system build is reduced, portability is increased and, last but not least, developers are spared from yet another toolset they have to master.


Parsing Ada 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Alfred Aho, Ravi Sethi, Jeffrey Ullman, Compilers: Principles, Techniques and Tools, Addison Wesley, 1986Google Scholar
  2. [2]
    Christian Génillard, “Syntax_Analyser_G: A Multi-Language Syntax Analysis Package,” Ada Letters, vol. XI, no. 1, February 1991, ACM, pp. 52–69.Google Scholar
  3. [3]
    Steven Haden, “Lexical_Analyser_G: A Multi-Language Lexical Analysis Package,” Ada Letters, vol. X, no. 1, February 1990, ACM, pp. 131–139.Google Scholar
  4. [4]
    M. E. Lesk, E. Schmidt, Lex-A lexical analyzer generator, Bell Laboratories, 1975.Google Scholar
  5. [5]
    Rules of the Air & Air Traffic Services, Doc. # 4444, November 21, 1985, International Civil Aviation Organization.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 1996

Authors and Affiliations

  • Drasko Sotirovski
    • 1
  • Philippe Kruchten
    • 2
  1. 1.Hughes Aircraft of CanadaRichmondCanada
  2. 2.Rational Software Corp.RichmondCanada

Personalised recommendations