Mapping a mathematical expression onto a Montium ALU using GNU Bison

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    36 Downloads (Pure)


    The Montium processing tile [1], [4] contains a number of complex ALUs which can perform many different operations in many different ways. In the Chameleon tool flow [2], it is necessary to automatically determine whether a certain mathematical expression can be mapped onto an ALU and to automatically generate an ALU configuration for this expression. This paper describes how the parser generator GNU Bison [5] is used to determine whether a mapping is possible and how Generalized LR Parsing [6] is used to cope with ambiguities and to generate all possible mappings of a specific expression onto an ALU.
    Original languageUndefined
    Title of host publication5th PROGRESS Symposium on Embedded Systems
    Number of pages11
    ISBN (Print)90-73461-41-3
    Publication statusPublished - Oct 2004
    Event5th PROGRESS Symposium on Embedded Systems 2004 - Nieuwegein, Netherlands
    Duration: 20 Oct 200420 Oct 2004
    Conference number: 5

    Publication series

    PublisherSTW Technology Foundation


    Conference5th PROGRESS Symposium on Embedded Systems 2004
    Abbreviated titlePROGRESS


    • METIS-221672
    • CAES-EEA: Efficient Embedded Architectures
    • EWI-1491
    • IR-49386

    Cite this