Search Constraints

Start Over
Filtering by: Creator Cook, Tim S. Remove constraint Creator: Cook, Tim S. Academic Affiliation Computer Science Remove constraint Academic Affiliation: Computer Science Resource Type Technical Report Remove constraint Resource Type: Technical Report

Search Results

  • Context-free grammars with graph control

    Creator:
    Cook, Curtis R.
    Abstract:
    Context-free grammars with graph control provide a general framework for the various types of context-free grammars with regulated rewriting. The vertices or edges of the directed graph are labeled with the productions of the grammar. The only strings in the language generated by the grammar are those whose derivations correspond...
    Resource Type:
    Technical Report
    Full Text:
    ., \ ~ . . ~ ' ..... . " .. ' . \ . ' . I . l .' 78-20-2 Context-Free Grammars with Graph Control CURTIS R. COOK Department of

  • Information theory metric for assembly language

    Creator:
    Cook, Curtis R.
    Abstract:
    This paper presents a study of the distribution of assembly language instructions in two avionics software applications and the development of an information theoretic software complexity metric based on the study. The instructions were grouped into classes , e.g. load and store, arithmetic, jump, compare, etc. As expected the distribution...
    Resource Type:
    Technical Report
    Full Text:
    METRIC FOR ASSEMBLY LANGUAGE Curtis R. Cook Computer Science Department Oregon State University

  • Graph theoretic program complexity measures

    Creator:
    Cook, Curtis R.
    Abstract:
    Recently several simply computed graph theoretic measures of computer program complexity, testing and unstructuredness have been proposed. Most of them are based on a static analysis of the program graph. One of the best known and most widely accepted is the cyclomatic number. Another is the number of knots, or...
    Resource Type:
    Technical Report
    Full Text:
    Curtis R. Cook Department of Computer Science Oregon State University Corvallis, Oregon 97331 l

  • Design and code traceability using a PDL metrics tool

    Creator:
    Oman, Paul W. and Cook, Curtis R.
    Abstract:
    This paper describes an analysis tool that extracts complexity metrics from Program Design Language (PDL) as contained in design specification documents. The tool analyzes pseudocode and computes token-count metrics of PDL complexity on a module by module basis. We used the tool to measure consistency within and across modules and...
    Resource Type:
    Technical Report
    Full Text:
    Moscow, Idaho 83843 Dr. Curtis R. Cook Department of Computer Science Oregon State University

  • Typographic style is more than cosmetic

    Creator:
    Oman, Paul W. and Cook, Curtis R.
    Abstract:
    There is disagreement about the role and importance of typographic style (source code formatting and commenting) in program comprehension. Results from experiments and opinions in programming style books are mixed. This paper presents principles of typographic style consistent and compatible with the results of program comprehension studies. It introduces the...
    Resource Type:
    Technical Report
    Full Text:
    . Cook Computer Science Denartment Oreaon State Univer sit y Corvaliis, Oregon 9733i-3902

  • Are deeply nested conditionals less readable?

    Creator:
    Harrison, Warren and Cook, Curtis R.
    Abstract:
    There is some debate over the effect of using deeply nested control structures upon programmer comprehension. In order to test the effect of deeply nested IF-THEN-ELSE statements, we split 148 computer science students of varing backgrounds into two groups. One group received a listing of a program that made excessive...
    Resource Type:
    Technical Report
    Full Text:
    Portland, Oregon 97203 Curtis Cook Department of Computer Science Oregon State University Corvallis

  • STYLE : an automated program style analyzer for Pascal

    Creator:
    Lake, Al and Cook, Curtis R.
    Resource Type:
    Technical Report
    Full Text:
    Pascal Al Lake Curtis Cook Computer Science Department Oregon State University 88-60-21 Corvallis

  • A software complexity metric for C++

    Creator:
    Lake, Al and Cook, Curtis R.
    Resource Type:
    Technical Report
    Full Text:
    Metric for C++ Al Lake Curtis Cook Department of Computer Science Oregon State University

  • A note on the style metric of Berry and Meekings

    Creator:
    Harrison, Warren and Cook, Curtis R.
    Abstract:
    The "style metric" of Berry and Meekings is purported to quantify the lucidity of software written in the C programming language. We used a modification of this metric to try and identify error-prone software. Our results indicate that this metric seems to bear little relationship to the density of errors...
    Resource Type:
    Technical Report
    Full Text:
    97203 Curtis Cook Department of Computer Science Oregon State University Corvallis, Oregon 97331

  • A survey of graph theoretic computer program complexity measures

    Creator:
    Cook, Curtis R. and Harrison, Warren
    Abstract:
    A computer program complexity measure is a measure of how easy the program is to understand, test, modify, maintain, etc. Many of these measures are derived from the control or flow graph of the program. We describe these measures graph theoretically, indicate what aspect or aspects of the program they...
    Resource Type:
    Technical Report
    Full Text:
    COMPUTER PROGRAM COMPLEXITY MEASURES Curtis R. Cook Warren Harrison Department of Computer Science