| R. Bloks. A Grammar Based Approach towards the Automatic Implementation of Data Communication Protocols in Hardware. Ph.d. thesis, Eindhoven University of Technology, 1983. |
....and output sequence needs to be specified according to the port width constraints. ProGram treats the grammar specification as a high level specification, independent of the port widths, and uses constraints to specify how the final clock true implementation should be built. 3.2.3. ProGrIL Bloks [58], presents the Protocol Grammar Interface Language (ProGrIL) based on a context free LL(1) grammar extended with attributes. The work is a theoretical study on how a context free grammar can be used to automate the implementation of data communication protocols in hardware. ProGrIL is ....
....technique called lookahead LR parsing, denoted as LALR, is used. It takes smaller space and terminates quicker, but is not as powerful. LALR(1) is the technique employed by YACC [56, 57] 4.2.2. Classification of Grammars Grammars are classified into four classes, called the Chomsky hierarchy [49, 58]. Type 0 grammars are the Unrestricted Grammars. They accept productions of the form: where v is any non empty string and w is any string. The class of languages generated from the unrestricted grammars are exactly the same class of languages that are accepted by Turing Machines (TM) Type 1 ....
[Article contains additional citation context not shown here]
R.H.J. Bloks, "A Grammar Based Approach towards the Automatic Implementation of Data Communication Protocols in Hardware", Ph. D. thesis, Eindhoven University of Technology, Sept. 1993.
....IF THEN ELSE or equivalent constructs which is also hard to understand and debug. Grammar based approach alleviates this problem by using a notation that is more abstract, natural for protocol processing functionality and a tool can automatically build the automaton. This is the approach taken by [2, 4, 5]. However, all these systems target hardware generation and not protocol processors. Retargetable compilers exist today but they are limited in that, firstly they are meant for conventional languages and not grammars and secondly they target either general purpose or DSP processors and not ....
R.H.J. Bloks, "A Grammar Based Approach towards the Automatic Implementation of Data Communication Protocols in Hardware", Ph. D. thesis, Eindhoven University of Technology, Sept. 1993.
....built from such grammar specification. Grammar rules can be annotated with actions to be taken when a particular grammar rule is recognized. This is the principle of grammar based hardware synthesis. There are a number of grammar based hardware synthesis systems in the academic world [1, 2, 3, 4, 5]. 2] is a commercial version of [1] Though these systems are based on the same essential idea, they differ in their syntax, synthesis strategy, target architecture and the methodology for using them. Functional Model Bit true Model Rate true Model Cycle true Model Figure 1. The four levels ....
R.H.J. Bloks, "A Grammar Based Approach towards the Automatic Implementation of Data Communication Protocols in Hardware", Ph. D. thesis, Eindhoven University of Technology, Sept. 1993.
....behaviour control dominated circuits, like protocols, in a much better way than other description methods. Grammar based descriptions are also easy to understand and easy to debug since the grammar productions have a direct relation to the output waveforms produced by the final state machine. In [6], Bloks presents a theoretical work on how a context free grammar can be mapped to a hardware implementation of a push down automata, aiming for the automatic implementation of the microcode of a data communication protocol processor. Seawright et. all present a grammar based tool called ....
R.H.J. Bloks, "A Grammar Based Approach towards the Automatic Implementation of Data Communication Protocols in Hardware", Ph. D. thesis, Eindhoven University of Technology, Sept. 1993.
No context found.
R. Bloks. A Grammar Based Approach towards the Automatic Implementation of Data Communication Protocols in Hardware. Ph.d. thesis, Eindhoven University of Technology, 1983.
No context found.
R.H.J. Bloks, "A Grammar Based Approach towards the Automatic Implementation of Data Communication Protocols in Hardware", Ph. D. thesis, Eindhoven University of Technology, Sept. 1993.
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC