Mscheme
This presentation is the property of its rightful owner.
Sponsored Links
1 / 9

MScheme PowerPoint PPT Presentation


  • 54 Views
  • Uploaded on
  • Presentation posted in: General

MScheme. Advanced Programming 2009/2010 – Group 23 Rui Sebastião56939 José Duarte Lourenço 58515 Sofia Teixeira 58600. Agenda. Architecture Input Processing Algorithm Environment Notion Extensions Glossário. Architecture. Functional Programming Command pattern Recursion.

Download Presentation

MScheme

An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -

Presentation Transcript


Mscheme

MScheme

Advanced Programming 2009/2010 – Group 23

Rui Sebastião56939

José Duarte Lourenço 58515

Sofia Teixeira 58600


Agenda

Agenda

  • Architecture

  • Input Processing

    • Algorithm

  • Environment Notion

  • Extensions

  • Glossário


Architecture

Architecture

  • Functional Programming

  • Command pattern

  • Recursion


Input processing

Input Processing

  • Main loop Expression Parser

  • If-else structure

  • String matching with the language glossary…

  • … Or Type Matching with Language Types


Input processing algorithm 1 2

Input Processing – Algorithm 1/2

  • Check the car of incoming cons

  • If it is a known command, execute it with our eval nodes

  • Inside each eval node:

    • Evaluate recursively with Expression Parser the car of the expression received until it is of a known type


Input processing algorithm 2 2

Input Processing – Algorithm 2/2

  • If it is of a known type, perform adequate evaluation

    • Self evaluating expressions

    • Cons expressions

    • Symbols that are Functions and must evaluate again on Expression Parser


Environment notion

EnvironmentNotion

  • At the beginning of the program, an initial environment is set with the known types

  • On each let, let* instruction & lambda a new internal environment is pushed into our List of Environments

  • At the end of its execution, the stack pointer returns to the global environment


Extensions

Extensions

  • Exception handling


Gloss rio

Glossário


  • Login