Mapping a mathematical expression onto a Montium ALU using GNU Bison

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

    33 Downloads (Pure)

    Abstract

    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
    PublisherSTW
    Pages170-180
    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

    Name
    PublisherSTW Technology Foundation

    Conference

    Conference5th PROGRESS Symposium on Embedded Systems 2004
    Abbreviated titlePROGRESS
    CountryNetherlands
    CityNieuwegein
    Period20/10/0420/10/04

    Keywords

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

    Cite this