Implementation resources: Difference between revisions

From APL Wiki
Jump to navigation Jump to search
(→‎Interpreting: Add ivy talk)
(Change Incunabulum link to dissected version and remove subjective judgement)
(5 intermediate revisions by 2 users not shown)
Line 1: Line 1:
This page lists some resources for learning how to implement array languages.
This page lists some resources for learning how to implement array languages. See also the [[list of open-source array languages]], which links to implementations in a wide variety of styles and languages.


== Interpreting ==
== Interpreting ==
Line 5: Line 5:
* [https://mathspp.com/blog/tag:lsbasi-apl#body-wrapper Let's build a simple interpreter for APL] series (currently incomplete) on Mathspp Blog
* [https://mathspp.com/blog/tag:lsbasi-apl#body-wrapper Let's build a simple interpreter for APL] series (currently incomplete) on Mathspp Blog
* [https://talks.godoc.org/github.com/robpike/ivy/talks/ivy.slide Slides] and [https://www.youtube.com/watch?v=PXoG0WX0r_E talk] by [[wikipedia:Rob Pike|Rob Pike]] about implementing [[ivy]]
* [https://talks.godoc.org/github.com/robpike/ivy/talks/ivy.slide Slides] and [https://www.youtube.com/watch?v=PXoG0WX0r_E talk] by [[wikipedia:Rob Pike|Rob Pike]] about implementing [[ivy]]
* [https://dfns.dyalog.com/n_parse.htm parse] commentary in the [[dfns workspace]]
* [https://www.researchgate.net/publication/234776477_APL_two_by_two-syntax_analysis_by_pairwise_reduction Bunda-Gerth parsing], implemented with commentary as [https://dfns.dyalog.com/n_parse.htm parse] in the [[dfns workspace]]
* [https://www.jsoftware.com/help/dictionary/dicte.htm Parsing and Execution] in the [[J]] dictionary
* [https://www.jsoftware.com/help/dictionary/dicte.htm Parsing and Execution] in the [[J]] dictionary
* [http://www.softwarepreservation.org/projects/apl/Papers/197201_APL%20In%20Exposition_320-3010.pdf APL In Exposition], from page 54 down
* [https://rickyhan.com/jekyll/update/2020/01/16/j-incunabulum-disected.html J Incunabulum] is the initial partial implementation of J


== Compiling ==
== Compiling ==

Revision as of 20:27, 11 September 2021

This page lists some resources for learning how to implement array languages. See also the list of open-source array languages, which links to implementations in a wide variety of styles and languages.

Interpreting

Compiling

Because traditional APL does not have a context-free grammar, the language must be modified or restricted in some way to allow it to be compiled. K and BQN have context-free grammars, making them immediately suitable for compilation.