Communications of the ACM · 1988 · 142 citations · 6 references
ComputingComputer ScienceAlgorithmsQuality EngineeringSoftware EngineeringComplexity TheoryComputational ComplexitySoftware ArchitectureSoftware MetricsSoftware Quality AssuranceSoftware TestingCode Path AnalysisComplexityComplexity AnalysisComplexity MeasurementProgram ComplexitySoftware Quality AttributesSoftware Quality MeasurementWorst-case Path Analysis
Software engineering is a discipline in search of objective measures for factors that contribute to software quality. NPATH, which counts the acyclic execution paths through a function, is an objective measure of software complexity related to the ease with which software can be comprehensively tested.
6
Thomas J. McCabe · IEEE Transactions on Software Engineering · 1976 · 5.8K citations
Yacc : Yet Another Compiler Compiler
S. C. Johnson, Murray Hill · 1978 · 1.2K citations