Mercurial > urweb
view src/compiler.sml @ 132:25b28625d4df
Proper topological sorting in untangle
author | Adam Chlipala <adamc@hcoop.net> |
---|---|
date | Thu, 17 Jul 2008 12:40:21 -0400 |
parents | 5df655503288 |
children | 55d8cfa4d024 |
line wrap: on
line source
(* Copyright (c) 2008, Adam Chlipala * All rights reserved. * * Redistribution and use in source and binary forms, with or without * modification, are permitted provided that the following conditions are met: * * - Redistributions of source code must retain the above copyright notice, * this list of conditions and the following disclaimer. * - Redistributions in binary form must reproduce the above copyright notice, * this list of conditions and the following disclaimer in the documentation * and/or other materials provided with the distribution. * - The names of contributors may not be used to endorse or promote products * derived from this software without specific prior written permission. * * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE * POSSIBILITY OF SUCH DAMAGE. *) (* Laconic/Web language parser *) structure Compiler :> COMPILER = struct structure LacwebLrVals = LacwebLrValsFn(structure Token = LrParser.Token) structure Lex = LacwebLexFn(structure Tokens = LacwebLrVals.Tokens) structure LacwebP = Join(structure ParserData = LacwebLrVals.ParserData structure Lex = Lex structure LrParser = LrParser) fun parseLig filename = let val fname = OS.FileSys.tmpName () val outf = TextIO.openOut fname val () = TextIO.output (outf, "sig\n") val inf = TextIO.openIn filename fun loop () = case TextIO.inputLine inf of NONE => () | SOME line => (TextIO.output (outf, line); loop ()) val () = loop () val () = TextIO.closeIn inf val () = TextIO.closeOut outf val () = (ErrorMsg.resetErrors (); ErrorMsg.resetPositioning filename) val file = TextIO.openIn fname fun get _ = TextIO.input file fun parseerror (s, p1, p2) = ErrorMsg.errorAt' (p1, p2) s val lexer = LrParser.Stream.streamify (Lex.makeLexer get) val (absyn, _) = LacwebP.parse (30, lexer, parseerror, ()) in TextIO.closeIn file; if ErrorMsg.anyErrors () then NONE else case absyn of [(Source.DSgn ("?", (Source.SgnConst sgis, _)), _)] => SOME sgis | _ => NONE end handle LrParser.ParseError => NONE fun testLig fname = case parseLig fname of NONE => () | SOME sgis => app (fn sgi => (Print.print (SourcePrint.p_sgn_item sgi); print "\n")) sgis (* The main parsing routine *) fun parseLac filename = let val () = (ErrorMsg.resetErrors (); ErrorMsg.resetPositioning filename) val file = TextIO.openIn filename fun get _ = TextIO.input file fun parseerror (s, p1, p2) = ErrorMsg.errorAt' (p1, p2) s val lexer = LrParser.Stream.streamify (Lex.makeLexer get) val (absyn, _) = LacwebP.parse (30, lexer, parseerror, ()) in TextIO.closeIn file; if ErrorMsg.anyErrors () then NONE else case absyn of [(Source.DSgn ("?", _), _)] => (ErrorMsg.error "File starts with 'sig'"; NONE) | _ => SOME absyn end handle LrParser.ParseError => NONE fun testLac fname = case parseLac fname of NONE => () | SOME file => (Print.print (SourcePrint.p_file file); print "\n") type job = string list fun capitalize "" = "" | capitalize s = str (Char.toUpper (String.sub (s, 0))) ^ String.extract (s, 1, NONE) fun parse fnames = let fun nameOf fname = capitalize (OS.Path.file fname) fun parseOne fname = let val mname = nameOf fname val lac = OS.Path.joinBaseExt {base = fname, ext = SOME "lac"} val lig = OS.Path.joinBaseExt {base = fname, ext = SOME "lig"} val sgnO = if Posix.FileSys.access (lig, []) then case parseLig lig of NONE => NONE | SOME sgis => SOME (Source.SgnConst sgis, {file = lig, first = ErrorMsg.dummyPos, last = ErrorMsg.dummyPos}) else NONE val loc = {file = lac, first = ErrorMsg.dummyPos, last = ErrorMsg.dummyPos} in case parseLac lac of NONE => NONE | SOME ds => SOME (Source.DStr (mname, sgnO, (Source.StrConst ds, loc)), loc) end val ds = List.mapPartial parseOne fnames val ds = let val final = nameOf (List.last fnames) in ds @ [(Source.DExport (Source.StrVar final, ErrorMsg.dummySpan), ErrorMsg.dummySpan)] end handle Empty => ds in if ErrorMsg.anyErrors () then NONE else SOME ds end fun elaborate job = case parseLig "lib/basis.lig" of NONE => NONE | SOME empty => case parse job of NONE => NONE | SOME file => let val out = Elaborate.elabFile empty ElabEnv.empty file in if ErrorMsg.anyErrors () then NONE else SOME out end fun explify job = case elaborate job of NONE => NONE | SOME file => if ErrorMsg.anyErrors () then NONE else SOME (Explify.explify file) fun corify job = case explify job of NONE => NONE | SOME file => if ErrorMsg.anyErrors () then NONE else SOME (Corify.corify file) fun shake' job = case corify job of NONE => NONE | SOME file => if ErrorMsg.anyErrors () then NONE else SOME (Shake.shake file) fun tag job = case shake' job of NONE => NONE | SOME file => if ErrorMsg.anyErrors () then NONE else SOME (Tag.tag file) fun reduce job = case tag job of NONE => NONE | SOME file => if ErrorMsg.anyErrors () then NONE else SOME (Reduce.reduce (Shake.shake file)) fun shake job = case reduce job of NONE => NONE | SOME file => if ErrorMsg.anyErrors () then NONE else SOME (Shake.shake file) fun monoize job = case shake job of NONE => NONE | SOME file => if ErrorMsg.anyErrors () then NONE else SOME (Monoize.monoize CoreEnv.empty file) fun mono_opt' job = case monoize job of NONE => NONE | SOME file => if ErrorMsg.anyErrors () then NONE else SOME (MonoOpt.optimize file) fun untangle job = case mono_opt' job of NONE => NONE | SOME file => if ErrorMsg.anyErrors () then NONE else SOME (Untangle.untangle file) fun mono_opt job = case untangle job of NONE => NONE | SOME file => if ErrorMsg.anyErrors () then NONE else SOME (MonoOpt.optimize file) fun cjrize job = case mono_opt job of NONE => NONE | SOME file => if ErrorMsg.anyErrors () then NONE else SOME (Cjrize.cjrize file) fun testParse job = case parse job of NONE => print "Failed\n" | SOME file => (Print.print (SourcePrint.p_file file); print "\n") fun testElaborate job = (case elaborate job of NONE => print "Failed\n" | SOME file => (print "Succeeded\n"; Print.print (ElabPrint.p_file ElabEnv.empty file); print "\n")) handle ElabEnv.UnboundNamed n => print ("Unbound named " ^ Int.toString n ^ "\n") fun testExplify job = (case explify job of NONE => print "Failed\n" | SOME file => (Print.print (ExplPrint.p_file ExplEnv.empty file); print "\n")) handle ExplEnv.UnboundNamed n => print ("Unbound named " ^ Int.toString n ^ "\n") fun testCorify job = (case corify job of NONE => print "Failed\n" | SOME file => (Print.print (CorePrint.p_file CoreEnv.empty file); print "\n")) handle CoreEnv.UnboundNamed n => print ("Unbound named " ^ Int.toString n ^ "\n") fun testShake' job = (case shake' job of NONE => print "Failed\n" | SOME file => (Print.print (CorePrint.p_file CoreEnv.empty file); print "\n")) handle CoreEnv.UnboundNamed n => print ("Unbound named " ^ Int.toString n ^ "\n") fun testTag job = (case tag job of NONE => print "Failed\n" | SOME file => (Print.print (CorePrint.p_file CoreEnv.empty file); print "\n")) handle CoreEnv.UnboundNamed n => print ("Unbound named " ^ Int.toString n ^ "\n") fun testReduce job = (case tag job of NONE => print "Failed\n" | SOME file => (Print.print (CorePrint.p_file CoreEnv.empty file); print "\n")) handle CoreEnv.UnboundNamed n => print ("Unbound named " ^ Int.toString n ^ "\n") fun testShake job = (case shake job of NONE => print "Failed\n" | SOME file => (Print.print (CorePrint.p_file CoreEnv.empty file); print "\n")) handle CoreEnv.UnboundNamed n => print ("Unbound named " ^ Int.toString n ^ "\n") fun testMonoize job = (case monoize job of NONE => print "Failed\n" | SOME file => (Print.print (MonoPrint.p_file MonoEnv.empty file); print "\n")) handle MonoEnv.UnboundNamed n => print ("Unbound named " ^ Int.toString n ^ "\n") fun testMono_opt' job = (case mono_opt' job of NONE => print "Failed\n" | SOME file => (Print.print (MonoPrint.p_file MonoEnv.empty file); print "\n")) handle MonoEnv.UnboundNamed n => print ("Unbound named " ^ Int.toString n ^ "\n") fun testUntangle job = (case untangle job of NONE => print "Failed\n" | SOME file => (Print.print (MonoPrint.p_file MonoEnv.empty file); print "\n")) handle MonoEnv.UnboundNamed n => print ("Unbound named " ^ Int.toString n ^ "\n") fun testMono_opt job = (case mono_opt job of NONE => print "Failed\n" | SOME file => (Print.print (MonoPrint.p_file MonoEnv.empty file); print "\n")) handle MonoEnv.UnboundNamed n => print ("Unbound named " ^ Int.toString n ^ "\n") fun testCjrize job = (case cjrize job of NONE => print "Failed\n" | SOME file => (Print.print (CjrPrint.p_file CjrEnv.empty file); print "\n")) handle CjrEnv.UnboundNamed n => print ("Unbound named " ^ Int.toString n ^ "\n") fun compile job = case cjrize job of NONE => print "Laconic compilation failed\n" | SOME file => let val cname = "/tmp/lacweb.c" val oname = "/tmp/lacweb.o" val ename = "/tmp/webapp" val compile = "gcc -O3 -I include -c " ^ cname ^ " -o " ^ oname val link = "gcc -O3 clib/lacweb.o " ^ oname ^ " clib/driver.o -o " ^ ename val outf = TextIO.openOut cname val s = TextIOPP.openOut {dst = outf, wid = 80} in Print.fprint s (CjrPrint.p_file CjrEnv.empty file); TextIO.closeOut outf; if not (OS.Process.isSuccess (OS.Process.system compile)) then print "C compilation failed\n" else if not (OS.Process.isSuccess (OS.Process.system link)) then print "C linking failed\n" else print "Success\n" end end