Safeness of Make-based Incremental Recompilation

Niels Jørgensen

    Research output: Working paperResearch

    6 Downloads (Pure)

    Abstract

    The make program is widely used in the software industry to reduce compilation time in large projects.make skips source files that would have compiled to the same result as in the previous build. (Or so it is hoped, at least.) The crucial issue of safeness of omitting a full build-from-scratch is addressed by defining a semantic model for make. The model is in some ways similar to models proposed for logic programming languages, because make files, similarly to logic programs, have no global variables and execution is query driven. Safeness is shown to hold if a set of criteria are satisfied, including soundness, fairness, and completeness of make file rules. The safeness result is useful for the make file programmer because these criteria, while stated formally,are also intuitively reasonable, and may form a basis for a kind of checklist for make file rules. The rigorous semantic definition for make may also be helpful in the construction of tools for automatic make file generation.
    Original languageEnglish
    Place of PublicationFrederiksberg
    PublisherDepartment of Informatics INF, Copenhagen Business School
    Number of pages7
    Publication statusPublished - 1999
    SeriesWorking Paper / Institut for Informatik. Handelshøjskolen i København
    Number1999-12

    Cite this

    Jørgensen, N. (1999). Safeness of Make-based Incremental Recompilation. Frederiksberg: Department of Informatics INF, Copenhagen Business School. Working Paper / Institut for Informatik. Handelshøjskolen i København, No. 1999-12
    Jørgensen, Niels. / Safeness of Make-based Incremental Recompilation. Frederiksberg : Department of Informatics INF, Copenhagen Business School, 1999. (Working Paper / Institut for Informatik. Handelshøjskolen i København; No. 1999-12).
    @techreport{37f715d08ebb11dba124000ea68e967b,
    title = "Safeness of Make-based Incremental Recompilation",
    abstract = "The make program is widely used in the software industry to reduce compilation time in large projects.make skips source files that would have compiled to the same result as in the previous build. (Or so it is hoped, at least.) The crucial issue of safeness of omitting a full build-from-scratch is addressed by defining a semantic model for make. The model is in some ways similar to models proposed for logic programming languages, because make files, similarly to logic programs, have no global variables and execution is query driven. Safeness is shown to hold if a set of criteria are satisfied, including soundness, fairness, and completeness of make file rules. The safeness result is useful for the make file programmer because these criteria, while stated formally,are also intuitively reasonable, and may form a basis for a kind of checklist for make file rules. The rigorous semantic definition for make may also be helpful in the construction of tools for automatic make file generation.",
    keywords = "Programmering, kompilere",
    author = "Niels J{\o}rgensen",
    year = "1999",
    language = "English",
    series = "Working Paper / Institut for Informatik. Handelsh{\o}jskolen i K{\o}benhavn",
    publisher = "Department of Informatics INF, Copenhagen Business School",
    number = "1999-12",
    address = "Denmark",
    type = "WorkingPaper",
    institution = "Department of Informatics INF, Copenhagen Business School",

    }

    Jørgensen, N 1999 'Safeness of Make-based Incremental Recompilation' Department of Informatics INF, Copenhagen Business School, Frederiksberg.

    Safeness of Make-based Incremental Recompilation. / Jørgensen, Niels.

    Frederiksberg : Department of Informatics INF, Copenhagen Business School, 1999.

    Research output: Working paperResearch

    TY - UNPB

    T1 - Safeness of Make-based Incremental Recompilation

    AU - Jørgensen, Niels

    PY - 1999

    Y1 - 1999

    N2 - The make program is widely used in the software industry to reduce compilation time in large projects.make skips source files that would have compiled to the same result as in the previous build. (Or so it is hoped, at least.) The crucial issue of safeness of omitting a full build-from-scratch is addressed by defining a semantic model for make. The model is in some ways similar to models proposed for logic programming languages, because make files, similarly to logic programs, have no global variables and execution is query driven. Safeness is shown to hold if a set of criteria are satisfied, including soundness, fairness, and completeness of make file rules. The safeness result is useful for the make file programmer because these criteria, while stated formally,are also intuitively reasonable, and may form a basis for a kind of checklist for make file rules. The rigorous semantic definition for make may also be helpful in the construction of tools for automatic make file generation.

    AB - The make program is widely used in the software industry to reduce compilation time in large projects.make skips source files that would have compiled to the same result as in the previous build. (Or so it is hoped, at least.) The crucial issue of safeness of omitting a full build-from-scratch is addressed by defining a semantic model for make. The model is in some ways similar to models proposed for logic programming languages, because make files, similarly to logic programs, have no global variables and execution is query driven. Safeness is shown to hold if a set of criteria are satisfied, including soundness, fairness, and completeness of make file rules. The safeness result is useful for the make file programmer because these criteria, while stated formally,are also intuitively reasonable, and may form a basis for a kind of checklist for make file rules. The rigorous semantic definition for make may also be helpful in the construction of tools for automatic make file generation.

    KW - Programmering

    KW - kompilere

    M3 - Working paper

    T3 - Working Paper / Institut for Informatik. Handelshøjskolen i København

    BT - Safeness of Make-based Incremental Recompilation

    PB - Department of Informatics INF, Copenhagen Business School

    CY - Frederiksberg

    ER -

    Jørgensen N. Safeness of Make-based Incremental Recompilation. Frederiksberg: Department of Informatics INF, Copenhagen Business School. 1999.