Mscheme
Download
1 / 9

MScheme - PowerPoint PPT Presentation


  • 84 Views
  • Uploaded on

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.

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about ' MScheme' - grady-yang


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



ad