Basic-CCUPB: un pas vers la generació automàtica de traductors

Abstract

With the development of software tools to ease translator and compiler programming procedures as main motivation, the present article deals with a specific high level language (FORTRAN) coded translator structure. The translator design is suited for automatic generation from its TBNF, a modification of BNF, metalanguage description. Both formal language definition and translator design techniques are revised as a preparation, "its corresponding automatic generation techniques are mentioned as well. The BASIC, which has been developped at CCUPB, serves as example for the translator structure description. An outline of both, the listing and runtime BASIC machines is algo included. The BASICCCUPB forros part of the translator construction methods line of research followed at CCUPB. The article includes references relevant to the concepts involved.

Amb la motivació de construir eines que facilitin la programació de traductors i de compiladors, el present article versa sobre l'estructura d'un traductor codificat en un llenguatge d'alt nivell (FORTRAN). L'estructura d'aquest traductor està preparada per a ésser generada automàticament partint d'un llenguatge d'alt nivell basat en el meta-llenguatge TBNF, versió modificada de la BNF. Com a preparació es revisa la definició formal de llenguatges i les diverses tècniques de traductors, esmentant els mètodes de generació automàtica de traductors que es corresponen amb les tècniques de traductors existents. L'exemple del BASIC construit al CCUPB ens serveix per a descriure l'estructura dels traductors. S'inclou també les descripcions de les màquines ideals BASIC executora i llistadora. El BASIC-CCUPB forma part de la línia d'investigació de mètodes de construcció de traductors que es porta a terme al CCUPB. L'article conté també referències rel.levants als conceptes presentats.