Logo des Instituts  

Theoretische Informatik Labor   13.11.2014

Aufgabe 3:  

  1. Schreiben Sie einen Parser, der arithmetische Ausdrücke der Art

    (123*(30-5))-16+32

    auf korrekten syntaktischen Aufbau überprüft, und benutzen Sie dabei die untenstehende Grammatik in erweiterter Backus-Naur-Form.

    Die Grammatik hat folgende Produktionen:

    expr geht über nachterm (+ term | - term)*
    term geht über nachfactor (* factor | / factor)*
    term geht über nachnumber  |  ( expr )
    number geht über nachdigit+
    digit geht über nach0  |  1  |  2  |  3  |  4  |  5  |  6  |  7  |  8  |  9

     

  2. Wandeln Sie den Parser in einen Compiler um, der den arithmetischen Ausdruck in seinen Zahlenwert übersetzt (ganzzahlige Division mit dem Zeichen /).

 

 

 

 

 

 

 

up

 

homeH.W. Lang   Fachhochschule Flensburg   lang@fh-flensburg.de   Impressum   ©  
Valid HTML 4.01 Transitional