lindsay schiminske (ls3245) michelle navarro …str .cmxa maze . ml ocamlftnd ocamlopt -linkpkg...

maze Alexander Brown (aab2212) Alexander Freemantle (asf2161) Michelle Navarro (mn2614) Lindsay Schiminske (ls3245)

Upload: others

Post on 08-Sep-2020

2 views

Category:

Documents

0 download

Report

Download

Embed Size (px):

TRANSCRIPT

maze

Alexander Brown (aab2212)Alexander Freemantle (asf2161)Michelle Navarro (mn2614)Lindsay Schiminske (ls3245)

Introduction

Page 3: Lindsay Schiminske (ls3245) Michelle Navarro …str .cmxa maze . ml ocamlftnd ocamlopt -linkpkg -package I Ivm str .cmxa -package Uvm.analysts ast.cmx codegen.cmx parser . cmx scanner

What is maze?

Page 4: Lindsay Schiminske (ls3245) Michelle Navarro …str .cmxa maze . ml ocamlftnd ocamlopt -linkpkg -package I Ivm str .cmxa -package Uvm.analysts ast.cmx codegen.cmx parser . cmx scanner

Language Evolution

Proposal:

Game design language

Plan:

Object-Oriented Java-like language

Actual:

Java-like imperative language

Page 5: Lindsay Schiminske (ls3245) Michelle Navarro …str .cmxa maze . ml ocamlftnd ocamlopt -linkpkg -package I Ivm str .cmxa -package Uvm.analysts ast.cmx codegen.cmx parser . cmx scanner

An Imperative Language with Java-like syntax

Page 6: Lindsay Schiminske (ls3245) Michelle Navarro …str .cmxa maze . ml ocamlftnd ocamlopt -linkpkg -package I Ivm str .cmxa -package Uvm.analysts ast.cmx codegen.cmx parser . cmx scanner

Tools

Page 7: Lindsay Schiminske (ls3245) Michelle Navarro …str .cmxa maze . ml ocamlftnd ocamlopt -linkpkg -package I Ivm str .cmxa -package Uvm.analysts ast.cmx codegen.cmx parser . cmx scanner

Page 8: Lindsay Schiminske (ls3245) Michelle Navarro …str .cmxa maze . ml ocamlftnd ocamlopt -linkpkg -package I Ivm str .cmxa -package Uvm.analysts ast.cmx codegen.cmx parser . cmx scanner

MAZE Architecture

Page 9: Lindsay Schiminske (ls3245) Michelle Navarro …str .cmxa maze . ml ocamlftnd ocamlopt -linkpkg -package I Ivm str .cmxa -package Uvm.analysts ast.cmx codegen.cmx parser . cmx scanner

program.maze

Scanner Parser AST Analyzer Codegen

LLVM IR

Page 10: Lindsay Schiminske (ls3245) Michelle Navarro …str .cmxa maze . ml ocamlftnd ocamlopt -linkpkg -package I Ivm str .cmxa -package Uvm.analysts ast.cmx codegen.cmx parser . cmx scanner

Syntax

Page 11: Lindsay Schiminske (ls3245) Michelle Navarro …str .cmxa maze . ml ocamlftnd ocamlopt -linkpkg -package I Ivm str .cmxa -package Uvm.analysts ast.cmx codegen.cmx parser . cmx scanner

BasicsMethods

Binary OpsPrimitives

Unary OpsComments

Page 12: Lindsay Schiminske (ls3245) Michelle Navarro …str .cmxa maze . ml ocamlftnd ocamlopt -linkpkg -package I Ivm str .cmxa -package Uvm.analysts ast.cmx codegen.cmx parser . cmx scanner

StatementsIf / else While Loop

Return

Page 13: Lindsay Schiminske (ls3245) Michelle Navarro …str .cmxa maze . ml ocamlftnd ocamlopt -linkpkg -package I Ivm str .cmxa -package Uvm.analysts ast.cmx codegen.cmx parser . cmx scanner

Testing

Page 14: Lindsay Schiminske (ls3245) Michelle Navarro …str .cmxa maze . ml ocamlftnd ocamlopt -linkpkg -package I Ivm str .cmxa -package Uvm.analysts ast.cmx codegen.cmx parser . cmx scanner

Menhir Pretty-PrinterMade sure input tokens = output tokens$ menhir --interpret --interpret-show-cst parser.mly

--explain

Page 15: Lindsay Schiminske (ls3245) Michelle Navarro …str .cmxa maze . ml ocamlftnd ocamlopt -linkpkg -package I Ivm str .cmxa -package Uvm.analysts ast.cmx codegen.cmx parser . cmx scanner

● Add feature → Add test● Run ./testall.sh● Ensure all tests pass

Page 16: Lindsay Schiminske (ls3245) Michelle Navarro …str .cmxa maze . ml ocamlftnd ocamlopt -linkpkg -package I Ivm str .cmxa -package Uvm.analysts ast.cmx codegen.cmx parser . cmx scanner

Tests that should pass: Tests that should fail (with appropriate error message)

Page 17: Lindsay Schiminske (ls3245) Michelle Navarro …str .cmxa maze . ml ocamlftnd ocamlopt -linkpkg -package I Ivm str .cmxa -package Uvm.analysts ast.cmx codegen.cmx parser . cmx scanner

GCD

Passing print an identifier:

Page 18: Lindsay Schiminske (ls3245) Michelle Navarro …str .cmxa maze . ml ocamlftnd ocamlopt -linkpkg -package I Ivm str .cmxa -package Uvm.analysts ast.cmx codegen.cmx parser . cmx scanner

DEMO

Page 19: Lindsay Schiminske (ls3245) Michelle Navarro …str .cmxa maze . ml ocamlftnd ocamlopt -linkpkg -package I Ivm str .cmxa -package Uvm.analysts ast.cmx codegen.cmx parser . cmx scanner

Fibonacci is cool

Page 20: Lindsay Schiminske (ls3245) Michelle Navarro …str .cmxa maze . ml ocamlftnd ocamlopt -linkpkg -package I Ivm str .cmxa -package Uvm.analysts ast.cmx codegen.cmx parser . cmx scanner

STR. VALTER MARACINEANU STR. NEGRU VODA STR. …...str. negru voda str. garii str. anton pann bd. nicolae titulescu str. buzesti str. buzesti str. 1 decembrie 1918 str. rasaritului

New dě - HANAMI · 2020. 2. 2. · str. 4 dě str. 4 tě str. 4 ně str. 6 P str. 8 B str. 10 H str. 12 mě str. 12 Mě str. 14 Z str. 14 Ž str. 16 D str. 18 C str. 18 Č str. 20

filestr.3HW IL 6iQGRU str. *\iU str. 1LFRODH % OFHVFX str. %HWKOHQ *iERU str. Konrad Roentgen str. I.L. Caragiale str. $UDQ\ -iQRV str. Konrad Roentgen str

str. Târ lui Constantin Str. Sevasto 01 Str. Sfântul Nicolae Str. Silozului Str. So ot S erantei Str. S tr. Ste. arului Str. trandului Str. Strehareti Str. Aleea S icului Str. Teiului

Ürün Kataloğu / Product Catalog · 2019. 10. 22. · str.20607 str.2013 str.4051 str.4041 str.4054 str.3016 str.3025 str.3026 str.3014 str.3022 str.3020 str. 2043 kozmetİk / cosmetics

Zastupitel ulovených trofejí str. 4 str. 3 str. 16 str

Lindab Comfort Cennik - elektrykasklep.pl · 3 str 8-10 str 11-16 str 17-18 str 4 str 5-7 str 19 str 20-22 str 23 str 23 str 24-29 str 30-32 str 32 str 34-35 str 35 str 36-38 str

Str . LIVIU REBREANU Str. LIDIA...Str . LIVIU REBREANU Str . ENEAS Str. ALEXANDRU MACEDONSKI Str. TRAIAN VUIA Calea Martirilor B-dul BRANCOVEANU Str. LIDIA Str. LIDIA Str . LIVIU REBREANU

Package ‘stR’ · Package ‘stR’ May 18, 2018 Type Package Title STR Decomposition Version 0.4 Date 2018-05-18 Author Alexander Dokumentov, Rob J Hyndman Maintainer Alexander

Analizador SKF Microlog serie GXmacrobaleros.com/image/catalog/pdf... · Analizador SKF Microlog serie GX CMXA 75 Colector de datos / analizador FFT portátil Características principales

CMXa Series

MUNICIPIUL BUZAU Legenda - strazi cu sens unic Str ... · Str. Primaverii Str. Primaverii Str. Primaverii Str. Artarului Str. Calarasi Str. Coloniilor Str. Catinei Str. Catinei Str

YADE - O:ISISALLGEMEIN … · Stein- str. Str str. Turm- 00b Stendaler Str 17. Juni str tac we Grindel- ... Lou Sch str. Iranische Regin- d Osloer str. (Str. ose Str. Ou enarder

GARNIŠNE · 2018. 11. 4. · Drvene Garnišne - RUSTIK Metalne vitraže str.2-4 str.5 str.6 str.10 str.11-13 str.14 str.15 str.16-21 str.22 str.23 str.27 str.28 Metalne police za

THE WORLD LEADER IN PROFESSIONAL SCRAPERS AQUA …€¦ · stainless steel blade insert as standard. Art. no. 320-STR-70-0 Bulk package. (standard carton 200 scrapers) Art. no. 320-STR-70-1

· BUZIAS, 4/3/3 BIZIAS, 4/2/6 6/2/77 4/1/56 CONSTRUCTORILOR, NUFERILOR, 7/5/1 1 NUFERILOR, 2/2/13 str . str . str . str . str str . str , str str str . str . str str . str str

Parcare - netcity-bucuresti.ro · Str. Mesterul Manole Str. Diligentei Str. Levantica Str. Voronet STR. DRISTORULUI STR. MATEI BASARAB STR. MATEI BASARAB Str. Cauzasi Str. Cauzasi

KATALOG LJETNIH GUMA 2016 - Gumiservis Rijekagumiservis.hr/sites/gumiservis.hr/files/upload/yokohama...str 11 str 11 str 6 str 14 str 13 str 7 str 5 str 6 str 10 str 14 str 9 „Off

raportul Direcţiei C Utilităţi Publice · str. ion slavici str. moga voievod str. pipos str. griului str. jianu str. pescarilor str. milcov str. cehov str. banul maracine str.lacului

· Senasis Ukmerges Rd. Perkunkiemo str. 3, 5, Perkunkiemo str. 2, 4, Ukmerges str. 322 Ukmerges str. 369A Ukmerges str. 280 Ukmerges str. 223 Ozo str. 25 Zalgirio str. 92 Zalgirio

strazi...Muntii Godeanu Str Muntii Parang Str Muntii Bucegi Str Muntii Sureanu Str Muntii Lotru Str Muntii Mehedinti Str Muntii Bicazului Str Muntii Harghitei Str Muntii Gurghiului

CIRCUMSCRIPŢIA ELECTORALĂ NR. 32 SATU MARE DATE DE … · Str Pintea Haiducul (6 Martie) Str Lăpuşului Str Ştefan Luchian Str Moţilor Str Vulturului 20 Str Agricultorilor Str

SPEC SERIES | SECURITY PACKAGE...SPEC SERIES ® | SECURITY PACKAGE STR • STA • STG RD • TM1104 • 6/19 True’s Spec Series® reach-in or roll-in models are available with special

str. 3 str. 4 str. 5 str. 6 - Vištuk

7 kwietnia 2008 r. - centrowent.pl · 1 2 3 4 5 6 7 8 9 Zastosowania produktów ROCKWOOL w budownictwie str. 2 str. 3 str. 4 str. 5 str. 6 str. 27 str. 7 str. 8 str. 9 str. 16 str

TERITORIU - Timișoara...CEL BATRAN STR. MESTEACANULUI STR. GRIGORE ALEXANDRESCU STR. MIRCEA CEL BATRAN STR. MIRCEA CEL BATRAN STR. DRAGOS VODA STR. GRIGORE ALEXANDRESCU STR. TULCEA

1 STR – Multipurpose machines STR 702 STR 702S STR 580 STR 701 STR 703

Aspira Str. 2 - Flaem.pl · aspira wŁoski str. 2 nederlands str. 23 РУССКИЙ str. 44 english str. 9 deutsch str. 30 polski str. 51 franÇais str. 16 espaÑol str. 37 ΕΛΛΗΝΙΚΑ

SKF 数据采集分析仪家族 - TESTEB.COM...•Microlog 五大类系列产品 •Microlog45: CMXA 45 单机版维护工具 •Microlog48: CMXA 48 高级单机版维护工具 •Microlog51:

Microlog CMXA 50 - promshop.info · The Microlog CMXA 50 is the logical choice for plants ... 115,200 baud rates and ability to input modem commands. ... • CMVA 3351 Cable, Power

Szanowni Państwo - Kingtherm · 2018-07-16 · KT090 str. 8 KT100 str. 9 KT110 str. 9 KT120 str. 9 KT130 str. 10 KT140 str. 10 KT150 str. 10 KT160 str. 11 KT170 str. 11 KT180 str

raul Sebes · sperantei str. padureni str. miras str. zambilelor str. bujorului str. dorin pavel str. tipografilor str. toporasilor str. lemnarului str. salcamului str. mihail sadoveanu

TH NS=0.46 haS=0.31 ha LOCALITATEA LANCRAM · radu stanca str. tudor vladimirescu str. plopilor str. cantarului str. plopilor str. cantaruluistr. rachitei str. alunelului str. oituz

CENNIK SPRZEDAŻY KRAJOWEJ · Malena str 15 Traviata str 15 CHENILLE str 16 BELLEVILLE str 16 COLOUR 2018 str 16 Abisso str 17 Larda str 18 Lemon Stone str 18 Royal Place str 18 Elementary

BURNDY Products Overhead PRODUCT LINE - Gescan · PDF fileSC2 6 Str. 2 Sol. 14 Str. 2 Sol. KS22 KSA SC2 6 Str. 2 Str. 14 Str. 2 Str. KS23 KSA4 SC2/0 4 Str. 1/0 Str. 14 Str. 1/0 Str