Commit Graph

4926 Commits

Author SHA1 Message Date
Erik Svedäng
11239f1c8b chore: apply code formatting 2021-12-20 15:54:49 +01:00
Scott Olsen
d82e8a5a3f
refactor: add type candidates and template generators (#1361)
* refactor: add type candidates for validation

This commit adds a new module and type, the TypeCandidate, which
represents a potentially valid or invalid type. We use it as the
input for both type validation routines and type binding generation. The
type also allows us to unify the structure of sum types and product
types in an xobj agnostic way, paving the way for future simplification
of binding generation for type definitions.

This commit also removes SumtypeCase.hs, since it's no longer needed.

* refactor: add template generators; update type templates

This commit builds on the TypeCandidate data structure further by
providing "template generators" that work on candidates. Using
generators, templates for type functions ("methods") can be written
almost completely declaratively. Generators also remove some of the
typical boilerplate involved in creating templates from lists of tokens
and enable us to unify several of the generic and concrete templates for
types.

Generators can act on type candidates or their fields (for
field-specific functions). In general, this approach makes the
generation of type templates more structured. A type candidate now
contains all the information a generator needs to create appropriate
templates, thus it is a single and well-defined input for validation and
generation of user defined types.

This commit also updates the Deftype templates to use template
generators.

* refactor: use template generators for sumtype templates
2021-12-20 15:41:14 +01:00
Scott Olsen
b3ae93bfc4
fix: ensure registered types with fields emit path (#1364)
This fixes an issue where by types with fields registered in modules
weren't emitted with their module paths. This makes the behavior between
RegisterTypeWithoutFields and RegisterTypeWithFields the same. They both
account for the current module path in which the type is registered and
output the emitted typedef appropriately.

This fix also eliminates the need for a workaround in core/Pattern.carp.
We previously had to register MatchResult with an override because of
the old behavior, but now the override is no longer needed (since
MatchResult is defined as PatternMatchResult in its source header).  The
call (register MatchResult) within (defmodule Pattern) emits
"PatternMatchResult" by default since we now account for module paths
for registered types.
2021-12-16 21:31:16 +01:00
Scott Olsen
1175bb795b
fix: permit registering types in modules (#1362)
Historically, we did not support calling (register-type) within a
module--while there were instances of such calls (even in our core
library!) they were not properly handled in two ways:

1. They weren't added to the right place in the type environment.
2. Their corresponding emitted code wasn't correct.

This commit enables registering types in modules by making a few fixes:

1. Fix the logic in environment mutations -- before, adding a type to an
   environment would result in traversing the environment chain
   incorrectly. This is now fixed (we traverse modules and retrieve a
   type environment only at the end of the traversal).
2. Fix the typedef emission for registered types--it previously emitted
   the C code for the type path, not for the type definition (it called
   pathToC not tyToC).

This will now allow authors of wrapper libraries to add more structure
to their Carp wrapper APIs.

This commit also adds a test to check the behavior.
2021-12-12 14:56:41 +01:00
Scott Olsen
380945bf32
feat: add box type (#1358)
* feat: add box templates and box type

This commit adds an implementation of Boxes, memory manged heap
allocated values.

Boxes are implemented as C pointers, with no additional structure but
are treated as structs in Carp. To facilitate this, we need to add them
as a clause to our special type emissions (TypesToC) as they'd otherwise
be emitted like other struct types.

Co-authored-by: Veit Heller <veit@veitheller.de>

* fix: slight memory management fix for Box

Make sure we free the box!

* test: add tests for box (including memory checks)

* Revert "fix: Ignore clang nitpick"

This reverts commit 70ec6d46d4.

* fix: update example/functor.carp

Now that a builtin type named Box exists, the definitions in this file
cause a conflict. I've renamed the "Box" type in the functor example to
remove the conflict.

* feat: add Box.peek

Box.peek allows users to transform a reference to a box into a a
reference to the box's contained value. The returned reference will have
the same lifetime as the box. This function allows callers to manipulate
the value in a box without re-allocation, for example:

```clojure
(deftype Num [val Int])

(let-do [box (Box.init (Num.init 0))]
  (Num.set-val! (Box.peek &box) 1)
  @(Num.val (Box.peek &box)))
```

This commit also includes tests for Box.peek.

Co-authored-by: TimDeve <TimDeve@users.noreply.github.com>

Co-authored-by: Veit Heller <veit@veitheller.de>
Co-authored-by: Erik Svedäng <erik@coherence.io>
Co-authored-by: TimDeve <TimDeve@users.noreply.github.com>
2021-11-30 10:35:22 +01:00
Erik Svedäng
a7e1115d4c Revert "fix: Ignore clang nitpick"
This reverts commit 70ec6d46d4.
2021-11-19 19:57:14 +01:00
Erik Svedäng
70ec6d46d4 fix: Ignore clang nitpick 2021-11-17 16:12:41 +01:00
Scott Olsen
b62a05f91f
feat: add bytes->hex-string (#1354) 2021-11-06 11:24:17 +01:00
Tim Dévé
da25a255e9
feat: Adds flag to always output C id with headerparse (#1353)
Adds -c|--emitcname flag to headerparse to always emit the C identifier
in `register` definitions (useful when the register will be in a
module).

Fixes a bug where the kebab case flag would not output C identifiers
making the emitted C identifiers not match with the ones in the headers.

Adds docs entry about headerparse in CInterop doc.

Makes headerparse emit `CChar` instead of `Char` when encountering a
signature containing `char`.
2021-11-03 09:09:26 +01:00
Veit Heller
6f4e09f71f
docs: add documentation to core expressions (#1350) (#1352) 2021-10-28 14:30:00 +02:00
Lucas Leblow
4e02c452dc
test: add match given-away value error test (#1351) 2021-10-28 10:18:38 +02:00
Scott Olsen
c471fcce89
fix: don't emit Unit type the casts (#1349)
Previously, the forms cast to the type Unit would still result in
variable assignment emissions, which produces invalid C.

Consider the case:

```clojure
;; type of System.exit is (Int -> a)
(defn main []
  (the () (System.exit 0)))
```

This previously produced bad variable assignments. It now works as
expected and emits only the function call.
2021-10-25 09:53:08 +02:00
Lucas Leblow
0682f1a61e
Bug fix for #1064 and #843 (#1321)
* Bug fix for #1064 and #843

Removes broken fix for #843 in Emit.hs, thus fixing #1064. And then
this commit focuses on fixing the memory management side of things,
so that we don't add deleters for symbols in the left-hand-side of
match case expressions if we are  matching on a ref (e.g. using
match-ref).

* Add sumtype memory tests
2021-10-25 09:50:10 +02:00
Scott Olsen
499a03e63e
fix: don't hang on module expansions (#1340) 2021-10-22 06:59:51 +02:00
Erik Svedäng
320bc67bac
feat: scan functions (#1339) 2021-10-22 06:59:40 +02:00
Erik Svedäng
643efd5ad6
fix: Don't pass 'If' to InvalidObj when Obj actually is 'Mod' (#1327)
* fix: Don't pass 'If' to InvalidObj when Obj actually is 'Mod'

* fix: Better error message

* fix: Better error

* fix: Show the name of the module in the error message

* fix: Use `root` to get correct location for InvalidObj error

* fix: keep old xobj for now
2021-10-18 16:54:36 +02:00
Scott Olsen
f4bcc28fc0
feat: register-type improvements (#1332)
* fix: don't instantiate dummy fields for external types

For ANSI C compatibility reasons, we add a dummy field for memberless
types defined in Carp (see commit 59ef5bbf2b). When registering a type
with no fields, `(register-type A [])`, we'd also attempt to set our
dummy field in the Carp generated initializer for the type. However, the
registered type is totally opaque from the perspective of Carp, and we
can't assume it has a field corresponding to our dummy field.

This commit changes our handling of __dummy in initializers to avoid
setting it for registered types.

* feat: automatically implement str and prn for registered types

This commit makes the auto-generated str and prn functions for
registered types implement the str and prn interfaces, removing the need
for users to call implements on these functions explicitly.

It alters the signature of `autoDerive` in Primitives.hs slightly to
make it more flexible (since registered types have no delete or copy
functions that we can add to the implementation lists of these
interfaces).

* docs: add docs on register-type to CInterop.md

The new documentation clarifies the usage of `register-type` and accounts
for the changes in the prior two commits.

* fix: fix function signatures for generic memberless initers

Filter out dummy field arguments.

* docs: Add details about type name overrides to CInterop.md

* docs: clarify that users can implement delete for registered types
2021-10-18 16:48:02 +02:00
rgkirch
102181d244
Update ControlMacros.carp (#1336) 2021-10-14 10:24:59 +02:00
Veit Heller
5f01d64406
fix: categorize static calls correctly (#1322) 2021-10-12 21:23:11 +02:00
Scott Olsen
9e12750842
docs: fix typo in Macros.md (#1331) 2021-10-12 17:52:24 +02:00
rgkirch
998948ec6b
Update Install.md (#1324) 2021-10-11 16:02:33 +02:00
Scott Olsen
bd553fb78e
feat: add assignment operator macros (#1320)
These macros apply an operation to the current value of a variable and
then set the variable to the result of the application. They are
effectively sugar for writing `(set! <var> (<op> <var> <val>))` and
should be familiar to those who have programmed in imperative languages
like C.

In Carp, all the underlying operations these macros use are interfaces,
so one can flexibly use them for more than just numeric types.

Example usage:

```clojure
(let-do [dial 0]
  ;; crank it up to 11!
  (while-do (dial < 12)
    (++ dial))
  dial)

;; expanded
(let-do [dial 0]
  ;; crank it up to 11!
  (while-do (dial < 12)
    (set! dial (inc dial)))
  dial)
```
2021-09-27 10:15:54 +02:00
Veit Heller
0188264463
feat: add compiler error on maximum sumtype constructors (#1319) 2021-09-18 08:49:19 +02:00
Erik Svedäng
b745b1fcdb build: 0.5.3 2021-09-17 13:54:26 +02:00
Tim Dévé
cf3fddfe3a
ci: Merges different platform releases into one (#1313)
* ci: Merges different platform releases into one

* ci: Removes platform specific release pipelines
2021-09-17 13:49:06 +02:00
Veit Heller
0efb9825f0
feat: add Dynamic.List.find-index (#1316) 2021-09-17 05:58:39 +02:00
Veit Heller
e307654521
feat: add expand-compiled (#1310) 2021-09-17 05:57:50 +02:00
Veit Heller
5a449b0919
fix: use non-deprecated unlink function on windows (#1311) 2021-09-16 07:56:32 +02:00
Veit Heller
a4f8041288
fix: run ormolu and clang-format (#1312) 2021-09-15 19:49:20 +02:00
Tim Dévé
6a0af38026
ci: Runs nixpkgs workflow only on master (#1315) 2021-09-15 07:36:02 +02:00
Tim Dévé
267eece092
ci: Uses older windows version for CI (#1314) 2021-09-15 07:32:37 +02:00
Erik Svedäng
5cc691be56 build: 0.5.2 2021-09-08 19:59:00 +02:00
Scott Olsen
4630e0e6a5
feat: allow C types to satisfy all type constraints (#1306)
This commit builds on the emit-c feature by permitting C typed values to
be used anywhere in Carp code.

For example, if one wants to use the literal C macro `EDOM`:

```clojure
(register EDOM C "EDOM")

(Int.+ 1 EDOM)
=> 34
```

when compiled, this will produce the call:

```c
Int__PLUS(1, EDOM)
```

So it provides a quite flexible means of using C macros directly. It is,
of course, also radically unsafe. Anyone registering and using values of
the C type better be cautious.

One can get pretty crazy with this feature:

```clojure
(register comment-it C "// commented out;")

(Int.+ 1 comment-it)
=> int _11 = Int__PLUS_(1, // commented out;)
   int* _12 = &_11; // ref
   String _13 = IntRef_str(_12);
```
2021-09-04 15:08:51 +02:00
Erik Svedäng
d0a98a5065
fix: #1261 (#1272)
* Revert "refactor: Remove deps functions in ArrayTemplates (#1093)"

This reverts commit 861ba26f52.

* test: Regression test for issue #1261
2021-09-04 15:07:52 +02:00
Veit Heller
74d7d5767b
fix: elide void definitions (#1305) 2021-09-04 14:29:44 +02:00
Scott Olsen
ae2186f4b7
fix: Allow types defined in modules to be members (#1303)
This commit fixes issue #1302, whereby types defined in modules were not
recognized as valid member types by our validation routines.

We simply need to account for types defined in modules in the global
env, threading the global env along through validation (previously we
only passed the top-level type env, which contains no modules).
2021-09-04 14:27:48 +02:00
Scott Olsen
03b453cb36
fix: ensure interface values aren't discarded (#1308)
A call to sequence in our handling of polymorphics would result in
discarding legitimate interface implementation results in rare cases.
Calling rights instead fixes the issue. We also need to take the union
of the results to ensure we account for cases such as polymorphically
realized interfaces (e.g. the `prn` function for a (Maybe String), other
wise, we don't resolve to concrete polymorphics for types that have
ad hoc polymorphic members.

Fixes #1307
2021-09-04 14:27:07 +02:00
Scott Olsen
d2dd875935
feat: Add Float.round (#1301)
Just a wrapper around the c std function.
2021-08-23 20:31:29 +02:00
Scott Olsen
c9967ddf6e
feat: Add additional ignore macros (#1300)
* feat: Add additional ignore macros

This commit adds two new ignore macros, ignore*, which wraps an
arbitrary number of forms in calls to `ignore` and ignore-do, which
wraps an arbitrary number of forms in ignore, then bundles the whole in
a do call, effectively executing each form only for side effects and
ignoring all results.

* docs: Update ignore* docs

Link to `ignore` doc

Co-authored-by: Veit Heller <veit@veitheller.de>

* fix: Call ignore* in ignore-do

ignore-all was an old name that no longer exists!

* test: Add test for ignore-do

Co-authored-by: Veit Heller <veit@veitheller.de>
2021-08-23 20:31:10 +02:00
Scott Olsen
0c9c475e6c
fix: fix nested polymorphic types (#1294)
* refactor: refactor concretize module

This commit primarily refactors the concretize module, breaking out the
local definitions for visit functions into top level functions that are
hopefully easier to change. I've also modified some monadic code in the
interest of terseness.

This commit adds some additional patterns for XObj forms as well.

* refactor: Only export called functions in Concretize

Adds an export list to Concretize so that the module encapsulates those
functions that are only used internally within the module.

* refactor: better names in concretize functions

Clarify the names of variables in visitor type functions.

* refactor: ensure findType returns a type

Adds an additional check to findType that ensures the retrieved binder
is in fact a type and not another object. This is necessary for certain
contexts like type concretization since modules may also be designated
by symbols that refer to types.

* fix: ensure nested polymorphic types are emitted

This commit fixes an issue whereby nested polymorphic types would not be
emitted by the compiler, even though their member functions were
emitted.

In order to support this, we need to update a couple of functions to
take the global environment (to find nested types, which live in
modules) in addition to the top level type environment. Additionally, we
had to update scoring to account for nested names.

fixes #1293

* test: add tests for nested polymorphic types

Adds regression tests to ensure nested polymorphic types are concretized
and emitted correctly.
2021-08-10 08:41:20 +02:00
Scott Olsen
b74e674bb1
refactor: Cleanup Concretize module (#1283)
* refactor: refactor concretize module

This commit primarily refactors the concretize module, breaking out the
local definitions for visit functions into top level functions that are
hopefully easier to change. I've also modified some monadic code in the
interest of terseness.

This commit adds some additional patterns for XObj forms as well.

* refactor: Only export called functions in Concretize

Adds an export list to Concretize so that the module encapsulates those
functions that are only used internally within the module.

* refactor: better names in concretize functions

Clarify the names of variables in visitor type functions.
2021-08-05 07:36:29 +02:00
Scott Olsen
50680e921a
fix: Fix scoring of type and function declarations (#1290)
Previously, there was an edge case whereby types that depended on other
types that were not scored yet and functions that in turn depended on
these types could be assigned the same score. When this happened, we'd
sometimes incorrectly emit functions before the struct types they
depended on.

Since functions are always at the bottom of a type hierarchy (they
always depend on their members), there's a simple fix: we just add 1 to
ensure functions are emitted after type declarations in all possible
cases.
2021-07-30 09:27:10 +02:00
Veit Heller
39e8fc6d24
fix: escape quotes in String.prn (#1287) 2021-07-29 08:30:42 +02:00
Scott Olsen
98acdb53e9
fix: make Symbol.prefix work on qualified symbols (#1286)
This commit makes it so that `Symbol.prefix` can take qualified symbols
as prefix arguments, e.g.

`(Symbol.prefix 'Foo.Bar 'baz) => 'Foo.Bar.baz`
2021-07-29 08:26:31 +02:00
Veit Heller
cbdf425247
fix: respect line number in repl (#1282)
* fix: respect line number in repl

* refactor: simplify Parse.parse

* fix: multiline line counter in repl
2021-07-23 21:24:59 +02:00
Veit Heller
760726e001
fix: fix dynamic let bindings recursion and binder leaks (#1281) 2021-07-15 22:45:05 +02:00
Veit Heller
f3944ce73d
feat: add Dynamic.Debug.trace (#1279) 2021-07-14 08:14:07 +02:00
Veit Heller
74d64a85bb
feat: add Dynamic.proc? (#1278) 2021-07-13 18:04:58 +02:00
Veit Heller
092b249ac7
feat: add List.remove-nth (#1277) 2021-07-13 17:54:15 +02:00
Veit Heller
fb1ee66ecc
feat: add machine-info primitive draft (#1269)
* feat: add machine-info primitive draft

* feat: rename machine-info to structured-info

* fix: use the right primitive name in structured-info error

* refactor: remove unnecessary code
2021-07-09 20:45:23 +02:00