adamc@1: (* Copyright (c) 2008, Adam Chlipala adamc@1: * All rights reserved. adamc@1: * adamc@1: * Redistribution and use in source and binary forms, with or without adamc@1: * modification, are permitted provided that the following conditions are met: adamc@1: * adamc@1: * - Redistributions of source code must retain the above copyright notice, adamc@1: * this list of conditions and the following disclaimer. adamc@1: * - Redistributions in binary form must reproduce the above copyright notice, adamc@1: * this list of conditions and the following disclaimer in the documentation adamc@1: * and/or other materials provided with the distribution. adamc@1: * - The names of contributors may not be used to endorse or promote products adamc@1: * derived from this software without specific prior written permission. adamc@1: * adamc@1: * THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" adamc@1: * AND ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE adamc@1: * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE adamc@1: * ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRIBUTORS BE adamc@1: * LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR adamc@1: * CONSEQUENTIAL DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF adamc@1: * SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS adamc@1: * INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN adamc@1: * CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) adamc@1: * ARISING IN ANY WAY OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE adamc@1: * POSSIBILITY OF SUCH DAMAGE. adamc@1: *) adamc@1: adamc@1: (* Laconic/Web language parser *) adamc@1: adamc@1: structure Compiler :> COMPILER = struct adamc@1: adamc@1: structure LacwebLrVals = LacwebLrValsFn(structure Token = LrParser.Token) adamc@1: structure Lex = LacwebLexFn(structure Tokens = LacwebLrVals.Tokens) adamc@1: structure LacwebP = Join(structure ParserData = LacwebLrVals.ParserData adamc@1: structure Lex = Lex adamc@1: structure LrParser = LrParser) adamc@1: adamc@201: type job = string list adamc@201: adamc@201: type ('src, 'dst) phase = { adamc@201: func : 'src -> 'dst, adamc@201: print : 'dst -> Print.PD.pp_desc adamc@201: } adamc@201: adamc@201: type pmap = (string * Time.time) list adamc@201: adamc@201: type ('src, 'dst) transform = { adamc@201: func : 'src -> 'dst option, adamc@201: print : 'dst -> Print.PD.pp_desc, adamc@201: time : 'src * pmap -> 'dst option * pmap adamc@201: } adamc@201: adamc@201: fun transform (ph : ('src, 'dst) phase) name = { adamc@201: func = fn input => let adamc@201: val v = #func ph input adamc@201: in adamc@201: if ErrorMsg.anyErrors () then adamc@201: NONE adamc@201: else adamc@201: SOME v adamc@201: end, adamc@201: print = #print ph, adamc@201: time = fn (input, pmap) => let adamc@201: val befor = Time.now () adamc@201: val v = #func ph input adamc@201: val elapsed = Time.- (Time.now (), befor) adamc@201: in adamc@201: (if ErrorMsg.anyErrors () then adamc@201: NONE adamc@201: else adamc@201: SOME v, adamc@201: (name, elapsed) :: pmap) adamc@201: end adamc@201: } adamc@201: adamc@201: fun op o (tr1 : ('a, 'b) transform, tr2 : ('b, 'c) transform) = { adamc@201: func = fn input => case #func tr1 input of adamc@201: NONE => NONE adamc@201: | SOME v => #func tr2 v, adamc@201: print = #print tr2, adamc@201: time = fn (input, pmap) => let adamc@201: val (ro, pmap) = #time tr1 (input, pmap) adamc@201: in adamc@201: case ro of adamc@201: NONE => (NONE, pmap) adamc@201: | SOME v => #time tr2 (v, pmap) adamc@201: end adamc@201: } adamc@201: adamc@201: fun run (tr : ('src, 'dst) transform) = #func tr adamc@201: adamc@201: fun runPrint (tr : ('src, 'dst) transform) input = adamc@201: case #func tr input of adamc@201: NONE => print "Failure\n" adamc@201: | SOME v => adamc@201: (print "Success\n"; adamc@201: Print.print (#print tr v); adamc@201: print "\n") adamc@201: adamc@201: fun time (tr : ('src, 'dst) transform) input = adamc@55: let adamc@201: val (_, pmap) = #time tr (input, []) adamc@201: in adamc@201: app (fn (name, time) => adamc@201: print (name ^ ": " ^ LargeReal.toString (Time.toReal time) ^ "\n")) (rev pmap); adamc@201: print ("TOTAL: " ^ LargeReal.toString (Time.toReal (foldl Time.+ Time.zeroTime (map #2 pmap))) ^ "\n"); adamc@201: print "\n" adamc@201: end adamc@55: adamc@201: fun timePrint (tr : ('src, 'dst) transform) input = adamc@201: let adamc@201: val (ro, pmap) = #time tr (input, []) adamc@55: in adamc@201: app (fn (name, time) => adamc@201: print (name ^ ": " ^ LargeReal.toString (Time.toReal time) ^ "\n")) (rev pmap); adamc@201: print ("TOTAL: " ^ LargeReal.toString (Time.toReal (foldl Time.+ Time.zeroTime (map #2 pmap))) ^ "\n"); adamc@201: print "\n"; adamc@201: case ro of adamc@201: NONE => print "Failure\n" adamc@201: | SOME v => adamc@201: (print "Success\n"; adamc@201: Print.print (#print tr v); adamc@201: print "\n") adamc@55: end adamc@55: adamc@201: val parseLig = adamc@201: {func = fn filename => let adamc@201: val fname = OS.FileSys.tmpName () adamc@201: val outf = TextIO.openOut fname adamc@201: val () = TextIO.output (outf, "sig\n") adamc@201: val inf = TextIO.openIn filename adamc@201: fun loop () = adamc@201: case TextIO.inputLine inf of adamc@201: NONE => () adamc@201: | SOME line => (TextIO.output (outf, line); adamc@201: loop ()) adamc@201: val () = loop () adamc@201: val () = TextIO.closeIn inf adamc@201: val () = TextIO.closeOut outf adamc@201: adamc@201: val () = (ErrorMsg.resetErrors (); adamc@201: ErrorMsg.resetPositioning filename; adamc@201: Lex.UserDeclarations.initialize ()) adamc@201: val file = TextIO.openIn fname adamc@201: fun get _ = TextIO.input file adamc@201: fun parseerror (s, p1, p2) = ErrorMsg.errorAt' (p1, p2) s adamc@201: val lexer = LrParser.Stream.streamify (Lex.makeLexer get) adamc@201: val (absyn, _) = LacwebP.parse (30, lexer, parseerror, ()) adamc@201: in adamc@201: TextIO.closeIn file; adamc@201: case absyn of adamc@201: [(Source.DSgn ("?", (Source.SgnConst sgis, _)), _)] => sgis adamc@201: | _ => (ErrorMsg.errorAt {file = filename, adamc@201: first = {line = 0, adamc@201: char = 0}, adamc@201: last = {line = 0, adamc@201: char = 0}} "Not a signature"; adamc@201: []) adamc@201: end adamc@201: handle LrParser.ParseError => [], adamc@201: print = Print.p_list_sep Print.PD.newline SourcePrint.p_sgn_item} adamc@55: adamc@1: (* The main parsing routine *) adamc@201: val parseLac = { adamc@201: func = fn filename => adamc@201: let adamc@201: val () = (ErrorMsg.resetErrors (); adamc@201: ErrorMsg.resetPositioning filename; adamc@201: Lex.UserDeclarations.initialize ()) adamc@201: val file = TextIO.openIn filename adamc@201: fun get _ = TextIO.input file adamc@201: fun parseerror (s, p1, p2) = ErrorMsg.errorAt' (p1, p2) s adamc@201: val lexer = LrParser.Stream.streamify (Lex.makeLexer get) adamc@201: val (absyn, _) = LacwebP.parse (30, lexer, parseerror, ()) adamc@201: in adamc@201: TextIO.closeIn file; adamc@201: case absyn of adamc@201: [(Source.DSgn ("?", _), _)] => adamc@201: (ErrorMsg.errorAt {file = filename, adamc@201: first = {line = 0, adamc@201: char = 0}, adamc@201: last = {line = 0, adamc@201: char = 0}} "File starts with 'sig'"; adamc@201: []) adamc@201: | _ => absyn adamc@201: end adamc@201: handle LrParser.ParseError => [], adamc@201: print = SourcePrint.p_file} adamc@56: adamc@56: fun capitalize "" = "" adamc@56: | capitalize s = str (Char.toUpper (String.sub (s, 0))) ^ String.extract (s, 1, NONE) adamc@56: adamc@201: val parse = { adamc@201: func = fn fnames => adamc@201: let adamc@201: fun nameOf fname = capitalize (OS.Path.file fname) adamc@109: adamc@201: fun parseOne fname = adamc@201: let adamc@201: val mname = nameOf fname adamc@201: val lac = OS.Path.joinBaseExt {base = fname, ext = SOME "lac"} adamc@201: val lig = OS.Path.joinBaseExt {base = fname, ext = SOME "lig"} adamc@56: adamc@201: val sgnO = adamc@201: if Posix.FileSys.access (lig, []) then adamc@201: SOME (Source.SgnConst (#func parseLig lig), adamc@201: {file = lig, adamc@201: first = ErrorMsg.dummyPos, adamc@201: last = ErrorMsg.dummyPos}) adamc@201: else adamc@201: NONE adamc@56: adamc@201: val loc = {file = lac, adamc@201: first = ErrorMsg.dummyPos, adamc@201: last = ErrorMsg.dummyPos} adamc@56: adamc@201: val ds = #func parseLac lac adamc@201: in adamc@201: (Source.DStr (mname, sgnO, (Source.StrConst ds, loc)), loc) adamc@201: end adamc@56: adamc@201: val ds = map parseOne fnames adamc@201: in adamc@201: let adamc@201: val final = nameOf (List.last fnames) adamc@201: in adamc@201: ds @ [(Source.DExport (Source.StrVar final, ErrorMsg.dummySpan), ErrorMsg.dummySpan)] adamc@201: end handle Empty => ds adamc@201: end, adamc@201: print = SourcePrint.p_file adamc@201: } adamc@56: adamc@201: val toParse = transform parse "parse" adamc@38: adamc@201: val elaborate = { adamc@201: func = fn file => let adamc@201: val basis = #func parseLig "lib/basis.lig" adamc@201: in adamc@201: Elaborate.elabFile basis ElabEnv.empty file adamc@201: end, adamc@201: print = ElabPrint.p_file ElabEnv.empty adamc@201: } adamc@5: adamc@201: val toElaborate = toParse o transform elaborate "elaborate" adamc@201: adamc@201: val explify = { adamc@201: func = Explify.explify, adamc@201: print = ExplPrint.p_file ExplEnv.empty adamc@201: } adamc@201: adamc@201: val toExplify = toElaborate o transform explify "explify" adamc@201: adamc@201: val corify = { adamc@201: func = Corify.corify, adamc@201: print = CorePrint.p_file CoreEnv.empty adamc@201: } adamc@201: adamc@201: val toCorify = toExplify o transform corify "corify" adamc@201: adamc@201: (*fun shake' job = adamc@56: case corify job of adamc@39: NONE => NONE adamc@39: | SOME file => adamc@39: if ErrorMsg.anyErrors () then adamc@39: NONE adamc@39: else adamc@39: SOME (Shake.shake file) adamc@39: adamc@110: fun tag job = adamc@110: case shake' job of adamc@110: NONE => NONE adamc@110: | SOME file => adamc@110: if ErrorMsg.anyErrors () then adamc@110: NONE adamc@110: else adamc@110: SOME (Tag.tag file) adamc@110: adamc@56: fun reduce job = adamc@110: case tag job of adamc@20: NONE => NONE adamc@25: | SOME file => adamc@25: if ErrorMsg.anyErrors () then adamc@25: NONE adamc@25: else adamc@193: SOME (Reduce.reduce file) adamc@193: adamc@193: fun specialize job = adamc@193: case reduce job of adamc@193: NONE => NONE adamc@193: | SOME file => adamc@193: if ErrorMsg.anyErrors () then adamc@193: NONE adamc@193: else adamc@193: SOME (Specialize.specialize file) adamc@20: adamc@56: fun shake job = adamc@193: case specialize job of adamc@23: NONE => NONE adamc@25: | SOME file => adamc@25: if ErrorMsg.anyErrors () then adamc@25: NONE adamc@25: else adamc@25: SOME (Shake.shake file) adamc@25: adamc@56: fun monoize job = adamc@56: case shake job of adamc@25: NONE => NONE adamc@25: | SOME file => adamc@25: if ErrorMsg.anyErrors () then adamc@25: NONE adamc@25: else adamc@56: SOME (Monoize.monoize CoreEnv.empty file) adamc@23: adamc@132: fun mono_opt' job = adamc@132: case monoize job of adamc@132: NONE => NONE adamc@132: | SOME file => adamc@132: if ErrorMsg.anyErrors () then adamc@132: NONE adamc@132: else adamc@132: SOME (MonoOpt.optimize file) adamc@132: adamc@131: fun untangle job = adamc@132: case mono_opt' job of adamc@131: NONE => NONE adamc@131: | SOME file => adamc@131: if ErrorMsg.anyErrors () then adamc@131: NONE adamc@131: else adamc@131: SOME (Untangle.untangle file) adamc@131: adamc@133: fun mono_reduce job = adamc@133: case untangle job of adamc@133: NONE => NONE adamc@133: | SOME file => adamc@133: if ErrorMsg.anyErrors () then adamc@133: NONE adamc@133: else adamc@133: SOME (MonoReduce.reduce file) adamc@133: adamc@134: fun mono_shake job = adamc@134: case mono_reduce job of adamc@134: NONE => NONE adamc@134: | SOME file => adamc@134: if ErrorMsg.anyErrors () then adamc@134: NONE adamc@134: else adamc@134: SOME (MonoShake.shake file) adamc@134: adamc@96: fun mono_opt job = adamc@134: case mono_shake job of adamc@96: NONE => NONE adamc@96: | SOME file => adamc@96: if ErrorMsg.anyErrors () then adamc@96: NONE adamc@96: else adamc@96: SOME (MonoOpt.optimize file) adamc@96: adamc@109: fun cjrize job = adamc@96: case mono_opt job of adamc@26: NONE => NONE adamc@26: | SOME file => adamc@26: if ErrorMsg.anyErrors () then adamc@26: NONE adamc@26: else adamc@29: SOME (Cjrize.cjrize file) adamc@29: adamc@56: fun testParse job = adamc@56: case parse job of adamc@5: NONE => print "Failed\n" adamc@1: | SOME file => adamc@5: (Print.print (SourcePrint.p_file file); adamc@5: print "\n") adamc@5: adamc@56: fun testElaborate job = adamc@56: (case elaborate job of adamc@5: NONE => print "Failed\n" adamc@56: | SOME file => adamc@32: (print "Succeeded\n"; adamc@56: Print.print (ElabPrint.p_file ElabEnv.empty file); adamc@5: print "\n")) adamc@5: handle ElabEnv.UnboundNamed n => adamc@5: print ("Unbound named " ^ Int.toString n ^ "\n") adamc@1: adamc@56: fun testExplify job = adamc@56: (case explify job of adamc@38: NONE => print "Failed\n" adamc@38: | SOME file => adamc@56: (Print.print (ExplPrint.p_file ExplEnv.empty file); adamc@38: print "\n")) adamc@38: handle ExplEnv.UnboundNamed n => adamc@38: print ("Unbound named " ^ Int.toString n ^ "\n") adamc@38: adamc@56: fun testCorify job = adamc@56: (case corify job of adamc@16: NONE => print "Failed\n" adamc@16: | SOME file => adamc@56: (Print.print (CorePrint.p_file CoreEnv.empty file); adamc@16: print "\n")) adamc@16: handle CoreEnv.UnboundNamed n => adamc@16: print ("Unbound named " ^ Int.toString n ^ "\n") adamc@16: adamc@56: fun testShake' job = adamc@56: (case shake' job of adamc@39: NONE => print "Failed\n" adamc@39: | SOME file => adamc@56: (Print.print (CorePrint.p_file CoreEnv.empty file); adamc@39: print "\n")) adamc@39: handle CoreEnv.UnboundNamed n => adamc@39: print ("Unbound named " ^ Int.toString n ^ "\n") adamc@39: adamc@193: fun testReduce job = adamc@193: (case reduce job of adamc@110: NONE => print "Failed\n" adamc@110: | SOME file => adamc@110: (Print.print (CorePrint.p_file CoreEnv.empty file); adamc@110: print "\n")) adamc@110: handle CoreEnv.UnboundNamed n => adamc@110: print ("Unbound named " ^ Int.toString n ^ "\n") adamc@110: adamc@193: fun testSpecialize job = adamc@193: (case specialize job of adamc@193: NONE => print "Failed\n" adamc@193: | SOME file => adamc@193: (Print.print (CorePrint.p_file CoreEnv.empty file); adamc@193: print "\n")) adamc@193: handle CoreEnv.UnboundNamed n => adamc@193: print ("Unbound named " ^ Int.toString n ^ "\n") adamc@193: adamc@193: fun testTag job = adamc@193: (case tag job of adamc@20: NONE => print "Failed\n" adamc@20: | SOME file => adamc@56: (Print.print (CorePrint.p_file CoreEnv.empty file); adamc@20: print "\n")) adamc@20: handle CoreEnv.UnboundNamed n => adamc@20: print ("Unbound named " ^ Int.toString n ^ "\n") adamc@20: adamc@56: fun testShake job = adamc@56: (case shake job of adamc@23: NONE => print "Failed\n" adamc@23: | SOME file => adamc@56: (Print.print (CorePrint.p_file CoreEnv.empty file); adamc@23: print "\n")) adamc@23: handle CoreEnv.UnboundNamed n => adamc@23: print ("Unbound named " ^ Int.toString n ^ "\n") adamc@23: adamc@56: fun testMonoize job = adamc@56: (case monoize job of adamc@25: NONE => print "Failed\n" adamc@25: | SOME file => adamc@56: (Print.print (MonoPrint.p_file MonoEnv.empty file); adamc@25: print "\n")) adamc@25: handle MonoEnv.UnboundNamed n => adamc@25: print ("Unbound named " ^ Int.toString n ^ "\n") adamc@25: adamc@132: fun testMono_opt' job = adamc@132: (case mono_opt' job of adamc@132: NONE => print "Failed\n" adamc@132: | SOME file => adamc@132: (Print.print (MonoPrint.p_file MonoEnv.empty file); adamc@132: print "\n")) adamc@132: handle MonoEnv.UnboundNamed n => adamc@132: print ("Unbound named " ^ Int.toString n ^ "\n") adamc@132: adamc@131: fun testUntangle job = adamc@131: (case untangle job of adamc@131: NONE => print "Failed\n" adamc@131: | SOME file => adamc@131: (Print.print (MonoPrint.p_file MonoEnv.empty file); adamc@131: print "\n")) adamc@131: handle MonoEnv.UnboundNamed n => adamc@131: print ("Unbound named " ^ Int.toString n ^ "\n") adamc@131: adamc@133: fun testMono_reduce job = adamc@133: (case mono_reduce job of adamc@133: NONE => print "Failed\n" adamc@133: | SOME file => adamc@133: (Print.print (MonoPrint.p_file MonoEnv.empty file); adamc@133: print "\n")) adamc@133: handle MonoEnv.UnboundNamed n => adamc@133: print ("Unbound named " ^ Int.toString n ^ "\n") adamc@133: adamc@134: fun testMono_shake job = adamc@134: (case mono_shake job of adamc@134: NONE => print "Failed\n" adamc@134: | SOME file => adamc@134: (Print.print (MonoPrint.p_file MonoEnv.empty file); adamc@134: print "\n")) adamc@134: handle MonoEnv.UnboundNamed n => adamc@134: print ("Unbound named " ^ Int.toString n ^ "\n") adamc@134: adamc@96: fun testMono_opt job = adamc@96: (case mono_opt job of adamc@96: NONE => print "Failed\n" adamc@96: | SOME file => adamc@96: (Print.print (MonoPrint.p_file MonoEnv.empty file); adamc@96: print "\n")) adamc@96: handle MonoEnv.UnboundNamed n => adamc@96: print ("Unbound named " ^ Int.toString n ^ "\n") adamc@96: adamc@56: fun testCjrize job = adamc@56: (case cjrize job of adamc@29: NONE => print "Failed\n" adamc@29: | SOME file => adamc@56: (Print.print (CjrPrint.p_file CjrEnv.empty file); adamc@29: print "\n")) adamc@29: handle CjrEnv.UnboundNamed n => adamc@201: print ("Unbound named " ^ Int.toString n ^ "\n")*) adamc@29: adamc@183: fun compileC {cname, oname, ename} = adamc@183: let adamc@183: val compile = "gcc -O3 -I include -c " ^ cname ^ " -o " ^ oname adamc@183: val link = "gcc -pthread -O3 clib/lacweb.o " ^ oname ^ " clib/driver.o -o " ^ ename adamc@183: in adamc@183: if not (OS.Process.isSuccess (OS.Process.system compile)) then adamc@183: print "C compilation failed\n" adamc@183: else if not (OS.Process.isSuccess (OS.Process.system link)) then adamc@186: print "C linking failed\n" adamc@183: else adamc@183: print "Success\n" adamc@183: end adamc@183: adamc@201: (*fun compile job = adamc@56: case cjrize job of adamc@114: NONE => print "Laconic compilation failed\n" adamc@29: | SOME file => adamc@186: if ErrorMsg.anyErrors () then adamc@186: print "Laconic compilation failed\n" adamc@186: else adamc@186: let adamc@186: val cname = "/tmp/lacweb.c" adamc@186: val oname = "/tmp/lacweb.o" adamc@186: val ename = "/tmp/webapp" adamc@102: adamc@186: val outf = TextIO.openOut cname adamc@186: val s = TextIOPP.openOut {dst = outf, wid = 80} adamc@186: in adamc@186: Print.fprint s (CjrPrint.p_file CjrEnv.empty file); adamc@186: TextIO.closeOut outf; adamc@102: adamc@186: compileC {cname = cname, oname = oname, ename = ename} adamc@201: end*) adamc@29: adamc@1: end