Giter Club home page Giter Club logo

cot_lab's Introduction

Introduction

This is a compiler for the PL\0 language.

The EBNF grammar

program = block "." .

block = [ "const" ident "=" number {"," ident "=" number}* ";"]
        [ "var" ident {"," ident} ";"]
        { "procedure" ident ";" block ";" }* statement .

statement = [ ident ":=" expression 
			| "call" ident
            | "?" ident | "!" expression
            | "begin" statement {";" statement }* "end"
            | "if" condition "then" statement ["else" statement]
            | "while" condition "do" statement ].

condition = "odd" expression |
            expression ("="|"#"|"<"|"<="|">"|">=") expression .

expression = [ "+"|"-"] term { ("+"|"-") term}*.

term = factor {("*"|"/") factor}*.

factor = ident | number | "(" expression ")".

Tools

Useful information

Sites where to plot .dot file

Problems to fix

  • translate x := y
  • constant folding
  • calls cannot be the first instruciton in a BB
  • problem with useless variables that might be assigned to the same register as one useful variable
  • InputStat
  • Test functions
Solved
  • Functions can call only other functions that have been previously defined (FEATURE)
  • at least one instruction after begin-end blocks
  • In the construction of the CFG if we have 2 omonymous functions one will overwrite the CFG of the other one (only the graph because of the name)
  • Test the for loop

cot_lab's People

Contributors

aloveis avatar

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.