git.iko.soy/rowtype-yoga/purescript-native
on ade15d3 help sign in
30 files changed+1713−2216
since splitsnapshots
unifiedsplit
.gitignore−2 ChangeLog.md+1−1 LICENSE+1−1 README-go.md−48 README.md+40−26 app/Main.hs+52−186 default.nix−23 package.yaml+14−20 psgo.cabal → purecc.cabal+28−64 runtime/purescript.h+126 src/CodeGen/Cpp.hs+397 src/CodeGen/Cpp/Common.hs+199 src/CodeGen/Cpp/Optimizer.hs+148 src/CodeGen/IL/Optimizer/TCO.hs → src/CodeGen/Cpp/Optimizer/TCO.hs+23−20 src/CodeGen/Cpp/Printer.hs+486 src/CodeGen/IL.hs−321 src/CodeGen/IL/Common.hs−196 src/CodeGen/IL/Optimizer.hs−81 src/CodeGen/IL/Optimizer/Common.hs−18 src/CodeGen/IL/Optimizer/Inliner.hs−435 src/CodeGen/IL/Optimizer/MagicDo.hs−146 src/CodeGen/IL/Printer.hs−527 src/Tests.hs+41−25 stack.nix−23 stack.yaml+63−18 support/Makefile+94 support/ffi-loader.go−30 support/go.mod.ffi-loader−2 support/go.mod.output−2 support/go.mod.working−1
.gitignore−2
@@ -14,10 +14,8 @@ bower_components/
1414node_modules
1515tmp/
1616.stack-work/
17−stack.yaml.lock
1817output
1918examples/docs/docs/
2019core-tests/full-core-docs.md
2120.psc-ide-port
2221.vscode/
23−result
ChangeLog.md+1−1
@@ -1,3 +1,3 @@
1−# Changelog for pscpp
1+# Changelog for purecc
22
33## Unreleased changes
LICENSE+1−1
@@ -1,4 +1,4 @@
1−Copyright Andy Arvanitis (c) 2018
1+Copyright Author name here (c) 2018
22
33All rights reserved.
44
README-go.mddeleted−48
@@ -1,48 +0,0 @@
1−
2−### psgo
3−
4−#### Performance
5−
6−* No runtime system beyond some support types and functions
7−* Uses PureScript's normal tail call optimization techniques for generated Go code
8−
9−#### Differences from PureScript:
10−
11−* Foreign imports/exports are Go instead of JavaScript – see [standard library foreign implementations](https://github.com/andyarvanitis/purescript-native-go-ffi)
12−* No Go-specific REPL
13−
14−#### Other notes:
15−
16−* The provided `Any` type is just an alias for `interface{}`
17−* PureScript types are represented in Go with:
18−
19− | PureScript | Go |
20− |------------|----|
21− |`Array` | `[]Any`|
22− |`String` | `string`|
23− |`Number` | `float64`|
24− |`Int` | `int`|
25− |`Char` | `string` (single UTF-8 entity)|
26− |`Boolean` | `bool`|
27− |Records | `map[string]Any`|
28−
29−#### Future ideas:
30−
31−* Nice facilities (modules) for concurrency/parallelism, using goroutines
32−
33−
34−#### Getting Started
35−This assumes you are running macOS (OS X) or a Unix-like system (Linux, *BSD, etc.).
36−
37−1. Choose a working directory wherever you like. Then create a `src` subdirectory under it, which will be where you will place your own PureScript source files.
38−
39−1. Initialize your project with `spago init`, and install any dependencies with `spago install` (please see their instructions if you haven't used it before).
40−
41−1. Add the `backend = "psgo"` option to your `spago.dhall` file. That way `spago` will use the psgo backend when compiling.
42−
43−1. You should now be ready to build a PureScript program:
44− * As stated above, place your source file(s) in the working directory's `src` subdirectory and execute `spago build`.
45−
46− * This will generate the Go source tree for your program and then build an executable binary. The resulting executable will be in your working directory and will be named `Main`. The generated source files will be under `output/`.
47−
48−---
README.md+40−26
@@ -1,41 +1,55 @@
11[![PureScript](https://raw.githubusercontent.com/purescript/purescript/master/logo.png)](http://purescript.org)
22
3−This is a platform-native compiler backend for [PureScript](https://github.com/purescript/purescript). It attempts to generate "sane", debuggable, and portable [C++11](https://isocpp.org/wiki/faq/cpp11) (or later) or [Go](https://golang.org/) code as an intermediate language, which is then compiled to a native executable binary. This also enables easy interoperability with existing C/C++ or Go frameworks and libraries on a number of platforms.
3+This is an experimental C++(11+)/native compiler backend for [PureScript](https://github.com/purescript/purescript). It attempts to generate "sane", debuggable, and portable C++ code as an intermediate language, which is then compiled to a native executable binary. This enables easy interoperability with existing C/C++ frameworks and libraries on a number of platforms.
44
5−There are two utilities in the purescript-native "suite": `pscpp` and `psgo`. The source code in this branch is for `psgo`, the purescript-to-Go transpiler. For the source code of the `pscpp` purescript-to-C++ transpiler, please see the [cpp branch](https://github.com/andyarvanitis/purescript-native/tree/cpp).
5+---
6+
7+#### Performance
8+
9+* No runtime system (beyond some support classes and the standard C++(11+) runtime library)
10+* For automatic memory management, uses native C++(11+) reference counting (`std::shared_ptr`)
11+* Uses PureScript's normal tail call optimization techniques for generated C++ code
12+
13+#### Differences from PureScript:
14+
15+* Foreign imports are C++(11+) (or C) instead of JavaScript ([FFI examples](https://github.com/andyarvanitis/purescript-native/wiki/FFI_Examples))
16+* No C++-specific REPL
17+
18+#### Other notes:
19+
20+* PureScript arrays are implemented using [`std::deque`](http://en.cppreference.com/w/cpp/container/deque) (random access *O(1)*)
21+* `String` types are implemented using either C-strings (for literals) or `std::string`
22+* `Number` is C++ `double`, `Int` is C++ `int`, `Char` is `std::string` (single UTF-8 entity), `Boolean` is `bool`
23+
24+#### Future ideas:
25+
26+* Nice facilities (modules) for concurrency/parallelism, using `std::thread`, `std::async`, etc. under the hood
27+* `BigInt` via GNU GMP (or an alternative)
28+
29+#### Requirements
630
7−#### Platforms
8−* Although purescript-native should work on any platform supporting PureScript and modern C++ or Go, the generated code and resulting binary executables have been tested on:
9− * macOS Mojave 10.14.5 – full test suite
10− * For C++, Xcode 10.2.1's `clang` was used
11− * For Go, `go` version 1.12.7 was used
12− * Windows 10 x64 – full test suite
13− * C++: Visual Studio 2017 and `clang`
14− * Go: `go` version 1.12.7
15− * Linux Debian 9.5 amd64 – full test suite (C++)
16− * Default versions of `clang` and `gcc`
17− * Linux Debian 10 amd64 – full test suite (Go)
18− * Default version of `go`
19− * Raspberry Pi 3 B+ Raspbian official build (ARM), default versions of `clang` and `gcc`
31+* [Haskell Stack](https://docs.haskellstack.org/en/stable/README/) (if you're running macOS 10.13+, you can use pre-built binaries from [here](https://github.com/andyarvanitis/purescript-native/releases/))
32+* A C++11-capable toolchain, e.g. recent versions of clang, gcc, Microsoft Visual Studio 2015
33+* GNU Make is the default supported build tool, but you should be able to use your favorite C++ build system, tools, debuggers, etc.
2034
35+#### Getting Started
36+This assumes you are running OS X or a Unix-like system (Linux, *BSD, etc.).
2137
22−#### Requirements for building `pscpp` and `psgo`
38+If you're running macOS 10.13+ (High Sierra or later), you can avoid building it yourself by using these [pre-built snapshot binaries](https://github.com/andyarvanitis/purescript-native/releases/), but make sure you've installed a recent version of [purescript](https://github.com/purescript/purescript/releases) first.
2339
24−* [Haskell Stack](https://docs.haskellstack.org/en/stable/README/) (if you're running macOS 10.14.5+, you can use pre-built binaries from [here](https://github.com/andyarvanitis/purescript-native/releases/))
40+1. Make sure you have developer tools for your system installed. For OS X, you'll need a recent version of Xcode. For Linux, etc., you need gcc 4.9.2 or later, including g++ support. You can also use clang 3.5 or later, but it still requires gcc for its C++ standard libraries.
2541
26−#### Requirements for using PureScript + purescript-native
42+2. Create a working directory wherever you like, and a `src` subdirectory under it, which will be where you will place your own PureScript source files.
2743
28−* A recent version (0.13+) of [purescript](https://github.com/purescript/purescript/releases).
44+3. Under your working directory, also create an `ffi` subdirectory, which will be where you will place your own C/C++ FFI source files.
2945
30−* For `pscpp`, a C++11-capable toolchain, e.g. recent versions of clang, gcc, Microsoft Visual Studio
31− * GNU Make + `psc-package` is the default supported build tool, but you should be able to use your favorite package manager, C++ build system, tools, debuggers, etc.
32−* For `psgo`, the [Go toolchain](https://golang.org) for your system
33− * You can use your favorite PureScript package manager and build tools – but for simplicity, [`spago`](https://github.com/spacchetti/spago) is recommended.
46+4. Copy this [`Makefile`](https://github.com/andyarvanitis/purescript-native/blob/native-dump-corefn/support/Makefile) into your working directory.
3447
48+5. Use PureScript's standard [`psc-package`](https://psc-package.readthedocs.io/en/latest/) utility to add and manage package dependencies.
3549
36−#### For more information and a Getting Started guide, please see
37−* [`pscpp`](https://github.com/andyarvanitis/purescript-native/blob/cpp/README-cpp.md)
38−* [`psgo`](https://github.com/andyarvanitis/purescript-native/blob/golang/README-go.md)
50+6. You should now be ready to build a PureScript program.
51+ * As stated above, place your source file(s) in the working directory's `src` subdirectory and execute `make`. If your machine has multiple cores, you might want to use `make -jN`, where `N` is the number of cores.
3952
53+ * This will generate the C++ source tree for your program and then build an executable binary. The resulting executable will be in the `bin` subdirectory under the output directory and called `main` (so `output/bin/main`, by default). Source files will be in `output/src/*`
4054
4155---
app/Main.hs+52−186
@@ -5,12 +5,11 @@
55module Main where
66
77import Control.Monad (when)
8−import qualified Control.Monad.Parallel as Par
98import Data.Aeson
109import Data.Aeson.Types
1110import Data.Char
1211import Data.FileEmbed (embedFile)
13−import Data.List (delete, intercalate, isPrefixOf, nub, partition, (\\))
12+import Data.List (delete)
1413import Data.Maybe
1514import Data.Monoid ((<>))
1615import Data.Version
@@ -19,32 +18,26 @@ import Control.Monad.Supply.Class
1918import Text.Printf
2019
2120import System.Environment
22−import System.Directory (createDirectoryIfMissing, doesDirectoryExist, doesFileExist, getCurrentDirectory, getModificationTime)
21+import System.Directory (createDirectoryIfMissing, doesDirectoryExist, doesFileExist, getModificationTime)
2322import System.FilePath ((</>), joinPath, splitDirectories, takeDirectory)
24−import System.FilePath.Find
25−import System.Process
2623
2724import Data.Text (Text)
2825import qualified Data.Text as T
2926import qualified Data.Text.Encoding as T
27+import qualified Data.Text.IO as T
3028import qualified Data.Text.Lazy as L
3129import qualified Data.Text.Lazy.Encoding as L
32−import qualified Data.ByteString as B
33−
34−import Development.GitRev
3530
3631import Language.PureScript.AST.Literals
3732import Language.PureScript.CoreFn
3833import Language.PureScript.CoreFn.FromJSON
3934
40−import CodeGen.IL
41−import CodeGen.IL.Common
42−import CodeGen.IL.Printer
35+import CodeGen.Cpp
36+import CodeGen.Cpp.Common
37+import CodeGen.Cpp.Printer
4338
4439import Tests
4540
46−data Command = Build | Run (Maybe String)
47−
4841parseJson :: Text -> Value
4942parseJson text
5043 | Just fileJson <- decode . L.encodeUtf8 $ L.fromStrict text = fileJson
@@ -54,197 +47,70 @@ jsonToModule :: Value -> Module Ann
5447jsonToModule value =
5548 case parse moduleFromJSON value of
5649 Success (_, r) -> r
57− _ -> error "Failed parsing corefn. Psgo currently supports purescript <= 0.13.8"
58−
59−splitArgs :: [String] -> ([String], Maybe String, [String])
60−splitArgs args =
61− let (opts, files) = partition (isPrefixOf "--") args
62− opts' = (map . map) toLower opts
63− (moduleName, files') =
64− if null files
65− then (Nothing, files)
66− else
67− if "--run" `elem` opts' && length (files) >= 1
68− then do
69− let file0 = head files
70− files' = tail files
71− case file0 of
72− "Main.main" -> (Just "Main", files')
73− "Test.Main.main" -> (Just "Test.Main", files')
74− _ -> (Nothing, files)
75− else (Nothing, files)
76− in (opts, moduleName, files')
50+ _ -> error "failed"
7751
7852main :: IO ()
7953main = do
8054 args <- getArgs
81− -- let (opts, files) = partition (isPrefixOf "--") args
82− let (opts, moduleName, files) = splitArgs args
83− opts' = (map . map) toLower opts
84− if "--tests" `elem` opts'
85− then runTests
55+ if null args
56+ then return ()
8657 else do
87− if "--help" `elem` opts' || "--version" `elem` opts'
88− then do
89− when ("--help" `elem` opts') $ do
90− putStrLn help
91− when ("--version" `elem` opts') $ do
92− let branch = $(gitBranch)
93− details | branch == "golang" = "master, commit " ++ $(gitHash)
94− | otherwise = branch
95− putStrLn $ details ++ if $(gitDirty) then " (DIRTY)" else ""
58+ if head args == "tests"
59+ then runTests
9660 else do
97− if null files
98− then do
99− currentDir <- getCurrentDirectory
100− processFiles opts' [currentDir]
101− else
102− processFiles opts' files
103− if "--run" `elem` opts
104− then runBuildTool $ Run moduleName
105− else when ("--no-build" `notElem` opts) $
106− runBuildTool Build
107− return ()
108− where
109− processFiles :: [String] -> [FilePath] -> IO ()
110− processFiles opts [file] = do
111− isDir <- doesDirectoryExist file
112− if isDir then do
113− files <- find always (fileName ==? corefn) file
114− if null files
115− then errorNoCorefnFiles
116− else generateFiles opts files
117− else generateFiles opts [file]
118− processFiles opts files = do
119− generateFiles opts files
120− basePath :: [FilePath] -> FilePath
121− basePath files =
122− let filepath = takeDirectory (head files) in
123− joinPath $ (init $ splitDirectories filepath)
124− generateFiles :: [String] -> [FilePath] -> IO ()
125− generateFiles opts files = do
126− let baseOutpath = basePath files
127− writeSupportFiles baseOutpath
128− Par.mapM (generateCode opts baseOutpath) files
129− return ()
130− runBuildTool :: Command -> IO ()
131− runBuildTool cmd = do
132− project <- projectEnv
133− case cmd of
134− Build -> do
135− callProcess "go" ["build", T.unpack project </> modPrefix' </> "Main"]
136− Run moduleName -> do
137− callProcess "go" ["run", T.unpack project </> modPrefix' </> fromMaybe "Main" moduleName]
138− return ()
139−
140−generateCode :: [String] -> FilePath -> FilePath -> IO ()
141−generateCode opts baseOutpath jsonFile = do
61+ mapM (generateCode False) args
62+ return ()
63+
64+generateCode :: Bool -> FilePath -> IO ()
65+generateCode someOpt jsonFile = do
14266 jsonModTime <- getModificationTime jsonFile
14367 let filepath = takeDirectory jsonFile
14468 dirparts = splitDirectories $ filepath
145− mname = last dirparts
69+ mname = (\c -> if c == '.' then '_' else c) <$> last dirparts
14670 basedir = joinPath $ init dirparts
147− mname' = T.pack mname
148− possibleFileName = basedir </> (T.unpack mname') </> implFileName mname'
149− exists <- doesFileExist possibleFileName
71+ possInterfaceFilename = basedir </> outdir </> mname </> interfaceFileName mname
72+ exists <- doesFileExist possInterfaceFilename
15073 if exists
15174 then do
152− modTime <- getModificationTime possibleFileName
75+ modTime <- getModificationTime possInterfaceFilename
15376 when (modTime < jsonModTime) $
154− transpile opts baseOutpath jsonFile
155− else transpile opts baseOutpath jsonFile
77+ transpile someOpt jsonFile
78+ else transpile someOpt jsonFile
15679
157−transpile :: [String] -> FilePath -> FilePath -> IO ()
158−transpile opts baseOutpath jsonFile = do
159− jsonText <- T.decodeUtf8 <$> B.readFile jsonFile
160− project <- projectEnv
80+transpile :: Bool -> FilePath -> IO ()
81+transpile _ jsonFile = do
82+ jsonText <- T.readFile jsonFile
16183 let module' = jsonToModule $ parseJson jsonText
162− ((_, foreigns, asts, implHeader, implFooter), _) <- runSupplyT 5 (moduleToIL module' project)
163− let mn = moduleNameToIL' $ moduleName module'
164− implementation = prettyPrintIL asts
84+ ((interface, foreigns, asts, implHeader, implFooter), _) <- runSupplyT 5 (moduleToCpp module' Nothing)
85+ let mn = moduleNameToCpp $ moduleName module'
86+ implementation = prettyPrintCpp asts
87+ filepath = takeDirectory jsonFile
88+ let baseOutpath = joinPath $ (init $ splitDirectories filepath) ++ [outdir]
16589 outpath = joinPath [baseOutpath, T.unpack mn]
90+ interfacePath = outpath </> interfaceFileName (T.unpack mn)
16691 implPath = outpath </> implFileName mn
92+ putStrLn interfacePath
16793 createDirectoryIfMissing True outpath
94+ T.writeFile interfacePath interface
16895 putStrLn implPath
169− B.writeFile implPath $ T.encodeUtf8 (implHeader <> implementation <> implFooter)
170−
171−writeSupportFiles :: FilePath -> IO ()
172−writeSupportFiles baseOutpath = do
173− currentDir <- getCurrentDirectory
174− let outputdir = T.pack $ baseOutpath \\ currentDir
175− ffiOutpath = currentDir </> subdir
176− createDirectoryIfMissing True baseOutpath
177− createDirectoryIfMissing True ffiOutpath
178− writeModuleFile outputdir currentDir $(embedFile "support/go.mod.working")
179− writeModuleFile outputdir baseOutpath $(embedFile "support/go.mod.output")
180− writeModuleFile outputdir ffiOutpath $(embedFile "support/go.mod.ffi-loader")
181− writeLoaderFile ffiOutpath $(embedFile "support/ffi-loader.go")
182− where
183− writeModuleFile :: Text -> FilePath -> B.ByteString -> IO ()
184− writeModuleFile outputdir path modText = do
185− let goModSource = path </> "go.mod"
186− goModSourceExists <- doesFileExist goModSource
187− when (not goModSourceExists) $ do
188− project <- projectEnv
189− let project' = T.unpack project
190− outputdir' = tail $ T.unpack outputdir
191− modText' = T.replace "$PROJECT" project $ T.decodeUtf8 modText
192− replaceLoader = project' </> ffiLoader' <> "=." </> subdir
193− replaceOutput = project' </> modPrefix' <> "=." </> outputdir'
194− B.writeFile goModSource $ T.encodeUtf8 modText'
195− callProcess "go" ["mod", "edit", "-replace", replaceLoader]
196− callProcess "go" ["mod", "edit", "-replace", replaceOutput]
197− callProcess "go" ["clean", "-modcache"]
198− writeLoaderFile :: FilePath -> B.ByteString -> IO ()
199− writeLoaderFile ffiOutpath loaderText = do
200− let loaderSource = ffiOutpath </> "ffi_loader.go"
201− loaderSourceExists <- doesFileExist loaderSource
202− when (not loaderSourceExists) $ do
203− B.writeFile loaderSource loaderText
96+ T.writeFile implPath (implHeader <> implementation <> implFooter)
97+ let runtime = baseOutpath </> "purescript.h"
98+ runtimeExists <- doesFileExist runtime
99+ when (not runtimeExists) $ do
100+ T.writeFile runtime $ T.decodeUtf8 $(embedFile "runtime/purescript.h")
101+
102+outdir :: FilePath
103+outdir = "src"
104+
105+interfaceFileName :: String -> FilePath
106+interfaceFileName mn = mn <> ".h"
204107
205108implFileName :: Text -> FilePath
206−implFileName mn = ((\c -> if c == '.' then '_' else c) <$> T.unpack mn) <> ".go"
207−
208−projectEnv :: IO Text
209−projectEnv = do
210− T.pack . fromMaybe defaultProject <$> lookupEnv goproject
211−
212−help :: String
213−help = "Usage: psgo OPTIONS COREFN-FILES\n\
214− \ PureScript to native (via go) compiler\n\n\
215− \Available options:\n\
216− \ --help Show this help text\n\n\
217− \ --version Show the version number\n\n\
218− \ --run Run the generated go code directly, without building an\n\
219− \ executable\n\
220− \ --no-build Generate go source files, but do not build an executable\n\
221− \ --tests Run test cases (under construction)\n\n\
222− \See also:\n\
223− \ purs compile --help\n"
224−
225−corefn :: String
226−corefn = "corefn.json"
227−
228−goSrc :: String
229−goSrc = ".go"
230−
231−goproject :: String
232−goproject = "GOPROJECT"
233−
234−defaultProject :: String
235−defaultProject = "project.localhost"
236−
237−modPrefix' :: String
238−modPrefix' = T.unpack modPrefix
239−
240−ffiLoader' :: String
241−ffiLoader' = T.unpack ffiLoader
242−
243−subdir :: String
244−subdir = T.unpack modLabel
245−
246−errorNoCorefnFiles :: IO ()
247−errorNoCorefnFiles = do
248− ioError . userError $ "no compiled purescript '" <> corefn <> "' files found –\n" <>
249− " make sure to use the '--codegen corefn' option with your purs\n" <>
250− " project build tool"
109+implFileName mn = T.unpack $ mn <> ".cpp"
110+
111+escape :: Text -> Text
112+escape = T.concatMap go
113+ where
114+ go :: Char -> Text
115+ go c = T.pack $ printf "0x%04x," (ord c)
116+
default.nixdeleted−23
@@ -1,23 +0,0 @@
1−let
2− haskellNix = import (builtins.fetchTarball https://github.com/input-output-hk/haskell.nix/archive/master.tar.gz) {};
3− nixpkgsSrc = haskellNix.sources.nixpkgs-1903; # has hsc2hs-0.68.4
4−
5− hsc2hsOverlay = self: super: {
6− buildPackages = super.buildPackages // {
7− hsc2hs = super.haskellPackages.hsc2hs;
8− };
9− };
10−
11− nixpkgsArgs = haskellNix.nixpkgsArgs // {
12− overlays = haskellNix.nixpkgsArgs.overlays ++ [ hsc2hsOverlay ];
13− };
14−in
15−{ pkgs ? import nixpkgsSrc nixpkgsArgs
16−}:
17−
18−pkgs.haskell-nix.stackProject {
19− src = pkgs.haskell-nix.haskellLib.cleanGit {
20− name = "purescript-native";
21− src = ./.;
22− };
23−}
package.yaml+14−20
@@ -1,16 +1,14 @@
1−name: psgo
1+name: purecc
22version: 0.1.0.0
3−github: "andyarvanitis/purescript-native"
3+github: "githubuser/purecc"
44license: BSD3
5−author: "Andy Arvanitis"
5+author: "Author name here"
66maintainer: "example@example.com"
7−copyright: "2018 Andy Arvanitis"
7+copyright: "2018 Author name here"
88
99extra-source-files:
1010- README.md
1111- ChangeLog.md
12−- stack.yaml
13−- support/*
1412
1513# Metadata used when publishing your package
1614# synopsis: Short description of your package
@@ -19,28 +17,24 @@ extra-source-files:
1917# To avoid duplicated efforts in documentation and dealing with the
2018# complications of embedding Haddock markup inside cabal files, it is
2119# common to point users to the README.md file.
22−description: Please see the README on Github at <https://github.com/andyarvanitis/purescript-native#readme>
20+description: Please see the README on Github at <https://github.com/githubuser/purecc#readme>
2321
2422dependencies:
2523- base >= 4.7 && < 5
26−- bytestring >= 0.10.8.2 && < 0.11
27−- purescript
24+- purescript -any
2825- base-compat >=0.6.0
2926- protolude >=0.1.6
3027- text
3128- containers
3229- filepath
33−- monad-parallel >= 0.7.2.2 && <0.8
3430- pattern-arrows >=0.0.2 && <0.1
3531- safe >=0.3.9 && <0.4
3632- transformers >=0.3.0 && <0.6
3733- mtl >=2.1.0 && <2.3.0
38−- aeson >=1.0 && <1.5
39−- directory
40−- process
41−- file-embed
42−- filemanip
43−- gitrev
34+- aeson >=1.0 && <1.3
35+- directory -any
36+- process -any
37+- file-embed -any
4438
4539library:
4640 source-dirs: src
@@ -64,7 +58,7 @@ library:
6458 - ViewPatterns
6559
6660executables:
67− psgo:
61+ purecc:
6862 main: Main.hs
6963 source-dirs: app
7064 ghc-options:
@@ -72,10 +66,10 @@ executables:
7266 - -rtsopts
7367 - -with-rtsopts=-N
7468 dependencies:
75− - psgo
69+ - purecc
7670
7771tests:
78− psgo-test:
72+ purecc-test:
7973 main: Spec.hs
8074 source-dirs: test
8175 ghc-options:
@@ -83,4 +77,4 @@ tests:
8377 - -rtsopts
8478 - -with-rtsopts=-N
8579 dependencies:
86− - psgo
80+ - purecc
psgo.cabal → purecc.cabalrenamed+28−64
@@ -1,78 +1,50 @@
1−cabal-version: 1.12
2−
3−-- This file has been generated from package.yaml by hpack version 0.35.0.
1+-- This file has been generated from package.yaml by hpack version 0.28.2.
42--
53-- see: https://github.com/sol/hpack
4+--
5+-- hash: 0d9df9089392ad0c15d94a9c539993640aa31983b415eb926d9e920d2836beb5
66
7−name: psgo
7+name: purecc
88version: 0.1.0.0
9−description: Please see the README on Github at <https://github.com/andyarvanitis/purescript-native#readme>
10−homepage: https://github.com/andyarvanitis/purescript-native#readme
11−bug-reports: https://github.com/andyarvanitis/purescript-native/issues
12−author: Andy Arvanitis
9+description: Please see the README on Github at <https://github.com/githubuser/purecc#readme>
10+homepage: https://github.com/githubuser/purecc#readme
11+bug-reports: https://github.com/githubuser/purecc/issues
12+author: Author name here
1313maintainer: example@example.com
14−copyright: 2018 Andy Arvanitis
14+copyright: 2018 Author name here
1515license: BSD3
1616license-file: LICENSE
1717build-type: Simple
18+cabal-version: >= 1.10
1819extra-source-files:
19− README.md
2020 ChangeLog.md
21− stack.yaml
22− support/ffi-loader.go
23− support/go.mod.ffi-loader
24− support/go.mod.output
25− support/go.mod.working
21+ README.md
2622
2723source-repository head
2824 type: git
29− location: https://github.com/andyarvanitis/purescript-native
25+ location: https://github.com/githubuser/purecc
3026
3127library
3228 exposed-modules:
33− CodeGen.IL
34− CodeGen.IL.Common
35− CodeGen.IL.Optimizer
36− CodeGen.IL.Optimizer.Common
37− CodeGen.IL.Optimizer.Inliner
38− CodeGen.IL.Optimizer.MagicDo
39− CodeGen.IL.Optimizer.TCO
40− CodeGen.IL.Printer
29+ CodeGen.Cpp
30+ CodeGen.Cpp.Common
31+ CodeGen.Cpp.Optimizer
32+ CodeGen.Cpp.Optimizer.TCO
33+ CodeGen.Cpp.Printer
4134 Tests
4235 other-modules:
43− Paths_psgo
36+ Paths_purecc
4437 hs-source-dirs:
4538 src
46− default-extensions:
47− ConstraintKinds
48− DataKinds
49− DeriveFunctor
50− EmptyDataDecls
51− FlexibleContexts
52− KindSignatures
53− LambdaCase
54− MultiParamTypeClasses
55− NoImplicitPrelude
56− PatternGuards
57− PatternSynonyms
58− RankNTypes
59− RecordWildCards
60− OverloadedStrings
61− ScopedTypeVariables
62− TupleSections
63− ViewPatterns
39+ default-extensions: ConstraintKinds DataKinds DeriveFunctor EmptyDataDecls FlexibleContexts KindSignatures LambdaCase MultiParamTypeClasses NoImplicitPrelude PatternGuards PatternSynonyms RankNTypes RecordWildCards OverloadedStrings ScopedTypeVariables TupleSections ViewPatterns
6440 build-depends:
65− aeson >=1.0 && <1.5
41+ aeson >=1.0 && <1.3
6642 , base >=4.7 && <5
6743 , base-compat >=0.6.0
68− , bytestring >=0.10.8.2 && <0.11
6944 , containers
7045 , directory
7146 , file-embed
72− , filemanip
7347 , filepath
74− , gitrev
75− , monad-parallel >=0.7.2.2 && <0.8
7648 , mtl >=2.1.0 && <2.3.0
7749 , pattern-arrows >=0.0.2 && <0.1
7850 , process
@@ -83,61 +55,53 @@ library
8355 , transformers >=0.3.0 && <0.6
8456 default-language: Haskell2010
8557
86−executable psgo
58+executable purecc
8759 main-is: Main.hs
8860 other-modules:
89− Paths_psgo
61+ Paths_purecc
9062 hs-source-dirs:
9163 app
9264 ghc-options: -threaded -rtsopts -with-rtsopts=-N
9365 build-depends:
94− aeson >=1.0 && <1.5
66+ aeson >=1.0 && <1.3
9567 , base >=4.7 && <5
9668 , base-compat >=0.6.0
97− , bytestring >=0.10.8.2 && <0.11
9869 , containers
9970 , directory
10071 , file-embed
101− , filemanip
10272 , filepath
103− , gitrev
104− , monad-parallel >=0.7.2.2 && <0.8
10573 , mtl >=2.1.0 && <2.3.0
10674 , pattern-arrows >=0.0.2 && <0.1
10775 , process
10876 , protolude >=0.1.6
109− , psgo
77+ , purecc
11078 , purescript
11179 , safe >=0.3.9 && <0.4
11280 , text
11381 , transformers >=0.3.0 && <0.6
11482 default-language: Haskell2010
11583
116−test-suite psgo-test
84+test-suite purecc-test
11785 type: exitcode-stdio-1.0
11886 main-is: Spec.hs
11987 other-modules:
120− Paths_psgo
88+ Paths_purecc
12189 hs-source-dirs:
12290 test
12391 ghc-options: -threaded -rtsopts -with-rtsopts=-N
12492 build-depends:
125− aeson >=1.0 && <1.5
93+ aeson >=1.0 && <1.3
12694 , base >=4.7 && <5
12795 , base-compat >=0.6.0
128− , bytestring >=0.10.8.2 && <0.11
12996 , containers
13097 , directory
13198 , file-embed
132− , filemanip
13399 , filepath
134− , gitrev
135− , monad-parallel >=0.7.2.2 && <0.8
136100 , mtl >=2.1.0 && <2.3.0
137101 , pattern-arrows >=0.0.2 && <0.1
138102 , process
139103 , protolude >=0.1.6
140− , psgo
104+ , purecc
141105 , purescript
142106 , safe >=0.3.9 && <0.4
143107 , text
runtime/purescript.hnew file+126
@@ -0,0 +1,126 @@
1+#ifndef purescript_H
2+#define purescript_H
3+
4+#include <memory>
5+#include <functional>
6+#include <deque>
7+#include <map>
8+#include <string>
9+
10+#include <iostream>
11+
12+namespace purescript {
13+
14+ using std::string;
15+
16+ class boxed : public std::shared_ptr<void> {
17+
18+ using fn = std::function<boxed(const boxed&)>;
19+ using eff_fn = std::function<boxed(void)>;
20+
21+ public:
22+ using std::shared_ptr<void>::shared_ptr;
23+
24+ boxed(const int n) : std::shared_ptr<void>(std::make_shared<int>(n)) {
25+ }
26+
27+ boxed(const double n) : std::shared_ptr<void>(std::make_shared<double>(n)) {
28+ }
29+
30+ boxed(const bool b) : std::shared_ptr<void>(std::make_shared<bool>(b)) {
31+ }
32+
33+ boxed(const char s[]) : std::shared_ptr<void>(std::make_shared<string>(s)) {
34+ }
35+
36+ boxed(string&& s) : std::shared_ptr<void>(std::make_shared<string>(std::move(s))) {
37+ }
38+
39+ boxed(const std::nullptr_t) : std::shared_ptr<void>() {
40+ }
41+
42+ boxed(std::initializer_list<boxed> l) : std::shared_ptr<void>(std::make_shared<std::deque<boxed>>(l)) {
43+ }
44+
45+ boxed(std::initializer_list<std::pair<const string, boxed>> m) : std::shared_ptr<void>(std::make_shared<std::map<string, boxed>>(m)) {
46+ }
47+
48+ template <typename T,
49+ typename = typename std::enable_if<!std::is_same<boxed,T>::value>::type>
50+ boxed(const T& f,
51+ typename std::enable_if<std::is_assignable<std::function<boxed(boxed)>,T>::value>::type* = 0) : std::shared_ptr<void>(std::make_shared<fn>(f)) {
52+ }
53+
54+ template <typename T,
55+ typename = typename std::enable_if<!std::is_same<boxed,T>::value>::type>
56+ boxed(const T& f,
57+ typename std::enable_if<std::is_assignable<std::function<boxed(void)>,T>::value>::type* = 0) : std::shared_ptr<void>(std::make_shared<eff_fn>(f)) {
58+ }
59+
60+ template <typename T,
61+ typename = typename std::enable_if<!std::is_same<boxed,T>::value &&
62+ std::is_convertible<T,fn>::value>::type>
63+ auto operator=(const T& right) -> boxed& {
64+ if (std::shared_ptr<void>::operator bool()) {
65+ auto& f = *static_cast<fn*>(get());
66+ f = right;
67+ } else {
68+ reset(new fn(right));
69+ }
70+ return *this;
71+ }
72+
73+ auto operator()(const boxed& arg) const -> boxed {
74+ auto& f = *static_cast<fn*>(get());
75+ return f(arg);
76+ }
77+
78+ auto operator()() const -> boxed {
79+ auto& f = *static_cast<eff_fn*>(get());
80+ return f();
81+ }
82+
83+ auto operator[](const char key[]) const -> boxed {
84+ const auto& dict = *static_cast<const std::map<const string, boxed>*>(get());
85+ return dict.at(key);
86+ }
87+
88+ };
89+
90+ template <typename T, typename... Args>
91+ inline auto box(Args&&... args) -> boxed {
92+ return std::make_shared<T>(std::forward<Args>(args)...);
93+ }
94+
95+ template <typename T>
96+ inline auto unbox(const boxed& b) -> const T& {
97+ const auto& unboxed = *static_cast<const T*>(b.get());
98+ return unboxed;
99+ }
100+
101+ template <typename T>
102+ inline auto peek(boxed& b) -> T& {
103+ auto& unboxed = *static_cast<T*>(b.get());
104+ return unboxed;
105+ }
106+
107+ template <typename T>
108+ inline auto copy(const boxed& b) -> boxed {
109+ return box<T>(unbox<T>(b));
110+ }
111+
112+ using fn_t = std::function<boxed(const boxed&)>;
113+ using dict_t = std::map<const string, boxed>;
114+ using array_t = std::deque<boxed>;
115+
116+ using as_array = std::initializer_list<boxed>;
117+ using as_dict = std::initializer_list<std::pair<const string, boxed>>;
118+
119+ constexpr auto undefined = nullptr;
120+
121+} // namespace purescript
122+
123+#define FOREIGN_EXPORTS(NS) namespace NS { using namespace purescript; auto _foreign_() -> dict_t&; static const auto& NS ## _foreign_init = []() { dict_t& foreign = _foreign_();
124+#define END_FOREIGN_EXPORTS return foreign; }(); }
125+
126+#endif // purescript_H
src/CodeGen/Cpp.hsnew file+397
@@ -0,0 +1,397 @@
1+-- | This module generates code in the core imperative representation from
2+-- elaborated PureScript code.
3+module CodeGen.Cpp
4+ ( module AST
5+ , module Common
6+ , moduleToCpp
7+ ) where
8+
9+import Prelude.Compat
10+import Protolude (ordNub)
11+
12+import Control.Arrow ((&&&))
13+import Control.Monad (forM, liftM, replicateM, void)
14+import Control.Monad.Supply.Class
15+
16+import Data.List ((\\), delete, intersect)
17+import qualified Data.Foldable as F
18+import qualified Data.Map as M
19+import Data.Maybe (fromMaybe, isNothing)
20+import Data.Monoid ((<>))
21+import Data.String (fromString)
22+import Data.Text (Text)
23+import qualified Data.Text as T
24+
25+import Language.PureScript.AST.SourcePos
26+import Language.PureScript.CoreImp.AST (AST)
27+import qualified Language.PureScript.CoreImp.AST as AST
28+import Language.PureScript.CoreFn
29+import Language.PureScript.Crash
30+import Language.PureScript.Names
31+import Language.PureScript.Options
32+import Language.PureScript.PSString (PSString, mkString)
33+import Language.PureScript.Traversals (sndM)
34+import qualified Language.PureScript.Constants as C
35+
36+import System.FilePath.Posix ((</>))
37+
38+import CodeGen.Cpp.Common as Common
39+import CodeGen.Cpp.Optimizer
40+import CodeGen.Cpp.Printer
41+
42+data DeclType = ModuleDecl | LetDecl | RecLetDecl deriving (Eq)
43+
44+-- | Generate code in the simplified Objective-C intermediate representation for all declarations in a
45+-- module.
46+moduleToCpp
47+ :: forall m
48+ -- . (Monad m, MonadReader Options m, MonadSupply m, MonadError MultipleErrors m)
49+ . (Monad m, MonadSupply m)
50+ => Module Ann
51+ -> Maybe AST
52+ -> m (Text, [Text], [AST], Text, Text)
53+moduleToCpp (Module _ coms mn _ imps exports foreigns decls) _ =
54+ do
55+ let usedNames = concatMap getNames decls
56+ let mnLookup = renameImports usedNames imps
57+ cppImports <- traverse (importToCpp mnLookup) . (\\ (mn : C.primModules)) . (\\ [mn]) $ ordNub $ map snd imps
58+ interfaceImport <- importToCpp (renameImports [] [(emptyAnn, mn)]) mn
59+ let decls' = renameModules mnLookup decls
60+ cppDecls <- mapM (bindToCpp ModuleDecl) decls'
61+ optimized <- traverse (traverse optimize) cppDecls
62+ let interface = interfaceSource modName exports foreigns
63+ foreigns' = identToCpp <$> foreigns
64+ implHeader = implHeaderSource modName cppImports interfaceImport
65+ implFooter = implFooterSource modName foreigns
66+ return $ (interface, foreigns', concat optimized, implHeader, implFooter)
67+ where
68+ modName = moduleNameToCpp mn
69+
70+ -- | Extracts all declaration names from a binding group.
71+ getNames :: Bind Ann -> [Ident]
72+ getNames (NonRec _ ident _) = [ident]
73+ getNames (Rec vals) = map (snd . fst) vals
74+
75+ -- | Creates alternative names for each module to ensure they don't collide
76+ -- with declaration names.
77+ renameImports :: [Ident] -> [(Ann, ModuleName)] -> M.Map ModuleName (Ann, ModuleName)
78+ renameImports = go M.empty
79+ where
80+ go :: M.Map ModuleName (Ann, ModuleName) -> [Ident] -> [(Ann, ModuleName)] -> M.Map ModuleName (Ann, ModuleName)
81+ go acc used ((ann, mn') : mns') =
82+ let mni = Ident $ runModuleName mn'
83+ in if mn' /= mn && mni `elem` used
84+ then let newName = freshModuleName 1 mn' used
85+ in go (M.insert mn' (ann, newName) acc) (Ident (runModuleName newName) : used) mns'
86+ else go (M.insert mn' (ann, mn') acc) used mns'
87+ go acc _ [] = acc
88+
89+ freshModuleName :: Integer -> ModuleName -> [Ident] -> ModuleName
90+ freshModuleName i mn'@(ModuleName pns) used =
91+ let newName = ModuleName $ init pns ++ [ProperName $ runProperName (last pns) <> "_" <> T.pack (show i)]
92+ in if Ident (runModuleName newName) `elem` used
93+ then freshModuleName (i + 1) mn' used
94+ else newName
95+
96+ -- | Generates Objective-C code for a module import, binding the required module
97+ -- to the alternative
98+ importToCpp :: M.Map ModuleName (Ann, ModuleName) -> ModuleName -> m Text
99+ importToCpp mnLookup mn' = do
100+ let ((_, _, _, _), mnSafe) = fromMaybe (internalError "Missing value in mnLookup") $ M.lookup mn' mnLookup
101+ mname = moduleNameToCpp mnSafe
102+ pure $ "#include \"" <> mname <> "/" <> mname <> ".h\"\n"
103+
104+ -- | Replaces the `ModuleName`s in the AST so that the generated code refers to
105+ -- the collision-avoiding renamed module imports.
106+ renameModules :: M.Map ModuleName (Ann, ModuleName) -> [Bind Ann] -> [Bind Ann]
107+ renameModules mnLookup binds =
108+ let (f, _, _) = everywhereOnValues id goExpr goBinder
109+ in map f binds
110+ where
111+ goExpr :: Expr a -> Expr a
112+ goExpr (Var ann q) = Var ann (renameQual q)
113+ goExpr e = e
114+ goBinder :: Binder a -> Binder a
115+ goBinder (ConstructorBinder ann q1 q2 bs) = ConstructorBinder ann (renameQual q1) (renameQual q2) bs
116+ goBinder b = b
117+ renameQual :: Qualified a -> Qualified a
118+ renameQual (Qualified (Just mn') a) =
119+ let (_,mnSafe) = fromMaybe (internalError "Missing value in mnLookup") $ M.lookup mn' mnLookup
120+ in Qualified (Just mnSafe) a
121+ renameQual q = q
122+
123+ -- |
124+ -- Generate code in the simplified Objective-C intermediate representation for a declaration
125+ --
126+ bindToCpp :: DeclType -> Bind Ann -> m [AST]
127+ bindToCpp dt (NonRec ann ident val) = return <$> nonRecToCpp dt ann ident val
128+ bindToCpp dt (Rec vals) = forM vals (uncurry . uncurry $ nonRecToCpp dt')
129+ where
130+ dt' = if dt == LetDecl then RecLetDecl else dt
131+
132+ -- | Generate code in the simplified Objective-C intermediate representation for a single non-recursive
133+ -- declaration.
134+ --
135+ -- The main purpose of this function is to handle code generation for comments.
136+ nonRecToCpp :: DeclType -> Ann -> Ident -> Expr Ann -> m AST
137+ nonRecToCpp dt a i e@(extractAnn -> (_, com, _, _)) | not (null com) = do
138+ -- withoutComment <- asks optionsNoComments
139+ let withoutComment = False
140+ if withoutComment
141+ then nonRecToCpp dt a i (modifyAnn removeComments e)
142+ else AST.Comment Nothing com <$> nonRecToCpp dt a i (modifyAnn removeComments e)
143+ nonRecToCpp ModuleDecl (ss, _, _, _) ident val = do
144+ cpp <- valueToCpp val
145+ pure $ AST.Function Nothing (Just $ identToCpp ident) [] (AST.Block Nothing [AST.Return Nothing cpp])
146+ nonRecToCpp RecLetDecl (ss, _, _, _) ident val = do
147+ cpp <- valueToCpp val
148+ pure $
149+ let retainedName = identToCpp ident
150+ retained = AST.Var Nothing $ retainedName
151+ -- unretained = AST.Var Nothing $ retainedName <> unretainedSuffix
152+ -- alias = AST.Var Nothing . -- Note: prevents optimizer from eliminating this
153+ -- prettyPrintCpp1 $
154+ -- AST.VariableIntroduction Nothing retainedName (Just unretained)
155+ in
156+ case cpp of
157+ AST.Function _ name args (AST.Block Nothing cpps) ->
158+ AST.Assignment Nothing
159+ (retained)
160+ (AST.Function Nothing
161+ name
162+ args
163+ (AST.Block Nothing cpps))
164+ _ -> AST.Assignment Nothing retained cpp
165+ nonRecToCpp _ (ss, _, _, _) ident val = do
166+ cpp <- valueToCpp val
167+ pure $ AST.VariableIntroduction Nothing (identToCpp ident) (Just cpp)
168+
169+ -- | Generate code in the simplified Objective-C intermediate representation for a variable based on a
170+ -- PureScript identifier.
171+ var :: Ident -> AST
172+ var = AST.Var Nothing . identToCpp
173+
174+ -- | Generate code in the simplified Objective-C intermediate representation for an accessor based on
175+ -- a PureScript identifier. If the name is not valid in Objective-C (symbol based, reserved name) an
176+ -- indexer is returned.
177+ accessor :: Ident -> AST -> AST
178+ accessor (Ident prop) = accessorString $ mkString prop
179+ accessor (GenIdent _ _) = internalError "GenIdent in accessor"
180+ accessor UnusedIdent = internalError "UnusedIdent in accessor"
181+
182+ accessorString :: PSString -> AST -> AST
183+ accessorString prop = AST.Indexer Nothing (AST.StringLiteral Nothing prop)
184+
185+ -- | Generate code in the simplified Objective-C intermediate representation for a value or expression.
186+
187+ valueToCpp :: Expr Ann -> m AST
188+ valueToCpp (Literal (pos, _, _, _) l) = literalToValueCpp pos l
189+ valueToCpp (Accessor _ prop val) =
190+ accessorString prop <$> valueToCpp val
191+ valueToCpp (ObjectUpdate _ o ps) = do
192+ obj <- valueToCpp o
193+ updates <- mapM (sndM valueToCpp) ps
194+ obj' <- freshName
195+ let objVar = AST.Var Nothing obj'
196+ copy = AST.VariableIntroduction Nothing obj' (Just $ makeCopy obj)
197+ assign (k, v) = AST.Assignment Nothing (accessorString k objVar) v
198+ sts = copy : (assign <$> updates) ++ [AST.Return Nothing $ makeCopy objVar]
199+ return $ AST.App Nothing (AST.Function Nothing Nothing [] (AST.Block Nothing sts)) []
200+ valueToCpp (Abs _ arg val) = do
201+ ret <- valueToCpp val
202+ let cppArg = case arg of
203+ UnusedIdent -> []
204+ _ -> [identToCpp arg]
205+ return $ AST.Function Nothing Nothing cppArg (AST.Block Nothing [AST.Return Nothing ret])
206+ valueToCpp e@App{} = do
207+ let (f, args) = unApp e []
208+ args' <- mapM valueToCpp args
209+ case f of
210+ Var (_, _, _, Just IsNewtype) _ -> return (head args')
211+ _ -> flip (foldl (\fn a -> AST.App Nothing fn [a])) args' <$> valueToCpp f
212+ where
213+ unApp :: Expr Ann -> [Expr Ann] -> (Expr Ann, [Expr Ann])
214+ unApp (App _ val arg) args = unApp val (arg : args)
215+ unApp other args = (other, args)
216+ -- valueToCpp (Var (_, _, _, Just IsForeign) qi@(Qualified (Just mn') ident)) =
217+ -- return $ if mn' == mn
218+ -- then AST.Var Nothing (moduleNameToCpp mn' <> "::" <> identToCpp ident)
219+ -- else varToCpp qi
220+ -- valueToCpp (Var (_, _, _, Just IsForeign) (Qualified (Just mn') ident)) =
221+ -- return $ AST.Var Nothing (moduleNameToCpp mn' <> "::" <> identToCpp ident)
222+ -- valueToCpp (Var (_, _, _, Just IsForeign) qi@(Qualified (Just mn') ident)) =
223+ -- return $ if mn' == mn
224+ -- then foreignIdent ident
225+ -- else varToCpp qi
226+ -- valueToCpp (Var (_, _, _, Just IsForeign) ident) =
227+ -- internalError $ "Encountered an unqualified reference to a foreign ident " ++ T.unpack (showQualified showIdent ident)
228+ valueToCpp (Var _ ident) = return $ varToCpp ident
229+ valueToCpp (Case (ss, _, _, _) values binders) = do
230+ vals <- mapM valueToCpp values
231+ bindersToCpp ss binders vals
232+ valueToCpp (Let _ ds val) = do
233+ let recurs = concatMap getNames $ filter isRec ds
234+ recurDs = (\v -> AST.VariableIntroduction Nothing (identToCpp v) (Just (AST.Var Nothing "box<fn_t>()"))) <$> recurs
235+ -- recurDsWeak = (\v -> AST.VariableIntroduction Nothing ("__unsafe_unretained " <> identToCpp v <> unretainedSuffix) Nothing) <$> recurs
236+ ds' <- concat <$> mapM (bindToCpp LetDecl) ds
237+ ret <- valueToCpp val
238+ return $
239+ AST.App Nothing
240+ (AST.Function Nothing
241+ Nothing
242+ []
243+ (AST.Block Nothing (recurDs ++ ds' ++ [AST.Return Nothing ret])))
244+ []
245+ where
246+ isRec :: Bind Ann -> Bool
247+ isRec (Rec _) = True
248+ isRec _ = False
249+ valueToCpp (Constructor (_, _, _, Just IsNewtype) _ (ProperName ctor) _) = error "IsNewtype"
250+ valueToCpp (Constructor _ _ (ProperName ctor) fields) =
251+ let body = AST.ObjectLiteral Nothing $ (mkString ctor, AST.BooleanLiteral Nothing True) :
252+ ((\field -> (mkString (identToCpp field), var field)) `map` fields)
253+ fn = foldr (\f inner -> AST.Function Nothing Nothing [identToCpp f] (AST.Block Nothing [AST.Return Nothing inner])) body fields
254+ in return fn
255+
256+
257+ iife :: Text -> [AST] -> AST
258+ iife v exprs = AST.App Nothing (AST.Function Nothing Nothing [] (AST.Block Nothing $ exprs ++ [AST.Return Nothing $ AST.Var Nothing v])) []
259+
260+ literalToValueCpp :: SourceSpan -> Literal (Expr Ann) -> m AST
261+ literalToValueCpp ss (NumericLiteral (Left i)) = return $ AST.NumericLiteral (Just ss) (Left i)
262+ literalToValueCpp ss (NumericLiteral (Right n)) = return $ AST.NumericLiteral (Just ss) (Right n)
263+ literalToValueCpp ss (StringLiteral s) = return $ AST.StringLiteral (Just ss) s
264+ literalToValueCpp ss (CharLiteral c) = return $ AST.StringLiteral (Just ss) (fromString [c])
265+ literalToValueCpp ss (BooleanLiteral b) = return $ AST.BooleanLiteral (Just ss) b
266+ literalToValueCpp ss (ArrayLiteral xs) = AST.ArrayLiteral (Just ss) <$> mapM valueToCpp xs
267+ literalToValueCpp ss (ObjectLiteral ps) = AST.ObjectLiteral (Just ss) <$> mapM (sndM valueToCpp) ps
268+
269+ -- | Generate code in the simplified Objective-C intermediate representation for a reference to a
270+ -- variable.
271+ varToCpp :: Qualified Ident -> AST
272+ varToCpp (Qualified Nothing ident) = var ident
273+ varToCpp qual = qualifiedToCpp id qual
274+
275+ -- | Generate code in the simplified Objective-C intermediate representation for a reference to a
276+ -- variable that may have a qualified name.
277+ qualifiedToCpp :: (a -> Ident) -> Qualified a -> AST
278+ qualifiedToCpp f (Qualified (Just (ModuleName [ProperName mn'])) a) | mn' == C.prim = AST.Var Nothing . runIdent $ f a
279+ qualifiedToCpp f (Qualified (Just mn') a) = AST.Indexer Nothing (AST.Var Nothing . identToCpp $ f a) (AST.Var Nothing (moduleNameToCpp mn'))
280+ qualifiedToCpp f (Qualified _ a) = AST.Var Nothing $ identToCpp (f a)
281+
282+ -- foreignIdent :: Ident -> AST
283+ -- foreignIdent ident = accessorString (mkString $ runIdent ident) (AST.Var Nothing "$foreign")
284+
285+ -- | Generate code in the simplified Objective-C intermediate representation for pattern match binders
286+ -- and guards.
287+ bindersToCpp :: SourceSpan -> [CaseAlternative Ann] -> [AST] -> m AST
288+ bindersToCpp ss binders vals = do
289+ valNames <- replicateM (length vals) freshName
290+ let assignments = zipWith (AST.VariableIntroduction Nothing) valNames (map Just vals)
291+ cpps <- forM binders $ \(CaseAlternative bs result) -> do
292+ ret <- guardsToCpp result
293+ go valNames ret bs
294+ return $ AST.App Nothing (AST.Function Nothing Nothing [] (AST.Block Nothing (assignments ++ concat cpps ++ [AST.Throw Nothing (AST.StringLiteral Nothing $ mkString failedPatternMessage)])))
295+ []
296+ where
297+ go :: [Text] -> [AST] -> [Binder Ann] -> m [AST]
298+ go _ done [] = return done
299+ go (v:vs) done' (b:bs) = do
300+ done'' <- go vs done' bs
301+ binderToCpp v done'' b
302+ go _ _ _ = internalError "Invalid arguments to bindersToCpp"
303+
304+ failedPatternMessage :: Text
305+ failedPatternMessage = "Failed pattern match at " <> runModuleName mn <> " " <> displayStartEndPos ss <> ": "
306+
307+ guardsToCpp :: Either [(Guard Ann, Expr Ann)] (Expr Ann) -> m [AST]
308+ guardsToCpp (Left gs) = traverse genGuard gs where
309+ genGuard (cond, val) = do
310+ cond' <- valueToCpp cond
311+ val' <- valueToCpp val
312+ return
313+ (AST.IfElse Nothing (AST.Binary Nothing AST.EqualTo cond' (AST.BooleanLiteral Nothing True))
314+ (AST.Block Nothing [AST.Return Nothing val']) Nothing)
315+
316+ guardsToCpp (Right v) = return . AST.Return Nothing <$> valueToCpp v
317+
318+ -- | Generate code in the simplified Objective-C intermediate representation for a pattern match
319+ -- binder.
320+ binderToCpp :: Text -> [AST] -> Binder Ann -> m [AST]
321+ binderToCpp _ done NullBinder{} = return done
322+ binderToCpp varName done (LiteralBinder _ l) =
323+ literalToBinderCpp varName done l
324+ binderToCpp varName done (VarBinder _ ident) =
325+ return (AST.VariableIntroduction Nothing (identToCpp ident) (Just (AST.Var Nothing varName)) : done)
326+ binderToCpp varName done (ConstructorBinder (_, _, _, Just IsNewtype) _ _ [b]) =
327+ binderToCpp varName done b
328+ binderToCpp varName done (ConstructorBinder (_, _, _, Just (IsConstructor ctorType fields)) _ (Qualified _ (ProperName ctor)) bs) = do
329+ cpp <- go (zip fields bs) done
330+ return $ case ctorType of
331+ ProductType -> cpp
332+ SumType ->
333+ [AST.IfElse Nothing (AST.InstanceOf Nothing (AST.Var Nothing varName) (AST.StringLiteral Nothing (mkString ctor)))
334+ (AST.Block Nothing cpp)
335+ Nothing]
336+ where
337+ go :: [(Ident, Binder Ann)] -> [AST] -> m [AST]
338+ go [] done' = return done'
339+ go ((field, binder) : remain) done' = do
340+ argVar <- freshName
341+ done'' <- go remain done'
342+ cpp <- binderToCpp argVar done'' binder
343+ return (AST.VariableIntroduction Nothing argVar (Just $ accessorString (mkString $ identToCpp field) $ AST.Var Nothing varName) : cpp)
344+
345+ binderToCpp _ _ ConstructorBinder{} =
346+ internalError "binderToCpp: Invalid ConstructorBinder in binderToCpp"
347+ binderToCpp varName done (NamedBinder _ ident binder) = do
348+ cpp <- binderToCpp varName done binder
349+ return (AST.VariableIntroduction Nothing (identToCpp ident) (Just (AST.Var Nothing varName)) : cpp)
350+
351+ literalToBinderCpp :: Text -> [AST] -> Literal (Binder Ann) -> m [AST]
352+ literalToBinderCpp varName done (NumericLiteral num) =
353+ return [AST.IfElse Nothing (AST.Binary Nothing AST.EqualTo (AST.Var Nothing varName) (AST.NumericLiteral Nothing num)) (AST.Block Nothing done) Nothing]
354+ literalToBinderCpp varName done (CharLiteral c) =
355+ return [AST.IfElse Nothing (AST.Binary Nothing AST.EqualTo (AST.Var Nothing varName) (AST.StringLiteral Nothing (fromString [c]))) (AST.Block Nothing done) Nothing]
356+ literalToBinderCpp varName done (StringLiteral str) =
357+ return [AST.IfElse Nothing (AST.Binary Nothing AST.EqualTo (AST.Var Nothing varName) (AST.StringLiteral Nothing str)) (AST.Block Nothing done) Nothing]
358+ literalToBinderCpp varName done (BooleanLiteral True) =
359+ return [AST.IfElse Nothing (AST.Binary Nothing AST.EqualTo (AST.Var Nothing varName) (AST.BooleanLiteral Nothing True)) (AST.Block Nothing done) Nothing]
360+ literalToBinderCpp varName done (BooleanLiteral False) =
361+ return [AST.IfElse Nothing (AST.Binary Nothing AST.EqualTo (AST.Var Nothing varName) (AST.BooleanLiteral Nothing False)) (AST.Block Nothing done) Nothing]
362+ -- return [AST.IfElse Nothing (AST.Unary Nothing AST.Not (AST.Var Nothing varName)) (AST.Block Nothing done) Nothing]
363+ literalToBinderCpp varName done (ObjectLiteral bs) = go done bs
364+ where
365+ go :: [AST] -> [(PSString, Binder Ann)] -> m [AST]
366+ go done' [] = return done'
367+ go done' ((prop, binder):bs') = do
368+ propVar <- freshName
369+ done'' <- go done' bs'
370+ cpp <- binderToCpp propVar done'' binder
371+ return (AST.VariableIntroduction Nothing propVar (Just (accessorString prop (AST.Var Nothing varName))) : cpp)
372+ literalToBinderCpp varName done (ArrayLiteral bs) = do
373+ cpp <- go done 0 bs
374+ return [AST.IfElse Nothing (AST.Binary Nothing AST.EqualTo
375+ (arrayLength $ AST.Var Nothing varName)
376+ (AST.NumericLiteral Nothing (Left (fromIntegral $ length bs))))
377+ (AST.Block Nothing cpp) Nothing]
378+ where
379+ go :: [AST] -> Integer -> [Binder Ann] -> m [AST]
380+ go done' _ [] = return done'
381+ go done' index (binder:bs') = do
382+ elVar <- freshName
383+ done'' <- go done' (index + 1) bs'
384+ cpp <- binderToCpp elVar done'' binder
385+ return (AST.VariableIntroduction Nothing elVar (Just (AST.Indexer Nothing (AST.NumericLiteral Nothing (Left index)) (AST.Var Nothing varName))) : cpp)
386+
387+emptyAnn :: Ann
388+emptyAnn = (SourceSpan "" (SourcePos 0 0) (SourcePos 0 0), [], Nothing, Nothing)
389+
390+makeCopy :: AST -> AST
391+makeCopy obj = AST.App Nothing (AST.Var Nothing "copy<dict_t>") [obj]
392+
393+arrayLength :: AST -> AST
394+arrayLength array = applyMethod (AST.App Nothing (AST.Var Nothing "unbox<array_t>") [array]) "size"
395+
396+applyMethod :: AST -> Text -> AST
397+applyMethod obj method = (AST.Indexer Nothing (AST.ArrayLiteral Nothing [AST.Var Nothing method]) obj)
src/CodeGen/Cpp/Common.hsnew file+199
@@ -0,0 +1,199 @@
1+-- | Common code generation utility functions
2+module CodeGen.Cpp.Common where
3+
4+import Prelude.Compat
5+
6+import Data.Char
7+import Data.Monoid ((<>))
8+import Data.Text (Text)
9+import qualified Data.Text as T
10+
11+import Language.PureScript.Crash
12+import Language.PureScript.Names
13+
14+moduleNameToCpp :: ModuleName -> Text
15+moduleNameToCpp (ModuleName pns) =
16+ let name = T.intercalate "_" (runProperName `map` pns)
17+ in if nameIsCppBuiltIn name then "_" <> name else name
18+
19+-- | Convert an 'Ident' into a valid C++ identifier:
20+--
21+-- * Alphanumeric characters are kept unmodified.
22+--
23+-- * Reserved C++ identifiers are prefixed with '$$'.
24+--
25+-- * Symbols are prefixed with '$' followed by a symbol name or their ordinal value.
26+identToCpp :: Ident -> Text
27+identToCpp UnusedIdent = unusedName
28+identToCpp (Ident "$__unused") = unusedName
29+identToCpp (Ident name) = properToCpp name
30+identToCpp (GenIdent _ _) = internalError "GenIdent in identToCpp"
31+
32+unusedName :: Text
33+unusedName = "__unused_"
34+
35+properToCpp :: Text -> Text
36+properToCpp name
37+ | nameIsCppReserved name || nameIsCppBuiltIn name || prefixIsReserved name = name <> "_"
38+ | otherwise = T.concatMap identCharToText name
39+
40+-- | Test if a string is a valid AST identifier without escaping.
41+identNeedsEscaping :: Text -> Bool
42+identNeedsEscaping s = s /= properToCpp s || T.null s
43+
44+-- | Attempts to find a human-readable name for a symbol, if none has been specified returns the
45+-- ordinal value.
46+identCharToText :: Char -> Text
47+identCharToText c | isAlphaNum c = T.singleton c
48+identCharToText '_' = "_"
49+identCharToText '\'' = "ʹ"
50+identCharToText '$' = "$"
51+identCharToText c = '$' `T.cons` T.pack (show (ord c))
52+
53+-- | Checks whether an identifier name is reserved in C++.
54+nameIsCppReserved :: Text -> Bool
55+nameIsCppReserved name =
56+ name `elem` cppAnyReserved
57+
58+-- | Checks whether a name matches a built-in value in C++.
59+nameIsCppBuiltIn :: Text -> Bool
60+nameIsCppBuiltIn name =
61+ name `elem`
62+ [ "final"
63+ , "override"
64+ , "posix"
65+ , "std"
66+ ]
67+
68+cppAnyReserved :: [Text]
69+cppAnyReserved =
70+ concat
71+ [ cppKeywords
72+ , cppLiterals
73+ ]
74+
75+cppKeywords :: [Text]
76+cppKeywords =
77+ [ "alignas"
78+ , "alignof"
79+ , "and"
80+ , "and_eq"
81+ , "asm"
82+ , "assert"
83+ , "atomic_cancel"
84+ , "atomic_commit"
85+ , "atomic_noexcept"
86+ , "auto"
87+ , "bitand"
88+ , "bitor"
89+ , "bool"
90+ , "break"
91+ , "case"
92+ , "catch"
93+ , "char"
94+ , "char16_t"
95+ , "char32_t"
96+ , "class"
97+ , "compl"
98+ , "concept"
99+ , "const"
100+ , "constexpr"
101+ , "const_cast"
102+ , "continue"
103+ , "concept"
104+ , "decltype"
105+ , "default"
106+ , "delete"
107+ , "do"
108+ , "double"
109+ , "dynamic_cast"
110+ , "else"
111+ , "enum"
112+ , "explicit"
113+ , "export"
114+ , "extern"
115+ , "false"
116+ , "float"
117+ , "for"
118+ , "friend"
119+ , "goto"
120+ , "if"
121+ , "import"
122+ , "inline"
123+ , "int"
124+ , "long"
125+ , "module"
126+ , "mutable"
127+ , "namespace"
128+ , "new"
129+ , "noexcept"
130+ , "not"
131+ , "not_eq"
132+ , "nullptr"
133+ , "nullptr_t"
134+ , "operator"
135+ , "or"
136+ , "or_eq"
137+ , "private"
138+ , "protected"
139+ , "public"
140+ , "register"
141+ , "reinterpret_cast"
142+ , "requires"
143+ , "return"
144+ , "short"
145+ , "signed"
146+ , "sizeof"
147+ , "static"
148+ , "static_assert"
149+ , "static_cast"
150+ , "struct"
151+ , "switch"
152+ , "synchronized"
153+ , "template"
154+ , "this"
155+ , "thread_local"
156+ , "throw"
157+ , "true"
158+ , "try"
159+ , "typedef"
160+ , "typeid"
161+ , "typename"
162+ , "typeof"
163+ , "union"
164+ , "unsigned"
165+ , "using"
166+ , "virtual"
167+ , "void"
168+ , "volatile"
169+ , "wchar_t"
170+ , "while"
171+ , "xor"
172+ , "xor_eq"
173+ ]
174+
175+prefixIsReserved :: Text -> Bool
176+prefixIsReserved name =
177+ any (`T.isPrefixOf` name)
178+ [ "__"
179+ ]
180+
181+cppLiterals :: [Text]
182+cppLiterals =
183+ [ "box"
184+ , "boxed"
185+ , "copy"
186+ , "errno"
187+ , "peek"
188+ , "purescript"
189+ , "runtime_error"
190+ , "setjmp"
191+ , "string"
192+ , "unbox"
193+ ]
194+
195+unretainedSuffix :: Text
196+unretainedSuffix = "_unretained"
197+
198+tcoLoop :: Text
199+tcoLoop = "_TCO_loop_"
src/CodeGen/Cpp/Optimizer.hsnew file+148
@@ -0,0 +1,148 @@
1+-- | This module optimizes code in the simplified-Objective-C intermediate representation.
2+--
3+-- The following optimizations are supported:
4+--
5+-- * Collapsing nested blocks
6+--
7+-- * Tail call elimination
8+--
9+-- * Inlining of (>>=) and ret for the Eff monad
10+--
11+-- * Removal of unnecessary thunks
12+--
13+-- * Eta conversion
14+--
15+-- * Inlining variables
16+--
17+-- * Inline Prelude.($), Prelude.(#), Prelude.(++), Prelude.(!!)
18+--
19+-- * Inlining primitive Objective-C operators
20+module CodeGen.Cpp.Optimizer (optimize) where
21+
22+import Prelude.Compat
23+
24+import Control.Monad.Supply.Class (MonadSupply)
25+import Data.Text (Text)
26+import Language.PureScript.CoreImp.AST
27+import Language.PureScript.CoreImp.Optimizer.Blocks
28+import Language.PureScript.CoreImp.Optimizer.Common hiding (isDict)
29+import Language.PureScript.CoreImp.Optimizer.Inliner hiding (inlineUnsafeCoerce, inlineUnsafePartial)
30+import Language.PureScript.CoreImp.Optimizer.Unused
31+import Language.PureScript.PSString (PSString, decodeString)
32+
33+import CodeGen.Cpp.Common (unusedName)
34+import CodeGen.Cpp.Optimizer.TCO
35+
36+import qualified Language.PureScript.Constants as C
37+
38+
39+-- | Apply a series of optimizer passes to simplified Objective-C code
40+optimize :: MonadSupply m => AST -> m AST
41+-- optimize = untilFixedPoint $ return . inlineUnsafeCoerce . inlineUnsafePartial . tidyUp . tco
42+optimize cpp = do
43+ cpp' <- untilFixedPoint (return . inlineUnsafeCoerce . inlineUnsafePartial . tidyUp) cpp
44+ untilFixedPoint (return . tidyUp) . tco
45+ =<< untilFixedPoint (return . magicDo')
46+ =<< untilFixedPoint (return . magicDo) cpp'
47+
48+
49+ where
50+ tidyUp :: AST -> AST
51+ tidyUp = applyAll
52+ [ collapseNestedBlocks
53+ -- , collapseNestedIfs
54+ , collapseIfChecks
55+ , removeCodeAfterReturnStatements
56+ , unThunk
57+ , etaConvert
58+ , evaluateIifes
59+ , inlineVariables
60+ ]
61+
62+untilFixedPoint :: (Monad m, Eq a) => (a -> m a) -> a -> m a
63+untilFixedPoint f = go
64+ where
65+ go a = do
66+ a' <- f a
67+ if a' == a then return a' else go a'
68+
69+-- | Overridden from CoreImp
70+
71+inlineUnsafePartial :: AST -> AST
72+inlineUnsafePartial = everywhereTopDown convert where
73+ convert (App ss (Indexer _ (Var _ unsafePartial) (Var _ partialUnsafe)) [ comp ])
74+ | unsafePartial == C.unsafePartial && partialUnsafe == C.partialUnsafe
75+ -- Apply to undefined here, the application should be optimized away
76+ -- if it is safe to do so
77+ = App ss comp [ Var ss C.undefined ]
78+ convert other = other
79+
80+inlineUnsafeCoerce :: AST -> AST
81+inlineUnsafeCoerce = everywhereTopDown convert where
82+ convert (App _ (Indexer _ (Var _ unsafeCoerceFn) (Var _ unsafeCoerce)) [ comp ])
83+ | unsafeCoerceFn == C.unsafeCoerceFn && unsafeCoerce == C.unsafeCoerce
84+ = comp
85+ convert other = other
86+
87+collapseIfChecks :: AST -> AST
88+collapseIfChecks = everywhere collapse where
89+ collapse :: AST -> AST
90+ collapse (IfElse _ (Binary _ EqualTo (BooleanLiteral _ True) (BooleanLiteral _ True)) (Block _ [exprs]) _) = exprs
91+ collapse (IfElse _ (Binary _ EqualTo (Indexer _ (Var _ prop) (Var _ val)) (BooleanLiteral _ True)) (Block _ [exprs]) _)
92+ | prop == "otherwise" && val == "Data_Boolean" = exprs
93+ collapse exprs = exprs
94+
95+magicDo :: AST -> AST
96+magicDo = magicDo'' C.eff C.effDictionaries
97+
98+magicDo' :: AST -> AST
99+magicDo' = magicDo'' C.effect C.effectDictionaries
100+
101+magicDo'' :: Text -> C.EffectDictionaries -> AST -> AST
102+magicDo'' effectModule C.EffectDictionaries{..} = everywhereTopDown convert
103+ where
104+ -- Desugar monomorphic calls to >>= and return for the Eff monad
105+ convert :: AST -> AST
106+ -- Desugar pure
107+ convert (App _ (App _ pure' [val]) []) | isPure pure' = val
108+ -- Desugar discard
109+ convert (App _ (App _ bind [m]) [Function s1 Nothing [unused] (Block s2 cpp)]) | isDiscard bind && unused == unusedName =
110+ Function s1 Nothing [] $ Block s2 (App s2 m [] : map applyReturns cpp )
111+ -- Desugar bind
112+ convert (App _ (App _ bind [m]) [Function s1 Nothing [arg] (Block s2 cpp)]) | isBind bind =
113+ Function s1 Nothing [] $ Block s2 (VariableIntroduction s2 arg (Just (App s2 m [])) : map applyReturns cpp)
114+ -- Inline double applications
115+ convert (App _ (App s1 (Function s2 Nothing [] (Block ss body)) []) []) =
116+ App s1 (Function s2 Nothing [] (Block ss (applyReturns `fmap` body))) []
117+ convert other = other
118+
119+ -- Check if an expression represents a monomorphic call to >>= for the Eff monad
120+ isBind (App _ fn [dict]) | isDict (effectModule, edBindDict) dict && isBindPoly fn = True
121+ isBind _ = False
122+ -- Check if an expression represents a call to @discard@
123+ isDiscard (App _ (App _ fn [dict1]) [dict2])
124+ | isDict (C.controlBind, C.discardUnitDictionary) dict1 &&
125+ isDict (effectModule, edBindDict) dict2 &&
126+ isDiscardPoly fn = True
127+ isDiscard _ = False
128+ -- Check if an expression represents a monomorphic call to pure or return for the Eff applicative
129+ isPure (App _ fn [dict]) | isDict (effectModule, edApplicativeDict) dict && isPurePoly fn = True
130+ isPure _ = False
131+ -- Check if an expression represents the polymorphic >>= function
132+ isBindPoly = isDict (C.controlBind, C.bind)
133+ -- Check if an expression represents the polymorphic pure function
134+ isPurePoly = isDict (C.controlApplicative, C.pure')
135+ -- Check if an expression represents the polymorphic discard function
136+ isDiscardPoly = isDict (C.controlBind, C.discard)
137+
138+
139+ applyReturns :: AST -> AST
140+ applyReturns (Return ss ret) = Return ss (App ss ret [])
141+ applyReturns (Block ss cpps) = Block ss (map applyReturns cpps)
142+ applyReturns (IfElse ss cond t f) = IfElse ss cond (applyReturns t) (applyReturns `fmap` f)
143+ applyReturns other = other
144+
145+ isDict :: (Text, PSString) -> AST -> Bool
146+ isDict (moduleName, dictName) (Indexer _ (Var _ x) (Var _ y)) =
147+ Just x == decodeString dictName && y == moduleName
148+ isDict _ _ = False
src/CodeGen/IL/Optimizer/TCO.hs → src/CodeGen/Cpp/Optimizer/TCO.hsrenamed+23−20
@@ -1,4 +1,4 @@
1−module CodeGen.IL.Optimizer.TCO (tco, tcoLoop) where
1+module CodeGen.Cpp.Optimizer.TCO (tco) where
22
33import Prelude.Compat
44
@@ -7,26 +7,24 @@ import Data.Monoid ((<>))
77import Language.PureScript.CoreImp.AST
88import Language.PureScript.AST.SourcePos (SourceSpan)
99import Safe (headDef, tailSafe)
10−import CodeGen.IL.Common
1110
12−import qualified Language.PureScript.Constants as C
11+import CodeGen.Cpp.Common
1312
14−tcoLoop :: Text
15−tcoLoop = "ṩtco_loop"
13+import qualified Language.PureScript.Constants as C
1614
17−tco :: AST -> AST -> AST
18−tco mn = everywhere convert where
15+tco :: AST -> AST
16+tco = everywhere convert where
1917 tcoVar :: Text -> Text
20− tcoVar arg = "ṩtco_var_" <> arg
18+ tcoVar arg = "_TCO_" <> arg <> "_"
2119
2220 copyVar :: Text -> Text
23− copyVar arg = "ṩcopy_" <> arg
21+ copyVar arg = "_TCO_copy_" <> arg <> "_"
2422
2523 tcoDone :: Text
26− tcoDone = "ṩtco_done"
24+ tcoDone = "_TCO_done_"
2725
2826 tcoResult :: Text
29− tcoResult = "ṩtco_result"
27+ tcoResult = "_TCO_result_"
3028
3129 convert :: AST -> AST
3230 convert fn@(Function ss (Just name) args _)
@@ -40,6 +38,7 @@ tco mn = everywhere convert where
4038 | isTailRecursive name body'
4139 = Assignment ss (Var ss name) (replace (toLoop name outerArgs innerArgs body'))
4240 where
41+ -- fn = Function ss' Nothing args (Block ss' stmts)
4342 innerArgs = headDef [] argss
4443 outerArgs = concat . reverse $ tailSafe argss
4544 (argss, body', replace) = collectAllFunctionArgs [] id fn
@@ -92,14 +91,18 @@ tco mn = everywhere convert where
9291 toLoop :: Text -> [Text] -> [Text] -> AST -> AST
9392 toLoop ident outerArgs innerArgs js =
9493 Block rootSS $
95− concatMap (\arg -> [ VariableIntroduction rootSS (tcoVar arg) . Just $
96− Var rootSS (copyVar arg) ]) (outerArgs ++ innerArgs) ++
97− [ Assignment rootSS (Var rootSS $ "var " <> tcoDone) $ BooleanLiteral Nothing False
94+ concatMap (\arg -> [ VariableIntroduction rootSS (tcoVar arg) Nothing
95+ , Assignment rootSS (Var rootSS (tcoVar arg)) (Var rootSS (copyVar arg)) ]) (outerArgs ++ innerArgs) ++
96+ -- [ VariableIntroduction rootSS (blockDecl <> tcoDone) Nothing
97+ [ Var rootSS ("bool " <> tcoDone <> " = false")
98+ -- , Assignment rootSS (Var rootSS tcoDone) (BooleanLiteral rootSS False)
99+ -- , Assignment rootSS (Var rootSS tcoDone) (Var rootSS "NO")
98100 , VariableIntroduction rootSS tcoResult Nothing
99− , Assignment rootSS (Var rootSS $ "var " <> tcoLoop) (Function rootSS (Just tcoLoop) (outerArgs ++ innerArgs) (Block rootSS [loopify js]))
101+ , Assignment rootSS (Var rootSS ("const auto " <> tcoLoop)) (Function rootSS (Just tcoLoop) (outerArgs ++ innerArgs) (Block rootSS [loopify js]))
102+ -- , While rootSS (Binary Nothing EqualTo (Var rootSS tcoDone) (BooleanLiteral Nothing False))
100103 , While rootSS (Unary Nothing Not (Var rootSS tcoDone))
101104 (Block rootSS
102− [(Assignment rootSS (Var rootSS tcoResult) (App rootSS (Var rootSS tcoLoop) ((map (Var rootSS . tcoVar) outerArgs) ++ (map (Var rootSS . copyVar) innerArgs))))])
105+ [(Assignment rootSS (Var rootSS tcoResult) (App rootSS (Var rootSS tcoLoop) ((map (Var rootSS . tcoVar) outerArgs) ++ (map (Var rootSS . tcoVar) innerArgs))))])
103106 , Return rootSS (Var rootSS tcoResult)
104107 ]
105108 where
@@ -115,7 +118,7 @@ tco mn = everywhere convert where
115118 zipWith (\val arg ->
116119 Assignment ss (Var ss (tcoVar arg)) val) allArgumentValues outerArgs
117120 ++ zipWith (\val arg ->
118− Assignment ss (Var ss (copyVar arg)) val) (drop (length outerArgs) allArgumentValues) innerArgs
121+ Assignment ss (Var ss (tcoVar arg)) val) (drop (length outerArgs) allArgumentValues) innerArgs
119122 ++ [ ReturnNoResult ss ]
120123 | otherwise = Block ss [ markDone ss, Return ss ret ]
121124 loopify (ReturnNoResult ss) = Block ss [ markDone ss, ReturnNoResult ss ]
@@ -128,6 +131,7 @@ tco mn = everywhere convert where
128131
129132 markDone :: Maybe SourceSpan -> AST
130133 markDone ss = Assignment ss (Var ss tcoDone) (BooleanLiteral ss True)
134+ -- markDone ss = Assignment ss (Var ss tcoDone) (Var ss "YES")
131135
132136 collectArgs :: [[AST]] -> AST -> [[AST]]
133137 collectArgs acc (App _ fn args') = collectArgs (args' : acc) fn
@@ -135,7 +139,6 @@ tco mn = everywhere convert where
135139
136140 isSelfCall :: Text -> AST -> Bool
137141 isSelfCall ident (App _ (Var _ ident') _) = ident == ident'
138− isSelfCall ident (App _ (Indexer _ (Var _ ident') (Var _ mn')) _) = mn' == "" && ident == ident'
139− isSelfCall ident (App _ (Indexer _ (Var _ ident') mn') _) = mn' == mn && ident == ident'
142+ isSelfCall ident (App _ (Indexer _ (Var _ ident') _) _) = ident == ident'
140143 isSelfCall ident (App _ fn _) = isSelfCall ident fn
141− isSelfCall _ _ = False
144+ isSelfCall _ _ = False
src/CodeGen/Cpp/Printer.hsnew file+486
@@ -0,0 +1,486 @@
1+-- | Pretty printer for the Objective-C AST
2+module CodeGen.Cpp.Printer
3+ ( prettyPrintCpp
4+ , prettyPrintCpp1
5+ , prettyPrintCppWithSourceMaps
6+ , interfaceSource
7+ , implHeaderSource
8+ , implFooterSource
9+ ) where
10+
11+import Prelude.Compat
12+
13+import Control.Arrow ((<+>))
14+import Control.Monad (forM, mzero)
15+import Control.Monad.State (StateT, evalStateT)
16+import Control.PatternArrows
17+import Data.Char (isAscii)
18+import Data.List ((\\))
19+import qualified Control.Arrow as A
20+
21+import Data.Maybe (fromMaybe)
22+import Data.Monoid ((<>))
23+import Data.Text (Text)
24+import qualified Data.Text as T
25+
26+import Language.PureScript.AST (SourceSpan(..))
27+import Language.PureScript.CoreImp.AST
28+import Language.PureScript.Comments
29+import Language.PureScript.Crash
30+import Language.PureScript.Names (Ident)
31+import Language.PureScript.Pretty.Common
32+import Language.PureScript.PSString (PSString, decodeString, mkString)
33+import CodeGen.Cpp.Common
34+
35+import qualified Language.PureScript.Constants as C
36+
37+-- TODO (Christoph): Get rid of T.unpack / pack
38+
39+literals :: (Emit gen) => Pattern PrinterState AST gen
40+literals = mkPattern' match'
41+ where
42+ match' :: (Emit gen) => AST -> StateT PrinterState Maybe gen
43+ match' cpp = (addMapping' (getSourceSpan cpp) <>) <$> match cpp
44+
45+ match :: (Emit gen) => AST -> StateT PrinterState Maybe gen
46+ match (NumericLiteral _ n) = return $ emit $ T.pack $ either show show n
47+ match (StringLiteral _ s)
48+ | Just s' <- decodeString s
49+ , T.all isAscii s' = return $ emit $ stringLiteral s
50+ match (StringLiteral _ s) = return $ emit $ "u8" <> stringLiteral s
51+ match (BooleanLiteral _ True) = return $ emit "true"
52+ match (BooleanLiteral _ False) = return $ emit "false"
53+ -- match (ArrayLiteral _ []) = return $ emit "std::initializer_list<boxed>{}"
54+ match (ArrayLiteral _ xs) = mconcat <$> sequence
55+ [ return $ emit "as_array { "
56+ , intercalate (emit ", ") <$> forM xs prettyPrintCpp'
57+ , return $ emit " }"
58+ ]
59+ -- match (ObjectLiteral _ []) = return $ emit "std::initializer_list<std::pair<const string, boxed>>{}"
60+ match (ObjectLiteral _ ps) = mconcat <$> sequence
61+ [ return $ emit "as_dict {\n"
62+ , withIndent $ do
63+ cpps <- forM ps $ \(key, value) -> do
64+ value' <- prettyPrintCpp' value
65+ return $ emit "{ " <> objectPropertyToString key <> value' <> emit " }"
66+ indentString <- currentIndent
67+ return $ intercalate (emit ",\n") $ map (indentString <>) cpps
68+ , return $ emit "\n"
69+ , currentIndent
70+ , return $ emit "}"
71+ ]
72+ where
73+ objectPropertyToString :: (Emit gen) => PSString -> gen
74+ objectPropertyToString s = emit $ stringLiteral s <> ", "
75+ match (Block _ sts) = mconcat <$> sequence
76+ [ return $ emit "{\n"
77+ , withIndent $ prettyStatements sts
78+ , return $ emit "\n"
79+ , currentIndent
80+ , return $ emit "}"
81+ ]
82+ match (Var _ ident) = return $ emit ident
83+ match (VariableIntroduction _ ident value) = mconcat <$> sequence
84+ [ return $ emit $ "boxed " <> ident
85+ , maybe (return mempty) (fmap (emit " = " <>) . prettyPrintCpp') value
86+ ]
87+ match (Assignment _ target@(Var _ var) value@(Function _ Nothing args body)) = mconcat <$> sequence
88+ [ prettyPrintCpp' target
89+ , return $ emit " = "
90+ , return $ emit "[=, &"
91+ , prettyPrintCpp' target
92+ , return $ emit "]"
93+ , return $ emit "("
94+ , return $ emit $ intercalate ", " (("const boxed& " <>) <$> args)
95+ , return $ emit ") -> boxed "
96+ , prettyPrintCpp' body
97+ ]
98+ match (Assignment _ target value) = mconcat <$> sequence
99+ [ prettyPrintCpp' target
100+ , return $ emit " = "
101+ , prettyPrintCpp' value
102+ ]
103+ match (App _ val []) = mconcat <$> sequence
104+ [ prettyPrintCpp' val
105+ , return $ emit "()"
106+ ]
107+ match (App ss (App _ (App _ (Indexer _ (Var _ fn) (Var _ fnMod)) [Indexer _ (Var _ dict) (Var _ dictMod)]) [x]) [y])
108+ | fnMod == dictMod
109+ , dictMod == C.dataSemiring || dictMod == C.dataRing || dictMod == C.dataEuclideanRing
110+ , Just t <- unboxType dict
111+ = mconcat <$> sequence
112+ [ return $ emit $ unbox t x
113+ , return $ emit $ renderOp fn
114+ , return $ emit $ unbox t y
115+ ]
116+ match (App _ val args) = mconcat <$> sequence
117+ [ prettyPrintCpp' val
118+ , return $ emit "("
119+ , intercalate (emit ", ") <$> forM args prettyPrintCpp'
120+ , return $ emit ")"
121+ ]
122+ match (Function _ (Just name) [] ret@(Block _ [Return _ (Function {})])) = mconcat <$> sequence
123+ [ return $ emit "auto "
124+ , return $ emit name
125+ , return $ emit "() -> boxed "
126+ , prettyPrintCpp' ret
127+ ]
128+ match (Function _ (Just name) [] (Block _ [Return _ ret])) = mconcat <$> sequence
129+ [ return $ emit "auto "
130+ , return $ emit name
131+ , return $ emit "() -> boxed "
132+ , return $ emit "{\n"
133+ , withIndent $ do
134+ indentString <- currentIndent
135+ return $ indentString <> emit dispatchOnceBegin
136+ , withIndent $ do
137+ prettyPrintCpp' ret
138+ , return $ emit ";\n"
139+ , withIndent $ do
140+ indentString <- currentIndent
141+ return $ indentString <> emit dispatchOnceEnd
142+ , return $ emit "\n}"
143+ ]
144+ -- match (Function _ (Just name) [] ret) = mconcat <$> sequence
145+ match (Function _ (Just name) [] (Block ss sts)) | Return _ ret <- last sts = mconcat <$> sequence
146+ [ return $ emit "auto "
147+ , return $ emit name
148+ , return $ emit "() -> boxed {\n"
149+ , withIndent $ do
150+ prettyStatements $ init sts
151+ , return $ emit "\n"
152+ , withIndent $ do
153+ indentString <- currentIndent
154+ return $ indentString <> emit dispatchOnceBegin
155+ , withIndent $ do
156+ prettyPrintCpp' ret
157+ , return $ emit ";\n"
158+ , withIndent $ do
159+ indentString <- currentIndent
160+ return $ indentString <> emit dispatchOnceEnd
161+ , return $ emit "\n}"
162+ ]
163+ match (Function _ name args ret) = mconcat <$> sequence
164+ [ return $ emit $ if name == (Just tcoLoop) then "[&]" else "[=]"
165+ , return $ emit "("
166+ , return $ emit $ intercalate ", " (("const boxed& " <>) <$> args)
167+ , return $ emit ") -> boxed "
168+ , prettyPrintCpp' ret
169+ ]
170+ match (Indexer _ prop@(Var _ name) val) = mconcat <$> sequence
171+ [ prettyPrintCpp' val
172+ , return $ emit "::"
173+ , prettyPrintCpp' prop
174+ , return $ emit "()"
175+ ]
176+ match (Indexer _ (ArrayLiteral _ [name]) val) = mconcat <$> sequence
177+ [ prettyPrintCpp' val
178+ , return $ emit "."
179+ , prettyPrintCpp' name
180+ , return $ emit "()"
181+ ]
182+ match (Indexer _ (NumericLiteral _ (Left index)) val) = mconcat <$> sequence
183+ [ prettyPrintCpp' val
184+ , return $ emit "["
185+ , return . emit . T.pack $ show index
186+ , return $ emit "]"
187+ ]
188+ match (Indexer _ prop val) = mconcat <$> sequence
189+ [ prettyPrintCpp' val
190+ , return $ emit "["
191+ , prettyPrintCpp' prop
192+ , return $ emit "]"
193+ ]
194+ match (InstanceOf _ val ty) = mconcat <$> sequence
195+ [ return . emit $ unbox dictType val
196+ , return $ emit ".count("
197+ , prettyPrintCpp' ty
198+ , return $ emit ") == 1"
199+ ]
200+ match (While _ cond sts) = mconcat <$> sequence
201+ [ return $ emit "while ("
202+ , prettyPrintCpp' cond
203+ , return $ emit ") "
204+ , prettyPrintCpp' sts
205+ ]
206+ match (For _ ident start end sts) = mconcat <$> sequence
207+ [ return $ emit $ "for (boxed " <> ident <> " = "
208+ , prettyPrintCpp' start
209+ , return $ emit $ "; " <> ident <> " < "
210+ , prettyPrintCpp' end
211+ , return $ emit $ "; " <> ident <> "++) "
212+ , prettyPrintCpp' sts
213+ ]
214+ match (ForIn _ ident obj sts) = mconcat <$> sequence
215+ [ return $ emit $ "for (boxed " <> ident <> " in "
216+ , prettyPrintCpp' obj
217+ , return $ emit ") "
218+ , prettyPrintCpp' sts
219+ ]
220+ match (IfElse _ (Binary _ EqualTo cond (BooleanLiteral Nothing True)) thens elses) = mconcat <$> sequence
221+ [ return $ emit "if ("
222+ , return $ emit $ unbox "bool" cond
223+ , return $ emit ") "
224+ , prettyPrintCpp' thens
225+ , maybe (return mempty) (fmap (emit " else " <>) . prettyPrintCpp') elses
226+ ]
227+ match (IfElse _ (Binary _ EqualTo cond (BooleanLiteral Nothing False)) thens elses) = mconcat <$> sequence
228+ [ return $ emit "if (!("
229+ , return $ emit $ unbox "bool" cond
230+ , return $ emit ")) "
231+ , prettyPrintCpp' thens
232+ , maybe (return mempty) (fmap (emit " else " <>) . prettyPrintCpp') elses
233+ ]
234+ match (IfElse _ (Binary _ EqualTo x@Var{} y@(NumericLiteral _ n)) thens elses) = mconcat <$> sequence
235+ [ return $ emit "if ("
236+ , return $ emit $ unbox t x
237+ , return $ emit $ " == "
238+ , prettyPrintCpp' y
239+ , return $ emit ") "
240+ , prettyPrintCpp' thens
241+ , maybe (return mempty) (fmap (emit " else " <>) . prettyPrintCpp') elses
242+ ]
243+ where
244+ t | Left _ <- n = int
245+ | Right _ <- n = float
246+
247+ match (IfElse _ cond thens elses) = mconcat <$> sequence
248+ [ return $ emit "if ("
249+ , prettyPrintCpp' cond
250+ , return $ emit ") "
251+ , prettyPrintCpp' thens
252+ , maybe (return mempty) (fmap (emit " else " <>) . prettyPrintCpp') elses
253+ ]
254+ match (Return _ value) = mconcat <$> sequence
255+ [ return $ emit "return "
256+ , prettyPrintCpp' value
257+ ]
258+ match (ReturnNoResult _) = return $ emit "return nullptr"
259+ -- match (Throw _ _) = return mempty
260+ match (Throw _ value) = mconcat <$> sequence
261+ [ return $ emit "throw "
262+ , return $ emit "std::runtime_error(\"PatternMatchFailure: \""
263+ , prettyPrintCpp' value
264+ , return $ emit ")"
265+ ]
266+ match (Comment _ com cpp) = mconcat <$> sequence
267+ [ return $ emit "\n"
268+ , mconcat <$> forM com comment
269+ , prettyPrintCpp' cpp
270+ ]
271+ match _ = mzero
272+
273+ comment :: (Emit gen) => Comment -> StateT PrinterState Maybe gen
274+ comment (LineComment com) = fmap mconcat $ sequence $
275+ [ currentIndent
276+ , return $ emit "//" <> emit com <> emit "\n"
277+ ]
278+ comment (BlockComment com) = fmap mconcat $ sequence $
279+ [ currentIndent
280+ , return $ emit "/**\n"
281+ ] ++
282+ map asLine (T.lines com) ++
283+ [ currentIndent
284+ , return $ emit " */\n"
285+ , currentIndent
286+ ]
287+ where
288+ asLine :: (Emit gen) => Text -> StateT PrinterState Maybe gen
289+ asLine s = do
290+ i <- currentIndent
291+ return $ i <> emit " * " <> (emit . removeComments) s <> emit "\n"
292+
293+ removeComments :: Text -> Text
294+ removeComments t =
295+ case T.stripPrefix "*/" t of
296+ Just rest -> removeComments rest
297+ Nothing -> case T.uncons t of
298+ Just (x, xs) -> x `T.cons` removeComments xs
299+ Nothing -> ""
300+
301+unary' :: (Emit gen) => UnaryOperator -> (AST -> Text) -> Operator PrinterState AST gen
302+unary' op mkStr = Wrap match (const)
303+ where
304+ match :: (Emit gen) => Pattern PrinterState AST (gen, AST)
305+ match = mkPattern match'
306+ where
307+ match' (Unary _ op' val) | op' == op = Just (emit $ mkStr val, val)
308+ match' _ = Nothing
309+
310+unary :: (Emit gen) => UnaryOperator -> Text -> Operator PrinterState AST gen
311+unary op str = unary' op (\v -> str <> "(" <> prettyPrintCpp1 v <> ")")
312+
313+negateOperator :: (Emit gen) => Operator PrinterState AST gen
314+negateOperator = unary' Negate (\v -> if isNegate v then "- " else "-")
315+ where
316+ isNegate (Unary _ Negate _) = True
317+ isNegate _ = False
318+
319+binary :: (Emit gen) => BinaryOperator -> Text -> Operator PrinterState AST gen
320+binary op str = AssocL match (\v1 v2 -> v1 <> emit (" " <> str <> " ") <> v2)
321+ where
322+ match :: Pattern PrinterState AST (AST, AST)
323+ match = mkPattern match'
324+ where
325+ match' (Binary _ op' v1 v2) | op' == op = Just (v1, v2)
326+ match' _ = Nothing
327+
328+prettyStatements :: (Emit gen) => [AST] -> StateT PrinterState Maybe gen
329+prettyStatements sts = do
330+ cpps <- forM sts prettyPrintCpp'
331+ indentString <- currentIndent
332+ return $ intercalate (emit "\n") $ map ((<> emit ";") . (indentString <>)) cpps
333+
334+-- | Generate a pretty-printed string representing a collection of Objective-C expressions at the same indentation level
335+prettyPrintCppWithSourceMaps :: [AST] -> (Text, [SMap])
336+prettyPrintCppWithSourceMaps cpp =
337+ let StrPos (_, s, mp) = (fromMaybe (internalError "Incomplete pattern") . flip evalStateT (PrinterState 0) . prettyStatements) cpp
338+ in (s, mp)
339+
340+prettyPrintCpp :: [AST] -> Text
341+prettyPrintCpp = maybe (internalError "Incomplete pattern") runPlainString . flip evalStateT (PrinterState 0) . prettyStatements
342+
343+-- | Generate an indented, pretty-printed string representing a Objective-C expression
344+prettyPrintCpp' :: (Emit gen) => AST -> StateT PrinterState Maybe gen
345+prettyPrintCpp' = A.runKleisli $ runPattern matchValue
346+ where
347+ matchValue :: (Emit gen) => Pattern PrinterState AST gen
348+ matchValue = buildPrettyPrinter operators (literals <+> fmap parensPos matchValue)
349+ operators :: (Emit gen) => OperatorTable PrinterState AST gen
350+ operators =
351+ OperatorTable [ [ unary New "box" ]
352+ , [ unary Not "!"
353+ , unary BitwiseNot "~"
354+ , unary Positive "+"
355+ , negateOperator ]
356+ , [ binary Multiply "*"
357+ , binary Divide "/"
358+ , binary Modulus "%" ]
359+ , [ binary Add "+"
360+ , binary Subtract "-" ]
361+ , [ binary ShiftLeft "<<"
362+ , binary ShiftRight ">>"
363+ , binary ZeroFillShiftRight ">>>" ]
364+ , [ binary LessThan "<"
365+ , binary LessThanOrEqualTo "<="
366+ , binary GreaterThan ">"
367+ , binary GreaterThanOrEqualTo ">=" ]
368+ , [ binary EqualTo "=="
369+ , binary NotEqualTo "!=" ]
370+ , [ binary BitwiseAnd "&" ]
371+ , [ binary BitwiseXor "^" ]
372+ , [ binary BitwiseOr "|" ]
373+ , [ binary And "&&" ]
374+ , [ binary Or "||" ]
375+ ]
376+
377+prettyPrintCpp1 :: AST -> Text
378+prettyPrintCpp1 = maybe (internalError "Incomplete pattern") runPlainString . flip evalStateT (PrinterState 0) . prettyPrintCpp'
379+
380+stringLiteral :: PSString -> Text
381+stringLiteral pss | Just s <- decodeString pss = stringLiteral' s
382+ where
383+ stringLiteral' :: Text -> Text
384+ stringLiteral' s = "\"" <> T.concatMap encodeChar s <> "\""
385+ encodeChar :: Char -> Text
386+ encodeChar '\b' = "\\b"
387+ encodeChar '\t' = "\\t"
388+ encodeChar '\n' = "\\n"
389+ encodeChar '\v' = "\\v"
390+ encodeChar '\f' = "\\f"
391+ encodeChar '\r' = "\\r"
392+ encodeChar '"' = "\\\""
393+ encodeChar '\\' = "\\\\"
394+ encodeChar c = T.singleton $ c
395+
396+unbox :: Text -> AST -> Text
397+unbox _ v@(NumericLiteral{}) = prettyPrintCpp1 v
398+unbox _ v@(BooleanLiteral{}) = prettyPrintCpp1 v
399+unbox _ v@(StringLiteral{}) = prettyPrintCpp1 v
400+unbox t v = "unbox<" <> t <> ">(" <> prettyPrintCpp1 v <> ")"
401+
402+unboxType :: Text -> Maybe Text
403+unboxType t
404+ | t == C.semiringInt ||
405+ t == C.ringInt
406+ = Just int
407+ | t == C.semiringNumber ||
408+ t == C.ringNumber ||
409+ t == C.euclideanRingNumber
410+ = Just float
411+ | otherwise = Nothing
412+
413+renderOp :: Text -> Text
414+renderOp op
415+ | op == C.add = " + "
416+ | op == C.sub = " - "
417+ | op == C.mul = " * "
418+ | op == C.div = " / "
419+ | otherwise = error $ "Unknown operator " <> T.unpack op
420+
421+interfaceSource :: Text -> [Ident] -> [Ident] -> Text
422+interfaceSource mn exports foreigns =
423+ "// Generated by purecc compiler\n\n" <>
424+ "#ifndef " <> mn <> "_H\n" <>
425+ "#define " <> mn <> "_H\n\n" <>
426+ "#include \"purescript.h\"\n" <>
427+ "\n" <>
428+ "namespace " <> mn <> " {\n\n" <>
429+ "using namespace purescript;\n\n" <>
430+ (T.concat $ (\export -> "auto " <> identToCpp export <> "() -> boxed;\n") <$> (exports \\ foreigns)) <>
431+ "\n" <>
432+ (if null foreigns then "" else ("// Foreign values\n\nauto " <> foreignDict <> "() -> " <> dictType <> "&;\n\n")) <>
433+ (T.concat $ (\foreign' -> "inline auto " <>
434+ identToCpp foreign' <>
435+ "() -> const boxed& { " <>
436+ dispatchOnceBegin <>
437+ foreignDict <> "().at(\"" <> identToCpp foreign' <> "\"); " <>
438+ dispatchOnceEnd <>
439+ " };\n") <$> foreigns) <>
440+ "\n" <>
441+ "} // end namespace " <> mn <>
442+ "\n\n" <>
443+ "#endif // " <> mn <> "_H\n\n"
444+
445+implHeaderSource :: Text -> [Text] -> Text -> Text
446+implHeaderSource mn imports interfaceImport =
447+ T.concat imports <> "\n"<>
448+ interfaceImport <> "\n\n" <>
449+ "namespace " <> mn <> " {\n\n"
450+
451+implFooterSource :: Text -> [Ident] -> Text
452+implFooterSource mn foreigns =
453+ "\n\n" <>
454+ (if null foreigns then "" else ("auto " <> foreignDict <> "() -> " <> dictType <> "& {\n" <>
455+ " static " <> dictType <> " _dict_;\n" <>
456+ " return _dict_;\n" <>
457+ "}\n\n")) <>
458+ "} // end namespace " <> mn <>
459+ "\n\n" <>
460+ if mn == "Main" then mainSource else "\n"
461+ where
462+ mainSource :: Text
463+ mainSource = "\
464+ \int main(int argc, const char * argv[]) {\n\
465+ \ Main::main()(nullptr);\n\
466+ \ return 0;\n\
467+ \}\n\n\
468+ \"
469+
470+dictType :: Text
471+dictType = "dict_t"
472+
473+int :: Text
474+int = "int"
475+
476+float :: Text
477+float = "double"
478+
479+foreignDict :: Text
480+foreignDict = "_foreign_"
481+
482+dispatchOnceBegin :: Text
483+dispatchOnceBegin = "static const boxed _value_ = "
484+
485+dispatchOnceEnd :: Text
486+dispatchOnceEnd = "return _value_;"
src/CodeGen/IL.hsdeleted−321
@@ -1,321 +0,0 @@
1−-- | This module generates code in the core imperative representation from
2−-- elaborated PureScript code.
3−module CodeGen.IL
4− ( module AST
5− , module Common
6− , moduleToIL
7− ) where
8−
9−import Prelude.Compat
10−import Protolude (ordNub)
11−
12−import Control.Arrow ((&&&))
13−import Control.Monad (forM, liftM, replicateM, void)
14−import Control.Monad.Supply.Class
15−
16−import Data.List ((\\), delete, intersect, nub)
17−import qualified Data.Foldable as F
18−import qualified Data.Map as M
19−import Data.Maybe (fromMaybe, isNothing, mapMaybe)
20−import Data.Monoid ((<>))
21−import Data.String (fromString)
22−import Data.Text (Text)
23−import qualified Data.Text as T
24−
25−import Language.PureScript.AST.SourcePos
26−import Language.PureScript.CoreImp.AST (AST)
27−import qualified Language.PureScript.CoreImp.AST as AST
28−import Language.PureScript.CoreFn
29−import Language.PureScript.Crash
30−import Language.PureScript.Names
31−import Language.PureScript.Options
32−import Language.PureScript.PSString (PSString, mkString)
33−import Language.PureScript.Traversals (sndM)
34−import qualified Language.PureScript.Constants as C
35−
36−import System.FilePath.Posix ((</>))
37−
38−import CodeGen.IL.Common as Common
39−import CodeGen.IL.Optimizer
40−import CodeGen.IL.Printer
41−
42−data DeclType = ModuleDecl | LetDecl | RecLetDecl deriving (Eq)
43−
44−-- | Generate code in the simplified intermediate representation for all declarations in a
45−-- module.
46−moduleToIL
47− :: forall m
48− -- . (Monad m, MonadReader Options m, MonadSupply m, MonadError MultipleErrors m)
49− . (Monad m, MonadSupply m)
50− => Module Ann
51− -> Text
52− -> m (Text, [Text], [AST], Text, Text)
53−moduleToIL (Module _ coms mn _ imps _ foreigns decls) project =
54− do
55− ilDecls <- mapM (bindToIL ModuleDecl) decls
56− optimized <- traverse (traverse (optimize modName')) ilDecls
57− let optimized' = concat optimized
58− values = annotValue <$> optimized'
59− foreigns' = moduleIdentToIL <$> foreigns
60− interface = interfaceSource modName values foreigns
61− imports = nub . concat $ importToIL <$> optimized'
62− implHeader = implHeaderSource modName imports project
63− implFooter = implFooterSource (runModuleName mn) foreigns
64− return $ (interface, foreigns', optimized', implHeader, implFooter)
65− where
66− modName = moduleNameToIL mn
67− modName' = AST.Var Nothing modName
68−
69− annotValue :: AST -> (Text, Bool)
70− annotValue (AST.Function _ (Just name) [] (AST.Block _ [AST.Return _ ret]))
71− | isLiteral ret = (name, True)
72− annotValue (AST.Function _ (Just name) [] _) = (name, False)
73− annotValue _ = error "Unexpected top-level value form"
74−
75− -- | Extracts all declaration names from a binding group.
76− getNames :: Bind Ann -> [Ident]
77− getNames (NonRec _ ident _) = [ident]
78− getNames (Rec vals) = map (snd . fst) vals
79−
80− -- | Generates IL code for a module import
81− --
82− importToIL :: AST -> [Text]
83− importToIL = AST.everything (++) modRef
84− where
85− modRef (AST.Indexer _ (AST.Var _ _) (AST.Var _ mname))
86− | not $ T.null mname = [extract mname]
87− modRef _ = []
88− extract :: Text -> Text
89− extract = T.replace "_" "." . T.dropWhileEnd (=='_')
90−
91− -- |
92− -- Generate code in the simplified intermediate representation for a declaration
93− --
94− bindToIL :: DeclType -> Bind Ann -> m [AST]
95− bindToIL dt (NonRec ann ident val) = return <$> nonRecToIL dt ann ident val
96− bindToIL dt (Rec vals) = forM vals (uncurry . uncurry $ nonRecToIL dt')
97− where
98− dt' = if dt == LetDecl then RecLetDecl else dt
99−
100− -- | Generate code in the simplified intermediate representation for a single non-recursive
101− -- declaration.
102− --
103− -- The main purpose of this function is to handle code generation for comments.
104− nonRecToIL :: DeclType -> Ann -> Ident -> Expr Ann -> m AST
105− nonRecToIL dt a i e@(extractAnn -> (_, com, _, _)) | not (null com) = do
106− -- withoutComment <- asks optionsNoComments
107− let withoutComment = False
108− if withoutComment
109− then nonRecToIL dt a i (modifyAnn removeComments e)
110− else AST.Comment Nothing com <$> nonRecToIL dt a i (modifyAnn removeComments e)
111− nonRecToIL ModuleDecl (ss, _, _, _) ident val = do
112− il <- valueToIL val
113− pure $ AST.Function Nothing (Just $ moduleIdentToIL ident) [] (AST.Block Nothing [AST.Return Nothing il])
114− nonRecToIL RecLetDecl (ss, _, _, _) ident val = do
115− ilExpr <- valueToIL val
116− pure $ AST.Assignment Nothing (AST.Var Nothing $ identToIL ident) ilExpr
117− nonRecToIL _ (ss, _, _, _) ident val = do
118− il <- valueToIL val
119− pure $ AST.VariableIntroduction Nothing (identToIL ident) (Just il)
120−
121− -- | Generate code in the simplified intermediate representation for a variable based on a
122− -- PureScript identifier.
123− var :: Ident -> AST
124− var = AST.Var Nothing . identToIL
125−
126− accessorString :: PSString -> AST -> AST
127− accessorString prop = AST.Indexer Nothing (AST.StringLiteral Nothing prop)
128−
129− -- | Generate code in the simplified intermediate representation for a value or expression.
130−
131− valueToIL :: Expr Ann -> m AST
132− valueToIL (Literal (pos, _, _, _) l) = literalToValueIL pos l
133− valueToIL (Accessor _ prop val) =
134− accessorString prop <$> valueToIL val
135− valueToIL (ObjectUpdate _ o ps) = do
136− obj <- valueToIL o
137− updates <- mapM (sndM valueToIL) ps
138− obj' <- freshName'
139− let objVar = AST.Var Nothing obj'
140− copy = AST.VariableIntroduction Nothing obj' (Just $ copyDict obj)
141− assign (k, v) = AST.Assignment Nothing (accessorString k objVar) v
142− sts = copy : (assign <$> updates) ++ [AST.Return Nothing objVar]
143− return $ AST.App Nothing (AST.Function Nothing Nothing [] (AST.Block Nothing sts)) []
144− valueToIL (Abs _ arg val) = do
145− ret <- valueToIL val
146− let ilArg = case arg of
147− UnusedIdent -> []
148− _ -> [identToIL arg]
149− return $ AST.Function Nothing Nothing ilArg (AST.Block Nothing [AST.Return Nothing ret])
150− valueToIL e@App{} = do
151− let (f, args) = unApp e []
152− args' <- mapM valueToIL args
153− fn <- valueToIL f
154− case f of
155− Var (_, _, _, Just IsNewtype) _ -> return (head args')
156− _ -> flip (foldl (\fn a -> AST.App Nothing fn [a])) args' <$> valueToIL f
157− where
158− unApp :: Expr Ann -> [Expr Ann] -> (Expr Ann, [Expr Ann])
159− unApp (App _ val arg) args = unApp val (arg : args)
160− unApp other args = (other, args)
161− valueToIL (Var _ ident) = return $ varToIL ident
162− valueToIL (Case (ss, _, _, _) values binders) = do
163− vals <- mapM valueToIL values
164− bindersToIL ss binders vals
165− valueToIL (Let _ ds val) = do
166− let recurs = concatMap getNames $ filter isRec ds
167− recurDs = (\v -> AST.VariableIntroduction Nothing (identToIL v) Nothing) <$> recurs
168− ds' <- concat <$> mapM (bindToIL LetDecl) ds
169− ret <- valueToIL val
170− return $ AST.App Nothing (AST.Function Nothing Nothing [] (AST.Block Nothing (recurDs ++ ds' ++ [AST.Return Nothing ret]))) []
171− where
172− isRec :: Bind Ann -> Bool
173− isRec (Rec _) = True
174− isRec _ = False
175− valueToIL (Constructor (_, _, _, Just IsNewtype) _ (ProperName ctor) _) = error "IsNewtype"
176− valueToIL (Constructor _ _ (ProperName ctor) fields) =
177− let body = AST.ObjectLiteral Nothing $ (mkString ctor, AST.BooleanLiteral Nothing True) :
178− ((\field -> (mkString (identToIL field), var field)) `map` fields)
179− fn = foldr (\f inner -> AST.Function Nothing Nothing [identToIL f] (AST.Block Nothing [AST.Return Nothing inner])) body fields
180− in return fn
181−
182−
183− iife :: Text -> [AST] -> AST
184− iife v exprs = AST.App Nothing (AST.Function Nothing Nothing [] (AST.Block Nothing $ exprs ++ [AST.Return Nothing $ AST.Var Nothing v])) []
185−
186− literalToValueIL :: SourceSpan -> Literal (Expr Ann) -> m AST
187− literalToValueIL ss (NumericLiteral (Left i)) = return $ AST.NumericLiteral (Just ss) (Left i)
188− literalToValueIL ss (NumericLiteral (Right n)) = return $ AST.NumericLiteral (Just ss) (Right n)
189− literalToValueIL ss (StringLiteral s) = return $ AST.StringLiteral (Just ss) s
190− literalToValueIL ss (CharLiteral c) = return $ AST.StringLiteral (Just ss) (fromString [c])
191− literalToValueIL ss (BooleanLiteral b) = return $ AST.BooleanLiteral (Just ss) b
192− literalToValueIL ss (ArrayLiteral xs) = AST.ArrayLiteral (Just ss) <$> mapM valueToIL xs
193− literalToValueIL ss (ObjectLiteral ps) = AST.ObjectLiteral (Just ss) <$> mapM (sndM valueToIL) ps
194−
195− -- | Generate code in the simplified intermediate representation for a reference to a
196− -- variable.
197− varToIL :: Qualified Ident -> AST
198− varToIL (Qualified Nothing ident) = var ident
199− varToIL qual = qualifiedToIL id qual
200−
201− -- | Generate code in the simplified intermediate representation for a reference to a
202− -- variable that may have a qualified name.
203− qualifiedToIL :: (a -> Ident) -> Qualified a -> AST
204− qualifiedToIL f (Qualified (Just (ModuleName mn')) a) | mn' == C.prim = AST.Var Nothing . moduleIdentToIL $ f a
205− qualifiedToIL f (Qualified (Just mn') a) | mn /= mn' = AST.Indexer Nothing (AST.Var Nothing . moduleIdentToIL $ f a) (AST.Var Nothing (moduleNameToIL mn'))
206− qualifiedToIL f (Qualified _ a) = AST.Indexer Nothing (AST.Var Nothing . moduleIdentToIL $ f a) (AST.Var Nothing "")
207−
208− -- foreignIdent :: Ident -> AST
209− -- foreignIdent ident = accessorString (mkString $ runIdent ident) (AST.Var Nothing "$foreign")
210−
211− -- | Generate code in the simplified intermediate representation for pattern match binders
212− -- and guards.
213− bindersToIL :: SourceSpan -> [CaseAlternative Ann] -> [AST] -> m AST
214− bindersToIL ss binders vals = do
215− valNames <- replicateM (length vals) freshName'
216− let assignments = zipWith (AST.VariableIntroduction Nothing) valNames (map Just vals)
217− ils <- forM binders $ \(CaseAlternative bs result) -> do
218− ret <- guardsToIL result
219− go valNames ret bs
220− return $ AST.App Nothing (AST.Function Nothing Nothing [] (AST.Block Nothing (assignments ++ concat ils ++ [AST.Throw Nothing (AST.StringLiteral Nothing $ mkString failedPatternMessage)])))
221− []
222− where
223− go :: [Text] -> [AST] -> [Binder Ann] -> m [AST]
224− go _ done [] = return done
225− go (v:vs) done' (b:bs) = do
226− done'' <- go vs done' bs
227− binderToIL v done'' b
228− go _ _ _ = internalError "Invalid arguments to bindersToIL"
229−
230− failedPatternMessage :: Text
231− failedPatternMessage = "Failed pattern match at " <> runModuleName mn <> " " <> displayStartEndPos ss
232−
233− guardsToIL :: Either [(Guard Ann, Expr Ann)] (Expr Ann) -> m [AST]
234− guardsToIL (Left gs) = traverse genGuard gs where
235− genGuard (cond, val) = do
236− cond' <- valueToIL cond
237− val' <- valueToIL val
238− return
239− (AST.IfElse Nothing (AST.Binary Nothing AST.EqualTo cond' (AST.BooleanLiteral Nothing True))
240− (AST.Block Nothing [AST.Return Nothing val']) Nothing)
241−
242− guardsToIL (Right v) = return . AST.Return Nothing <$> valueToIL v
243−
244− -- | Generate code in the simplified intermediate representation for a pattern match
245− -- binder.
246− binderToIL :: Text -> [AST] -> Binder Ann -> m [AST]
247− binderToIL _ done NullBinder{} = return done
248− binderToIL varName done (LiteralBinder _ l) =
249− literalToBinderIL varName done l
250− binderToIL varName done (VarBinder _ ident) =
251− return (AST.VariableIntroduction Nothing (identToIL ident) (Just (AST.Var Nothing varName)) : done)
252− binderToIL varName done (ConstructorBinder (_, _, _, Just IsNewtype) _ _ [b]) =
253− binderToIL varName done b
254− binderToIL varName done (ConstructorBinder (_, _, _, Just (IsConstructor ctorType fields)) _ (Qualified _ (ProperName ctor)) bs) = do
255− il <- go (zip fields bs) done
256− return $ case ctorType of
257− ProductType -> il
258− SumType ->
259− [AST.IfElse Nothing (AST.InstanceOf Nothing (AST.Var Nothing varName) (AST.StringLiteral Nothing (mkString ctor)))
260− (AST.Block Nothing il)
261− Nothing]
262− where
263− go :: [(Ident, Binder Ann)] -> [AST] -> m [AST]
264− go [] done' = return done'
265− go ((field, binder) : remain) done' = do
266− argVar <- freshName'
267− done'' <- go remain done'
268− il <- binderToIL argVar done'' binder
269− return (AST.VariableIntroduction Nothing argVar (Just $ accessorString (mkString $ identToIL field) $ AST.Var Nothing varName) : il)
270−
271− binderToIL _ _ ConstructorBinder{} =
272− internalError "binderToIL: Invalid ConstructorBinder in binderToIL"
273− binderToIL varName done (NamedBinder _ ident binder) = do
274− il <- binderToIL varName done binder
275− return (AST.VariableIntroduction Nothing (identToIL ident) (Just (AST.Var Nothing varName)) : il)
276−
277− literalToBinderIL :: Text -> [AST] -> Literal (Binder Ann) -> m [AST]
278− literalToBinderIL varName done (NumericLiteral num) =
279− return [AST.IfElse Nothing (AST.Binary Nothing AST.EqualTo (AST.Var Nothing varName) (AST.NumericLiteral Nothing num)) (AST.Block Nothing done) Nothing]
280− literalToBinderIL varName done (CharLiteral c) =
281− return [AST.IfElse Nothing (AST.Binary Nothing AST.EqualTo (AST.Var Nothing varName) (AST.StringLiteral Nothing (fromString [c]))) (AST.Block Nothing done) Nothing]
282− literalToBinderIL varName done (StringLiteral str) =
283− return [AST.IfElse Nothing (AST.Binary Nothing AST.EqualTo (AST.Var Nothing varName) (AST.StringLiteral Nothing str)) (AST.Block Nothing done) Nothing]
284− literalToBinderIL varName done (BooleanLiteral True) =
285− return [AST.IfElse Nothing (AST.Binary Nothing AST.EqualTo (AST.Var Nothing varName) (AST.BooleanLiteral Nothing True)) (AST.Block Nothing done) Nothing]
286− literalToBinderIL varName done (BooleanLiteral False) =
287− return [AST.IfElse Nothing (AST.Binary Nothing AST.EqualTo (AST.Var Nothing varName) (AST.BooleanLiteral Nothing False)) (AST.Block Nothing done) Nothing]
288− -- return [AST.IfElse Nothing (AST.Unary Nothing AST.Not (AST.Var Nothing varName)) (AST.Block Nothing done) Nothing]
289− literalToBinderIL varName done (ObjectLiteral bs) = go done bs
290− where
291− go :: [AST] -> [(PSString, Binder Ann)] -> m [AST]
292− go done' [] = return done'
293− go done' ((prop, binder):bs') = do
294− propVar <- freshName'
295− done'' <- go done' bs'
296− il <- binderToIL propVar done'' binder
297− return (AST.VariableIntroduction Nothing propVar (Just (accessorString prop (AST.Var Nothing varName))) : il)
298− literalToBinderIL varName done (ArrayLiteral bs) = do
299− il <- go done 0 bs
300− return [AST.IfElse Nothing (AST.Binary Nothing AST.EqualTo
301− (arrayLength $ AST.Var Nothing varName)
302− (AST.NumericLiteral Nothing (Left (fromIntegral $ length bs))))
303− (AST.Block Nothing il) Nothing]
304− where
305− go :: [AST] -> Integer -> [Binder Ann] -> m [AST]
306− go done' _ [] = return done'
307− go done' index (binder:bs') = do
308− elVar <- freshName'
309− done'' <- go done' (index + 1) bs'
310− il <- binderToIL elVar done'' binder
311− return (AST.VariableIntroduction Nothing elVar (Just (AST.Indexer Nothing (AST.NumericLiteral Nothing (Left index)) (AST.Var Nothing varName))) : il)
312−
313−emptyAnn :: Ann
314−emptyAnn = (SourceSpan "" (SourcePos 0 0) (SourcePos 0 0), [], Nothing, Nothing)
315−
316−arrayLength :: AST -> AST
317−arrayLength a = AST.App Nothing (AST.Var Nothing arrayLengthFn) [a]
318−-- arrayLength a = AST.Var Nothing (arrayLengthFn <> "(" <> prettyPrintIL1 a <> ")")
319−
320−copyDict :: AST -> AST
321−copyDict a = AST.App Nothing (AST.Var Nothing copyDictFn) [a]
src/CodeGen/IL/Common.hsdeleted−196
@@ -1,196 +0,0 @@
1−-- | Common code generation utility functions
2−module CodeGen.IL.Common where
3−
4−import Prelude.Compat
5−
6−import Control.Monad.Supply.Class (MonadSupply, freshName)
7−import Data.Char
8−import Data.Maybe (maybe)
9−import Data.Monoid ((<>))
10−import Data.Text (Text)
11−import qualified Data.Text as T
12−
13−import Language.PureScript.Crash
14−import Language.PureScript.Names
15−
16−import qualified Language.PureScript.Constants as C
17−
18−moduleNameToIL :: ModuleName -> Text
19−moduleNameToIL (ModuleName mn) =
20− let name = T.replace "." "_" mn
21− in if nameIsILBuiltIn name then (name <> moduleRenamerMarker) else name
22−
23−moduleNameToIL' :: ModuleName -> Text
24−moduleNameToIL' (ModuleName mn) = T.replace "_" "." mn
25−
26−-- | Convert an 'Ident' into a valid IL identifier:
27−--
28−-- * Alphanumeric characters are kept unmodified.
29−--
30−-- * Reserved IL identifiers are wrapped with '_'.
31−--
32−identToIL :: Ident -> Text
33−identToIL UnusedIdent = unusedName
34−identToIL (Ident "$__unused") = unusedName
35−identToIL (Ident name) | name == C.undefined = undefinedName -- Note: done in Printer.hs too
36−identToIL (Ident name) = properToIL name
37−identToIL (GenIdent _ _) = internalError "GenIdent in identToIL"
38−
39−moduleIdentToIL :: Ident -> Text
40−moduleIdentToIL UnusedIdent = unusedName
41−moduleIdentToIL (Ident name) | name == C.undefined = undefinedName
42−moduleIdentToIL (Ident name) = moduleProperToIL name
43−moduleIdentToIL (GenIdent _ _) = internalError "GenIdent in identToIL"
44−
45−undefinedName :: Text
46−undefinedName = "Undefined"
47−
48−unusedName :: Text
49−unusedName = "_"
50−
51−properToIL :: Text -> Text
52−properToIL name
53− | nameIsILReserved name = "ˉ" <> name
54− | otherwise = T.concatMap identCharToText name
55−
56−-- | Attempts to find a human-readable name for a symbol, if none has been specified returns the
57−-- ordinal value.
58−identCharToText :: Char -> Text
59−identCharToText 'ṩ' = "_ṩ"
60−identCharToText c | isAlphaNum c = T.singleton c
61−identCharToText '_' = "_"
62−identCharToText '\'' = "ꞌ" -- lowercase saltillo
63−identCharToText c = error (show (ord c)) -- TODO: should never occur now(?)
64−
65−moduleProperToIL :: Text -> Text
66−moduleProperToIL = T.concatMap identCharToText
67−
68−-- | Checks whether an identifier name is reserved in IL.
69−nameIsILReserved :: Text -> Bool
70−nameIsILReserved name =
71− name `elem` ilAnyReserved
72−
73−-- | Checks whether a name matches a built-in value in IL.
74−nameIsILBuiltIn :: Text -> Bool
75−nameIsILBuiltIn name =
76− name `elem`
77− [ "Any"
78− , "Apply"
79− , "Contains"
80− , "CopyDict"
81− , "Dict"
82− , "EffFn"
83− , "Fn"
84− , "Foreign"
85− , "Get"
86− , "Index"
87− , "Is"
88− , "Length"
89− , "Once"
90− , "Run"
91− , "Undefined"
92− ]
93−
94−ilAnyReserved :: [Text]
95−ilAnyReserved =
96− concat
97− [ ilKeywords
98− , ilLiterals
99− ]
100−
101−ilKeywords :: [Text]
102−ilKeywords =
103− [ "break"
104− , "case"
105− , "chan"
106− , "const"
107− , "continue"
108− , "default"
109− , "defer"
110− , "else"
111− , "fallthrough"
112− , "for"
113− , "func"
114− , "go"
115− , "goto"
116− , "if"
117− , "import"
118− , "interface"
119− , "map"
120− , "package"
121− , "range"
122− , "return"
123− , "select"
124− , "struct"
125− , "switch"
126− , "type"
127− , "var"
128− ]
129−
130−ilLiterals :: [Text]
131−ilLiterals =
132− [ "init"
133− , "nil"
134− , "int"
135− , "int8"
136− , "int16"
137− , "int32"
138− , "int64"
139− , "uint"
140− , "uint8"
141− , "uint16"
142− , "uint32"
143− , "uint64"
144− , "uintptr"
145− , "float32"
146− , "float64"
147− , "complex64"
148− , "complex128"
149− , "byte"
150− , "rune"
151− , "string"
152− ]
153−
154−withPrefix :: Text -> Text
155−withPrefix s = "Ꞌ" <> s -- uppercase saltillo
156−
157−anyType :: Text
158−anyType = "Any"
159−
160−dictType :: Text
161−dictType = "Dict"
162−
163−arrayType :: Text
164−arrayType = "[]" <> anyType
165−
166−uncurriedFnType :: Int -> Text
167−uncurriedFnType i = "Fn" <> (T.pack . show $ i)
168−
169−int :: Text
170−int = "int"
171−
172−float :: Text
173−float = "float64"
174−
175−bool :: Text
176−bool = "bool"
177−
178−string :: Text
179−string = "string"
180−
181−arrayLengthFn :: Text
182−arrayLengthFn = "Length"
183−
184−indexFn :: Text
185−indexFn = "Index"
186−
187−copyDictFn :: Text
188−copyDictFn = "CopyDict"
189−
190−freshName' :: MonadSupply m => m Text
191−freshName' = do
192− name <- freshName
193− return $ T.replace "$" "ṩ" name
194−
195−moduleRenamerMarker :: Text
196−moduleRenamerMarker = "__"
src/CodeGen/IL/Optimizer.hsdeleted−81
@@ -1,81 +0,0 @@
1−-- | This module optimizes code in the intermediate representation.
2−module CodeGen.IL.Optimizer (optimize) where
3−
4−import Prelude.Compat
5−
6−import Control.Monad.Supply.Class (MonadSupply)
7−import Data.Text (Text)
8−import Language.PureScript.CoreImp.AST
9−import Language.PureScript.CoreImp.Optimizer.Blocks
10−import Language.PureScript.CoreImp.Optimizer.Common hiding (isDict)
11−import Language.PureScript.CoreImp.Optimizer.Inliner (etaConvert, evaluateIifes, inlineVariables, unThunk)
12−import Language.PureScript.CoreImp.Optimizer.Unused
13−
14−import CodeGen.IL.Common (unusedName)
15−import CodeGen.IL.Optimizer.Inliner
16−import CodeGen.IL.Optimizer.MagicDo
17−import CodeGen.IL.Optimizer.TCO
18−
19−import qualified Language.PureScript.Constants as C
20−
21−-- | Apply a series of optimizer passes to simplified IL code
22−optimize :: MonadSupply m => AST -> AST -> m AST
23−optimize mn il = do
24− il' <- untilFixedPoint (inlineFnComposition . inlineUnsafeCoerce . inlineUnsafePartial . tidyUp) il
25− il'' <- untilFixedPoint (return . ignoreUnusedResults . inlineCommonValues . inlineCommonOperators . tidyUp) . tco mn . inlineST
26− =<< untilFixedPoint (return . magicDoST)
27− =<< untilFixedPoint (return . magicDoEff)
28− =<< untilFixedPoint (return . magicDoEffect) il'
29− untilFixedPoint (return . collapseVarDeclarations) il''
30− where
31− tidyUp :: AST -> AST
32− tidyUp = applyAll
33− [ collapseNestedBlocks
34− , collapseNestedIfs
35− , collapseIfChecks
36− , removeCodeAfterReturnStatements
37− , unThunk
38− , etaConvert
39− , evaluateIifes
40− , inlineVariables
41− ]
42−
43−untilFixedPoint :: (Monad m, Eq a) => (a -> m a) -> a -> m a
44−untilFixedPoint f = go
45− where
46− go a = do
47− a' <- f a
48− if a' == a then return a' else go a'
49−
50−collapseIfChecks :: AST -> AST
51−collapseIfChecks = everywhere collapse where
52− collapse :: AST -> AST
53− collapse (IfElse _ (Binary _ EqualTo (BooleanLiteral _ True) (BooleanLiteral _ True)) (Block _ [exprs]) _) = exprs
54− collapse (IfElse _ (Binary _ EqualTo (Indexer _ (Var _ prop) (Var _ val)) (BooleanLiteral _ True)) (Block _ [exprs]) _)
55− | prop == "otherwise" && val == "Data_Boolean" = exprs
56− collapse exprs = exprs
57−
58−collapseVarDeclarations :: AST -> AST
59−collapseVarDeclarations = everywhere collapse where
60− collapse :: AST -> AST
61− collapse (Block ss sts) = Block ss (go Nothing sts)
62− collapse s = s
63−
64− go :: Maybe Text -> [AST] -> [AST]
65− go _ [] = []
66− go Nothing (decl@(VariableIntroduction _ var (Just _)) : sts) = decl : go (Just var) (go Nothing sts)
67− go (Just var') ((VariableIntroduction ss var (Just val)) : sts)
68− | var == var' = (Assignment ss (Var Nothing var) val) : go (Just var') sts
69− go var' (s:sts) = s : go var' sts
70−
71−ignoreUnusedResults :: AST -> AST
72−ignoreUnusedResults = everywhere $ removeFromBlock go
73− where
74− go :: [AST] -> [AST]
75− go [] = []
76− go (VariableIntroduction ss var (Just s) : sts)
77− | not $ any (everything (||) (isUsed var)) sts = sts'
78− where
79− sts' | App{} <- s = s : (go sts)
80− | otherwise = go sts
81− go (s:sts) = s : go sts
src/CodeGen/IL/Optimizer/Common.hsdeleted−18
@@ -1,18 +0,0 @@
1−-- | Common functions used by the various optimizer phases
2−module CodeGen.IL.Optimizer.Common where
3−
4−import Prelude.Compat
5−
6−import Data.Text (Text)
7−
8−import Language.PureScript.CoreImp.AST
9−import Language.PureScript.PSString (PSString, decodeString)
10−
11−isDict :: (Text, PSString) -> AST -> Bool
12−isDict (moduleName, dictName) (Indexer _ (Var _ x) (Var _ y)) =
13− Just x == decodeString dictName && y == moduleName
14−isDict _ _ = False
15−
16−isDict' :: [(Text, PSString)] -> AST -> Bool
17−isDict' xs il = any (`isDict` il) xs
18−
src/CodeGen/IL/Optimizer/Inliner.hsdeleted−435
@@ -1,435 +0,0 @@
1−-- | This module performs basic inlining of known functions
2−module CodeGen.IL.Optimizer.Inliner
3− ( inlineCommonValues
4− , inlineCommonOperators
5− , inlineFnComposition
6− , inlineUnsafeCoerce
7− , inlineUnsafePartial
8− ) where
9−
10−import Prelude.Compat
11−
12−import Control.Monad.Supply.Class (MonadSupply)
13−
14−import Data.Either (rights)
15−import Data.Maybe (fromMaybe)
16−import Data.String (IsString, fromString)
17−import Data.Text (Text)
18−import qualified Data.Text as T
19−
20−import Language.PureScript.PSString (PSString, decodeString, mkString)
21−import Language.PureScript.CoreImp.AST
22−import Language.PureScript.CoreImp.Optimizer.Common hiding (isDict, isDict')
23−import Language.PureScript.AST (SourceSpan(..))
24−import qualified Language.PureScript.Constants as C
25−
26−import CodeGen.IL.Common
27−import CodeGen.IL.Optimizer.Common
28−
29−-- TODO: Potential bug:
30−-- Shouldn't just inline this case: { var x = 0; x.toFixed(10); }
31−-- Needs to be: { 0..toFixed(10); }
32−-- Probably needs to be fixed in pretty-printer instead.
33−shouldInline :: AST -> Bool
34−shouldInline (Var _ _) = True
35−shouldInline (NumericLiteral _ _) = True
36−shouldInline (StringLiteral _ _) = True
37−shouldInline (BooleanLiteral _ _) = True
38−shouldInline (Indexer _ index val) = shouldInline index && shouldInline val
39−shouldInline _ = False
40−
41−inlineCommonValues :: AST -> AST
42−inlineCommonValues = everywhere convert
43− where
44− convert :: AST -> AST
45− convert (App ss fn [dict])
46− | isDict' [semiringNumber, semiringInt] dict && isDict fnZero fn = NumericLiteral ss (Left 0)
47− | isDict' [semiringNumber, semiringInt] dict && isDict fnOne fn = NumericLiteral ss (Left 1)
48− | isDict boundedBoolean dict && isDict fnBottom fn = BooleanLiteral ss False
49− | isDict boundedBoolean dict && isDict fnTop fn = BooleanLiteral ss True
50− convert (App ss (App _ fn [dict]) [x])
51− | isDict ringInt dict && isDict fnNegate fn = Unary ss Negate (unbox x $ snd ringInt)
52− convert (App ss (App _ (App _ fn [dict]) [x]) [y])
53− | isDict semiringInt dict && isDict fnAdd fn = intOp ss Add semiringInt x y
54− | isDict semiringInt dict && isDict fnMultiply fn = intOp ss Multiply semiringInt x y
55− | isDict ringInt dict && isDict fnSubtract fn = intOp ss Subtract ringInt x y
56− convert other = other
57− fnZero = (C.dataSemiring, C.zero)
58− fnOne = (C.dataSemiring, C.one)
59− fnBottom = (C.dataBounded, C.bottom)
60− fnTop = (C.dataBounded, C.top)
61− fnAdd = (C.dataSemiring, C.add)
62− fnMultiply = (C.dataSemiring, C.mul)
63− fnSubtract = (C.dataRing, C.sub)
64− fnNegate = (C.dataRing, C.negate)
65− intOp ss op (_, d) x y = Binary ss op (unbox x d) (unbox y d)
66−
67−inlineCommonOperators :: AST -> AST
68−inlineCommonOperators = everywhereTopDown $ applyAll $
69− [ binary semiringNumber opAdd Add
70− , binary semiringNumber opMul Multiply
71−
72− , binary ringNumber opSub Subtract
73− , unary ringNumber opNegate Negate
74−
75− , binary euclideanRingNumber opDiv Divide
76−
77− -- , binary eqNumber opEq EqualTo
78− -- , binary eqNumber opNotEq NotEqualTo
79− , binary eqInt opEq EqualTo
80− , binary eqInt opNotEq NotEqualTo
81− , binary eqString opEq EqualTo
82− , binary eqString opNotEq NotEqualTo
83− , binary eqChar opEq EqualTo
84− , binary eqChar opNotEq NotEqualTo
85− , binary eqBoolean opEq EqualTo
86− , binary eqBoolean opNotEq NotEqualTo
87−
88− , binary ordBoolean opLessThan LessThan
89− , binary ordBoolean opLessThanOrEq LessThanOrEqualTo
90− , binary ordBoolean opGreaterThan GreaterThan
91− , binary ordBoolean opGreaterThanOrEq GreaterThanOrEqualTo
92− , binary ordChar opLessThan LessThan
93− , binary ordChar opLessThanOrEq LessThanOrEqualTo
94− , binary ordChar opGreaterThan GreaterThan
95− , binary ordChar opGreaterThanOrEq GreaterThanOrEqualTo
96− , binary ordInt opLessThan LessThan
97− , binary ordInt opLessThanOrEq LessThanOrEqualTo
98− , binary ordInt opGreaterThan GreaterThan
99− , binary ordInt opGreaterThanOrEq GreaterThanOrEqualTo
100− , binary ordNumber opLessThan LessThan
101− , binary ordNumber opLessThanOrEq LessThanOrEqualTo
102− , binary ordNumber opGreaterThan GreaterThan
103− , binary ordNumber opGreaterThanOrEq GreaterThanOrEqualTo
104− , binary ordString opLessThan LessThan
105− , binary ordString opLessThanOrEq LessThanOrEqualTo
106− , binary ordString opGreaterThan GreaterThan
107− , binary ordString opGreaterThanOrEq GreaterThanOrEqualTo
108−
109− , binary semigroupString opAppend Add
110−
111− , binary heytingAlgebraBoolean opConj And
112− , binary heytingAlgebraBoolean opDisj Or
113− , unary heytingAlgebraBoolean opNot Not
114−
115− , binary' C.dataIntBits C.or BitwiseOr
116− , binary' C.dataIntBits C.and BitwiseAnd
117− , binary' C.dataIntBits C.xor BitwiseXor
118− , binary' C.dataIntBits C.shl ShiftLeft
119− , binary' C.dataIntBits C.shr ShiftRight
120− , unary' C.dataIntBits C.complement BitwiseNot
121−
122− , inlineNonClassFunction (isModFn (C.dataFunction, C.apply)) $ \f x -> App Nothing f [x]
123− , inlineNonClassFunction (isModFn (C.dataFunction, C.applyFlipped)) $ \x f -> App Nothing f [x]
124− , inlineUnsafeIndex (isModFnWithDict (C.dataArray, C.unsafeIndex)) $ flip (Indexer Nothing)
125− ] ++
126− [ fn | i <- [0..10], fn <- [ mkFn i, runFn i ] ] ++
127− [ fn | i <- [0..10], fn <- [ mkEffFn C.controlMonadEffUncurried C.mkEffFn i, runEffFn C.controlMonadEffUncurried C.runEffFn i ] ] ++
128− [ fn | i <- [0..10], fn <- [ mkEffFn C.effectUncurried C.mkEffectFn i, runEffFn C.effectUncurried C.runEffectFn i ] ]
129− where
130− binary :: (Text, PSString) -> (Text, PSString) -> BinaryOperator -> AST -> AST
131− binary dict@(_, d) fns op = convert where
132− convert :: AST -> AST
133− convert (App ss (App _ (App _ fn [dict']) [x]) [y])
134− | isDict dict dict' && isDict fns fn = Binary ss op (unbox x d) (unbox y d)
135− convert other = other
136− binary' :: Text -> PSString -> BinaryOperator -> AST -> AST
137− binary' moduleName opString op = convert where
138− convert :: AST -> AST
139− convert (App ss (App _ fn [x]) [y]) | isDict (moduleName, opString) fn = Binary ss op (unbox x mn) (unbox y mn)
140− convert other = other
141− mn :: PSString
142− mn = mkString moduleName
143− unary :: (Text, PSString) -> (Text, PSString) -> UnaryOperator -> AST -> AST
144− unary dicts@(_, d) fns op = convert where
145− convert :: AST -> AST
146− convert (App ss (App _ fn [dict']) [x]) | isDict dicts dict' && isDict fns fn = Unary ss op (unbox x d)
147− convert other = other
148− unary' :: Text -> PSString -> UnaryOperator -> AST -> AST
149− unary' moduleName fnName op = convert where
150− convert :: AST -> AST
151− convert (App ss fn [x]) | isDict (moduleName, fnName) fn = Unary ss op (unbox x fnName)
152− convert other = other
153−
154− mkFn :: Int -> AST -> AST
155− mkFn = mkFn' C.dataFunctionUncurried C.mkFn $ \ss1 ss2 ss3 args il ->
156− Function ss1 Nothing args (Block ss2 [Return ss3 il])
157−
158− mkEffFn :: Text -> Text -> Int -> AST -> AST
159− mkEffFn modName fnName = mkFn' modName fnName $ \ss1 ss2 ss3 args il ->
160− Function ss1 Nothing args (Block ss2 [Return ss3 (App ss3 il [])])
161−
162− mkFn' :: Text -> Text -> (Maybe SourceSpan -> Maybe SourceSpan -> Maybe SourceSpan -> [Text] -> AST -> AST) -> Int -> AST -> AST
163− mkFn' modName fnName res 0 = convert where
164− convert :: AST -> AST
165− convert (App _ mkFnN [Function s1 Nothing [_] (Block s2 [Return s3 il])]) | isNFn modName fnName 0 mkFnN =
166− res s1 s2 s3 [] il
167− convert other = other
168− mkFn' modName fnName res n = convert where
169− convert :: AST -> AST
170− convert orig@(App ss mkFnN [fn]) | isNFn modName fnName n mkFnN =
171− case collectArgs n [] fn of
172− Just (args, [Return ss' ret]) -> res ss ss ss' args ret
173− _ -> orig
174− convert other = other
175− collectArgs :: Int -> [Text] -> AST -> Maybe ([Text], [AST])
176− collectArgs 1 acc (Function _ Nothing [oneArg] (Block _ il)) | length acc == n - 1 = Just (reverse (oneArg : acc), il)
177− collectArgs m acc (Function _ Nothing [oneArg] (Block _ [Return _ ret])) = collectArgs (m - 1) (oneArg : acc) ret
178− collectArgs _ _ _ = Nothing
179−
180− isNFn :: Text -> Text -> Int -> AST -> Bool
181− isNFn expectMod prefix n (Indexer _ (Var _ name) (Var _ modName)) | modName == expectMod =
182− name == fromString (T.unpack prefix <> show n)
183− isNFn _ _ _ _ = False
184−
185− runFn :: Int -> AST -> AST
186− runFn = runFn' C.dataFunctionUncurried C.runFn (\ss f args ->
187− let len = length args
188− typ = mkString $ uncurriedFnType len in
189− if len > 0
190− then App ss (App Nothing (StringLiteral Nothing typ) [f]) args
191− else App ss f args)
192− runEffFn :: Text -> Text -> Int -> AST -> AST
193− runEffFn modName fnName = runFn' modName fnName $ \ss fn acc ->
194− let typ = mkString . uncurriedFnType $ length acc in
195− Function ss Nothing [] (Block ss [Return ss (App ss (App Nothing (StringLiteral Nothing typ) [fn]) acc)])
196−
197− runFn' :: Text -> Text -> (Maybe SourceSpan -> AST -> [AST] -> AST) -> Int -> AST -> AST
198− runFn' modName runFnName res n = convert where
199− convert :: AST -> AST
200− convert il = fromMaybe il $ go n [] il
201−
202− go :: Int -> [AST] -> AST -> Maybe AST
203− go 0 acc (App ss runFnN [fn]) | isNFn modName runFnName n runFnN && length acc == n =
204− Just $ res ss fn acc
205− go m acc (App _ lhs [arg]) = go (m - 1) (arg : acc) lhs
206− go _ _ _ = Nothing
207−
208− inlineNonClassFunction :: (AST -> Bool) -> (AST -> AST -> AST) -> AST -> AST
209− inlineNonClassFunction p f = convert where
210− convert :: AST -> AST
211− convert (App _ (App _ op' [x]) [y]) | p op' = f x y
212− convert other = other
213−
214− inlineUnsafeIndex :: (AST -> Bool) -> (AST -> AST -> AST) -> AST -> AST
215− inlineUnsafeIndex p _ = convert where
216− convert :: AST -> AST
217− convert (App _ (App ss op' [x]) [y@NumericLiteral{}])
218− | p op' = Indexer ss y x
219− convert (App _ (App ss op' [x]) [y])
220− | p op' = App ss (Var Nothing indexFn) [x, y]
221− convert other = other
222−
223− isModFn :: (Text, PSString) -> AST -> Bool
224− isModFn (m, op) (Indexer _ (Var _ op') (Var _ m')) =
225− m == m' && decodeString op == Just op'
226− isModFn _ _ = False
227−
228− isModFnWithDict :: (Text, PSString) -> AST -> Bool
229− isModFnWithDict (m, op) (App _ (Indexer _ (Var _ op') (Var _ m')) [Var _ _]) =
230− m == m' && decodeString op == Just op'
231− isModFnWithDict _ _ = False
232−
233−-- (f <<< g $ x) = f (g x)
234−-- (f <<< g) = \x -> f (g x)
235−inlineFnComposition :: forall m. MonadSupply m => AST -> m AST
236−inlineFnComposition = everywhereTopDownM convert where
237− convert :: AST -> m AST
238− convert (App s1 (App s2 (App _ (App _ fn [dict']) [x]) [y]) [z])
239− | isFnCompose dict' fn = return $ App s1 x [App s2 y [z]]
240− | isFnComposeFlipped dict' fn = return $ App s2 y [App s1 x [z]]
241− convert app@(App ss (App _ (App _ fn [dict']) _) _)
242− | isFnCompose dict' fn || isFnComposeFlipped dict' fn = mkApps ss <$> goApps app <*> freshName'
243− convert other = return other
244−
245− mkApps :: Maybe SourceSpan -> [Either AST (Text, AST)] -> Text -> AST
246− mkApps ss fns a = App ss (Function ss Nothing [] (Block ss $ vars <> [Return Nothing comp])) []
247− where
248− vars = uncurry (VariableIntroduction ss) . fmap Just <$> rights fns
249− comp = Function ss Nothing [a] (Block ss [Return Nothing apps])
250− apps = foldr (\fn acc -> App ss (mkApp fn) [acc]) (Var ss a) fns
251−
252− mkApp :: Either AST (Text, AST) -> AST
253− mkApp = either id $ \(name, arg) -> Var (getSourceSpan arg) name
254−
255− goApps :: AST -> m [Either AST (Text, AST)]
256− goApps (App _ (App _ (App _ fn [dict']) [x]) [y])
257− | isFnCompose dict' fn = mappend <$> goApps x <*> goApps y
258− | isFnComposeFlipped dict' fn = mappend <$> goApps y <*> goApps x
259− goApps app@(App {}) = pure . Right . (,app) <$> freshName'
260− goApps other = pure [Left other]
261−
262− isFnCompose :: AST -> AST -> Bool
263− isFnCompose dict' fn = isDict semigroupoidFn dict' && isDict fnCompose fn
264−
265− isFnComposeFlipped :: AST -> AST -> Bool
266− isFnComposeFlipped dict' fn = isDict semigroupoidFn dict' && isDict fnComposeFlipped fn
267−
268− fnCompose :: forall a b. (IsString a, IsString b) => (a, b)
269− fnCompose = (C.controlSemigroupoid, C.compose)
270−
271− fnComposeFlipped :: forall a b. (IsString a, IsString b) => (a, b)
272− fnComposeFlipped = (C.controlSemigroupoid, C.composeFlipped)
273−
274−inlineUnsafeCoerce :: AST -> AST
275−inlineUnsafeCoerce = everywhereTopDown convert where
276− convert (App _ (Indexer _ (Var _ unsafeCoerceFn) (Var _ unsafeCoerce)) [ comp ])
277− | unsafeCoerceFn == C.unsafeCoerceFn && unsafeCoerce == C.unsafeCoerce
278− = comp
279− convert other = other
280−
281−inlineUnsafePartial :: AST -> AST
282−inlineUnsafePartial = everywhereTopDown convert where
283− convert (App ss fn [ comp ])
284− | isDict fnUnsafePartial fn
285− = App ss comp []
286− where
287− fnUnsafePartial :: forall a b. (IsString a, IsString b) => (a, b)
288− fnUnsafePartial = (C.partialUnsafe, C.unsafePartial)
289− convert other = other
290−
291−semiringNumber :: forall a b. (IsString a, IsString b) => (a, b)
292−semiringNumber = (C.dataSemiring, C.semiringNumber)
293−
294−semiringInt :: forall a b. (IsString a, IsString b) => (a, b)
295−semiringInt = (C.dataSemiring, C.semiringInt)
296−
297−ringNumber :: forall a b. (IsString a, IsString b) => (a, b)
298−ringNumber = (C.dataRing, C.ringNumber)
299−
300−ringInt :: forall a b. (IsString a, IsString b) => (a, b)
301−ringInt = (C.dataRing, C.ringInt)
302−
303−euclideanRingNumber :: forall a b. (IsString a, IsString b) => (a, b)
304−euclideanRingNumber = (C.dataEuclideanRing, C.euclideanRingNumber)
305−
306−-- eqNumber :: forall a b. (IsString a, IsString b) => (a, b)
307−-- eqNumber = (C.dataEq, C.eqNumber)
308−
309−eqInt :: forall a b. (IsString a, IsString b) => (a, b)
310−eqInt = (C.dataEq, C.eqInt)
311−
312−eqString :: forall a b. (IsString a, IsString b) => (a, b)
313−eqString = (C.dataEq, C.eqString)
314−
315−eqChar :: forall a b. (IsString a, IsString b) => (a, b)
316−eqChar = (C.dataEq, C.eqChar)
317−
318−eqBoolean :: forall a b. (IsString a, IsString b) => (a, b)
319−eqBoolean = (C.dataEq, C.eqBoolean)
320−
321−ordBoolean :: forall a b. (IsString a, IsString b) => (a, b)
322−ordBoolean = (C.dataOrd, C.ordBoolean)
323−
324−ordNumber :: forall a b. (IsString a, IsString b) => (a, b)
325−ordNumber = (C.dataOrd, C.ordNumber)
326−
327−ordInt :: forall a b. (IsString a, IsString b) => (a, b)
328−ordInt = (C.dataOrd, C.ordInt)
329−
330−ordString :: forall a b. (IsString a, IsString b) => (a, b)
331−ordString = (C.dataOrd, C.ordString)
332−
333−ordChar :: forall a b. (IsString a, IsString b) => (a, b)
334−ordChar = (C.dataOrd, C.ordChar)
335−
336−semigroupString :: forall a b. (IsString a, IsString b) => (a, b)
337−semigroupString = (C.dataSemigroup, C.semigroupString)
338−
339−boundedBoolean :: forall a b. (IsString a, IsString b) => (a, b)
340−boundedBoolean = (C.dataBounded, C.boundedBoolean)
341−
342−heytingAlgebraBoolean :: forall a b. (IsString a, IsString b) => (a, b)
343−heytingAlgebraBoolean = (C.dataHeytingAlgebra, C.heytingAlgebraBoolean)
344−
345−semigroupoidFn :: forall a b. (IsString a, IsString b) => (a, b)
346−semigroupoidFn = (C.controlSemigroupoid, C.semigroupoidFn)
347−
348−opAdd :: forall a b. (IsString a, IsString b) => (a, b)
349−opAdd = (C.dataSemiring, C.add)
350−
351−opMul :: forall a b. (IsString a, IsString b) => (a, b)
352−opMul = (C.dataSemiring, C.mul)
353−
354−opEq :: forall a b. (IsString a, IsString b) => (a, b)
355−opEq = (C.dataEq, C.eq)
356−
357−opNotEq :: forall a b. (IsString a, IsString b) => (a, b)
358−opNotEq = (C.dataEq, C.notEq)
359−
360−opLessThan :: forall a b. (IsString a, IsString b) => (a, b)
361−opLessThan = (C.dataOrd, C.lessThan)
362−
363−opLessThanOrEq :: forall a b. (IsString a, IsString b) => (a, b)
364−opLessThanOrEq = (C.dataOrd, C.lessThanOrEq)
365−
366−opGreaterThan :: forall a b. (IsString a, IsString b) => (a, b)
367−opGreaterThan = (C.dataOrd, C.greaterThan)
368−
369−opGreaterThanOrEq :: forall a b. (IsString a, IsString b) => (a, b)
370−opGreaterThanOrEq = (C.dataOrd, C.greaterThanOrEq)
371−
372−opAppend :: forall a b. (IsString a, IsString b) => (a, b)
373−opAppend = (C.dataSemigroup, C.append)
374−
375−opSub :: forall a b. (IsString a, IsString b) => (a, b)
376−opSub = (C.dataRing, C.sub)
377−
378−opNegate :: forall a b. (IsString a, IsString b) => (a, b)
379−opNegate = (C.dataRing, C.negate)
380−
381−opDiv :: forall a b. (IsString a, IsString b) => (a, b)
382−opDiv = (C.dataEuclideanRing, C.div)
383−
384−opConj :: forall a b. (IsString a, IsString b) => (a, b)
385−opConj = (C.dataHeytingAlgebra, C.conj)
386−
387−opDisj :: forall a b. (IsString a, IsString b) => (a, b)
388−opDisj = (C.dataHeytingAlgebra, C.disj)
389−
390−opNot :: forall a b. (IsString a, IsString b) => (a, b)
391−opNot = (C.dataHeytingAlgebra, C.not)
392−
393−unbox :: AST -> PSString -> AST
394−unbox e d = select . inlineCommonValues $ inlineCommonOperators e
395− where
396− select :: AST -> AST
397− select e' =
398− case e' of
399− Var{} -> unbox' e'
400− App{} -> unbox' e'
401− Indexer{} -> unbox' e'
402− _ -> e'
403− unbox' :: AST -> AST
404− unbox' e' = maybe e' (\t -> App Nothing (StringLiteral Nothing t) [e']) $ unboxType d
405−
406−unboxType :: PSString -> Maybe PSString
407−unboxType s = do
408− t <- decodeString s
409− t' <- unboxType' t
410− return $ mkString t'
411− where
412− unboxType' :: Text -> Maybe Text
413− unboxType' t
414− | t == C.eqInt ||
415− t == C.semiringInt ||
416− t == C.ringInt ||
417− t == C.ordInt ||
418− t == C.dataIntBits
419− = Just int
420− | t == C.semiringNumber ||
421− t == C.ringNumber ||
422− t == C.ordNumber ||
423− t == C.euclideanRingNumber
424− = Just float
425− | t == C.eqBoolean ||
426− t == C.ordBoolean ||
427− t == C.heytingAlgebraBoolean
428− = Just bool
429− | t == C.eqChar ||
430− t == C.eqString ||
431− t == C.ordChar ||
432− t == C.ordString ||
433− t == C.semigroupString
434− = Just string
435− | otherwise = Nothing
src/CodeGen/IL/Optimizer/MagicDo.hsdeleted−146
@@ -1,146 +0,0 @@
1−-- | This module implements the "Magic Do" optimization, which inlines calls to return
2−-- and bind for the Eff monad, as well as some of its actions.
3−module CodeGen.IL.Optimizer.MagicDo (magicDoEffect, magicDoEff, magicDoST, inlineST) where
4−
5−import Prelude.Compat
6−import Protolude (ordNub)
7−
8−import Data.Maybe (fromJust, isJust)
9−import Data.Text (Text)
10−
11−import Language.PureScript.CoreImp.AST
12−import Language.PureScript.CoreImp.Optimizer.Common hiding (isDict)
13−import Language.PureScript.PSString (PSString, decodeString, mkString)
14−import qualified Language.PureScript.Constants as C
15−
16−import CodeGen.IL.Common (undefinedName, unusedName)
17−import CodeGen.IL.Optimizer.Common
18−
19−-- | Inline type class dictionaries for >>= and return for the Eff monad
20−--
21−-- E.g.
22−--
23−-- Prelude[">>="](dict)(m1)(function(x) {
24−-- return ...;
25−-- })
26−--
27−-- becomes
28−--
29−-- function __do {
30−-- var x = m1();
31−-- ...
32−-- }
33−magicDoEff :: AST -> AST
34−magicDoEff = magicDo C.eff C.effDictionaries
35−
36−magicDoEffect :: AST -> AST
37−magicDoEffect = magicDo C.effect C.effectDictionaries
38−
39−magicDoST :: AST -> AST
40−magicDoST = magicDo C.st C.stDictionaries
41−
42−magicDo :: Text -> C.EffectDictionaries -> AST -> AST
43−magicDo effectModule C.EffectDictionaries{..} = everywhereTopDown convert
44− where
45− -- Desugar monomorphic calls to >>= and return for the Eff monad
46− convert :: AST -> AST
47− -- Desugar pure
48− convert (App _ (App _ pure' [val]) []) | isPure pure' = val
49− -- Desugar discard
50− convert (App _ (App _ bind [m]) [Function s1 Nothing [unused] (Block s2 il)]) | isDiscard bind && unused == unusedName =
51− Function s1 Nothing [] $ Block s2 (App s2 m [] : map applyReturns il )
52− -- Desugar bind
53− convert (App _ (App _ bind [m]) [Function s1 Nothing [arg] (Block s2 il)]) | isBind bind =
54− Function s1 Nothing [] $ Block s2 (VariableIntroduction s2 arg (Just (App s2 m [])) : map applyReturns il)
55− -- Desugar untilE
56− convert (App s1 (App _ f [arg]) []) | isEffFunc edUntil f =
57− App s1 (Function s1 Nothing [] (Block s1 [ While s1 (Unary s1 Not (App s1 arg [])) (Block s1 []), Return s1 $ ObjectLiteral s1 []])) []
58− -- Desugar whileE
59− convert (App _ (App _ (App s1 f [arg1]) [arg2]) []) | isEffFunc edWhile f =
60− App s1 (Function s1 Nothing [] (Block s1 [ While s1 (App s1 arg1 []) (Block s1 [ App s1 arg2 [] ]), Return s1 $ ObjectLiteral s1 []])) []
61− -- -- Inline __do returns
62− -- convert (Return _ (App _ (Function _ (Just ident) [] body) [])) | ident == fnName = body
63− -- Inline double applications
64− convert (App _ (App s1 (Function s2 Nothing [] (Block ss body)) []) []) =
65− App s1 (Function s2 Nothing [] (Block ss (applyReturns `fmap` body))) []
66− convert other = other
67− -- Check if an expression represents a monomorphic call to >>= for the Eff monad
68− isBind (App _ fn [dict]) | isDict (effectModule, edBindDict) dict && isBindPoly fn = True
69− isBind _ = False
70− -- Check if an expression represents a call to @discard@
71− isDiscard (App _ (App _ fn [dict1]) [dict2])
72− | isDict (C.controlBind, C.discardUnitDictionary) dict1 &&
73− isDict (effectModule, edBindDict) dict2 &&
74− isDiscardPoly fn = True
75− isDiscard _ = False
76−
77− -- Check if an expression represents a monomorphic call to pure or return for the Eff applicative
78− isPure (App _ fn [dict]) | isDict (effectModule, edApplicativeDict) dict && isPurePoly fn = True
79− isPure _ = False
80− -- Check if an expression represents the polymorphic >>= function
81− isBindPoly = isDict (C.controlBind, C.bind)
82− -- Check if an expression represents the polymorphic pure function
83− isPurePoly = isDict (C.controlApplicative, C.pure')
84− -- Check if an expression represents the polymorphic discard function
85− isDiscardPoly = isDict (C.controlBind, C.discard)
86− -- Check if an expression represents a function in the Effect module
87− isEffFunc name (Indexer _ (StringLiteral _ name') (Var _ eff)) = eff == effectModule && name == name'
88− isEffFunc _ _ = False
89−
90− applyReturns :: AST -> AST
91− applyReturns (Return ss ret) = Return ss (App ss ret [])
92− applyReturns (Block ss ils) = Block ss (map applyReturns ils)
93− applyReturns (While ss cond il) = While ss cond (applyReturns il)
94− applyReturns (For ss v lo hi il) = For ss v lo hi (applyReturns il)
95− applyReturns (ForIn ss v xs il) = ForIn ss v xs (applyReturns il)
96− applyReturns (IfElse ss cond t f) = IfElse ss cond (applyReturns t) (applyReturns `fmap` f)
97− applyReturns other = other
98−
99−-- | Inline functions in the ST module
100−inlineST :: AST -> AST
101−inlineST = everywhere convertBlock
102− where
103− -- Look for runST blocks and inline the STRefs there.
104− -- If all STRefs are used in the scope of the same runST, only using { read, write, modify }STRef then
105− -- we can be more aggressive about inlining, and actually turn STRefs into local variables.
106− convertBlock (App s1 f [arg]) | isSTFunc C.runST f =
107− let refs = ordNub . findSTRefsIn $ arg
108− usages = findAllSTUsagesIn arg
109− allUsagesAreLocalVars = all (\u -> let v = toVar u in isJust v && fromJust v `elem` refs) usages
110− localVarsDoNotEscape = all (\r -> length (r `appearingIn` arg) == length (filter (\u -> let v = toVar u in v == Just r) usages)) refs
111− in App s1 (everywhere (convert (allUsagesAreLocalVars && localVarsDoNotEscape)) arg) []
112− convertBlock other = other
113− -- Convert a block in a safe way, preserving object wrappers of references,
114− -- or in a more aggressive way, turning wrappers into local variables depending on the
115− -- agg(ressive) parameter.
116− convert agg (App s1 f [arg]) | isSTFunc C.newSTRef f =
117− Function s1 Nothing [] (Block s1 [Return s1 $ if agg then arg else ObjectLiteral s1 [(mkString C.stRefValue, arg)]])
118− convert agg (App _ (App s1 f [ref]) []) | isSTFunc C.readSTRef f =
119− if agg then ref else Indexer s1 (StringLiteral s1 C.stRefValue) ref
120− convert agg (App _ (App _ (App s1 f [arg]) [ref]) []) | isSTFunc C.writeSTRef f =
121− if agg then Assignment s1 ref arg else Assignment s1 (Indexer s1 (StringLiteral s1 C.stRefValue) ref) arg
122− convert agg (App _ (App _ (App s1 f [func]) [ref]) []) | isSTFunc C.modifySTRef f =
123− if agg then Assignment s1 ref (App s1 func [ref]) else Assignment s1 (Indexer s1 (StringLiteral s1 C.stRefValue) ref) (App s1 func [Indexer s1 (StringLiteral s1 C.stRefValue) ref])
124− convert _ other = other
125− -- Check if an expression represents a function in the ST module
126− isSTFunc name (Indexer _ (StringLiteral _ name') (Var _ st)) = st == C.st && name == name'
127− isSTFunc _ _ = False
128− -- Find all ST Refs initialized in this block
129− findSTRefsIn = everything (++) isSTRef
130− where
131− isSTRef (VariableIntroduction _ ident (Just (App _ (App _ f [_]) []))) | isSTFunc C.newSTRef f = [ident]
132− isSTRef _ = []
133− -- Find all STRefs used as arguments to readSTRef, writeSTRef, modifySTRef
134− findAllSTUsagesIn = everything (++) isSTUsage
135− where
136− isSTUsage (App _ (App _ f [ref]) []) | isSTFunc C.readSTRef f = [ref]
137− isSTUsage (App _ (App _ (App _ f [_]) [ref]) []) | isSTFunc C.writeSTRef f || isSTFunc C.modifySTRef f = [ref]
138− isSTUsage _ = []
139− -- Find all uses of a variable
140− appearingIn ref = everything (++) isVar
141− where
142− isVar e@(Var _ v) | v == ref = [e]
143− isVar _ = []
144− -- Convert a AST value to a String if it is a Var
145− toVar (Var _ v) = Just v
146− toVar _ = Nothing
src/CodeGen/IL/Printer.hsdeleted−527
@@ -1,527 +0,0 @@
1−-- | Pretty printer for the AST
2−module CodeGen.IL.Printer
3− ( prettyPrintIL
4− , prettyPrintIL1
5− , prettyPrintILWithSourceMaps
6− , interfaceSource
7− , implHeaderSource
8− , implFooterSource
9− , isLiteral
10− , modLabel
11− , modPrefix
12− , ffiLoader
13− ) where
14−
15−import Prelude.Compat
16−
17−import Control.Arrow ((<+>))
18−import Control.Monad (forM, mzero)
19−import Control.Monad.State (StateT, evalStateT)
20−import Control.PatternArrows
21−import Data.List (filter, (\\))
22−import qualified Control.Arrow as A
23−
24−import Data.Maybe (fromMaybe)
25−import Data.Monoid ((<>))
26−import Data.Text (Text)
27−import qualified Data.Text as T
28−
29−import Language.PureScript.AST (SourceSpan(..))
30−import Language.PureScript.CoreImp.AST
31−import Language.PureScript.Comments
32−import Language.PureScript.Crash
33−import Language.PureScript.Names (Ident, runIdent)
34−import Language.PureScript.Pretty.Common
35−import Language.PureScript.PSString (PSString, decodeString, mkString)
36−
37−import CodeGen.IL.Common
38−import CodeGen.IL.Optimizer.TCO (tcoLoop)
39−
40−import qualified Language.PureScript.Constants as C
41−
42−-- TODO (Christoph): Get rid of T.unpack / pack
43−
44−literals :: (Emit gen) => Pattern PrinterState AST gen
45−literals = mkPattern' match'
46− where
47− match' :: (Emit gen) => AST -> StateT PrinterState Maybe gen
48− match' il = (addMapping' (getSourceSpan il) <>) <$> match il
49−
50− match :: (Emit gen) => AST -> StateT PrinterState Maybe gen
51− match (NumericLiteral _ n) = return $ emit $ T.pack $ either show show n
52− match (StringLiteral _ s) = return $ emit $ stringLiteral s
53− match (BooleanLiteral _ True) = return $ emit "true"
54− match (BooleanLiteral _ False) = return $ emit "false"
55− match (ArrayLiteral _ xs) = mconcat <$> sequence
56− [ return . emit $ arrayType <> "{"
57− , intercalate (emit ", ") <$> forM xs prettyPrintIL'
58− , return $ emit "}"
59− ]
60− -- match (ObjectLiteral _ []) = return $ emit "std::initializer_list<std::pair<const string, boxed>>{}"
61− match (ObjectLiteral _ ps) = mconcat <$> sequence
62− [ return . emit $ dictType <> "{"
63− , withIndent $ do
64− ils <- forM ps $ \(key, value) -> do
65− value' <- prettyPrintIL' value
66− return $ objectPropertyToString key <> value'
67− return $ intercalate (emit " ") $ map (<> emit ",") ils
68− , return $ emit "}"
69− ]
70− where
71− objectPropertyToString :: (Emit gen) => PSString -> gen
72− objectPropertyToString s = emit $ stringLiteral s <> ": "
73− match (Block _ sts) = mconcat <$> sequence
74− [ return $ emit "{\n"
75− , withIndent $ prettyStatements sts
76− , return $ emit "\n"
77− , currentIndent
78− , return $ emit "}"
79− ]
80− match (Var _ ident) | ident == C.undefined = return $ emit undefinedName
81− match (Var _ ident) = return $ emit ident
82− match (VariableIntroduction _ ident value) = mconcat <$> sequence
83− [ return . emit $ varDecl <> " " <> ident <> " " <> anyType
84− , maybe (return mempty) (fmap (emit " = " <>) . prettyPrintIL') value
85− ]
86− match (Assignment _ target value) = mconcat <$> sequence
87− [ prettyPrintIL' target
88− , return $ emit " = "
89− , prettyPrintIL' value
90− ]
91− match (App _ val []) = mconcat <$> sequence
92− [ return $ emit "Run("
93− , prettyPrintIL' val
94− , return $ emit ")"
95− ]
96− match (App _ (StringLiteral _ u) [arg])
97− | Just ty <- decodeString u = mconcat <$> sequence
98− [ prettyPrintIL' arg
99− , return $ emit ".("
100− , return $ emit ty
101− , return $ emit ")"
102− ]
103− match (App _ (Var _ fn) [arg]) | fn == arrayLengthFn = mconcat <$> sequence
104− [ return $ emit fn
105− , return $ emit "("
106− , prettyPrintIL' arg
107− , return $ emit ")"
108− ]
109− match (App _ (Var _ fn) args) | fn == indexFn = mconcat <$> sequence
110− [ return $ emit fn
111− , return $ emit "("
112− , intercalate (emit ", ") <$> forM args prettyPrintIL'
113− , return $ emit ")"
114− ]
115− match (App _ (Var _ fn) args) | fn == tcoLoop = mconcat <$> sequence
116− [ return $ emit fn
117− , return $ emit "("
118− , intercalate (emit ", ") <$> forM args prettyPrintIL'
119− , return $ emit ")"
120− ]
121− match (App _ (App Nothing (StringLiteral Nothing fnx) [fn@Function{}]) args)
122− | Just ftype <- decodeString fnx
123− , "Fn" `T.isPrefixOf` ftype = mconcat <$> sequence
124− [ prettyPrintIL' fn
125− , return $ emit "("
126− , intercalate (emit ", ") <$> forM args prettyPrintIL'
127− , return $ emit ")"
128− ]
129− match (App _ (App Nothing (StringLiteral Nothing fnx) [fn]) args)
130− | Just ftype <- decodeString fnx
131− , "Fn" `T.isPrefixOf` ftype = mconcat <$> sequence
132− [ prettyPrintIL' fn
133− , return $ emit ".("
134− , return $ emit ftype
135− , return $ emit ")("
136− , intercalate (emit ", ") <$> forM args prettyPrintIL'
137− , return $ emit ")"
138− ]
139− match app@(App{})
140− | (val, args) <- unApp app []
141− , length args > 1
142− = mconcat <$> sequence
143− [ return $ emit "Apply("
144− , prettyPrintIL' val
145− , return $ emit ", "
146− , intercalate (emit ", ") <$> forM args prettyPrintIL'
147− , return $ emit ")"
148− ]
149− match (App _ val args) = mconcat <$> sequence
150− [ return $ emit "Apply("
151− , prettyPrintIL' val
152− , return $ emit ", "
153− , intercalate (emit ", ") <$> forM args prettyPrintIL'
154− , return $ emit ")"
155− ]
156− match (Function _ (Just name) [] (Block _ [Return _ ret]))
157− | isComplexLiteral ret = mconcat <$> sequence
158− [ return $ emit "\n"
159− , return . emit $ varDecl <> " " <> initName name <> " Once\n"
160− , prettyPrintIL' $ VariableIntroduction Nothing (valueName name) Nothing
161− , return $ emit "\n\n"
162− , return $ emit "func "
163− , return . emit $ withPrefix name
164− , return . emit $ "() " <> anyType <> " "
165− , return $ emit "{\n"
166− , withIndent $ do
167− indentString <- currentIndent
168− return $ indentString <> (emit $ initName name <> ".Do(func() {\n") <>
169− indentString <> indentString <> (emit $ valueName name <> " = ")
170− , withIndent $ do
171− case ret of
172− Function _ Nothing args body -> mconcat <$> sequence
173− [ return $ emit "func("
174− , return . emit $ intercalate ", " (renderArg anyType <$> args)
175− , return . emit $ ") " <> anyType <> " "
176− , prettyPrintIL' body
177− ]
178− _ -> do
179− prettyPrintIL' ret
180− , return $ emit "\n"
181− , withIndent $ do
182− indentString <- currentIndent
183− return $ indentString <> (emit $ "})\n" <> "return " <> valueName name <>"\n")
184− , return $ emit "}\n\n"
185− ]
186− match (Function _ (Just name) [] ret) = mconcat <$> sequence
187− [ return $ emit "func "
188− , return . emit $ withPrefix name
189− , return . emit $ "() " <> anyType <> " "
190− , prettyPrintIL' ret
191− ]
192− match (Function _ _ args ret) = mconcat <$> sequence
193− [ return $ emit "func("
194− , return . emit $ intercalate ", " (renderArg anyType <$> args)
195− , return . emit $ ") " <> anyType <> " "
196− , prettyPrintIL' ret
197− ]
198− match (Indexer _ (Var _ name) (Var _ "")) = mconcat <$> sequence
199− [ prettyPrintIL' (Var Nothing $ withPrefix name)
200− , return $ emit "()"
201− ]
202− match (Indexer _ (Var _ name) val) = mconcat <$> sequence
203− [ prettyPrintIL' val
204− , return $ emit "."
205− , prettyPrintIL' (Var Nothing $ withPrefix name)
206− , return $ emit "()"
207− ]
208− match (Indexer _ prop@StringLiteral{} val@ObjectLiteral{}) = mconcat <$> sequence
209− [ prettyPrintIL' val
210− , return $ emit "["
211− , prettyPrintIL' prop
212− , return $ emit "]"
213− ]
214− match (Indexer _ prop@StringLiteral{} val) = mconcat <$> sequence
215− [ prettyPrintIL' val
216− , return $ emit ".("
217− , return $ emit dictType
218− , return $ emit ")["
219− , prettyPrintIL' prop
220− , return $ emit "]"
221− ]
222− match (Indexer _ index val@ArrayLiteral{}) = mconcat <$> sequence
223− [ prettyPrintIL' val
224− , return $ emit "["
225− , prettyPrintIL' index
226− , return $ emit "]"
227− ]
228− match (Indexer _ index val) = mconcat <$> sequence
229− [ prettyPrintIL' val
230− , return $ emit ".("
231− , return $ emit arrayType
232− , return $ emit ")["
233− , prettyPrintIL' index
234− , return $ emit "]"
235− ]
236− match (InstanceOf _ val ty) = mconcat <$> sequence
237− [ return $ emit "Is("
238− , prettyPrintIL' val
239− , return $ emit ", "
240− , prettyPrintIL' ty
241− , return $ emit ")"
242− ]
243− match (While _ cond sts) = mconcat <$> sequence
244− [ return $ emit "for "
245− , prettyPrintIL' cond
246− , return $ emit " "
247− , prettyPrintIL' sts
248− ]
249− match (For _ ident start end sts) = mconcat <$> sequence
250− [ return $ emit $ "for var " <> ident <> " = "
251− , prettyPrintIL' start
252− , return $ emit $ "; " <> ident <> " < "
253− , prettyPrintIL' end
254− , return $ emit $ "; " <> ident <> "++ "
255− , prettyPrintIL' sts
256− ]
257− match (ForIn _ ident obj sts) = mconcat <$> sequence
258− [ return $ emit $ "for var " <> ident <> " in "
259− , prettyPrintIL' obj
260− , return $ emit " "
261− , prettyPrintIL' sts
262− ]
263− match (IfElse _ (Binary _ EqualTo cond@Binary{} (BooleanLiteral Nothing True)) thens elses) = mconcat <$> sequence
264− [ return $ emit "if "
265− , prettyPrintIL' cond
266− , return $ emit " "
267− , prettyPrintIL' thens
268− , maybe (return mempty) (fmap (emit " else " <>) . prettyPrintIL') elses
269− ]
270− match (IfElse _ (Binary _ EqualTo cond@Binary{} (BooleanLiteral Nothing False)) thens elses) = mconcat <$> sequence
271− [ return $ emit "if !("
272− , prettyPrintIL' cond
273− , return $ emit ") "
274− , prettyPrintIL' thens
275− , maybe (return mempty) (fmap (emit " else " <>) . prettyPrintIL') elses
276− ]
277− match (IfElse _ cond thens elses) = mconcat <$> sequence
278− [ return $ emit "if "
279− , prettyPrintIL' cond
280− , return $ emit " "
281− , prettyPrintIL' thens
282− , maybe (return mempty) (fmap (emit " else " <>) . prettyPrintIL') elses
283− ]
284− match (Return _ value) = mconcat <$> sequence
285− [ return $ emit "return "
286− , prettyPrintIL' value
287− ]
288− match (ReturnNoResult _) = return . emit $ "return " <> undefinedName
289− -- match (Throw _ _) = return mempty
290− match (Throw _ value) = mconcat <$> sequence
291− [ return $ emit "panic("
292− , prettyPrintIL' value
293− , return $ emit ")"
294− ]
295− match (Comment _ com il) = mconcat <$> sequence
296− [ return $ emit "\n"
297− , mconcat <$> forM com comment
298− , prettyPrintIL' il
299− ]
300− match _ = mzero
301−
302− comment :: (Emit gen) => Comment -> StateT PrinterState Maybe gen
303− comment (LineComment com) = fmap mconcat $ sequence $
304− [ currentIndent
305− , return $ emit "//" <> emit com <> emit "\n"
306− ]
307− comment (BlockComment com) = fmap mconcat $ sequence $
308− [ currentIndent
309− , return $ emit "/**\n"
310− ] ++
311− map asLine (T.lines com) ++
312− [ currentIndent
313− , return $ emit " */\n"
314− , currentIndent
315− ]
316− where
317− asLine :: (Emit gen) => Text -> StateT PrinterState Maybe gen
318− asLine s = do
319− i <- currentIndent
320− return $ i <> emit " * " <> (emit . removeComments) s <> emit "\n"
321−
322− removeComments :: Text -> Text
323− removeComments t =
324− case T.stripPrefix "*/" t of
325− Just rest -> removeComments rest
326− Nothing -> case T.uncons t of
327− Just (x, xs) -> x `T.cons` removeComments xs
328− Nothing -> ""
329−
330−unary' :: (Emit gen) => UnaryOperator -> (AST -> Text) -> Operator PrinterState AST gen
331−unary' op mkStr = Wrap match (<>)
332− where
333− match :: (Emit gen) => Pattern PrinterState AST (gen, AST)
334− match = mkPattern match'
335− where
336− match' (Unary _ op' val) | op' == op = Just (emit $ mkStr val, val)
337− match' _ = Nothing
338−
339−unary :: (Emit gen) => UnaryOperator -> Text -> Operator PrinterState AST gen
340−unary op str = unary' op (const str)
341−
342−negateOperator :: (Emit gen) => Operator PrinterState AST gen
343−negateOperator = unary' Negate (\v -> if isNegate v then "- " else "-")
344− where
345− isNegate (Unary _ Negate _) = True
346− isNegate _ = False
347−
348−binary :: (Emit gen) => BinaryOperator -> Text -> Operator PrinterState AST gen
349−binary op str = AssocL match (\v1 v2 -> v1 <> emit (" " <> str <> " ") <> v2)
350− where
351− match :: Pattern PrinterState AST (AST, AST)
352− match = mkPattern match'
353− where
354− match' (Binary _ op' v1 v2) | op' == op = Just (v1, v2)
355− match' _ = Nothing
356−
357−isLiteral :: AST -> Bool
358−isLiteral Function{} = True
359−isLiteral NumericLiteral{} = True
360−isLiteral StringLiteral{} = True
361−isLiteral BooleanLiteral{} = True
362−isLiteral ObjectLiteral{} = True
363−isLiteral ArrayLiteral{} = True
364−isLiteral _ = False
365−
366−isComplexLiteral :: AST -> Bool
367−-- isComplexLiteral Function{} = True
368−isComplexLiteral ObjectLiteral{} = True
369−isComplexLiteral ArrayLiteral{} = True
370−isComplexLiteral _ = False
371−
372−unApp :: AST -> [AST] -> (AST, [AST])
373−unApp (App _ val [arg]) args = unApp val (arg : args)
374−unApp other args = (other, args)
375−
376−prettyStatements :: (Emit gen) => [AST] -> StateT PrinterState Maybe gen
377−prettyStatements sts = do
378− ils <- forM sts prettyPrintIL'
379− indentString <- currentIndent
380− return $ intercalate (emit "\n") $ map (indentString <>) ils
381−
382−-- | Generate a pretty-printed string representing a collection of C++ expressions at the same indentation level
383−prettyPrintILWithSourceMaps :: [AST] -> (Text, [SMap])
384−prettyPrintILWithSourceMaps il =
385− let StrPos (_, s, mp) = (fromMaybe (internalError "Incomplete pattern") . flip evalStateT (PrinterState 0) . prettyStatements) il
386− in (s, mp)
387−
388−prettyPrintIL :: [AST] -> Text
389−prettyPrintIL = maybe (internalError "Incomplete pattern") runPlainString . flip evalStateT (PrinterState 0) . prettyStatements
390−
391−-- | Generate an indented, pretty-printed string representing a C++ expression
392−prettyPrintIL' :: (Emit gen) => AST -> StateT PrinterState Maybe gen
393−prettyPrintIL' = A.runKleisli $ runPattern matchValue
394− where
395− matchValue :: (Emit gen) => Pattern PrinterState AST gen
396− matchValue = buildPrettyPrinter operators (literals <+> fmap parensPos matchValue)
397− operators :: (Emit gen) => OperatorTable PrinterState AST gen
398− operators =
399− OperatorTable [ [ unary New "?" ]
400− , [ unary Not "!"
401− , unary BitwiseNot "~"
402− , unary Positive "+"
403− , negateOperator ]
404− , [ binary Multiply "*"
405− , binary Divide "/"
406− , binary Modulus "%" ]
407− , [ binary Add "+"
408− , binary Subtract "-" ]
409− , [ binary ShiftLeft "<<"
410− , binary ShiftRight ">>" ]
411− , [ binary LessThan "<"
412− , binary LessThanOrEqualTo "<="
413− , binary GreaterThan ">"
414− , binary GreaterThanOrEqualTo ">=" ]
415− , [ binary EqualTo "=="
416− , binary NotEqualTo "!=" ]
417− , [ binary BitwiseAnd "&" ]
418− , [ binary BitwiseXor "^" ]
419− , [ binary BitwiseOr "|" ]
420− , [ binary And "&&" ]
421− , [ binary Or "||" ]
422− ]
423−
424−prettyPrintIL1 :: AST -> Text
425−prettyPrintIL1 = maybe (internalError "Incomplete pattern") runPlainString . flip evalStateT (PrinterState 0) . prettyPrintIL'
426−
427−stringLiteral :: PSString -> Text
428−stringLiteral pss | Just s <- decodeString pss = stringLiteral' s
429− where
430− stringLiteral' :: Text -> Text
431− stringLiteral' s = "\"" <> T.concatMap encodeChar s <> "\""
432− encodeChar :: Char -> Text
433− encodeChar '\0' = "\\x00"
434− encodeChar '\b' = "\\b"
435− encodeChar '\t' = "\\t"
436− encodeChar '\n' = "\\n"
437− encodeChar '\v' = "\\v"
438− encodeChar '\f' = "\\f"
439− encodeChar '\r' = "\\r"
440− encodeChar '"' = "\\\""
441− encodeChar '\\' = "\\\\"
442− encodeChar c = T.singleton $ c
443−stringLiteral _ = "\"\\uFFFD\""
444−
445−interfaceSource :: Text -> [(Text,Bool)] -> [Ident] -> Text
446−interfaceSource _ _ _ = ""
447−
448−implHeaderSource :: Text -> [Text] -> Text -> Text
449−implHeaderSource mn imports otherPrefix =
450− "// Code generated by psgo. DO NOT EDIT.\n\n" <>
451− "package " <> (if mn == "Main" || mn == "Test_Main" then "main" else mn) <> "\n\n" <>
452− "import . \"" <> runtime <> "\"\n" <>
453− (if mn == "Main" || mn == "Test_Main"
454− then "import _ \"" <> otherPrefix <> "/" <> ffiLoader <> "\"\n"
455− else "\n") <>
456− "import (\n" <>
457− (T.concat $ formatImport <$> imports) <> ")\n\n" <>
458− "type _ = Any\n\n"
459− where
460− formatImport :: Text -> Text
461− formatImport s =
462− "\t\"" <> otherPrefix <> "/" <> modPrefix <> "/" <> moduleRenamer s <> "\"\n"
463− moduleRenamer :: Text -> Text
464− moduleRenamer s
465− | (s', sfx) <- T.breakOn moduleRenamerMarker s,
466− not $ T.null sfx = s'
467− moduleRenamer s = s
468−
469−implFooterSource :: Text -> [Ident] -> Text
470−implFooterSource mn foreigns =
471− "\n\n\n" <>
472− (if null foreigns
473− then ""
474− else ("// Foreign values\n\n" <>
475− "var " <> foreignDict <> " = "<> foreignMod <> "(\"" <> mn <> "\")\n\n" <>
476− (T.concat $ (\foreign' ->
477− let name = moduleIdentToIL foreign' in
478− varDecl <> " " <> initName name <> " Once\n" <>
479− varDecl <> " " <> valueName name <> " " <> anyType <> "\n\n" <>
480− "func " <>
481− withPrefix name <>
482− "() Any { \n" <>
483− " " <> initName name <> ".Do(func() {\n" <>
484− " " <> valueName name <> " = " <>
485− "Get(" <> foreignDict <> ", " <>
486− (stringLiteral . mkString $ runIdent foreign') <> ")\n" <>
487− " })\n" <>
488− " return " <> valueName name <> "\n" <>
489− "}\n\n") <$> foreigns))) <>
490− if mn == "Main" || mn == "Test.Main" then mainSource else "\n"
491− where
492− mainSource :: Text
493− mainSource = "\
494− \func main() {\n\
495− \ Run(Ꞌmain())\n\
496− \}\n\n\
497− \"
498−
499−varDecl :: Text
500−varDecl = "var"
501−
502−renderArg :: Text -> Text -> Text
503−renderArg decl arg = arg <> " " <> decl
504−
505−foreignMod :: Text
506−foreignMod = "Foreign"
507−
508−foreignDict :: Text
509−foreignDict = "foreign"
510−
511−modLabel :: Text
512−modLabel = "purescript-native"
513−
514−modPrefix :: Text
515−modPrefix = modLabel <> "/output"
516−
517−runtime :: Text
518−runtime = "github.com/" <> modLabel <> "/go-runtime"
519−
520−ffiLoader :: Text
521−ffiLoader = modLabel <> "/ffi-loader"
522−
523−initName :: Text -> Text
524−initName s = "ᛌ" <> s <> "_once"
525−
526−valueName :: Text -> Text
527−valueName s = "ᛧ" <> s
src/Tests.hs+41−25
@@ -1,3 +1,16 @@
1+-------------------------------------------------------------------------------
2+--
3+-- Module : Main
4+-- Copyright : (c) 2015 Andy Arvanitis and other contributors
5+-- License : MIT
6+--
7+-- Maintainer : Andy Arvanitis
8+-- Stability : experimental
9+-- Portability :
10+--
11+--
12+--
13+-------------------------------------------------------------------------------
114module Tests (runTests) where
215
316import Prelude.Compat
@@ -15,7 +28,7 @@ testsDir :: IO (FilePath, FilePath)
1528-------------------------------------------------------------------------------
1629testsDir = do
1730 baseDir <- getCurrentDirectory
18− return (baseDir </> "purescript-tests", baseDir)
31+ return (baseDir </> "objc-tests", baseDir)
1932
2033-------------------------------------------------------------------------------
2134runTests :: IO ()
@@ -31,11 +44,12 @@ runTests = do
3144 let srcDir = outputDir </> "src"
3245 createDirectory srcDir
3346
34− callProcess "git" ["clone", "--branch", "v0.13.8", "--depth", "1", "https://github.com/purescript/purescript.git"]
35− let passingDir = baseDir </> "purescript" </> "tests" </> "purs" </> "passing"
47+ let passingDir = baseDir </> "examples" </> "passing"
3648 passingTestCases <- sort . filter (".purs" `isSuffixOf`) <$> getDirectoryContents passingDir
3749
50+ -- Auto-generate Makefile
3851 setCurrentDirectory outputDir
52+ callProcess "cp" ["../Makefile", "."]
3953
4054 fetchPackages
4155
@@ -60,15 +74,14 @@ runTests = do
6074 testCaseDirExists <- doesDirectoryExist testCaseDir
6175 when testCaseDirExists $ callProcess "cp" ["-R", testCaseDir, srcDir]
6276
63− callProcess "rm" ["-rf", "output"]
64− callProcess "rm" ["-rf", "Main"]
65− callProcess "spago" ["build"]
77+ callProcess "make" ["clean"]
78+ callProcess "make" ["release", "-j12"]
6679 --
67− -- Run executable file
80+ -- Run C++ files
6881 --
6982 outputFile <- openFile (tmp </> logpath </> logfile) AppendMode
7083 hPutStrLn outputFile ("\n" ++ inputFile ++ ":")
71− proc <- runProcess ("./" </> "Main") [] Nothing Nothing Nothing (Just outputFile) Nothing
84+ proc <- runProcess ("output" </> "bin" </> "main") [] Nothing Nothing Nothing (Just outputFile) Nothing
7285
7386 removeFile (srcDir </> inputFile)
7487 when testCaseDirExists $ callProcess "rm" ["-rf", srcDir </> (takeWhile (/='.') inputFile)]
@@ -80,7 +93,7 @@ runTests = do
8093 --
8194
8295 setCurrentDirectory baseDir
83− putStrLn "PureScript tests finished"
96+ putStrLn "objc-tests finished"
8497 putStrLn $ "Total tests available: " ++ show (length passingTestCases)
8598 putStrLn $ "Tests run: " ++ show (length tests)
8699 putStrLn $ "Tests skipped: " ++ show (length skipped)
@@ -89,21 +102,23 @@ runTests = do
89102packages :: [String]
90103-------------------------------------------------------------------------------
91104packages =
92− [ "arrays"
105+ [ "eff"
106+ , "arrays"
93107 , "assert"
94108 , "console"
95109 , "control"
96− , "effect"
97110 , "foldable-traversable"
98111 , "functions"
99112 , "generics-rep"
100113 , "invariant"
114+ , "monoid"
101115 , "newtype"
102116 , "partial"
103117 , "prelude"
104118 , "proxy"
105119 , "refs"
106120 , "st"
121+ , "symbols"
107122 , "type-equality"
108123 , "typelevel-prelude"
109124 ]
@@ -112,30 +127,31 @@ packages =
112127fetchPackages :: IO ()
113128-------------------------------------------------------------------------------
114129fetchPackages = do
115− callProcess "spago" ["init"]
116− callCommand "sed '$s/\\(}\\)/, backend = \"psgo\"\\1/' < spago.dhall | dhall format > spago.tmp"
117− callCommand "mv spago.tmp spago.dhall"
118−
119− mapM (callProcess "spago" . (\p -> ["install", p])) packages
130+ callProcess "psc-package" ["init"]
131+ mapM (callProcess "psc-package" . (\p -> ["install", p])) packages
120132 return ()
121133
122134-------------------------------------------------------------------------------
123135skipped :: [String]
124136-------------------------------------------------------------------------------
125137skipped =
126− [ "2172.purs" -- foreign in Main needed (test manually)
127− , "EffFn.purs" -- foreign in Main needed (test manually)
128− , "FunWithFunDeps.purs" -- foreign in Main needed (test manually)
129− , "NumberLiterals.purs" -- unreliable float string comparison (test manually)
130− , "PolyLabels.purs" -- foreign in Main needed (test manually)
131− , "RowUnion.purs" -- foreign in Main needed (test manually)
138+ [
139+ "NumberLiterals.purs" -- unreliable float comparison, test manually
140+ , "2172.purs" -- ps-side foreign issue
141+ , "AppendInReverse.purs" -- test not updated to post-0.12?
142+ , "EffFn.purs" -- ps-side foreign issue
143+ , "MultiArgFunctions.purs" -- not supported (needed?) right now
144+ , "NegativeIntInRange.purs" -- supposed to fail?
145+ , "PolyLabels.purs" -- ps-side foreign issue
146+ , "RowUnion.purs" -- ps-side foreign issue
132147 , "ShadowedModuleName.purs" -- ?
133− , "StringEdgeCases.purs" -- javascript char encoding specific
134− , "StringEscapes.purs" -- Partially javascript-char-encoding-specific (test manually)
148+ , "FunWithFunDeps.purs" -- requires FFI
149+ , "StringEdgeCases.purs" -- ?
150+ , "StringEscapes.purs" -- TODO: UTF16-specific?
135151 ]
136152
137153logpath :: FilePath
138154logpath = "purescript-output"
139155
140156logfile :: FilePath
141−logfile = "purescript-tests.out"
157+logfile = "objc-tests.out"
stack.nixdeleted−23
@@ -1,23 +0,0 @@
1−#
2−# You may need to manually run `unset STACK_IN_NIX_SHELL`
3−# (doesn't work from a `shellHook`; see: https://github.com/commercialhaskell/stack/issues/5000
4−#
5−#
6−# You may need to set LC_ALL when building, e.g.
7−# LC_ALL=en_US.iso88591 stack --nix build; see e.g. https://github.com/koalaman/shellcheck/issues/324
8−#
9−#
10−{ pkgs ?
11− import (builtins.fetchTarball {
12− name = "nixos-release-19.03";
13− url = https://github.com/nixos/nixpkgs/archive/34c7eb7545d155cc5b6f499b23a7cb1c96ab4d59.tar.gz;
14− sha256 = "11z6ajj108fy2q5g8y4higlcaqncrbjm3dnv17pvif6avagw4mcb";
15− }) {}
16−}:
17−
18−pkgs.haskell.lib.buildStackProject {
19− name = "default-stack-shell";
20− ghc = pkgs.haskell.compiler.ghc865;
21− buildInputs = with pkgs; [git git-lfs gmp ncurses zlib];
22− LANG = "en_US.UTF-8";
23−}
stack.yaml+63−18
@@ -1,24 +1,69 @@
1−resolver: lts-13.26
1+# This file was automatically generated by 'stack init'
2+#
3+# Some commonly used options have been documented as comments in this file.
4+# For advanced use and comprehensive documentation of the format, please see:
5+# https://docs.haskellstack.org/en/stable/yaml_configuration/
26
7+# Resolver to choose a 'specific' stackage snapshot or a compiler version.
8+# A snapshot resolver dictates the compiler version and the set of packages
9+# to be used for project dependencies. For example:
10+#
11+# resolver: lts-3.5
12+# resolver: nightly-2015-09-21
13+# resolver: ghc-7.10.2
14+# resolver: ghcjs-0.1.0_ghc-7.10.2
15+# resolver:
16+# name: custom-snapshot
17+# location: "./custom-snapshot.yaml"
18+resolver: lts-10.3
19+
20+# User packages to be built.
21+# Various formats can be used as shown in the example below.
22+#
23+# packages:
24+# - some-directory
25+# - https://example.com/foo/bar/baz-0.0.2.tar.gz
26+# - location:
27+# git: https://github.com/commercialhaskell/stack.git
28+# commit: e7b331f14bcffb8367cd58fbfc8b40ec7642100a
29+# - location: https://github.com/commercialhaskell/stack/commit/e7b331f14bcffb8367cd58fbfc8b40ec7642100a
30+# extra-dep: true
31+# subdirs:
32+# - auto-update
33+# - wai
34+#
35+# A package marked 'extra-dep: true' will only be built if demanded by a
36+# non-dependency (i.e. a user package), and its test suites and benchmarks
37+# will not be run. This is useful for tweaking upstream packages.
338packages:
439- .
5−
40+# Dependency packages to be pulled from upstream that are not in the resolver
41+# (e.g., acme-missiles-0.3)
642extra-deps:
7−- git: https://github.com/purescript/purescript
8− commit: 9cad73ed8ea7df3011032ddbd2f3de5a0c08629c
9−- happy-1.19.9
10−- language-javascript-0.7.0.0
11−- network-3.0.1.1
12−- these-1.0.1
13−- semialign-1
43+- git: https://github.com/purescript/purescript
44+ commit: v0.12.0
45+- pipes-http-1.0.5
46+
47+# Override default flag values for local packages and extra-deps
48+# flags: {}
1449
15−nix:
16− enable: false
17− shell-file: stack.nix
50+# Extra package databases containing global packages
51+# extra-package-dbs: []
1852
19−flags:
20− aeson-pretty:
21− lib-only: true
22− these:
23− assoc: false
24− quickcheck: false
53+# Control whether we use the GHC we find on the path
54+# system-ghc: true
55+#
56+# Require a specific version of stack, using version ranges
57+# require-stack-version: -any # Default
58+# require-stack-version: ">=1.6"
59+#
60+# Override the architecture used by stack, especially useful on Windows
61+# arch: i386
62+# arch: x86_64
63+#
64+# Extra directories used by stack for building
65+# extra-include-dirs: [/path/to/dir]
66+# extra-lib-dirs: [/path/to/dir]
67+#
68+# Allow a newer minor version of GHC than the snapshot specifies
69+# compiler-check: newer-minor
support/Makefilenew file+94
@@ -0,0 +1,94 @@
1+# PureScript to native binary (via C++) Makefile
2+#
3+# Run 'make' or 'make release' to build an optimized release build
4+# Run 'make debug' to build a non-optimized build suitable for debugging
5+#
6+# You can also perform a parallel build with 'make -jN', where N is the
7+# number of cores to use.
8+#
9+# PURS, SRC, OUTPUT, and BIN can all be overridden with the
10+# command itself. For example: 'make BIN=myutil'
11+#
12+# Flags can be added to either the codegen or native build phases.
13+# For example: 'make PURSFLAGS=--codegen,js CFLAGS=-DDEBUG LDFLAGS=lgmp'
14+#
15+# You can also edit the generated version of this file directly.
16+#
17+PURS := purs
18+PSC_PACKAGE := psc-package
19+PSOBJC := purecc
20+SRC := src
21+OUTPUT := output
22+CC_SRC := $(OUTPUT)/src
23+FFI_SRC := ffi
24+BIN := main
25+
26+override PURSFLAGS += compile --codegen corefn
27+override CFLAGS += --std=c++11
28+
29+DEBUG := "-DDEBUG -g"
30+RELEASE := "-O3"
31+
32+INCLUDES := -I $(CC_SRC)
33+BIN_DIR := $(OUTPUT)/bin
34+
35+PACKAGE_SOURCES = $(subst \,/,$(shell $(PSC_PACKAGE) sources))
36+PURESCRIPT_PKGS := $(firstword $(subst /, ,$(PACKAGE_SOURCES)))
37+
38+## Not all environments support globstar (** dir pattern)
39+rwildcard=$(wildcard $1$2) $(foreach d,$(wildcard $1*),$(call rwildcard,$d/,$2))
40+
41+release: codegen
42+ @$(MAKE) $(BIN) CFLAGS+=$(RELEASE)
43+
44+debug: codegen
45+ @$(MAKE) $(BIN) CFLAGS+=$(DEBUG)
46+
47+.PHONY: corefn
48+corefn: PURESCRIPT_PKG_SRCS=$(foreach d,$(PACKAGE_SOURCES),$(call rwildcard,$(firstword $(subst *, ,$(d))),*.purs))
49+corefn: PURESCRIPT_SRCS=$(call rwildcard,$(SRC)/,*.purs)
50+corefn: $(PURESCRIPT_PKGS)
51+ @$(PURS) $(PURSFLAGS) --output $(OUTPUT) $(PURESCRIPT_PKG_SRCS) $(PURESCRIPT_SRCS)
52+
53+.PHONY: codegen
54+codegen: COREFN_SRCS=$(call rwildcard,$(OUTPUT)/,corefn.json)
55+codegen: corefn
56+ @$(PSOBJC) $(COREFN_SRCS)
57+
58+$(PURESCRIPT_PKGS):
59+ @echo "Getting packages using" $(PSC_PACKAGE) "..."
60+ @$(PSC_PACKAGE) update
61+
62+SRCS := $(call rwildcard,$(CC_SRC)/,*.cpp)
63+SRCS += $(call rwildcard,$(FFI_SRC)/,*.cpp)
64+SRCS += $(call rwildcard,$(FFI_SRC)/,*.c)
65+
66+OBJS1 = $(SRCS:.cpp=.o)
67+OBJS = $(OBJS1:.c=.o)
68+DEPS = $(OBJS:.o=.d)
69+
70+$(BIN): $(OBJS)
71+ @echo "Linking" $(BIN_DIR)/$(BIN)
72+ @mkdir -p $(BIN_DIR)
73+ @$(CXX) $^ -o $(BIN_DIR)/$@ $(LDFLAGS)
74+
75+-include $(DEPS)
76+
77+%.o: %.cpp
78+ @echo "Creating" $@
79+ @$(CXX) $(CFLAGS) $(INCLUDES) -MMD -MP -c $< -o $@
80+
81+%.o: %.c
82+ @echo "Creating" $@
83+ @$(CXX) $(CFLAGS) $(INCLUDES) -MMD -MP -c $< -o $@
84+
85+.PHONY: all
86+all: release
87+
88+.PHONY: clean
89+clean:
90+ @-rm -rf $(OUTPUT)
91+
92+.PHONY: run
93+run:
94+ @$(BIN_DIR)/$(BIN) $(ARGS)
support/ffi-loader.godeleted−30
@@ -1,30 +0,0 @@
1−package ffi_loader
2−
3−// Load PureScript standard library FFI packages. Comment out the ones you don't need for
4−// faster/smaller builds.
5−
6−import (
7− _ "github.com/purescript-native/go-ffi/purescript-arrays"
8− _ "github.com/purescript-native/go-ffi/purescript-assert"
9− _ "github.com/purescript-native/go-ffi/purescript-console"
10− _ "github.com/purescript-native/go-ffi/purescript-effect"
11− _ "github.com/purescript-native/go-ffi/purescript-enums"
12− _ "github.com/purescript-native/go-ffi/purescript-exceptions"
13− _ "github.com/purescript-native/go-ffi/purescript-foldable-traversable"
14− _ "github.com/purescript-native/go-ffi/purescript-functions"
15− _ "github.com/purescript-native/go-ffi/purescript-globals"
16− _ "github.com/purescript-native/go-ffi/purescript-integers"
17− _ "github.com/purescript-native/go-ffi/purescript-lazy"
18− _ "github.com/purescript-native/go-ffi/purescript-math"
19− _ "github.com/purescript-native/go-ffi/purescript-partial"
20− _ "github.com/purescript-native/go-ffi/purescript-prelude"
21− _ "github.com/purescript-native/go-ffi/purescript-random"
22− _ "github.com/purescript-native/go-ffi/purescript-refs"
23− _ "github.com/purescript-native/go-ffi/purescript-st"
24− _ "github.com/purescript-native/go-ffi/purescript-strings"
25− _ "github.com/purescript-native/go-ffi/purescript-unfoldable"
26−)
27−
28−// Add your own FFI packages here.
29−
30−import ()
support/go.mod.ffi-loaderdeleted−2
@@ -1,2 +0,0 @@
1−module $PROJECT/purescript-native/ffi-loader
2−
support/go.mod.outputdeleted−2
@@ -1,2 +0,0 @@
1−module $PROJECT/purescript-native/output
2−
support/go.mod.workingdeleted−1
@@ -1 +0,0 @@
1−module $PROJECT/example