Compare commits

...

3 Commits

Author SHA1 Message Date
e8bd6997b9
Added support for arguments 2022-11-11 18:31:37 -08:00
97aecb01f0
Fixed build files 2022-11-11 18:19:38 -08:00
45493c1093
Renamed package for pypi 2022-11-11 17:20:59 -08:00
16 changed files with 205 additions and 208 deletions

View File

@ -1,19 +1,22 @@
# Lamb: A Lambda Calculus Engine # Lamb: A Lambda Calculus Engine
If you're reading this on PyPi, go [here](https://git.betalupi.com/Mark/lamb).
![Lamb screenshot](./misc/screenshot.png) ![Lamb screenshot](./misc/screenshot.png)
## Installation ## Installation
### Method 1: PyPi (not yet) ### Method 1: PyPi [here](https://pypi.org/project/lamb-engine)
1. Put this on PyPi 1. `pip install lamb-engine`
2. Write these instructions 2. `lamb`
### Method 2: Git ### Method 2: Git
1. Clone this repository. 1. Clone this repository.
2. Make and enter a [virtual environment](https://docs.python.org/3/library/venv.html). 2. Make and enter a [virtual environment](https://docs.python.org/3/library/venv.html).
3. ``cd`` into this directory 3. ``cd`` into this directory
4. Run ``pip install .`` 4. Run ``pip install .``
5. Run ``python .`` 5. Run ``lamb``
------------------------------------------------- -------------------------------------------------
@ -43,12 +46,17 @@ Numbers will automatically be converted to Church numerals. For example, the fol
If an expression takes too long to evaluate, you may interrupt reduction with `Ctrl-C`. \ If an expression takes too long to evaluate, you may interrupt reduction with `Ctrl-C`. \
Exit the prompt with `Ctrl-C` or `Ctrl-D`. Exit the prompt with `Ctrl-C` or `Ctrl-D`.
There are many useful macros in [macros.lamb](./macros.lamb). Load them with the `:load` command: There are many useful macros in [macros.lamb](./macros.lamb). Download the file, then load them with the `:load` command:
``` ```
==> :load macros.lamb ==> :load macros.lamb
``` ```
You may use up/down arrows to recall history. You can also pass files to lamb directly to have them loaded at startup:
```
lamb file1 file2
```
Use your up/down arrows to recall history.
Have fun! Have fun!
@ -58,16 +66,18 @@ Have fun!
Lamb understands many commands. Prefix them with a `:` in the prompt. Lamb understands many commands. Prefix them with a `:` in the prompt.
`:help` Prints a help message `:help` Print a help message
`:clear` Clear the screen `:clear` Clear the screen
`:rlimit [int | None]` Set maximum reduction limit. `:rlimit none` sets no limit. `:rlimit [int | None]` Set maximum reduction limit. `:rlimit none` sets no limit.
`:macros` List macros in the current environment. `:macros` List macros.
`:mdel [macro]` Delete a macro `:mdel [macro]` Delete a macro
`:delmac` Delete all macros
`:step [yes | no]` Enable or disable step-by-step reduction. Toggle if no argument is given. When reducing by steps, the prompt tells you what kind of reduction was done last: `:step [yes | no]` Enable or disable step-by-step reduction. Toggle if no argument is given. When reducing by steps, the prompt tells you what kind of reduction was done last:
- `M`: Macro expansion - `M`: Macro expansion
@ -77,8 +87,6 @@ Lamb understands many commands. Prefix them with a `:` in the prompt.
`:expand [yes | no]` Enable or disable full expansion. Toggle if no argument is given. If full expansion is enabled, ALL macros will be expanded when printing output. `:expand [yes | no]` Enable or disable full expansion. Toggle if no argument is given. If full expansion is enabled, ALL macros will be expanded when printing output.
`:delmac` Delete all macros
`:save [filename]` \ `:save [filename]` \
`:load [filename]` \ `:load [filename]` \
Save or load macros from a file. Save or load macros from a file.
@ -86,21 +94,12 @@ The lines in a file look exactly the same as regular entries in the prompt, but
------------------------------------------------- -------------------------------------------------
## Todo (pre-release, in this order):
- Write "how it works"
- PyPi package
## Todo: ## Todo:
- Prevent macro-chaining recursion - Prevent macro-chaining recursion
- Cleanup warnings - Cleanup warnings
- Truncate long expressions in warnings - Truncate long expressions in warnings
- History indexing
- Show history command
- Loop detection - Loop detection
- $\alpha$-equivalence check - α-equivalence check
- Command-line options (load a file)
- Unchurch command: make church numerals human-readable - Unchurch command: make church numerals human-readable
- Better Syntax highlighting - Better Syntax highlighting
- Complete file names and commands - Complete file names and commands

View File

@ -1,10 +0,0 @@
import PyInstaller.__main__
# Run this file to build a standalone executable.
# pyinstaller does not build cross-platform.
PyInstaller.__main__.run([
"lamb/__main__.py",
"--onefile",
"--console"
])

View File

@ -1,61 +0,0 @@
if __name__ != "__main__":
raise ImportError("lamb.__main__ should never be imported. Run it directly.")
from prompt_toolkit import PromptSession
from prompt_toolkit import print_formatted_text as printf
from prompt_toolkit.formatted_text import FormattedText
from prompt_toolkit.formatted_text import to_plain_text
from pyparsing import exceptions as ppx
import lamb
lamb.utils.show_greeting()
r = lamb.Runner(
prompt_session = PromptSession(
style = lamb.utils.style,
lexer = lamb.utils.LambdaLexer(),
key_bindings = lamb.utils.bindings
),
prompt_message = FormattedText([
("class:prompt", "==> ")
])
)
while True:
try:
i = r.prompt()
# Catch Ctrl-C and Ctrl-D
except KeyboardInterrupt:
printf("\n\nGoodbye.\n")
break
except EOFError:
printf("\n\nGoodbye.\n")
break
# Skip empty lines
if i.strip() == "":
continue
# Try to run an input line.
# Catch parse errors and point them out.
try:
x = r.run(i)
except ppx.ParseException as e:
l = len(to_plain_text(r.prompt_session.message))
printf(FormattedText([
("class:err", " "*(e.loc + l) + "^\n"),
("class:err", f"Syntax error at char {e.loc}."),
("class:text", "\n")
]), style = lamb.utils.style)
continue
except lamb.nodes.ReductionError as e:
printf(FormattedText([
("class:err", f"{e.msg}\n")
]), style = lamb.utils.style)
continue
printf("")

View File

@ -3,4 +3,6 @@ from . import nodes
from . import parser from . import parser
from .runner import Runner from .runner import Runner
from .runner import StopReason from .runner import StopReason
from .__main__ import main

79
lamb_engine/__main__.py Executable file
View File

@ -0,0 +1,79 @@
from prompt_toolkit import PromptSession
from prompt_toolkit import print_formatted_text as printf
from prompt_toolkit.formatted_text import FormattedText
from prompt_toolkit.formatted_text import to_plain_text
from pyparsing import exceptions as ppx
import sys
import lamb_engine
def main():
lamb_engine.utils.show_greeting()
r = lamb_engine.Runner(
prompt_session = PromptSession(
style = lamb_engine.utils.style,
lexer = lamb_engine.utils.LambdaLexer(),
key_bindings = lamb_engine.utils.bindings
),
prompt_message = FormattedText([
("class:prompt", "==> ")
])
)
# Load files passed as arguments
if len(sys.argv) > 1:
for i in range(1, len(sys.argv)):
try:
printf(FormattedText([
("class:warn", "\nLoading file "),
("class:code", sys.argv[i]),
]), style = lamb_engine.utils.style)
r.run(":load " + sys.argv[i])
except:
printf(FormattedText([
("class:err", "Error. Does this file exist?"),
]), style = lamb_engine.utils.style)
print("")
while True:
try:
i = r.prompt()
# Catch Ctrl-C and Ctrl-D
except KeyboardInterrupt:
printf("\n\nGoodbye.\n")
break
except EOFError:
printf("\n\nGoodbye.\n")
break
# Skip empty lines
if i.strip() == "":
continue
# Try to run an input line.
# Catch parse errors and point them out.
try:
x = r.run(i)
except ppx.ParseException as e:
l = len(to_plain_text(r.prompt_session.message))
printf(FormattedText([
("class:err", " "*(e.loc + l) + "^\n"),
("class:err", f"Syntax error at char {e.loc}."),
("class:text", "\n")
]), style = lamb_engine.utils.style)
continue
except lamb_engine.nodes.ReductionError as e:
printf(FormattedText([
("class:err", f"{e.msg}\n")
]), style = lamb_engine.utils.style)
continue
printf("")
if __name__ == "__main__":
main()

View File

@ -1,5 +1,5 @@
import lamb import lamb_engine
import lamb.nodes as lbn import lamb_engine.nodes as lbn
def print_node(node: lbn.Node, *, export: bool = False) -> str: def print_node(node: lbn.Node, *, export: bool = False) -> str:
if not isinstance(node, lbn.Node): if not isinstance(node, lbn.Node):
@ -28,7 +28,7 @@ def print_node(node: lbn.Node, *, export: bool = False) -> str:
i = -1 i = -1
p = o p = o
while o in bound_subs.values(): while o in bound_subs.values():
o = p + lamb.utils.subscript(i := i + 1) o = p + lamb_engine.utils.subscript(i := i + 1)
bound_subs[n.input.identifier] = o bound_subs[n.input.identifier] = o
else: else:
bound_subs[n.input.identifier] = n.input.print_value() bound_subs[n.input.identifier] = n.input.print_value()
@ -168,7 +168,7 @@ def prepare(root: lbn.Root, *, ban_macro_name = None) -> list:
warnings += [ warnings += [
("class:code", "$"), ("class:code", "$"),
("class:warn", " will be expanded to ") ("class:warn", " will be expanded to ")
] + lamb.utils.lex_str(str(n.expand()[1])) ] + lamb_engine.utils.lex_str(str(n.expand()[1]))
# If this expression is part of a macro, # If this expression is part of a macro,
# make sure we don't reference it inside itself. # make sure we don't reference it inside itself.
@ -208,7 +208,7 @@ def prepare(root: lbn.Root, *, ban_macro_name = None) -> list:
raise lbn.ReductionError(f"Bound variable name conflict: \"{n.input.name}\"") raise lbn.ReductionError(f"Bound variable name conflict: \"{n.input.name}\"")
else: else:
bound_variables[n.input.name] = lbn.Bound( bound_variables[n.input.name] = lbn.Bound(
lamb.utils.remove_sub(n.input.name), lamb_engine.utils.remove_sub(n.input.name),
macro_name = n.input.name macro_name = n.input.name
) )
n.input = bound_variables[n.input.name] n.input = bound_variables[n.input.name]

View File

@ -1,5 +1,5 @@
import lamb import lamb_engine
import lamb.nodes as lbn import lamb_engine.nodes as lbn
class TreeWalker: class TreeWalker:
""" """
@ -82,7 +82,7 @@ class Node:
# The runner this node is attached to. # The runner this node is attached to.
# Set by Node.set_runner() # Set by Node.set_runner()
self.runner: lamb.runner.Runner = None # type: ignore self.runner: lamb_engine.runner.Runner = None # type: ignore
def __iter__(self): def __iter__(self):
return TreeWalker(self) return TreeWalker(self)

View File

@ -7,7 +7,7 @@ from prompt_toolkit import prompt
import os.path import os.path
from pyparsing import exceptions as ppx from pyparsing import exceptions as ppx
import lamb import lamb_engine
commands = {} commands = {}
help_texts = {} help_texts = {}
@ -38,7 +38,7 @@ def cmd_step(command, runner) -> None:
HTML( HTML(
f"<err>Command <code>:{command.name}</code> takes no more than one argument.</err>" f"<err>Command <code>:{command.name}</code> takes no more than one argument.</err>"
), ),
style = lamb.utils.style style = lamb_engine.utils.style
) )
return return
@ -53,7 +53,7 @@ def cmd_step(command, runner) -> None:
HTML( HTML(
f"<err>Usage: <code>:step [yes|no]</code></err>" f"<err>Usage: <code>:step [yes|no]</code></err>"
), ),
style = lamb.utils.style style = lamb_engine.utils.style
) )
return return
@ -63,7 +63,7 @@ def cmd_step(command, runner) -> None:
HTML( HTML(
f"<warn>Enabled step-by-step reduction.</warn>" f"<warn>Enabled step-by-step reduction.</warn>"
), ),
style = lamb.utils.style style = lamb_engine.utils.style
) )
runner.step_reduction = True runner.step_reduction = True
else: else:
@ -71,7 +71,7 @@ def cmd_step(command, runner) -> None:
HTML( HTML(
f"<warn>Disabled step-by-step reduction.</warn>" f"<warn>Disabled step-by-step reduction.</warn>"
), ),
style = lamb.utils.style style = lamb_engine.utils.style
) )
runner.step_reduction = False runner.step_reduction = False
@ -85,7 +85,7 @@ def cmd_expand(command, runner) -> None:
HTML( HTML(
f"<err>Command <code>:{command.name}</code> takes no more than one argument.</err>" f"<err>Command <code>:{command.name}</code> takes no more than one argument.</err>"
), ),
style = lamb.utils.style style = lamb_engine.utils.style
) )
return return
@ -100,7 +100,7 @@ def cmd_expand(command, runner) -> None:
HTML( HTML(
f"<err>Usage: <code>:expand [yes|no]</code></err>" f"<err>Usage: <code>:expand [yes|no]</code></err>"
), ),
style = lamb.utils.style style = lamb_engine.utils.style
) )
return return
@ -110,7 +110,7 @@ def cmd_expand(command, runner) -> None:
HTML( HTML(
f"<warn>Enabled complete expansion.</warn>" f"<warn>Enabled complete expansion.</warn>"
), ),
style = lamb.utils.style style = lamb_engine.utils.style
) )
runner.full_expansion = True runner.full_expansion = True
else: else:
@ -118,7 +118,7 @@ def cmd_expand(command, runner) -> None:
HTML( HTML(
f"<warn>Disabled complete expansion.</warn>" f"<warn>Disabled complete expansion.</warn>"
), ),
style = lamb.utils.style style = lamb_engine.utils.style
) )
runner.full_expansion = False runner.full_expansion = False
@ -133,7 +133,7 @@ def cmd_save(command, runner) -> None:
HTML( HTML(
f"<err>Command <code>:{command.name}</code> takes exactly one argument.</err>" f"<err>Command <code>:{command.name}</code> takes exactly one argument.</err>"
), ),
style = lamb.utils.style style = lamb_engine.utils.style
) )
return return
@ -144,7 +144,7 @@ def cmd_save(command, runner) -> None:
("class:warn", "File exists. Overwrite? "), ("class:warn", "File exists. Overwrite? "),
("class:text", "[yes/no]: ") ("class:text", "[yes/no]: ")
]), ]),
style = lamb.utils.style style = lamb_engine.utils.style
).lower() ).lower()
if confirm != "yes": if confirm != "yes":
@ -152,7 +152,7 @@ def cmd_save(command, runner) -> None:
HTML( HTML(
"<err>Cancelled.</err>" "<err>Cancelled.</err>"
), ),
style = lamb.utils.style style = lamb_engine.utils.style
) )
return return
@ -165,7 +165,7 @@ def cmd_save(command, runner) -> None:
HTML( HTML(
f"Wrote {len(runner.macro_table)} macros to <code>{target}</code>" f"Wrote {len(runner.macro_table)} macros to <code>{target}</code>"
), ),
style = lamb.utils.style style = lamb_engine.utils.style
) )
@ -179,7 +179,7 @@ def cmd_load(command, runner):
HTML( HTML(
f"<err>Command <code>:{command.name}</code> takes exactly one argument.</err>" f"<err>Command <code>:{command.name}</code> takes exactly one argument.</err>"
), ),
style = lamb.utils.style style = lamb_engine.utils.style
) )
return return
@ -189,7 +189,7 @@ def cmd_load(command, runner):
HTML( HTML(
f"<err>File {target} doesn't exist.</err>" f"<err>File {target} doesn't exist.</err>"
), ),
style = lamb.utils.style style = lamb_engine.utils.style
) )
return return
@ -215,18 +215,18 @@ def cmd_load(command, runner):
("class:err", l[e.loc]), ("class:err", l[e.loc]),
("class:code", l[e.loc+1:]) ("class:code", l[e.loc+1:])
]), ]),
style = lamb.utils.style style = lamb_engine.utils.style
) )
return return
if not isinstance(x, lamb.runner.runner.MacroDef): if not isinstance(x, lamb_engine.runner.runner.MacroDef):
printf( printf(
FormattedText([ FormattedText([
("class:warn", f"Skipping line {i+1:02}: "), ("class:warn", f"Skipping line {i+1:02}: "),
("class:code", l), ("class:code", l),
("class:warn", f" is not a macro definition.") ("class:warn", f" is not a macro definition.")
]), ]),
style = lamb.utils.style style = lamb_engine.utils.style
) )
return return
@ -235,8 +235,8 @@ def cmd_load(command, runner):
printf( printf(
FormattedText([ FormattedText([
("class:ok", f"Loaded {x.label}: ") ("class:ok", f"Loaded {x.label}: ")
] + lamb.utils.lex_str(str(x.expr))), ] + lamb_engine.utils.lex_str(str(x.expr))),
style = lamb.utils.style style = lamb_engine.utils.style
) )
@ -249,7 +249,7 @@ def mdel(command, runner) -> None:
HTML( HTML(
f"<err>Command <code>:{command.name}</code> takes exactly one argument.</err>" f"<err>Command <code>:{command.name}</code> takes exactly one argument.</err>"
), ),
style = lamb.utils.style style = lamb_engine.utils.style
) )
return return
@ -259,7 +259,7 @@ def mdel(command, runner) -> None:
HTML( HTML(
f"<warn>Macro \"{target}\" is not defined</warn>" f"<warn>Macro \"{target}\" is not defined</warn>"
), ),
style = lamb.utils.style style = lamb_engine.utils.style
) )
return return
@ -274,7 +274,7 @@ def delmac(command, runner) -> None:
("class:warn", "Are you sure? "), ("class:warn", "Are you sure? "),
("class:text", "[yes/no]: ") ("class:text", "[yes/no]: ")
]), ]),
style = lamb.utils.style style = lamb_engine.utils.style
).lower() ).lower()
if confirm != "yes": if confirm != "yes":
@ -282,7 +282,7 @@ def delmac(command, runner) -> None:
HTML( HTML(
"<err>Cancelled.</err>" "<err>Cancelled.</err>"
), ),
style = lamb.utils.style style = lamb_engine.utils.style
) )
return return
@ -297,7 +297,7 @@ def macros(command, runner) -> None:
printf(FormattedText([ printf(FormattedText([
("class:warn", "No macros are defined."), ("class:warn", "No macros are defined."),
]), ]),
style = lamb.utils.style style = lamb_engine.utils.style
) )
else: else:
printf(FormattedText([ printf(FormattedText([
@ -307,7 +307,7 @@ def macros(command, runner) -> None:
("class:text", f"\t{name} \t {exp}\n") ("class:text", f"\t{name} \t {exp}\n")
for name, exp in runner.macro_table.items() for name, exp in runner.macro_table.items()
]), ]),
style = lamb.utils.style style = lamb_engine.utils.style
) )
@lamb_command( @lamb_command(
@ -315,7 +315,7 @@ def macros(command, runner) -> None:
) )
def clear(command, runner) -> None: def clear(command, runner) -> None:
clear_screen() clear_screen()
lamb.utils.show_greeting() lamb_engine.utils.show_greeting()
@lamb_command( @lamb_command(
help_text = "Get or set reduction limit" help_text = "Get or set reduction limit"
@ -327,14 +327,14 @@ def rlimit(command, runner) -> None:
HTML( HTML(
"<ok>No reduction limit is set</ok>" "<ok>No reduction limit is set</ok>"
), ),
style = lamb.utils.style style = lamb_engine.utils.style
) )
else: else:
printf( printf(
HTML( HTML(
f"<ok>Reduction limit is {runner.reduction_limit:,}</ok>" f"<ok>Reduction limit is {runner.reduction_limit:,}</ok>"
), ),
style = lamb.utils.style style = lamb_engine.utils.style
) )
return return
@ -343,7 +343,7 @@ def rlimit(command, runner) -> None:
HTML( HTML(
f"<err>Command <code>:{command.name}</code> takes exactly one argument.</err>" f"<err>Command <code>:{command.name}</code> takes exactly one argument.</err>"
), ),
style = lamb.utils.style style = lamb_engine.utils.style
) )
return return
@ -354,7 +354,7 @@ def rlimit(command, runner) -> None:
HTML( HTML(
f"<ok>Removed reduction limit</ok>" f"<ok>Removed reduction limit</ok>"
), ),
style = lamb.utils.style style = lamb_engine.utils.style
) )
return return
@ -365,7 +365,7 @@ def rlimit(command, runner) -> None:
HTML( HTML(
"<err>Reduction limit must be a positive integer or \"none\".</err>" "<err>Reduction limit must be a positive integer or \"none\".</err>"
), ),
style = lamb.utils.style style = lamb_engine.utils.style
) )
return return
@ -374,7 +374,7 @@ def rlimit(command, runner) -> None:
HTML( HTML(
"<err>Reduction limit must be at least 50.</err>" "<err>Reduction limit must be at least 50.</err>"
), ),
style = lamb.utils.style style = lamb_engine.utils.style
) )
return return
@ -383,7 +383,7 @@ def rlimit(command, runner) -> None:
HTML( HTML(
f"<ok>Set reduction limit to {t:,}</ok>" f"<ok>Set reduction limit to {t:,}</ok>"
), ),
style = lamb.utils.style style = lamb_engine.utils.style
) )
@ -416,5 +416,5 @@ def help(command, runner) -> None:
"<muted>Detailed documentation can be found on this project's git page.</muted>" + "<muted>Detailed documentation can be found on this project's git page.</muted>" +
"</text>" "</text>"
), ),
style = lamb.utils.style style = lamb_engine.utils.style
) )

View File

@ -1,5 +1,5 @@
import enum import enum
import lamb import lamb_engine
class StopReason(enum.Enum): class StopReason(enum.Enum):
BETA_NORMAL = ("class:text", "β-normal form") BETA_NORMAL = ("class:text", "β-normal form")
@ -16,7 +16,7 @@ class MacroDef:
result[1] result[1]
) )
def __init__(self, label: str, expr: lamb.nodes.Node): def __init__(self, label: str, expr: lamb_engine.nodes.Node):
self.label = label self.label = label
self.expr = expr self.expr = expr

View File

@ -7,12 +7,12 @@ import collections
import math import math
import time import time
import lamb import lamb_engine
from lamb.runner.misc import MacroDef from lamb_engine.runner.misc import MacroDef
from lamb.runner.misc import Command from lamb_engine.runner.misc import Command
from lamb.runner.misc import StopReason from lamb_engine.runner.misc import StopReason
from lamb.runner import commands as cmd from lamb_engine.runner import commands as cmd
# Keybindings for step prompt. # Keybindings for step prompt.
@ -32,15 +32,15 @@ class Runner:
self.macro_table = {} self.macro_table = {}
self.prompt_session = prompt_session self.prompt_session = prompt_session
self.prompt_message = prompt_message self.prompt_message = prompt_message
self.parser = lamb.parser.LambdaParser( self.parser = lamb_engine.parser.LambdaParser(
action_func = lamb.nodes.Func.from_parse, action_func = lamb_engine.nodes.Func.from_parse,
action_bound = lamb.nodes.Macro.from_parse, action_bound = lamb_engine.nodes.Macro.from_parse,
action_macro = lamb.nodes.Macro.from_parse, action_macro = lamb_engine.nodes.Macro.from_parse,
action_call = lamb.nodes.Call.from_parse, action_call = lamb_engine.nodes.Call.from_parse,
action_church = lamb.nodes.Church.from_parse, action_church = lamb_engine.nodes.Church.from_parse,
action_macro_def = MacroDef.from_parse, action_macro_def = MacroDef.from_parse,
action_command = Command.from_parse, action_command = Command.from_parse,
action_history = lamb.nodes.History.from_parse action_history = lamb_engine.nodes.History.from_parse
) )
# Maximum amount of reductions. # Maximum amount of reductions.
@ -74,23 +74,23 @@ class Runner:
message = self.prompt_message message = self.prompt_message
) )
def parse(self, line) -> tuple[lamb.nodes.Root | MacroDef | Command, list]: def parse(self, line) -> tuple[lamb_engine.nodes.Root | MacroDef | Command, list]:
e = self.parser.parse_line(line) e = self.parser.parse_line(line)
w = [] w = []
if isinstance(e, MacroDef): if isinstance(e, MacroDef):
e.expr = lamb.nodes.Root(e.expr) e.expr = lamb_engine.nodes.Root(e.expr)
e.set_runner(self) e.set_runner(self)
w = lamb.nodes.prepare(e.expr, ban_macro_name = e.label) w = lamb_engine.nodes.prepare(e.expr, ban_macro_name = e.label)
elif isinstance(e, lamb.nodes.Node): elif isinstance(e, lamb_engine.nodes.Node):
e = lamb.nodes.Root(e) e = lamb_engine.nodes.Root(e)
e.set_runner(self) e.set_runner(self)
w = lamb.nodes.prepare(e) w = lamb_engine.nodes.prepare(e)
return e, w return e, w
def reduce(self, node: lamb.nodes.Root, *, warnings = []) -> None: def reduce(self, node: lamb_engine.nodes.Root, *, warnings = []) -> None:
# Reduction Counter. # Reduction Counter.
# We also count macro (and church) expansions, # We also count macro (and church) expansions,
@ -103,16 +103,16 @@ class Runner:
out_text = [] out_text = []
only_macro = ( only_macro = (
isinstance(node.left, lamb.nodes.Macro) or isinstance(node.left, lamb_engine.nodes.Macro) or
isinstance(node.left, lamb.nodes.Church) isinstance(node.left, lamb_engine.nodes.Church)
) )
if only_macro: if only_macro:
stop_reason = StopReason.SHOW_MACRO stop_reason = StopReason.SHOW_MACRO
m, node = lamb.nodes.expand(node, force_all = only_macro) m, node = lamb_engine.nodes.expand(node, force_all = only_macro)
macro_expansions += m macro_expansions += m
if len(warnings) != 0: if len(warnings) != 0:
printf(FormattedText(warnings), style = lamb.utils.style) printf(FormattedText(warnings), style = lamb_engine.utils.style)
if self.step_reduction: if self.step_reduction:
printf(FormattedText([ printf(FormattedText([
@ -123,7 +123,7 @@ class Runner:
("class:muted", "Press "), ("class:muted", "Press "),
("class:cmd_key", "enter"), ("class:cmd_key", "enter"),
("class:muted", " to step.\n"), ("class:muted", " to step.\n"),
]), style = lamb.utils.style) ]), style = lamb_engine.utils.style)
skip_to_end = False skip_to_end = False
@ -142,20 +142,20 @@ class Runner:
print(f" Reducing... {k:,}", end = "\r") print(f" Reducing... {k:,}", end = "\r")
try: try:
red_type, node = lamb.nodes.reduce(node) red_type, node = lamb_engine.nodes.reduce(node)
except KeyboardInterrupt: except KeyboardInterrupt:
stop_reason = StopReason.INTERRUPT stop_reason = StopReason.INTERRUPT
break break
# If we can't reduce this expression anymore, # If we can't reduce this expression anymore,
# it's in beta-normal form. # it's in beta-normal form.
if red_type == lamb.nodes.ReductionType.NOTHING: if red_type == lamb_engine.nodes.ReductionType.NOTHING:
stop_reason = StopReason.BETA_NORMAL stop_reason = StopReason.BETA_NORMAL
break break
# Count reductions # Count reductions
k += 1 k += 1
if red_type == lamb.nodes.ReductionType.FUNCTION_APPLY: if red_type == lamb_engine.nodes.ReductionType.FUNCTION_APPLY:
macro_expansions += 1 macro_expansions += 1
# Pause after step if necessary # Pause after step if necessary
@ -163,17 +163,17 @@ class Runner:
try: try:
s = prompt( s = prompt(
message = FormattedText([ message = FormattedText([
("class:prompt", lamb.nodes.reduction_text[red_type]), ("class:prompt", lamb_engine.nodes.reduction_text[red_type]),
("class:prompt", f":{k:03} ") ("class:prompt", f":{k:03} ")
] + lamb.utils.lex_str(str(node))), ] + lamb_engine.utils.lex_str(str(node))),
style = lamb.utils.style, style = lamb_engine.utils.style,
key_bindings = step_bindings key_bindings = step_bindings
) )
except KeyboardInterrupt or EOFError: except KeyboardInterrupt or EOFError:
skip_to_end = True skip_to_end = True
printf(FormattedText([ printf(FormattedText([
("class:warn", "Skipping to end."), ("class:warn", "Skipping to end."),
]), style = lamb.utils.style) ]), style = lamb_engine.utils.style)
# Print a space between step messages # Print a space between step messages
if self.step_reduction: if self.step_reduction:
@ -185,7 +185,7 @@ class Runner:
# Expand fully if necessary # Expand fully if necessary
if self.full_expansion: if self.full_expansion:
o, node = lamb.nodes.expand(node, force_all = True) o, node = lamb_engine.nodes.expand(node, force_all = True)
macro_expansions += o macro_expansions += o
if only_macro: if only_macro:
@ -221,18 +221,18 @@ class Runner:
): ):
out_text += [ out_text += [
("class:ok", "\n\n => ") ("class:ok", "\n\n => ")
] + lamb.utils.lex_str(str(node)) ] + lamb_engine.utils.lex_str(str(node))
printf( printf(
FormattedText(out_text), FormattedText(out_text),
style = lamb.utils.style style = lamb_engine.utils.style
) )
# Save to history # Save to history
# Do this at the end so we don't always fully expand. # Do this at the end so we don't always fully expand.
self.history.appendleft( self.history.appendleft(
lamb.nodes.expand( # type: ignore lamb_engine.nodes.expand( # type: ignore
node, node,
force_all = True force_all = True
)[1] )[1]
@ -253,7 +253,7 @@ class Runner:
("class:code", macro.label), ("class:code", macro.label),
("class:text", " to "), ("class:text", " to "),
("class:code", str(macro.expr)) ("class:code", str(macro.expr))
]), style = lamb.utils.style) ]), style = lamb_engine.utils.style)
# Apply a list of definitions # Apply a list of definitions
def run( def run(
@ -275,13 +275,13 @@ class Runner:
FormattedText([ FormattedText([
("class:warn", f"Unknown command \"{e.name}\"") ("class:warn", f"Unknown command \"{e.name}\"")
]), ]),
style = lamb.utils.style style = lamb_engine.utils.style
) )
else: else:
cmd.commands[e.name](e, self) cmd.commands[e.name](e, self)
# If this line is a plain expression, reduce it. # If this line is a plain expression, reduce it.
elif isinstance(e, lamb.nodes.Node): elif isinstance(e, lamb_engine.nodes.Node):
self.reduce(e, warnings = w) self.reduce(e, warnings = w)
# We shouldn't ever get here. # We shouldn't ever get here.

View File

@ -101,7 +101,7 @@ def show_greeting():
"", "",
"<_h> | _.._ _.|_", "<_h> | _.._ _.|_",
" |_(_|| | ||_)</_h>", " |_(_|| | ||_)</_h>",
f" <_v>{version('lamb')}</_v>", f" <_v>{version('lamb_engine')}</_v>",
" __ __", " __ __",
" ,-` `` `,", " ,-` `` `,",
" (` <_l>\\</_l> )", " (` <_l>\\</_l> )",

View File

@ -1,30 +1,28 @@
[build-system]
requires = [ "setuptools>=61.0" ]
build-backend = "setuptools.build_meta"
[tool.setuptools.packages.find]
where = [ "." ]
include = ["lamb_engine*"]
namespaces = false
[project.scripts]
lamb = "lamb_engine:main"
[project] [project]
name = "Lamb" name = "lamb_engine"
description = "A lambda calculus engine" description = "A lambda calculus engine"
version = "1.1.6"
# We use the standard semantic versioning:
# maj.min.pat
#
# Major release:
# 1.0.0 is the first stable release.
# Incremented on BIG breaking changes.
#
# Minor release:
# Large bug fixes, new features
#
# Patch release:
# Small, compatible fixes.
version = "1.1.4"
dependencies = [ dependencies = [
"prompt-toolkit==3.0.31", "prompt-toolkit==3.0.31",
"pyparsing==3.0.9" "pyparsing==3.0.9"
] ]
authors = [ authors = [
{ name="Mark", email="mark@betalupi.com" } { name="Mark", email="mark@betalupi.com" }
] ]
readme = "README.md" readme = "README.md"
requires-python = ">=3.7" requires-python = ">=3.7"
license = {text = "GNU General Public License v3 (GPLv3)"} license = {text = "GNU General Public License v3 (GPLv3)"}
@ -35,20 +33,10 @@ classifiers = [
"Environment :: Console" "Environment :: Console"
] ]
[project.urls] [project.urls]
"Homepage" = "https://git.betalupi.com/Mark/lamb" "Homepage" = "https://git.betalupi.com/Mark/lamb"
# To build:
[build-system] # pip install build twine
requires = [ "setuptools>=61.0" ] # python -m build
build-backend = "setuptools.build_meta" # python -m twine upload dist/*
[tool.setuptools.packages.find]
where = ["lamb"]
include = ["lamb*"]
namespaces = false
[project.optional-dependencies]
# Used to build a standalone executable
pyinstaller = [ "pyinstaller==5.5" ]