Metric-based analysis of context-free grammars

Proceedings - IEEE Workshop on Program Comprehension

Volumn 2000-January, Issue , 2000, Pages 171-178

  Power, James F ^a   Malloy, Brian A ^a  

^a NATIONAL UNIVERSITY OF IRELAND   (Ireland)

Author keywords

Application software; Impurities; ISO; Java; Large scale systems; Robustness; Software engineering; Software maintenance; Software measurement; Software metrics

Indexed keywords

C++ (PROGRAMMING LANGUAGE); COMPUTER PROGRAMMING; COMPUTER SOFTWARE; COMPUTER SOFTWARE MAINTENANCE; CONTEXT FREE GRAMMARS; IMPURITIES; JAVA PROGRAMMING LANGUAGE; LARGE SCALE SYSTEMS; ROBUSTNESS (CONTROL SYSTEMS); SOFTWARE ENGINEERING;

ISO; JAVA; LARGE-SCALE APPLICATIONS; METRIC BASED ANALYSIS; PROGRAM CODE; SOFTWARE ENGINEERING METRICS; SOFTWARE MEASUREMENT; SOFTWARE METRICS;

APPLICATION PROGRAMS;

EID: 84951108619     PISSN: 10928138     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/WPC.2000.852491     Document Type: Conference Paper

References (11)

1. A.V. Aho, R. Sethi, and J.D. Ullman. Compilers: Principles, T echniques and T ools. Addison-Wesley, 1986
2. W. Brauer. On grammatical complexity of contextfree languages. Proceedings of Mathematical Founda-tions of Computer Science, pages 193-196, 1973
3. Erzs fiebetCsuhaj-Varju and Alica Kelemenovfia. Descriptional complexity of context-free grammar forms. Theoretical Computer Science, 112(2):277-289, 1993
4. Norman E. Fenton and Shari Lawrence Peeger. Soft-ware Metrics: A R igorous and Practical Approach. Thomson Computer Press, first edition, 1996
5. E. Gamma, R. Helm, R. Johnson, and J. Vlissides. Design Patterns: Elements of Reusable Object-Oriented Software. Addison-Wesley, 1995
6. James Gosling, Bill Joy, and Guy Steele. The Java Language Specification. Addison-Wesley, 1996
7. ISO/IEC. International Standard: Programming Lan-guages-C. Number 9899:1990(E) in ASC X3. American National Standards Institute, 1990
8. ISO/IEC. International Standard: Programming Lan-guages-C++. Number 14882:1998(E) in ASC X3. American National Standards Institute, 1998
9. S. C. Johnson. Yacc-y et another compiler compiler. Computer Science T echnicalReport 32, A T&TBell Laboratories, Murray Hill, NJ, USA, 1975
10. T. J. McCabe. A complexity measure. IEEE Transac-tions on Software Engineering, 2(4):308-320, December 1976
11. H. M ossebnock and N. Wirth. The Programming Language Oberon-2. Structur ed Programming, 12(4):179-195, 1991