build: add support for disabling native command support

the line editor supports custom keybinds and data storage, allowing for
a wide range of functionality to be implemented via plugins.

included plugins include:
* core: basic input and cursor movement.
* history: input history storage and retrieval (unfinished)
* highlight: support for colour-highlighting the line buffer (unfinished)
* syntax: parses the line buffer and uses `highlight` to apply syntax highlighting (unfinished).
* shell-integration:
  - allows a `prompt` function to be defined, which will be called to get the text to
    be used for the prompt
  - exposes key properties of the line editor to the shell environment, allowing line editor
    functionality to be extended via shell scripts.

.clang-format

@@ -0,0 +1,60 @@
+BasedOnStyle: WebKit
+IndentWidth: 8
+DerivePointerAlignment: false
+PointerAlignment: Right
+ColumnLimit: 80
+AlignAfterOpenBracket: AlwaysBreak
+AlignConsecutiveAssignments: None
+AlignConsecutiveBitFields: None
+AlignConsecutiveDeclarations: None
+AlignConsecutiveMacros: AcrossEmptyLinesAndComments
+AlignEscapedNewlines: Right
+AlignOperands: AlignAfterOperator
+AlignTrailingComments: true
+AllowAllArgumentsOnNextLine: false
+AllowAllConstructorInitializersOnNextLine: false
+AllowAllParametersOfDeclarationOnNextLine: false
+AllowShortBlocksOnASingleLine: Empty
+AllowShortCaseLabelsOnASingleLine: false
+AllowShortEnumsOnASingleLine: false
+AllowShortFunctionsOnASingleLine: false
+AllowShortIfStatementsOnASingleLine: false
+AllowShortLambdasOnASingleLine: false
+AllowShortLoopsOnASingleLine: false
+AlwaysBreakAfterReturnType: None
+AlwaysBreakBeforeMultilineStrings: true
+AlwaysBreakTemplateDeclarations: Yes
+BinPackArguments: false
+BinPackParameters: false
+ExperimentalAutoDetectBinPacking: false
+BitFieldColonSpacing: Both
+BreakBeforeBraces: Linux
+BreakBeforeBinaryOperators: All
+BreakBeforeTernaryOperators: true
+BreakConstructorInitializers: BeforeComma
+BreakInheritanceList: BeforeComma
+BreakStringLiterals: true
+ContinuationIndentWidth: 8
+Cpp11BracedListStyle: true
+IncludeBlocks: Regroup
+SortIncludes: true
+IndentRequires: true
+NamespaceIndentation: Inner
+ReflowComments: true
+SpacesBeforeTrailingComments: 3
+TabWidth: 8
+UseTab: AlignWithSpaces
+BreakAfterReturnType: Automatic
+PenaltyBreakAssignment: 0
+PenaltyReturnTypeOnItsOwnLine: 100000000
+PenaltyExcessCharacter: 10000
+PenaltyBreakOpenParenthesis: 0
+PenaltyBreakBeforeFirstCallParameter: 0
+PenaltyIndentedWhitespace: 0
+AttributeMacros:
+  - FX_API
+ForEachMacros:
+  - fx_btree_foreach
+  - fx_queue_foreach
+MacroBlockBegin: "FX_(TYPE|ASSEMBLY).*_BEGIN"
+MacroBlockEnd: "FX_(TYPE|ASSEMBLY).*_END"

.gitignore

@@ -143,3 +143,4 @@ tags
 # End of https://www.toptal.com/developers/gitignore/api/c,vim,linux,macos,cmake
 
 build/
+.cache/

CMakeLists.txt

@@ -0,0 +1,44 @@
+cmake_minimum_required(VERSION 3.31)
+project(bshell C)
+
+set(CMAKE_MODULE_PATH ${CMAKE_MODULE_PATH} ${CMAKE_CURRENT_SOURCE_DIR}/cmake)
+
+if (NOT DEFINED bshell_interactive)
+	set(bshell_interactive 1)
+endif ()
+
+if (NOT DEFINED bshell_enable_native_commands)
+	set(bshell_enable_native_commands 1)
+endif ()
+
+if (NOT DEFINED bshell_verbose)
+	set(bshell_verbose 0)
+endif ()
+
+if (NOT DEFINED bshell_enable_floating_point)
+	set(bshell_enable_floating_point 1)
+endif ()
+
+set(required_fx_assemblies fx.runtime fx.collections fx.cmdline fx.io)
+
+if (bshell_interactive)
+	set(required_fx_assemblies ${required_fx_assemblies} fx.term)
+endif ()
+
+if (bshell_enable_native_commands)
+	set(required_fx_assemblies ${required_fx_assemblies} fx.diagnostics)
+endif ()
+
+find_package(Python COMPONENTS Interpreter REQUIRED)
+find_package(FX REQUIRED COMPONENTS ${required_fx_assemblies})
+
+execute_process(
+	COMMAND ${Python_EXECUTABLE}
+		${CMAKE_CURRENT_SOURCE_DIR}/tools/build-id.py
+		--source-dir "${CMAKE_CURRENT_SOURCE_DIR}"
+	OUTPUT_VARIABLE bshell_version)
+message(STATUS "B Shell version: ${bshell_version}")
+
+add_subdirectory(bshell)
+add_subdirectory(bshell.runtime)
+add_subdirectory(bshell.core)

bshell.core/CMakeLists.txt

@@ -0,0 +1,22 @@
+set(source_dirs aliases cmdlets)
+
+file(GLOB sources
+	*.c
+	*.h)
+
+foreach (d ${source_dirs})
+	file(GLOB d_sources
+		${d}/*.c
+		${d}/*.h)
+	set(sources ${sources} ${d_sources})
+endforeach (d)
+
+add_library(bshell.core SHARED ${sources})
+
+target_link_libraries(bshell.core bshell.runtime FX::Runtime FX::Collections)
+target_include_directories(bshell.core PUBLIC ${CMAKE_CURRENT_SOURCE_DIR}/include)
+target_compile_definitions(bshell.core PUBLIC
+	BSHELL_ENABLE_FLOATING_POINT=${bshell_enable_floating_point}
+	BSHELL_VERSION="${bshell_version}")
+
+install(TARGETS bshell.core)

bshell.core/aliases/echo.c

@@ -0,0 +1,44 @@
+#include <bshell/command/alias.h>
+#include <bshell/command/command.h>
+#include <fx/reflection/function.h>
+#include <fx/string.h>
+#include <fx/vector.h>
+
+#define BSHELL_TYPE_ECHO (bshell_echo_get_type())
+
+fx_type_id bshell_echo_get_type(void);
+
+FX_DECLARE_TYPE(bshell_echo);
+
+FX_TYPE_CLASS_DECLARATION_BEGIN(bshell_echo)
+FX_TYPE_CLASS_DECLARATION_END(bshell_echo)
+
+struct bshell_echo_p {
+};
+
+static void init(fx_object *obj, void *priv)
+{
+}
+
+FX_TYPE_CLASS_BEGIN(bshell_echo)
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(fx_object, FX_TYPE_OBJECT)
+		FX_INTERFACE_ENTRY(to_string) = NULL;
+	FX_TYPE_VTABLE_INTERFACE_END(fx_object, FX_TYPE_OBJECT)
+
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(bshell_alias, BSHELL_TYPE_ALIAS)
+		FX_INTERFACE_ENTRY(a_callable_name) = "echo";
+		FX_INTERFACE_ENTRY(a_target_name) = "Write-Output";
+	FX_TYPE_VTABLE_INTERFACE_END(bshell_cmdlet, BSHELL_TYPE_CMDLET)
+
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(bshell_command, BSHELL_TYPE_COMMAND)
+	FX_TYPE_VTABLE_INTERFACE_END(bshell_command, BSHELL_TYPE_COMMAND)
+FX_TYPE_CLASS_END(bshell_echo)
+
+FX_TYPE_DEFINITION_BEGIN(bshell_echo)
+	FX_TYPE_ID(0xedd507bf, 0x2e32, 0x425b, 0x9c73, 0x2ba9539eace0);
+	FX_TYPE_NAME("bshell.core.echo");
+	FX_TYPE_EXTENDS(BSHELL_TYPE_ALIAS);
+	FX_TYPE_CLASS(bshell_echo_class);
+	FX_TYPE_INSTANCE_INIT(init);
+	FX_TYPE_INSTANCE_PRIVATE(struct bshell_echo_p);
+FX_TYPE_DEFINITION_END(bshell_echo)

bshell.core/aliases/percent.c

@@ -0,0 +1,44 @@
+#include <bshell/command/alias.h>
+#include <bshell/command/command.h>
+#include <fx/reflection/function.h>
+#include <fx/string.h>
+#include <fx/vector.h>
+
+#define BSHELL_TYPE_PERCENT (bshell_percent_get_type())
+
+fx_type_id bshell_percent_get_type(void);
+
+FX_DECLARE_TYPE(bshell_percent);
+
+FX_TYPE_CLASS_DECLARATION_BEGIN(bshell_percent)
+FX_TYPE_CLASS_DECLARATION_END(bshell_percent)
+
+struct bshell_percent_p {
+};
+
+static void init(fx_object *obj, void *priv)
+{
+}
+
+FX_TYPE_CLASS_BEGIN(bshell_percent)
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(fx_object, FX_TYPE_OBJECT)
+		FX_INTERFACE_ENTRY(to_string) = NULL;
+	FX_TYPE_VTABLE_INTERFACE_END(fx_object, FX_TYPE_OBJECT)
+
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(bshell_alias, BSHELL_TYPE_ALIAS)
+		FX_INTERFACE_ENTRY(a_callable_name) = "%";
+		FX_INTERFACE_ENTRY(a_target_name) = "ForEach-Object";
+	FX_TYPE_VTABLE_INTERFACE_END(bshell_cmdlet, BSHELL_TYPE_CMDLET)
+
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(bshell_command, BSHELL_TYPE_COMMAND)
+	FX_TYPE_VTABLE_INTERFACE_END(bshell_command, BSHELL_TYPE_COMMAND)
+FX_TYPE_CLASS_END(bshell_percent)
+
+FX_TYPE_DEFINITION_BEGIN(bshell_percent)
+	FX_TYPE_ID(0x4255a9de, 0xd6f6, 0x4708, 0x829c, 0xffa4c6034edb);
+	FX_TYPE_NAME("bshell.core.percent");
+	FX_TYPE_EXTENDS(BSHELL_TYPE_ALIAS);
+	FX_TYPE_CLASS(bshell_percent_class);
+	FX_TYPE_INSTANCE_INIT(init);
+	FX_TYPE_INSTANCE_PRIVATE(struct bshell_percent_p);
+FX_TYPE_DEFINITION_END(bshell_percent)

bshell.core/assembly.c

@@ -0,0 +1,22 @@
+#include <fx/macros.h>
+#include <fx/reflection/assembly.h>
+
+FX_ASSEMBLY_BEGIN(bshell_core)
+	FX_ASSEMBLY_NAME("bshell.core");
+	FX_ASSEMBLY_VERSION(0, 1, 0, 0);
+	FX_ASSEMBLY_EXPORT_TYPE("bshell.core", "get_verb", bshell_get_verb);
+	FX_ASSEMBLY_EXPORT_TYPE(
+		"bshell.core",
+		"write_output",
+		bshell_write_output);
+	FX_ASSEMBLY_EXPORT_TYPE(
+		"bshell.core",
+		"foreach_object",
+		bshell_foreach_object);
+	FX_ASSEMBLY_EXPORT_TYPE(
+		"bshell.core",
+		"get_command",
+		bshell_get_command);
+	FX_ASSEMBLY_EXPORT_TYPE("bshell.core", "percent", bshell_percent);
+	FX_ASSEMBLY_EXPORT_TYPE("bshell.core", "echo", bshell_echo);
+FX_ASSEMBLY_END(bshell_core)

bshell.core/cmdlets/foreach-object.c

@@ -0,0 +1,103 @@
+#include <bshell/command/cmdlet.h>
+#include <bshell/command/command.h>
+#include <bshell/runtime/pipeline.h>
+#include <bshell/runtime/runtime.h>
+#include <bshell/runtime/scope.h>
+#include <bshell/runtime/script-block.h>
+#include <bshell/status.h>
+#include <fx/reflection/function.h>
+#include <fx/string.h>
+#include <fx/vector.h>
+
+#define BSHELL_TYPE_FOREACH_OBJECT (bshell_foreach_object_get_type())
+
+fx_type_id bshell_foreach_object_get_type(void);
+
+FX_DECLARE_TYPE(bshell_foreach_object);
+
+FX_TYPE_CLASS_DECLARATION_BEGIN(bshell_foreach_object)
+FX_TYPE_CLASS_DECLARATION_END(bshell_foreach_object)
+
+struct bshell_foreach_object_p {
+	bshell_scriptblock *f_block;
+};
+
+static enum bshell_status begin_processing(
+	bshell_cmdlet *cmdlet,
+	enum bshell_command_position position)
+{
+	struct bshell_foreach_object_p *p
+		= fx_object_get_private(cmdlet, BSHELL_TYPE_FOREACH_OBJECT);
+
+	const fx_value *block_v = bshell_command_get_arg(cmdlet, 1);
+	if (!block_v) {
+		return BSHELL_ERR_INVALID_ARGUMENT;
+	}
+
+	fx_value_get_object(block_v, &p->f_block);
+	return BSHELL_SUCCESS;
+}
+
+static enum bshell_status process_record(
+	bshell_cmdlet *cmdlet,
+	bshell_pipeline *pipeline,
+	struct bshell_runtime *rt)
+{
+	struct bshell_foreach_object_p *p
+		= fx_object_get_private(cmdlet, BSHELL_TYPE_FOREACH_OBJECT);
+
+	fx_value in = bshell_pipeline_read_value(pipeline);
+	if (!fx_value_is_set(&in)) {
+		return BSHELL_SUCCESS;
+	}
+
+	bshell_runtime_push_scope(rt, p->f_block);
+	bshell_variable *item = bshell_runtime_scope_define_variable(
+		bshell_runtime_get_current_scope(rt),
+		"_");
+	bshell_variable_set_value(item, in);
+	fx_value out = bshell_runtime_eval(rt);
+	bshell_runtime_pop_scope(rt);
+	fx_value_unset(&in);
+	bshell_pipeline_write_value(pipeline, out, false);
+	fx_value_unset(&out);
+
+	return BSHELL_SUCCESS;
+}
+
+static enum bshell_status end_processing(bshell_cmdlet *cmdlet)
+{
+	struct bshell_foreach_object_p *p
+		= fx_object_get_private(cmdlet, BSHELL_TYPE_FOREACH_OBJECT);
+	return BSHELL_SUCCESS;
+}
+
+static void init(fx_object *obj, void *priv)
+{
+}
+
+FX_TYPE_CLASS_BEGIN(bshell_foreach_object)
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(fx_object, FX_TYPE_OBJECT)
+		FX_INTERFACE_ENTRY(to_string) = NULL;
+	FX_TYPE_VTABLE_INTERFACE_END(fx_object, FX_TYPE_OBJECT)
+
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(bshell_cmdlet, BSHELL_TYPE_CMDLET)
+		FX_INTERFACE_ENTRY(c_verb) = BSHELL_VERB_FOREACH;
+		FX_INTERFACE_ENTRY(c_noun) = "Object";
+	FX_TYPE_VTABLE_INTERFACE_END(bshell_cmdlet, BSHELL_TYPE_CMDLET)
+
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(bshell_command, BSHELL_TYPE_COMMAND)
+		FX_INTERFACE_ENTRY(c_begin_processing) = begin_processing;
+		FX_INTERFACE_ENTRY(c_process_record) = process_record;
+		FX_INTERFACE_ENTRY(c_end_processing) = end_processing;
+	FX_TYPE_VTABLE_INTERFACE_END(bshell_command, BSHELL_TYPE_COMMAND)
+FX_TYPE_CLASS_END(bshell_foreach_object)
+
+FX_TYPE_DEFINITION_BEGIN(bshell_foreach_object)
+	FX_TYPE_ID(0x44ae3223, 0x14b3, 0x4c89, 0x9753, 0x6c7901ae00e9);
+	FX_TYPE_NAME("bshell.core.foreach_object");
+	FX_TYPE_EXTENDS(BSHELL_TYPE_CMDLET);
+	FX_TYPE_CLASS(bshell_foreach_object_class);
+	FX_TYPE_INSTANCE_INIT(init);
+	FX_TYPE_INSTANCE_PRIVATE(struct bshell_foreach_object_p);
+FX_TYPE_DEFINITION_END(bshell_foreach_object)

bshell.core/cmdlets/format-table.c

@@ -0,0 +1,8 @@
+#include <bshell/status.h>
+#include <fx/object.h>
+#include <fx/stream.h>
+
+enum bshell_status do_format_table(fx_object *object, fx_stream *dest)
+{
+	return BSHELL_SUCCESS;
+}

bshell.core/cmdlets/get-command.c

@@ -0,0 +1,148 @@
+#include <bshell/command/cmdlet.h>
+#include <bshell/command/command.h>
+#include <bshell/runtime/pipeline.h>
+#include <bshell/runtime/runtime.h>
+#include <bshell/runtime/scope.h>
+#include <bshell/status.h>
+#include <fx/reflection/assembly.h>
+#include <fx/reflection/function.h>
+#include <fx/string.h>
+#include <fx/vector.h>
+
+#define BSHELL_TYPE_GET_COMMAND (bshell_get_command_get_type())
+
+fx_type_id bshell_get_command_get_type(void);
+
+FX_DECLARE_TYPE(bshell_get_command);
+
+FX_TYPE_CLASS_DECLARATION_BEGIN(bshell_get_command)
+FX_TYPE_CLASS_DECLARATION_END(bshell_get_command)
+
+struct bshell_get_command_p {
+	bool c_eof;
+};
+
+static enum bshell_status begin_processing(
+	bshell_cmdlet *cmdlet,
+	enum bshell_command_position position)
+{
+	struct bshell_get_command_p *p
+		= fx_object_get_private(cmdlet, BSHELL_TYPE_GET_COMMAND);
+	return BSHELL_SUCCESS;
+}
+
+static enum bshell_status process_record(
+	bshell_cmdlet *cmdlet,
+	bshell_pipeline *pipeline,
+	struct bshell_runtime *rt)
+{
+	struct bshell_get_command_p *p
+		= fx_object_get_private(cmdlet, BSHELL_TYPE_GET_COMMAND);
+	if (p->c_eof) {
+		return BSHELL_SUCCESS;
+	}
+
+	const fx_iterator *aliases = fx_iterator_begin(rt->rt_aliases);
+	fx_foreach(item_v, aliases)
+	{
+		fx_hashtable_item *item;
+		fx_value_get_object(item_v, &item);
+		const fx_value *alias_v = fx_hashtable_item_get_value(item);
+		bshell_pipeline_write_value(pipeline, *alias_v, false);
+	}
+	fx_iterator_unref(aliases);
+
+	struct bshell_runtime_scope *scope
+		= bshell_runtime_get_current_scope(rt);
+	while (scope) {
+		fx_hashtable *function_map
+			= bshell_runtime_scope_get_functions(scope);
+		const fx_iterator *functions = fx_iterator_begin(function_map);
+		fx_foreach(item_v, functions)
+		{
+			fx_hashtable_item *item;
+			fx_value_get_object(item_v, &item);
+			const fx_value *func_v
+				= fx_hashtable_item_get_value(item);
+			bshell_pipeline_write_value(pipeline, *func_v, false);
+		}
+		fx_iterator_unref(functions);
+
+		scope = bshell_runtime_get_parent_scope(rt, scope);
+	}
+
+	fx_iterator *assemblies = fx_assembly_get_all();
+	fx_foreach(asm_v, assemblies)
+	{
+		fx_assembly *assembly = NULL;
+		fx_value_get_object(asm_v, &assembly);
+		fx_iterator *types = fx_assembly_get_types(assembly);
+		fx_foreach(v, types)
+		{
+			fx_type *ty = NULL;
+			fx_value_get_object(v, &ty);
+			fx_type_flags ty_flags = fx_type_get_flags(ty);
+			bool is_abstract = (ty_flags & FX_TYPE_F_ABSTRACT) != 0;
+			if (is_abstract) {
+				continue;
+			}
+
+			bshell_command_class *cmd = fx_type_get_interface(
+				ty,
+				BSHELL_TYPE_COMMAND);
+			if (!cmd) {
+				continue;
+			}
+
+			fx_value callable = FX_VALUE_OBJECT(
+				fx_object_create(fx_type_get_id(ty)));
+			bshell_pipeline_write_value(pipeline, callable, false);
+			fx_value_unset(&callable);
+		}
+
+		fx_iterator_unref(types);
+	}
+
+	fx_iterator_unref(assemblies);
+	p->c_eof = true;
+
+	return BSHELL_SUCCESS;
+}
+
+static enum bshell_status end_processing(bshell_cmdlet *cmdlet)
+{
+	struct bshell_get_command_p *p
+		= fx_object_get_private(cmdlet, BSHELL_TYPE_GET_COMMAND);
+
+	return BSHELL_SUCCESS;
+}
+
+static void init(fx_object *obj, void *priv)
+{
+}
+
+FX_TYPE_CLASS_BEGIN(bshell_get_command)
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(fx_object, FX_TYPE_OBJECT)
+		FX_INTERFACE_ENTRY(to_string) = NULL;
+	FX_TYPE_VTABLE_INTERFACE_END(fx_object, FX_TYPE_OBJECT)
+
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(bshell_cmdlet, BSHELL_TYPE_CMDLET)
+		FX_INTERFACE_ENTRY(c_verb) = BSHELL_VERB_GET;
+		FX_INTERFACE_ENTRY(c_noun) = "Command";
+	FX_TYPE_VTABLE_INTERFACE_END(bshell_cmdlet, BSHELL_TYPE_CMDLET)
+
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(bshell_command, BSHELL_TYPE_COMMAND)
+		FX_INTERFACE_ENTRY(c_begin_processing) = begin_processing;
+		FX_INTERFACE_ENTRY(c_process_record) = process_record;
+		FX_INTERFACE_ENTRY(c_end_processing) = end_processing;
+	FX_TYPE_VTABLE_INTERFACE_END(bshell_cmdlet, BSHELL_TYPE_CMDLET)
+FX_TYPE_CLASS_END(bshell_get_command)
+
+FX_TYPE_DEFINITION_BEGIN(bshell_get_command)
+	FX_TYPE_ID(0x4f862cc3, 0xf3d3, 0x4f04, 0xb68e, 0x8764079f03c4);
+	FX_TYPE_NAME("bshell.core.get_command");
+	FX_TYPE_EXTENDS(BSHELL_TYPE_CMDLET);
+	FX_TYPE_CLASS(bshell_get_command_class);
+	FX_TYPE_INSTANCE_INIT(init);
+	FX_TYPE_INSTANCE_PRIVATE(struct bshell_get_command_p);
+FX_TYPE_DEFINITION_END(bshell_get_command)

bshell.core/cmdlets/get-verb.c

@@ -0,0 +1,108 @@
+#include <bshell/command/cmdlet.h>
+#include <bshell/command/command.h>
+#include <bshell/runtime/pipeline.h>
+#include <bshell/status.h>
+#include <fx/reflection/function.h>
+#include <fx/string.h>
+#include <fx/vector.h>
+
+#define BSHELL_TYPE_GET_VERB (bshell_get_verb_get_type())
+
+fx_type_id bshell_get_verb_get_type(void);
+
+FX_DECLARE_TYPE(bshell_get_verb);
+
+FX_TYPE_CLASS_DECLARATION_BEGIN(bshell_get_verb)
+FX_TYPE_CLASS_DECLARATION_END(bshell_get_verb)
+
+struct bshell_get_verb_p {
+	fx_hashtable *c_verbs;
+	const fx_iterator *c_it;
+};
+
+static enum bshell_status begin_processing(
+	bshell_cmdlet *cmdlet,
+	enum bshell_command_position position)
+{
+	struct bshell_get_verb_p *p
+		= fx_object_get_private(cmdlet, BSHELL_TYPE_GET_VERB);
+	p->c_verbs = bshell_get_all_verbs();
+	p->c_it = fx_iterator_begin(p->c_verbs);
+	return BSHELL_SUCCESS;
+}
+
+static enum bshell_status process_record(
+	bshell_cmdlet *cmdlet,
+	bshell_pipeline *pipeline,
+	struct bshell_runtime *rt)
+{
+	struct bshell_get_verb_p *p
+		= fx_object_get_private(cmdlet, BSHELL_TYPE_GET_VERB);
+
+	do {
+		const fx_value *v = fx_iterator_get_value(p->c_it);
+		if (!v) {
+			return BSHELL_SUCCESS;
+		}
+
+		fx_hashtable_item *item = NULL;
+		fx_value_get_object(v, &item);
+
+		v = fx_hashtable_item_get_value(item);
+
+		bshell_verb *verb = NULL;
+		fx_value_get_object(v, &verb);
+		fx_iterator_move_next(p->c_it);
+
+		if (bshell_verb_is_reserved(verb)) {
+			continue;
+		}
+
+		bshell_pipeline_write_value(pipeline, *v, false);
+		break;
+	} while (1);
+
+	return BSHELL_SUCCESS;
+}
+
+static enum bshell_status end_processing(bshell_cmdlet *cmdlet)
+{
+	struct bshell_get_verb_p *p
+		= fx_object_get_private(cmdlet, BSHELL_TYPE_GET_VERB);
+	if (p->c_it) {
+		fx_iterator_unref(p->c_it);
+		p->c_it = NULL;
+	}
+
+	return BSHELL_SUCCESS;
+}
+
+static void init(fx_object *obj, void *priv)
+{
+}
+
+FX_TYPE_CLASS_BEGIN(bshell_get_verb)
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(fx_object, FX_TYPE_OBJECT)
+		FX_INTERFACE_ENTRY(to_string) = NULL;
+	FX_TYPE_VTABLE_INTERFACE_END(fx_object, FX_TYPE_OBJECT)
+
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(bshell_cmdlet, BSHELL_TYPE_CMDLET)
+		FX_INTERFACE_ENTRY(c_verb) = BSHELL_VERB_GET;
+		FX_INTERFACE_ENTRY(c_noun) = "Verb";
+	FX_TYPE_VTABLE_INTERFACE_END(bshell_cmdlet, BSHELL_TYPE_CMDLET)
+
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(bshell_command, BSHELL_TYPE_COMMAND)
+		FX_INTERFACE_ENTRY(c_begin_processing) = begin_processing;
+		FX_INTERFACE_ENTRY(c_process_record) = process_record;
+		FX_INTERFACE_ENTRY(c_end_processing) = end_processing;
+	FX_TYPE_VTABLE_INTERFACE_END(bshell_cmdlet, BSHELL_TYPE_CMDLET)
+FX_TYPE_CLASS_END(bshell_get_verb)
+
+FX_TYPE_DEFINITION_BEGIN(bshell_get_verb)
+	FX_TYPE_ID(0xa47976a6, 0xf7d8, 0x447f, 0x887b, 0x6c5d78b7bd2e);
+	FX_TYPE_NAME("bshell.core.get_verb");
+	FX_TYPE_EXTENDS(BSHELL_TYPE_CMDLET);
+	FX_TYPE_CLASS(bshell_get_verb_class);
+	FX_TYPE_INSTANCE_INIT(init);
+	FX_TYPE_INSTANCE_PRIVATE(struct bshell_get_verb_p);
+FX_TYPE_DEFINITION_END(bshell_get_verb)

bshell.core/cmdlets/write-output.c

@@ -0,0 +1,97 @@
+#include <bshell/command/cmdlet.h>
+#include <bshell/command/command.h>
+#include <bshell/runtime/pipeline.h>
+#include <bshell/status.h>
+#include <fx/collections/array.h>
+#include <fx/reflection/function.h>
+#include <fx/string.h>
+#include <fx/value-type.h>
+#include <fx/vector.h>
+
+#define BSHELL_TYPE_WRITE_OUTPUT (bshell_write_output_get_type())
+
+fx_type_id bshell_write_output_get_type(void);
+
+FX_DECLARE_TYPE(bshell_write_output);
+
+FX_TYPE_CLASS_DECLARATION_BEGIN(bshell_write_output)
+FX_TYPE_CLASS_DECLARATION_END(bshell_write_output)
+
+struct bshell_write_output_p {
+	size_t w_arg_count;
+	size_t w_arg_index;
+};
+
+static enum bshell_status begin_processing(
+	bshell_cmdlet *cmdlet,
+	enum bshell_command_position position)
+{
+	struct bshell_write_output_p *p
+		= fx_object_get_private(cmdlet, BSHELL_TYPE_WRITE_OUTPUT);
+	p->w_arg_index = 1;
+	p->w_arg_count = bshell_command_get_arg_count(cmdlet);
+
+	return BSHELL_SUCCESS;
+}
+
+static enum bshell_status process_record(
+	bshell_cmdlet *cmdlet,
+	bshell_pipeline *pipeline,
+	struct bshell_runtime *rt)
+{
+	struct bshell_write_output_p *p
+		= fx_object_get_private(cmdlet, BSHELL_TYPE_WRITE_OUTPUT);
+
+	if (p->w_arg_index < p->w_arg_count) {
+		const fx_value *arg
+			= bshell_command_get_arg(cmdlet, p->w_arg_index++);
+		bshell_pipeline_write_value(pipeline, *arg, false);
+		return BSHELL_SUCCESS;
+	}
+
+	fx_value in = bshell_pipeline_read_value(pipeline);
+	if (fx_value_is_set(&in)) {
+		bshell_pipeline_write_value(pipeline, in, false);
+		fx_value_unset(&in);
+	}
+
+	return BSHELL_SUCCESS;
+}
+
+static enum bshell_status end_processing(bshell_cmdlet *cmdlet)
+{
+	struct bshell_write_output_p *p
+		= fx_object_get_private(cmdlet, BSHELL_TYPE_WRITE_OUTPUT);
+
+	return BSHELL_SUCCESS;
+}
+
+static void init(fx_object *obj, void *priv)
+{
+}
+
+FX_TYPE_CLASS_BEGIN(bshell_write_output)
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(fx_object, FX_TYPE_OBJECT)
+		FX_INTERFACE_ENTRY(to_string) = NULL;
+	FX_TYPE_VTABLE_INTERFACE_END(fx_object, FX_TYPE_OBJECT)
+
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(bshell_cmdlet, BSHELL_TYPE_CMDLET)
+		FX_INTERFACE_ENTRY(c_verb) = BSHELL_VERB_WRITE;
+		FX_INTERFACE_ENTRY(c_noun) = "Output";
+	FX_TYPE_VTABLE_INTERFACE_END(bshell_cmdlet, BSHELL_TYPE_CMDLET)
+
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(bshell_command, BSHELL_TYPE_COMMAND)
+		FX_INTERFACE_ENTRY(c_begin_processing) = begin_processing;
+		FX_INTERFACE_ENTRY(c_process_record) = process_record;
+		FX_INTERFACE_ENTRY(c_end_processing) = end_processing;
+	FX_TYPE_VTABLE_INTERFACE_END(bshell_cmdlet, BSHELL_TYPE_CMDLET)
+FX_TYPE_CLASS_END(bshell_write_output)
+
+FX_TYPE_DEFINITION_BEGIN(bshell_write_output)
+	FX_TYPE_ID(0xf7f9c42d, 0xc053, 0x4ffc, 0xa8ec, 0x78fef4844ac0);
+	FX_TYPE_NAME("bshell.core.write_output");
+	FX_TYPE_EXTENDS(BSHELL_TYPE_CMDLET);
+	FX_TYPE_CLASS(bshell_write_output_class);
+	FX_TYPE_INSTANCE_INIT(init);
+	FX_TYPE_INSTANCE_PRIVATE(struct bshell_write_output_p);
+FX_TYPE_DEFINITION_END(bshell_write_output)

bshell.runtime/CMakeLists.txt

@@ -0,0 +1,40 @@
+set(source_dirs
+	ast compile parse parse/lex parse/syntax
+	format runtime command)
+
+if (bshell_interactive)
+	set(source_dirs ${source_dirs} line-editor)
+endif ()
+
+file(GLOB sources
+	*.c
+	*.h)
+
+foreach (d ${source_dirs})
+	file(GLOB d_sources
+		${d}/*.c
+		${d}/*.h)
+	set(sources ${sources} ${d_sources})
+endforeach (d)
+
+add_library(bshell.runtime SHARED ${sources})
+
+target_link_libraries(bshell.runtime FX::Runtime FX::Collections FX::Io)
+
+if (bshell_interactive)
+	target_link_libraries(bshell.runtime FX::Term)
+endif ()
+
+if (bshell_enable_native_commands)
+	target_link_libraries(bshell.runtime FX::Diagnostics)
+endif ()
+
+target_include_directories(bshell.runtime PUBLIC ${CMAKE_CURRENT_SOURCE_DIR}/include)
+target_compile_definitions(bshell.runtime PUBLIC
+	BSHELL_VERSION="${bshell_version}"
+	BSHELL_ENABLE_FLOATING_POINT=${bshell_enable_floating_point}
+	BSHELL_ENABLE_NATIVE_COMMANDS=${bshell_enable_native_commands}
+	BSHELL_INTERACTIVE=${bshell_interactive}
+	BSHELL_VERBOSE=${bshell_verbose})
+
+install(TARGETS bshell.runtime)

bshell.runtime/assembly.c

@@ -0,0 +1,16 @@
+#include <fx/macros.h>
+#include <fx/reflection/assembly.h>
+
+FX_ASSEMBLY_BEGIN(bshell_runtime)
+	FX_ASSEMBLY_NAME("bshell.runtime");
+	FX_ASSEMBLY_VERSION(0, 1, 0, 0);
+	FX_ASSEMBLY_EXPORT_TYPE("bshell.runtime", "command", bshell_command);
+	FX_ASSEMBLY_EXPORT_TYPE("bshell.runtime", "alias", bshell_alias);
+	// FX_ASSEMBLY_EXPORT_TYPE("bshell.runtime", "function",
+	// bshell_function);
+	FX_ASSEMBLY_EXPORT_TYPE("bshell.runtime", "cmdlet", bshell_cmdlet);
+	FX_ASSEMBLY_EXPORT_TYPE(
+		"bshell.runtime",
+		"scriptblock",
+		bshell_scriptblock);
+FX_ASSEMBLY_END(bshell_runtime)

bshell.runtime/ast/array.c

@@ -0,0 +1,28 @@
+#include <bshell/ast.h>
+#include <bshell/parse/token.h>
+
+static enum bshell_status collect_children(
+	struct bshell_ast_node *node,
+	struct bshell_ast_iterator *it)
+{
+	struct bshell_array_ast_node *array = (struct bshell_array_ast_node *)
+		node;
+
+	fx_queue_entry *cur = fx_queue_first(&array->n_items);
+	while (cur) {
+		struct bshell_ast_node *child = fx_unbox(
+			struct bshell_ast_node,
+			cur,
+			n_entry);
+		bshell_ast_iterator_enqueue(it, child);
+		cur = fx_queue_next(cur);
+	}
+
+	return BSHELL_SUCCESS;
+}
+
+struct bshell_ast_node_definition array_bshell_ast_node = {
+	.def_id = BSHELL_AST_ARRAY,
+	.def_node_size = sizeof(struct bshell_array_ast_node),
+	.def_collect_children = collect_children,
+};

bshell.runtime/ast/ast.c

@@ -0,0 +1,267 @@
+#include <assert.h>
+#include <bshell/ast.h>
+#include <bshell/status.h>
+#include <stdlib.h>
+#include <string.h>
+
+extern struct bshell_ast_node_definition null_bshell_ast_node;
+extern struct bshell_ast_node_definition int_bshell_ast_node;
+extern struct bshell_ast_node_definition double_bshell_ast_node;
+extern struct bshell_ast_node_definition word_bshell_ast_node;
+extern struct bshell_ast_node_definition var_bshell_ast_node;
+extern struct bshell_ast_node_definition string_bshell_ast_node;
+extern struct bshell_ast_node_definition fstring_bshell_ast_node;
+extern struct bshell_ast_node_definition cmdcall_bshell_ast_node;
+extern struct bshell_ast_node_definition pipeline_bshell_ast_node;
+extern struct bshell_ast_node_definition redirection_bshell_ast_node;
+extern struct bshell_ast_node_definition block_bshell_ast_node;
+extern struct bshell_ast_node_definition stmt_list_bshell_ast_node;
+extern struct bshell_ast_node_definition func_bshell_ast_node;
+extern struct bshell_ast_node_definition array_bshell_ast_node;
+extern struct bshell_ast_node_definition hashtable_bshell_ast_node;
+extern struct bshell_ast_node_definition hashtable_item_bshell_ast_node;
+extern struct bshell_ast_node_definition if_bshell_ast_node;
+extern struct bshell_ast_node_definition if_branch_bshell_ast_node;
+extern struct bshell_ast_node_definition op_bshell_ast_node;
+
+static const struct bshell_ast_node_definition *bshell_ast_node_definitions[]
+	= {
+		[BSHELL_AST_NULL] = &null_bshell_ast_node,
+		[BSHELL_AST_INT] = &int_bshell_ast_node,
+		[BSHELL_AST_DOUBLE] = &double_bshell_ast_node,
+		[BSHELL_AST_WORD] = &word_bshell_ast_node,
+		[BSHELL_AST_VAR] = &var_bshell_ast_node,
+		[BSHELL_AST_STRING] = &string_bshell_ast_node,
+		[BSHELL_AST_FSTRING] = &fstring_bshell_ast_node,
+		[BSHELL_AST_CMDCALL] = &cmdcall_bshell_ast_node,
+		[BSHELL_AST_PIPELINE] = &pipeline_bshell_ast_node,
+		[BSHELL_AST_REDIRECTION] = &redirection_bshell_ast_node,
+		[BSHELL_AST_BLOCK] = &block_bshell_ast_node,
+		[BSHELL_AST_STMT_LIST] = &stmt_list_bshell_ast_node,
+		[BSHELL_AST_FUNC] = &func_bshell_ast_node,
+		[BSHELL_AST_ARRAY] = &array_bshell_ast_node,
+		[BSHELL_AST_IF] = &if_bshell_ast_node,
+		[BSHELL_AST_IF_BRANCH] = &if_branch_bshell_ast_node,
+		[BSHELL_AST_HASHTABLE] = &hashtable_bshell_ast_node,
+		[BSHELL_AST_HASHTABLE_ITEM] = &hashtable_item_bshell_ast_node,
+		[BSHELL_AST_OP] = &op_bshell_ast_node,
+};
+static const size_t nr_bshell_ast_node_definitions
+	= sizeof bshell_ast_node_definitions
+        / sizeof bshell_ast_node_definitions[0];
+
+struct bshell_ast_node *bshell_ast_node_create(enum bshell_ast_node_type type)
+{
+	assert(type < nr_bshell_ast_node_definitions);
+
+	const struct bshell_ast_node_definition *def
+		= bshell_ast_node_definitions[type];
+	struct bshell_ast_node *out = malloc(def->def_node_size);
+	if (!out) {
+		return NULL;
+	}
+
+	memset(out, 0x0, def->def_node_size);
+
+	out->n_type = type;
+
+	return out;
+}
+
+void bshell_ast_node_destroy(struct bshell_ast_node *node)
+{
+	assert(node->n_type < nr_bshell_ast_node_definitions);
+
+	struct bshell_ast_iterator it = {0};
+	bshell_ast_iterator_enqueue(&it, node);
+
+	while (1) {
+		node = bshell_ast_iterator_peek(&it);
+		if (!node) {
+			break;
+		}
+
+		const struct bshell_ast_node_definition *def
+			= bshell_ast_node_definitions[node->n_type];
+
+		if (def->def_cleanup) {
+			def->def_cleanup(node);
+		}
+
+		bshell_ast_iterator_dequeue(&it);
+		free(node);
+	}
+}
+
+void bshell_ast_node_to_string(const struct bshell_ast_node *node, fx_bstr *out)
+{
+	const struct bshell_ast_node_definition *def
+		= bshell_ast_node_definitions[node->n_type];
+	if (def->def_to_string) {
+		def->def_to_string(node, out);
+	}
+}
+
+#define ENUM_STR(x)                                                            \
+	case x:                                                                \
+		return #x
+
+const char *bshell_ast_node_type_to_string(enum bshell_ast_node_type type)
+{
+	switch (type) {
+		ENUM_STR(BSHELL_AST_NONE);
+		ENUM_STR(BSHELL_AST_NULL);
+		ENUM_STR(BSHELL_AST_STMT_LIST);
+		ENUM_STR(BSHELL_AST_INT);
+		ENUM_STR(BSHELL_AST_DOUBLE);
+		ENUM_STR(BSHELL_AST_WORD);
+		ENUM_STR(BSHELL_AST_STRING);
+		ENUM_STR(BSHELL_AST_FSTRING);
+		ENUM_STR(BSHELL_AST_VAR);
+		ENUM_STR(BSHELL_AST_VAR_SPLAT);
+		ENUM_STR(BSHELL_AST_FLAG);
+		ENUM_STR(BSHELL_AST_CMDCALL);
+		ENUM_STR(BSHELL_AST_PIPELINE);
+		ENUM_STR(BSHELL_AST_REDIRECTION);
+		ENUM_STR(BSHELL_AST_BLOCK);
+		ENUM_STR(BSHELL_AST_FUNC);
+		ENUM_STR(BSHELL_AST_IF);
+		ENUM_STR(BSHELL_AST_IF_BRANCH);
+		ENUM_STR(BSHELL_AST_OP);
+		ENUM_STR(BSHELL_AST_ARRAY);
+		ENUM_STR(BSHELL_AST_HASHTABLE);
+		ENUM_STR(BSHELL_AST_HASHTABLE_ITEM);
+	default:
+		return "<unknown>";
+	}
+}
+
+struct bshell_ast_node *bshell_ast_iterator_peek(struct bshell_ast_iterator *it)
+{
+	fx_queue_entry *cur = fx_queue_first(&it->it_queue);
+	if (!cur) {
+		return NULL;
+	}
+
+	return fx_unbox(struct bshell_ast_node, cur, n_it.e_entry);
+}
+
+struct bshell_ast_node *bshell_ast_iterator_dequeue(
+	struct bshell_ast_iterator *it)
+{
+	fx_queue_entry *cur = fx_queue_first(&it->it_queue);
+	if (!cur) {
+		return NULL;
+	}
+
+	struct bshell_ast_node *node
+		= fx_unbox(struct bshell_ast_node, cur, n_it.e_entry);
+	const struct bshell_ast_node_definition *def
+		= bshell_ast_node_definitions[node->n_type];
+
+	it->it_insert_after = cur;
+	if (def->def_collect_children) {
+		def->def_collect_children(node, it);
+	}
+
+	fx_queue_pop_front(&it->it_queue);
+	return fx_unbox(struct bshell_ast_node, cur, n_it.e_entry);
+}
+
+void bshell_ast_iterator_enqueue(
+	struct bshell_ast_iterator *it,
+	struct bshell_ast_node *node)
+{
+	unsigned long new_depth = 0;
+
+	fx_queue_entry *cur = fx_queue_first(&it->it_queue);
+	if (cur) {
+		struct bshell_ast_node *cur_node
+			= fx_unbox(struct bshell_ast_node, cur, n_it.e_entry);
+		new_depth = cur_node->n_it.e_depth + 1;
+	}
+
+	node->n_it.e_depth = new_depth;
+
+	if (!it->it_insert_after) {
+		fx_queue_push_back(&it->it_queue, &node->n_it.e_entry);
+		return;
+	}
+
+	fx_queue_insert_after(
+		&it->it_queue,
+		&node->n_it.e_entry,
+		it->it_insert_after);
+	it->it_insert_after = &node->n_it.e_entry;
+}
+
+enum bshell_status bshell_ast_node_iterate(
+	struct bshell_ast_node *node,
+	struct bshell_ast_iterator *it,
+	bshell_ast_iterator_callback callback,
+	void *arg)
+{
+	fx_queue_push_back(&it->it_queue, &node->n_it.e_entry);
+	node->n_it.e_depth = 0;
+
+	fx_queue_entry *entry = fx_queue_first(&it->it_queue);
+
+	while (entry) {
+		struct bshell_ast_iterator_entry *it_entry = fx_unbox(
+			struct bshell_ast_iterator_entry,
+			entry,
+			e_entry);
+		node = fx_unbox(struct bshell_ast_node, it_entry, n_it);
+
+		if (!node) {
+			/* this should never happen. */
+			return BSHELL_ERR_INTERNAL_FAILURE;
+		}
+
+		struct bshell_ast_iterate_result result
+			= callback(node, BSHELL_AST_ITERATION_PRE, it, arg);
+		if (result.r_status != BSHELL_SUCCESS
+		    || result.r_flags & BSHELL_AST_ITERATE_STOP) {
+			return result.r_status;
+		}
+
+		const struct bshell_ast_node_definition *type
+			= bshell_ast_node_definitions[node->n_type];
+		if (type->def_collect_children
+		    && result.r_flags & BSHELL_AST_ITERATE_ADD_CHILDREN) {
+			it->it_insert_after = entry;
+			type->def_collect_children(node, it);
+		}
+
+		if (!(result.r_flags & BSHELL_AST_ITERATE_REPEAT)) {
+			entry = fx_queue_next(entry);
+		}
+	}
+
+	while (!fx_queue_empty(&it->it_queue)) {
+		fx_queue_entry *entry = fx_queue_last(&it->it_queue);
+		if (!entry) {
+			break;
+		}
+
+		node = fx_unbox(struct bshell_ast_node, entry, n_it);
+
+		if (!node) {
+			/* this should never happen. */
+			return BSHELL_ERR_INTERNAL_FAILURE;
+		}
+
+		struct bshell_ast_iterate_result result
+			= callback(node, BSHELL_AST_ITERATION_POST, it, arg);
+		if (result.r_status != BSHELL_SUCCESS
+		    || result.r_flags & BSHELL_AST_ITERATE_STOP) {
+			return result.r_status;
+		}
+
+		if (!(result.r_flags & BSHELL_AST_ITERATE_REPEAT)) {
+			fx_queue_pop_back(&it->it_queue);
+		}
+	}
+
+	return BSHELL_SUCCESS;
+}

bshell.runtime/ast/block.c

@@ -0,0 +1,26 @@
+#include <bshell/ast.h>
+
+static enum bshell_status collect_children(
+	struct bshell_ast_node *node,
+	struct bshell_ast_iterator *it)
+{
+	struct bshell_block_ast_node *block = (struct bshell_block_ast_node *)
+		node;
+	fx_queue_entry *cur = fx_queue_first(&block->n_statements);
+	while (cur) {
+		struct bshell_ast_node *child = fx_unbox(
+			struct bshell_ast_node,
+			cur,
+			n_entry);
+		bshell_ast_iterator_enqueue(it, child);
+		cur = fx_queue_next(cur);
+	}
+
+	return BSHELL_SUCCESS;
+}
+
+struct bshell_ast_node_definition block_bshell_ast_node = {
+	.def_id = BSHELL_AST_BLOCK,
+	.def_node_size = sizeof(struct bshell_block_ast_node),
+	.def_collect_children = collect_children,
+};

bshell.runtime/ast/cmdcall.c

@@ -0,0 +1,37 @@
+#include <bshell/ast.h>
+
+static enum bshell_status collect_children(
+	struct bshell_ast_node *node,
+	struct bshell_ast_iterator *it)
+{
+	struct bshell_cmdcall_ast_node *cmdcall = (struct
+	                                           bshell_cmdcall_ast_node *)
+		node;
+	fx_queue_entry *cur = fx_queue_first(&cmdcall->n_args);
+	while (cur) {
+		struct bshell_ast_node *child = fx_unbox(
+			struct bshell_ast_node,
+			cur,
+			n_entry);
+		bshell_ast_iterator_enqueue(it, child);
+		cur = fx_queue_next(cur);
+	}
+
+	cur = fx_queue_first(&cmdcall->n_redirect);
+	while (cur) {
+		struct bshell_ast_node *child = fx_unbox(
+			struct bshell_ast_node,
+			cur,
+			n_entry);
+		bshell_ast_iterator_enqueue(it, child);
+		cur = fx_queue_next(cur);
+	}
+
+	return BSHELL_SUCCESS;
+}
+
+struct bshell_ast_node_definition cmdcall_bshell_ast_node = {
+	.def_id = BSHELL_AST_CMDCALL,
+	.def_node_size = sizeof(struct bshell_cmdcall_ast_node),
+	.def_collect_children = collect_children,
+};

bshell.runtime/ast/double.c

@@ -0,0 +1,25 @@
+#include <bshell/ast.h>
+#include <bshell/parse/token.h>
+#include <fx/stream.h>
+
+static void to_string(const struct bshell_ast_node *node, fx_bstr *out)
+{
+	struct bshell_double_ast_node *i
+		= (struct bshell_double_ast_node *)node;
+	fx_value_to_string(&i->n_value->tok_number, (fx_stream *)out, NULL);
+}
+
+static enum bshell_status cleanup(struct bshell_ast_node *node)
+{
+	struct bshell_double_ast_node *d
+		= (struct bshell_double_ast_node *)node;
+	bshell_lex_token_destroy(d->n_value);
+	return BSHELL_SUCCESS;
+}
+
+struct bshell_ast_node_definition double_bshell_ast_node = {
+	.def_id = BSHELL_AST_DOUBLE,
+	.def_node_size = sizeof(struct bshell_double_ast_node),
+	.def_to_string = to_string,
+	.def_cleanup = cleanup,
+};

bshell.runtime/ast/fstring.c

@@ -0,0 +1,26 @@
+#include <bshell/ast.h>
+
+static enum bshell_status collect_children(
+	struct bshell_ast_node *node,
+	struct bshell_ast_iterator *it)
+{
+	struct bshell_fstring_ast_node *fstring;
+	fstring = (struct bshell_fstring_ast_node *)node;
+	fx_queue_entry *cur = fx_queue_first(&fstring->n_elements);
+	while (cur) {
+		struct bshell_ast_node *child = fx_unbox(
+			struct bshell_ast_node,
+			cur,
+			n_entry);
+		bshell_ast_iterator_enqueue(it, child);
+		cur = fx_queue_next(cur);
+	}
+
+	return BSHELL_SUCCESS;
+}
+
+struct bshell_ast_node_definition fstring_bshell_ast_node = {
+	.def_id = BSHELL_AST_FSTRING,
+	.def_node_size = sizeof(struct bshell_fstring_ast_node),
+	.def_collect_children = collect_children,
+};

bshell.runtime/ast/func.c

@@ -0,0 +1,45 @@
+#include <bshell/ast.h>
+#include <bshell/parse/token.h>
+
+static enum bshell_status collect_children(
+	struct bshell_ast_node *node,
+	struct bshell_ast_iterator *it)
+{
+	struct bshell_func_ast_node *func = (struct bshell_func_ast_node *)node;
+
+	fx_queue_entry *cur = fx_queue_first(&func->n_params);
+	while (cur) {
+		struct bshell_ast_node *child
+			= fx_unbox(struct bshell_ast_node, cur, n_entry);
+		bshell_ast_iterator_enqueue(it, child);
+		cur = fx_queue_next(cur);
+	}
+
+	if (func->n_body) {
+		bshell_ast_iterator_enqueue(it, func->n_body);
+	}
+
+	return BSHELL_SUCCESS;
+}
+
+static void to_string(const struct bshell_ast_node *node, fx_bstr *out)
+{
+	const struct bshell_func_ast_node *func
+		= (const struct bshell_func_ast_node *)node;
+	fx_bstr_write_fmt(out, NULL, "%s", func->n_name->tok_str);
+}
+
+static enum bshell_status cleanup(struct bshell_ast_node *node)
+{
+	struct bshell_func_ast_node *d = (struct bshell_func_ast_node *)node;
+	bshell_lex_token_destroy(d->n_name);
+	return BSHELL_SUCCESS;
+}
+
+struct bshell_ast_node_definition func_bshell_ast_node = {
+	.def_id = BSHELL_AST_FUNC,
+	.def_node_size = sizeof(struct bshell_func_ast_node),
+	.def_collect_children = collect_children,
+	.def_to_string = to_string,
+	.def_cleanup = cleanup,
+};

bshell.runtime/ast/hashtable-item.c

@@ -0,0 +1,26 @@
+#include <bshell/ast.h>
+#include <bshell/parse/token.h>
+
+static enum bshell_status collect_children(
+	struct bshell_ast_node *node,
+	struct bshell_ast_iterator *it)
+{
+	struct bshell_hashtable_item_ast_node *item
+		= (struct bshell_hashtable_item_ast_node *)node;
+
+	if (item->n_key) {
+		bshell_ast_iterator_enqueue(it, item->n_key);
+	}
+
+	if (item->n_value) {
+		bshell_ast_iterator_enqueue(it, item->n_value);
+	}
+
+	return BSHELL_SUCCESS;
+}
+
+struct bshell_ast_node_definition hashtable_item_bshell_ast_node = {
+	.def_id = BSHELL_AST_HASHTABLE_ITEM,
+	.def_node_size = sizeof(struct bshell_hashtable_item_ast_node),
+	.def_collect_children = collect_children,
+};

bshell.runtime/ast/hashtable.c

@@ -0,0 +1,24 @@
+#include <bshell/ast.h>
+
+static enum bshell_status collect_children(
+	struct bshell_ast_node *node,
+	struct bshell_ast_iterator *it)
+{
+	struct bshell_hashtable_ast_node *hashtable
+		= (struct bshell_hashtable_ast_node *)node;
+	fx_queue_entry *cur = fx_queue_first(&hashtable->n_items);
+	while (cur) {
+		struct bshell_ast_node *child
+			= fx_unbox(struct bshell_ast_node, cur, n_entry);
+		bshell_ast_iterator_enqueue(it, child);
+		cur = fx_queue_next(cur);
+	}
+
+	return BSHELL_SUCCESS;
+}
+
+struct bshell_ast_node_definition hashtable_bshell_ast_node = {
+	.def_id = BSHELL_AST_HASHTABLE,
+	.def_node_size = sizeof(struct bshell_hashtable_ast_node),
+	.def_collect_children = collect_children,
+};

bshell.runtime/ast/if-branch.c

@@ -0,0 +1,24 @@
+#include <bshell/ast.h>
+
+static enum bshell_status collect_children(
+	struct bshell_ast_node *node,
+	struct bshell_ast_iterator *it)
+{
+	struct bshell_if_branch_ast_node *if_branch
+		= (struct bshell_if_branch_ast_node *)node;
+	if (if_branch->n_cond) {
+		bshell_ast_iterator_enqueue(it, if_branch->n_cond);
+	}
+
+	if (if_branch->n_body) {
+		bshell_ast_iterator_enqueue(it, if_branch->n_body);
+	}
+
+	return BSHELL_SUCCESS;
+}
+
+struct bshell_ast_node_definition if_branch_bshell_ast_node = {
+	.def_id = BSHELL_AST_IF_BRANCH,
+	.def_node_size = sizeof(struct bshell_if_branch_ast_node),
+	.def_collect_children = collect_children,
+};

bshell.runtime/ast/if.c

@@ -0,0 +1,23 @@
+#include <bshell/ast.h>
+
+static enum bshell_status collect_children(
+	struct bshell_ast_node *node,
+	struct bshell_ast_iterator *it)
+{
+	struct bshell_if_ast_node *if_group = (struct bshell_if_ast_node *)node;
+	fx_queue_entry *cur = fx_queue_first(&if_group->n_branches);
+	while (cur) {
+		struct bshell_ast_node *child
+			= fx_unbox(struct bshell_ast_node, cur, n_entry);
+		bshell_ast_iterator_enqueue(it, child);
+		cur = fx_queue_next(cur);
+	}
+
+	return BSHELL_SUCCESS;
+}
+
+struct bshell_ast_node_definition if_bshell_ast_node = {
+	.def_id = BSHELL_AST_IF,
+	.def_node_size = sizeof(struct bshell_if_ast_node),
+	.def_collect_children = collect_children,
+};

bshell.runtime/ast/int.c

@@ -0,0 +1,23 @@
+#include <bshell/ast.h>
+#include <bshell/parse/token.h>
+#include <fx/stream.h>
+
+static void to_string(const struct bshell_ast_node *node, fx_bstr *out)
+{
+	struct bshell_int_ast_node *i = (struct bshell_int_ast_node *)node;
+	fx_value_to_string(&i->n_value->tok_number, (fx_stream *)out, NULL);
+}
+
+static enum bshell_status cleanup(struct bshell_ast_node *node)
+{
+	struct bshell_int_ast_node *i = (struct bshell_int_ast_node *)node;
+	bshell_lex_token_destroy(i->n_value);
+	return BSHELL_SUCCESS;
+}
+
+struct bshell_ast_node_definition int_bshell_ast_node = {
+	.def_id = BSHELL_AST_INT,
+	.def_node_size = sizeof(struct bshell_int_ast_node),
+	.def_to_string = to_string,
+	.def_cleanup = cleanup,
+};

bshell.runtime/ast/null.c

@@ -0,0 +1,7 @@
+#include <bshell/ast.h>
+#include <bshell/parse/token.h>
+
+struct bshell_ast_node_definition null_bshell_ast_node = {
+	.def_id = BSHELL_AST_NULL,
+	.def_node_size = sizeof(struct bshell_null_ast_node),
+};

bshell.runtime/ast/op.c

@@ -0,0 +1,38 @@
+#include <bshell/ast.h>
+#include <bshell/parse/token.h>
+#include <bshell/runtime/operator.h>
+
+static enum bshell_status collect_children(
+	struct bshell_ast_node *node,
+	struct bshell_ast_iterator *it)
+{
+	struct bshell_op_ast_node *op = (struct bshell_op_ast_node *)node;
+
+	if (op->n_left) {
+		bshell_ast_iterator_enqueue(it, op->n_left);
+	}
+
+	if (op->n_right) {
+		bshell_ast_iterator_enqueue(it, op->n_right);
+	}
+
+	return BSHELL_SUCCESS;
+}
+
+static void to_string(const struct bshell_ast_node *node, fx_bstr *out)
+{
+	const struct bshell_op_ast_node *op = (const struct bshell_op_ast_node
+	                                               *)node;
+	fx_bstr_write_fmt(
+		out,
+		NULL,
+		"%s",
+		bshell_operator_id_to_string(op->n_op->op_id));
+}
+
+struct bshell_ast_node_definition op_bshell_ast_node = {
+	.def_id = BSHELL_AST_OP,
+	.def_node_size = sizeof(struct bshell_op_ast_node),
+	.def_collect_children = collect_children,
+	.def_to_string = to_string,
+};

bshell.runtime/ast/pipeline.c

@@ -0,0 +1,26 @@
+#include <bshell/ast.h>
+
+static enum bshell_status collect_children(
+	struct bshell_ast_node *node,
+	struct bshell_ast_iterator *it)
+{
+	struct bshell_pipeline_ast_node *pipeline;
+	pipeline = (struct bshell_pipeline_ast_node *)node;
+	fx_queue_entry *cur = fx_queue_first(&pipeline->n_stages);
+	while (cur) {
+		struct bshell_ast_node *child = fx_unbox(
+			struct bshell_ast_node,
+			cur,
+			n_entry);
+		bshell_ast_iterator_enqueue(it, child);
+		cur = fx_queue_next(cur);
+	}
+
+	return BSHELL_SUCCESS;
+}
+
+struct bshell_ast_node_definition pipeline_bshell_ast_node = {
+	.def_id = BSHELL_AST_PIPELINE,
+	.def_node_size = sizeof(struct bshell_pipeline_ast_node),
+	.def_collect_children = collect_children,
+};

bshell.runtime/ast/redirection.c

@@ -0,0 +1,61 @@
+#include <bshell/ast.h>
+#include <bshell/parse/lex.h>
+
+static enum bshell_status collect_children(
+	struct bshell_ast_node *node,
+	struct bshell_ast_iterator *it)
+{
+	struct bshell_redirection_ast_node *redirection
+		= (struct bshell_redirection_ast_node *)node;
+
+	if (redirection->n_out_path_expr) {
+		bshell_ast_iterator_enqueue(it, redirection->n_out_path_expr);
+	}
+
+	return BSHELL_SUCCESS;
+}
+
+static void to_string(const struct bshell_ast_node *node, fx_bstr *out)
+{
+	struct bshell_redirection_ast_node *redirection
+		= (struct bshell_redirection_ast_node *)node;
+	fx_bstr_write_fmt(out, NULL, "&%u", redirection->n_in);
+
+	if (redirection->n_append) {
+		fx_bstr_write_fmt(out, NULL, " >>");
+	} else {
+		fx_bstr_write_fmt(out, NULL, " >");
+	}
+
+	if (redirection->n_out_is_fd) {
+		fx_bstr_write_fmt(out, NULL, " &");
+	} else {
+		fx_bstr_write_fmt(out, NULL, " ");
+	}
+
+	if (redirection->n_out_is_expr) {
+		fx_bstr_write_fmt(out, NULL, "<expr>");
+	} else if (redirection->n_out_path) {
+		fx_bstr_write_fmt(out, NULL, "'%s'", redirection->n_out_path);
+	} else {
+		fx_bstr_write_fmt(out, NULL, "%u", redirection->n_out);
+	}
+}
+
+static enum bshell_status cleanup(struct bshell_ast_node *node)
+{
+	struct bshell_redirection_ast_node *v
+		= (struct bshell_redirection_ast_node *)node;
+	if (v->n_out_tok) {
+		bshell_lex_token_destroy(v->n_out_tok);
+	}
+	return BSHELL_SUCCESS;
+}
+
+struct bshell_ast_node_definition redirection_bshell_ast_node = {
+	.def_id = BSHELL_AST_REDIRECTION,
+	.def_node_size = sizeof(struct bshell_redirection_ast_node),
+	.def_collect_children = collect_children,
+	.def_to_string = to_string,
+	.def_cleanup = cleanup,
+};

bshell.runtime/ast/stmt-list.c

@@ -0,0 +1,24 @@
+#include <bshell/ast.h>
+
+static enum bshell_status collect_children(
+	struct bshell_ast_node *node,
+	struct bshell_ast_iterator *it)
+{
+	struct bshell_stmt_list_ast_node *stmt_list
+		= (struct bshell_stmt_list_ast_node *)node;
+	fx_queue_entry *cur = fx_queue_first(&stmt_list->n_statements);
+	while (cur) {
+		struct bshell_ast_node *child
+			= fx_unbox(struct bshell_ast_node, cur, n_entry);
+		bshell_ast_iterator_enqueue(it, child);
+		cur = fx_queue_next(cur);
+	}
+
+	return BSHELL_SUCCESS;
+}
+
+struct bshell_ast_node_definition stmt_list_bshell_ast_node = {
+	.def_id = BSHELL_AST_STMT_LIST,
+	.def_node_size = sizeof(struct bshell_stmt_list_ast_node),
+	.def_collect_children = collect_children,
+};

bshell.runtime/ast/string.c

@@ -0,0 +1,24 @@
+#include <bshell/ast.h>
+#include <bshell/parse/token.h>
+
+static void to_string(const struct bshell_ast_node *node, fx_bstr *out)
+{
+	const struct bshell_string_ast_node *string
+		= (const struct bshell_string_ast_node *)node;
+	fx_bstr_write_fmt(out, NULL, "%s", string->n_value->tok_str);
+}
+
+static enum bshell_status cleanup(struct bshell_ast_node *node)
+{
+	struct bshell_string_ast_node *string
+		= (struct bshell_string_ast_node *)node;
+	bshell_lex_token_destroy(string->n_value);
+	return BSHELL_SUCCESS;
+}
+
+struct bshell_ast_node_definition string_bshell_ast_node = {
+	.def_id = BSHELL_AST_STRING,
+	.def_node_size = sizeof(struct bshell_string_ast_node),
+	.def_to_string = to_string,
+	.def_cleanup = cleanup,
+};

bshell.runtime/ast/var.c

@@ -0,0 +1,23 @@
+#include <bshell/ast.h>
+#include <bshell/parse/token.h>
+
+static void to_string(const struct bshell_ast_node *node, fx_bstr *out)
+{
+	const struct bshell_var_ast_node *var
+		= (const struct bshell_var_ast_node *)node;
+	fx_bstr_write_fmt(out, NULL, "%s", var->n_ident->tok_str);
+}
+
+static enum bshell_status cleanup(struct bshell_ast_node *node)
+{
+	struct bshell_var_ast_node *v = (struct bshell_var_ast_node *)node;
+	bshell_lex_token_destroy(v->n_ident);
+	return BSHELL_SUCCESS;
+}
+
+struct bshell_ast_node_definition var_bshell_ast_node = {
+	.def_id = BSHELL_AST_VAR,
+	.def_node_size = sizeof(struct bshell_var_ast_node),
+	.def_to_string = to_string,
+	.def_cleanup = cleanup,
+};

bshell.runtime/ast/word.c

@@ -0,0 +1,23 @@
+#include <bshell/ast.h>
+#include <bshell/parse/token.h>
+
+static void to_string(const struct bshell_ast_node *node, fx_bstr *out)
+{
+	const struct bshell_word_ast_node *word
+		= (const struct bshell_word_ast_node *)node;
+	fx_bstr_write_fmt(out, NULL, "%s", word->n_value->tok_str);
+}
+
+static enum bshell_status cleanup(struct bshell_ast_node *node)
+{
+	struct bshell_word_ast_node *w = (struct bshell_word_ast_node *)node;
+	bshell_lex_token_destroy(w->n_value);
+	return BSHELL_SUCCESS;
+}
+
+struct bshell_ast_node_definition word_bshell_ast_node = {
+	.def_id = BSHELL_AST_WORD,
+	.def_node_size = sizeof(struct bshell_word_ast_node),
+	.def_to_string = to_string,
+	.def_cleanup = cleanup,
+};

bshell.runtime/command/alias.c

@@ -0,0 +1,134 @@
+#include <bshell/command/alias.h>
+#include <bshell/command/command.h>
+#include <bshell/status.h>
+#include <fx/reflection/function.h>
+#include <fx/string.h>
+#include <fx/vector.h>
+
+struct bshell_alias_p {
+};
+
+static void init(fx_object *obj, void *priv)
+{
+}
+
+enum bshell_status bshell_alias_get_callable_name(
+	const bshell_alias *alias,
+	fx_string *out)
+{
+	bshell_alias_class *c
+		= fx_object_get_interface(alias, BSHELL_TYPE_ALIAS);
+	if (!c) {
+		return BSHELL_ERR_NOT_SUPPORTED;
+	}
+
+	const char *callable_name = c->a_callable_name;
+	if (c->a_get_callable_name) {
+		callable_name = c->a_get_callable_name(alias);
+	}
+
+	if (callable_name) {
+		fx_string_append_cstr(out, callable_name);
+	}
+
+	return BSHELL_SUCCESS;
+}
+
+enum bshell_status bshell_alias_get_target_name(
+	const bshell_alias *alias,
+	fx_string *out)
+{
+	bshell_alias_class *c
+		= fx_object_get_interface(alias, BSHELL_TYPE_ALIAS);
+	if (!c) {
+		return BSHELL_ERR_NOT_SUPPORTED;
+	}
+
+	const char *target_name = c->a_target_name;
+	if (c->a_get_target_name) {
+		target_name = c->a_get_target_name(alias);
+	}
+
+	if (target_name) {
+		fx_string_append_cstr(out, target_name);
+	}
+
+	return BSHELL_SUCCESS;
+}
+
+static enum bshell_status get_callable_name_static(
+	const fx_type *ty,
+	fx_string *out)
+{
+	bshell_alias_class *c = fx_type_get_interface(ty, BSHELL_TYPE_ALIAS);
+	if (!c) {
+		return BSHELL_ERR_NOT_SUPPORTED;
+	}
+
+	if (c->a_callable_name) {
+		fx_string_append_cstr(out, c->a_callable_name);
+	}
+
+	return BSHELL_SUCCESS;
+}
+
+static enum bshell_status get_description(
+	const bshell_command *cmd,
+	fx_string *out)
+{
+	bshell_alias_class *c = fx_object_get_interface(cmd, BSHELL_TYPE_ALIAS);
+	if (!c) {
+		return BSHELL_ERR_NOT_SUPPORTED;
+	}
+
+	const char *callable_name = c->a_callable_name;
+	if (c->a_get_callable_name) {
+		callable_name = c->a_get_callable_name(cmd);
+	}
+
+	const char *target_name = c->a_target_name;
+	if (c->a_get_target_name) {
+		target_name = c->a_get_target_name(cmd);
+	}
+
+	if (!callable_name || !target_name) {
+		return BSHELL_ERR_NOT_SUPPORTED;
+	}
+
+	fx_string_append_cstr(out, callable_name);
+	fx_string_append_cstr(out, " -> ");
+	fx_string_append_cstr(out, target_name);
+	return BSHELL_SUCCESS;
+}
+
+enum bshell_status get_description_static(const fx_type *ty, fx_string *out)
+{
+	return BSHELL_SUCCESS;
+}
+
+FX_TYPE_CLASS_BEGIN(bshell_alias)
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(fx_object, FX_TYPE_OBJECT)
+		FX_INTERFACE_ENTRY(to_string) = NULL;
+	FX_TYPE_VTABLE_INTERFACE_END(fx_object, FX_TYPE_OBJECT)
+
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(bshell_command, BSHELL_TYPE_COMMAND)
+		FX_INTERFACE_ENTRY(c_command_type) = "Alias";
+		FX_INTERFACE_ENTRY(c_get_callable_name)
+			= bshell_alias_get_callable_name;
+		FX_INTERFACE_ENTRY(c_get_callable_name_static)
+			= get_callable_name_static;
+		FX_INTERFACE_ENTRY(c_get_description) = get_description;
+		FX_INTERFACE_ENTRY(c_get_description_static)
+			= get_description_static;
+	FX_TYPE_VTABLE_INTERFACE_END(bshell_command, BSHELL_TYPE_COMMAND)
+FX_TYPE_CLASS_END(bshell_alias)
+
+FX_TYPE_DEFINITION_BEGIN(bshell_alias)
+	FX_TYPE_ID(0x1736c10e, 0xebe6, 0x4ba5, 0x83d9, 0x5da3b7dc706c);
+	FX_TYPE_FLAGS(FX_TYPE_F_ABSTRACT);
+	FX_TYPE_NAME("bshell.runtime.alias");
+	FX_TYPE_EXTENDS(BSHELL_TYPE_COMMAND);
+	FX_TYPE_CLASS(bshell_alias_class);
+	FX_TYPE_INSTANCE_INIT(init);
+	FX_TYPE_INSTANCE_PRIVATE(struct bshell_alias_p);
+FX_TYPE_DEFINITION_END(bshell_alias)

bshell.runtime/command/cmdlet.c

@@ -0,0 +1,58 @@
+#include <bshell/command/cmdlet.h>
+#include <bshell/command/command.h>
+#include <bshell/status.h>
+#include <fx/reflection/function.h>
+#include <fx/string.h>
+#include <fx/vector.h>
+
+struct bshell_cmdlet_p {
+};
+
+static void init(fx_object *obj, void *priv)
+{
+}
+
+static enum bshell_status get_callable_name_static(
+	const fx_type *ty,
+	fx_string *out)
+{
+	bshell_cmdlet_class *class
+		= fx_type_get_interface(ty, BSHELL_TYPE_CMDLET);
+	if (!class) {
+		return BSHELL_ERR_NOT_SUPPORTED;
+	}
+
+	const bshell_verb *verb_info = bshell_verb_get_by_id(class->c_verb);
+	if (!verb_info) {
+		return BSHELL_ERR_BAD_STATE;
+	}
+
+	fx_string_append_cstrf(
+		out,
+		"%s-%s",
+		bshell_verb_get_name(verb_info),
+		class->c_noun);
+	return BSHELL_SUCCESS;
+}
+
+FX_TYPE_CLASS_BEGIN(bshell_cmdlet)
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(fx_object, FX_TYPE_OBJECT)
+		FX_INTERFACE_ENTRY(to_string) = NULL;
+	FX_TYPE_VTABLE_INTERFACE_END(fx_object, FX_TYPE_OBJECT)
+
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(bshell_command, BSHELL_TYPE_COMMAND)
+		FX_INTERFACE_ENTRY(c_command_type) = "Cmdlet";
+		FX_INTERFACE_ENTRY(c_get_callable_name_static)
+			= get_callable_name_static;
+	FX_TYPE_VTABLE_INTERFACE_END(bshell_command, BSHELL_TYPE_COMMAND)
+FX_TYPE_CLASS_END(bshell_cmdlet)
+
+FX_TYPE_DEFINITION_BEGIN(bshell_cmdlet)
+	FX_TYPE_ID(0xc71f4d59, 0x8066, 0x4294, 0xa6b0, 0xe1f3eb04f454);
+	FX_TYPE_FLAGS(FX_TYPE_F_ABSTRACT);
+	FX_TYPE_NAME("bshell.runtime.cmdlet");
+	FX_TYPE_EXTENDS(BSHELL_TYPE_COMMAND);
+	FX_TYPE_CLASS(bshell_cmdlet_class);
+	FX_TYPE_INSTANCE_INIT(init);
+	FX_TYPE_INSTANCE_PRIVATE(struct bshell_cmdlet_p);
+FX_TYPE_DEFINITION_END(bshell_cmdlet)

bshell.runtime/command/command.c

@@ -0,0 +1,318 @@
+#include <bshell/command/command.h>
+#include <bshell/runtime/pipeline.h>
+#include <bshell/status.h>
+#include <fx/reflection/assembly.h>
+#include <fx/reflection/function.h>
+#include <fx/reflection/type.h>
+#include <fx/string.h>
+#include <fx/vector.h>
+
+struct bshell_command_p {
+	fx_value *cmd_args;
+	size_t cmd_nr_args;
+	bool cmd_args_reversed;
+};
+
+static void init(fx_object *obj, void *priv)
+{
+}
+
+static void fini(fx_object *obj, void *priv)
+{
+	struct bshell_command_p *cmd = priv;
+}
+
+static void command_set_args(
+	struct bshell_command_p *cmd,
+	fx_value *args,
+	size_t nr_args)
+{
+	cmd->cmd_args = args;
+	cmd->cmd_nr_args = nr_args;
+	cmd->cmd_args_reversed = false;
+}
+
+static void command_set_args_reverse(
+	struct bshell_command_p *cmd,
+	fx_value *args,
+	size_t nr_args)
+{
+	cmd->cmd_args = args;
+	cmd->cmd_nr_args = nr_args;
+	cmd->cmd_args_reversed = true;
+}
+
+static const fx_value *command_get_arg(
+	struct bshell_command_p *cmd,
+	size_t index)
+{
+	if (index >= cmd->cmd_nr_args) {
+		return NULL;
+	}
+
+	if (cmd->cmd_args_reversed) {
+		return &cmd->cmd_args[cmd->cmd_nr_args - index - 1];
+	}
+
+	return &cmd->cmd_args[index];
+}
+
+static size_t command_get_arg_count(struct bshell_command_p *cmd)
+{
+	return cmd->cmd_nr_args;
+}
+
+static fx_status get_command_type(
+	const fx_value *cmd_v,
+	const fx_property *prop,
+	fx_value *out)
+{
+	bshell_command *cmd = NULL;
+	fx_value_get_object(cmd_v, &cmd);
+	bshell_command_class *cmd_class
+		= fx_object_get_interface(cmd, BSHELL_TYPE_COMMAND);
+
+	*out = FX_CSTR(cmd_class->c_command_type);
+	return FX_SUCCESS;
+}
+
+static fx_status get_name(
+	const fx_value *cmd_v,
+	const fx_property *prop,
+	fx_value *out)
+{
+	bshell_command *cmd = NULL;
+	fx_value_get_object(cmd_v, &cmd);
+	bshell_command_class *cmd_class
+		= fx_object_get_interface(cmd, BSHELL_TYPE_COMMAND);
+
+	fx_string *result = fx_string_create();
+	const fx_type *ty = fx_type_get_by_id(fx_object_query_type(cmd));
+
+	if (cmd_class->c_get_description) {
+		cmd_class->c_get_description(cmd, result);
+	} else if (cmd_class->c_get_description_static) {
+		cmd_class->c_get_description_static(ty, result);
+	} else if (cmd_class->c_get_callable_name) {
+		cmd_class->c_get_callable_name(cmd, result);
+	} else if (cmd_class->c_get_callable_name_static) {
+		cmd_class->c_get_callable_name_static(ty, result);
+	}
+
+	*out = FX_VALUE_OBJECT(result);
+	return FX_SUCCESS;
+}
+
+static fx_status get_version(
+	const fx_value *cmd_v,
+	const fx_property *prop,
+	fx_value *out)
+{
+	bshell_command *cmd = NULL;
+	fx_value_get_object(cmd_v, &cmd);
+	const fx_type *ty = fx_type_get_by_id(fx_object_query_type(cmd));
+	const fx_assembly *assembly = fx_type_get_assembly(ty);
+	if (!assembly) {
+		*out = FX_VALUE_EMPTY;
+		return FX_SUCCESS;
+	}
+
+	long major = 0, minor = 0, build = 0, revision = 0;
+	fx_assembly_get_version(assembly, &major, &minor, &build, &revision);
+
+	fx_string *result = fx_string_create();
+	if (revision != 0) {
+		fx_string_append_cstrf(
+			result,
+			"%ld.%ld.%ld.%ld",
+			major,
+			minor,
+			build,
+			revision);
+	} else {
+		fx_string_append_cstrf(
+			result,
+			"%ld.%ld.%ld",
+			major,
+			minor,
+			build);
+	}
+
+	*out = FX_VALUE_OBJECT(result);
+	return FX_SUCCESS;
+}
+
+static fx_status get_source(
+	const fx_value *cmd_v,
+	const fx_property *prop,
+	fx_value *out)
+{
+	bshell_command *cmd = NULL;
+	fx_value_get_object(cmd_v, &cmd);
+	const fx_type *ty = fx_type_get_by_id(fx_object_query_type(cmd));
+	const fx_assembly *assembly = fx_type_get_assembly(ty);
+
+	if (assembly) {
+		*out = FX_CSTR(fx_assembly_get_name(assembly));
+	} else {
+		*out = FX_VALUE_EMPTY;
+	}
+
+	return FX_SUCCESS;
+}
+
+extern const fx_assembly *bshell_runtime_assembly_get(void);
+
+bshell_command *bshell_command_find_static(const char *name)
+{
+	fx_string *target_name = fx_string_create();
+	fx_string *call_name = fx_string_create_from_cstr(name);
+	fx_string_transform_lowercase(call_name);
+
+	bshell_command *result = NULL;
+
+	fx_iterator *assemblies = fx_assembly_get_all();
+	fx_foreach(asm_v, assemblies)
+	{
+		fx_assembly *assembly = NULL;
+		fx_value_get_object(asm_v, &assembly);
+		fx_iterator *types = fx_assembly_get_types(assembly);
+		fx_foreach(v, types)
+		{
+			fx_type *ty = NULL;
+			fx_value_get_object(v, &ty);
+			if (fx_type_id_compare(
+				    fx_type_get_id(ty),
+				    BSHELL_TYPE_COMMAND)
+			    == 0) {
+				continue;
+			}
+			bshell_command_class *cmd = fx_type_get_interface(
+				ty,
+				BSHELL_TYPE_COMMAND);
+			if (!cmd || !cmd->c_get_callable_name_static) {
+				continue;
+			}
+
+			fx_string_clear(target_name);
+			cmd->c_get_callable_name_static(ty, target_name);
+
+			if (!fx_strcmp_nocase(
+				    fx_string_get_cstr(call_name),
+				    fx_string_get_cstr(target_name))) {
+				result = fx_object_create(fx_type_get_id(ty));
+				break;
+			}
+		}
+
+		fx_iterator_unref(types);
+	}
+
+	fx_iterator_unref(assemblies);
+	fx_string_unref(call_name);
+	fx_string_unref(target_name);
+
+	return result;
+}
+
+void bshell_command_set_args(
+	bshell_command *cmd,
+	fx_value *args,
+	size_t nr_args)
+{
+	FX_CLASS_DISPATCH_STATIC_V(
+		BSHELL_TYPE_COMMAND,
+		command_set_args,
+		cmd,
+		args,
+		nr_args);
+}
+
+void bshell_command_set_args_reverse(
+	bshell_command *cmd,
+	fx_value *args,
+	size_t nr_args)
+{
+	FX_CLASS_DISPATCH_STATIC_V(
+		BSHELL_TYPE_COMMAND,
+		command_set_args_reverse,
+		cmd,
+		args,
+		nr_args);
+}
+
+const fx_value *bshell_command_get_arg(bshell_command *cmd, size_t index)
+{
+	FX_CLASS_DISPATCH_STATIC(
+		BSHELL_TYPE_COMMAND,
+		command_get_arg,
+		cmd,
+		index);
+}
+
+size_t bshell_command_get_arg_count(const bshell_command *cmd)
+{
+	FX_CLASS_DISPATCH_STATIC_0(
+		BSHELL_TYPE_COMMAND,
+		command_get_arg_count,
+		cmd);
+}
+
+enum bshell_status bshell_command_begin_processing(
+	bshell_command *command,
+	enum bshell_command_position position)
+{
+	FX_CLASS_DISPATCH_VIRTUAL(
+		bshell_command,
+		BSHELL_TYPE_COMMAND,
+		BSHELL_ERR_NOT_SUPPORTED,
+		c_begin_processing,
+		command,
+		position);
+}
+
+enum bshell_status bshell_command_process_record(
+	bshell_command *command,
+	bshell_pipeline *pipeline,
+	struct bshell_runtime *rt)
+{
+	FX_CLASS_DISPATCH_VIRTUAL(
+		bshell_command,
+		BSHELL_TYPE_COMMAND,
+		BSHELL_ERR_NOT_SUPPORTED,
+		c_process_record,
+		command,
+		pipeline,
+		rt);
+}
+
+enum bshell_status bshell_command_end_processing(bshell_command *command)
+{
+	FX_CLASS_DISPATCH_VIRTUAL_0(
+		bshell_command,
+		BSHELL_TYPE_COMMAND,
+		BSHELL_ERR_NOT_SUPPORTED,
+		c_end_processing,
+		command);
+}
+
+FX_TYPE_CLASS_BEGIN(bshell_command)
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(fx_object, FX_TYPE_OBJECT)
+		FX_INTERFACE_ENTRY(to_string) = NULL;
+	FX_TYPE_VTABLE_INTERFACE_END(fx_object, FX_TYPE_OBJECT)
+
+	FX_TYPE_PROPERTY("command_type", get_command_type, NULL);
+	FX_TYPE_PROPERTY("name", get_name, NULL);
+	FX_TYPE_PROPERTY("version", get_version, NULL);
+	FX_TYPE_PROPERTY("source", get_source, NULL);
+FX_TYPE_CLASS_END(bshell_command)
+
+FX_TYPE_DEFINITION_BEGIN(bshell_command)
+	FX_TYPE_ID(0x5c50630d, 0x7535, 0x40ed, 0xbae5, 0x88aabc274d79);
+	FX_TYPE_FLAGS(FX_TYPE_F_ABSTRACT);
+	FX_TYPE_NAME("bshell.runtime.command");
+	FX_TYPE_CLASS(bshell_command_class);
+	FX_TYPE_INSTANCE_INIT(init);
+	FX_TYPE_INSTANCE_FINI(fini);
+	FX_TYPE_INSTANCE_PRIVATE(struct bshell_command_p);
+FX_TYPE_DEFINITION_END(bshell_command)

bshell.runtime/command/function.c

@@ -0,0 +1,200 @@
+#include <bshell/command/command.h>
+#include <bshell/command/function.h>
+#include <bshell/runtime/pipeline.h>
+#include <bshell/runtime/runtime.h>
+#include <bshell/runtime/scope.h>
+#include <bshell/runtime/script-block.h>
+#include <bshell/status.h>
+#include <fx/collections/array.h>
+#include <fx/reflection/function.h>
+#include <fx/string.h>
+#include <fx/vector.h>
+
+struct bshell_function_p {
+	char *func_name;
+	fx_array *func_positional_params;
+	bshell_scriptblock *func_body;
+};
+
+static void init(fx_object *obj, void *priv)
+{
+	struct bshell_function_p *func_p = priv;
+	func_p->func_positional_params = fx_array_create();
+	func_p->func_body = bshell_scriptblock_create();
+}
+
+static void fini(fx_object *obj, void *priv)
+{
+	struct bshell_function_p *func_p = priv;
+	if (func_p->func_name) {
+		free(func_p->func_name);
+	}
+
+	fx_array_unref(func_p->func_positional_params);
+	bshell_scriptblock_unref(func_p->func_body);
+}
+
+static enum bshell_status get_callable_name(
+	const bshell_function *func,
+	fx_string *out)
+{
+	struct bshell_function_p *func_p
+		= fx_object_get_private(func, BSHELL_TYPE_FUNCTION);
+	fx_string_append_cstrf(out, "%s", func_p->func_name);
+	return BSHELL_SUCCESS;
+}
+
+static enum bshell_status begin_processing(
+	bshell_command *cmd,
+	enum bshell_command_position position)
+{
+	return BSHELL_SUCCESS;
+}
+
+static enum bshell_status process_record(
+	bshell_command *cmd,
+	bshell_pipeline *pipeline,
+	struct bshell_runtime *rt)
+{
+	struct bshell_function_p *func_p
+		= fx_object_get_private(cmd, BSHELL_TYPE_FUNCTION);
+	bshell_runtime_push_scope(rt, func_p->func_body);
+
+	const fx_iterator *param_it
+		= fx_iterator_begin(func_p->func_positional_params);
+	size_t i = 1;
+	fx_foreach(v, param_it)
+	{
+		fx_string *param = NULL;
+		fx_value_get_object(v, &param);
+
+		const fx_value *arg = bshell_command_get_arg(cmd, i);
+		if (!arg) {
+			break;
+		}
+
+		bshell_variable *var = bshell_runtime_scope_define_variable(
+			bshell_runtime_get_current_scope(rt),
+			fx_string_get_cstr(param));
+		bshell_variable_set_value(var, *arg);
+	}
+	fx_iterator_unref(param_it);
+#if 0
+	bshell_variable *item = bshell_runtime_define_var(rt, "_");
+	bshell_variable_set_value(item, &in);
+#endif
+
+	fx_value out = bshell_runtime_eval(rt);
+	bshell_runtime_pop_scope(rt);
+	if (fx_value_is_set(&out)) {
+		bshell_pipeline_write_value(pipeline, out, false);
+		fx_value_unset(&out);
+	}
+
+	return BSHELL_SUCCESS;
+}
+
+static enum bshell_status end_processing(bshell_command *cmd)
+{
+	return BSHELL_SUCCESS;
+}
+
+bshell_function *bshell_function_create(const char *name)
+{
+	bshell_function *out = fx_object_create(BSHELL_TYPE_FUNCTION);
+	if (!out) {
+		return NULL;
+	}
+
+	struct bshell_function_p *func
+		= fx_object_get_private(out, BSHELL_TYPE_FUNCTION);
+	func->func_name = fx_strdup(name);
+	if (!func->func_name) {
+		bshell_function_unref(out);
+		return NULL;
+	}
+
+	return out;
+}
+
+void bshell_function_add_positional_parameter(
+	bshell_function *func,
+	const char *name)
+{
+	fx_string *str = fx_string_create_from_cstr(name);
+	if (!str) {
+		return;
+	}
+
+	struct bshell_function_p *func_p
+		= fx_object_get_private(func, BSHELL_TYPE_FUNCTION);
+	fx_array_push_back(
+		func_p->func_positional_params,
+		FX_VALUE_OBJECT(str));
+	fx_string_unref(str);
+}
+
+static const char *function_get_name(const struct bshell_function_p *func)
+{
+	return func->func_name;
+}
+
+static const fx_array *function_get_positional_parameters(
+	const struct bshell_function_p *func)
+{
+	return func->func_positional_params;
+}
+
+static bshell_scriptblock *function_get_body(struct bshell_function_p *func)
+{
+	return func->func_body;
+}
+
+const char *bshell_function_get_name(const bshell_function *func)
+{
+	FX_CLASS_DISPATCH_STATIC_0(
+		BSHELL_TYPE_FUNCTION,
+		function_get_name,
+		func);
+}
+
+const fx_array *bshell_function_get_positional_parameters(
+	const bshell_function *func)
+{
+	FX_CLASS_DISPATCH_STATIC_0(
+		BSHELL_TYPE_FUNCTION,
+		function_get_positional_parameters,
+		func);
+}
+
+bshell_scriptblock *bshell_function_get_body(bshell_function *func)
+{
+	FX_CLASS_DISPATCH_STATIC_0(
+		BSHELL_TYPE_FUNCTION,
+		function_get_body,
+		func);
+}
+
+FX_TYPE_CLASS_BEGIN(bshell_function)
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(fx_object, FX_TYPE_OBJECT)
+		FX_INTERFACE_ENTRY(to_string) = NULL;
+	FX_TYPE_VTABLE_INTERFACE_END(fx_object, FX_TYPE_OBJECT)
+
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(bshell_command, BSHELL_TYPE_COMMAND)
+		FX_INTERFACE_ENTRY(c_command_type) = "Function";
+		FX_INTERFACE_ENTRY(c_get_callable_name) = get_callable_name;
+		FX_INTERFACE_ENTRY(c_begin_processing) = begin_processing;
+		FX_INTERFACE_ENTRY(c_process_record) = process_record;
+		FX_INTERFACE_ENTRY(c_end_processing) = end_processing;
+	FX_TYPE_VTABLE_INTERFACE_END(bshell_command, BSHELL_TYPE_COMMAND)
+FX_TYPE_CLASS_END(bshell_function)
+
+FX_TYPE_DEFINITION_BEGIN(bshell_function)
+	FX_TYPE_ID(0x041f1918, 0x6155, 0x4cee, 0xbb01, 0xfef2d6aa1bcf);
+	FX_TYPE_NAME("bshell.runtime.function");
+	FX_TYPE_EXTENDS(BSHELL_TYPE_COMMAND);
+	FX_TYPE_CLASS(bshell_function_class);
+	FX_TYPE_INSTANCE_INIT(init);
+	FX_TYPE_INSTANCE_FINI(fini);
+	FX_TYPE_INSTANCE_PRIVATE(struct bshell_function_p);
+FX_TYPE_DEFINITION_END(bshell_function)

bshell.runtime/command/native-command.c

@@ -0,0 +1,235 @@
+#if BSHELL_ENABLE_NATIVE_COMMANDS == 1
+#include <bshell/command/command.h>
+#include <bshell/command/native-command.h>
+#include <bshell/format.h>
+#include <bshell/runtime/pipeline.h>
+#include <bshell/status.h>
+#include <fx/diagnostics/process.h>
+#include <fx/reflection/function.h>
+#include <fx/string.h>
+#include <fx/vector.h>
+
+enum {
+	F_REDIRECT_STDIN = 0x01u,
+	F_REDIRECT_STDOUT = 0x02u,
+};
+
+struct bshell_native_command_p {
+	int cmd_flags;
+	fx_string *cmd_path;
+	fx_stringstream *cmd_tmp;
+	fx_process *cmd_proc;
+	struct bshell_value_writer cmd_writer;
+	bool cmd_writer_init;
+};
+
+static void init(fx_object *obj, void *priv)
+{
+	struct bshell_native_command_p *cmd_p = priv;
+	cmd_p->cmd_tmp = fx_stringstream_create();
+}
+
+static void fini(fx_object *obj, void *priv)
+{
+	struct bshell_native_command_p *cmd_p = priv;
+	fx_stringstream_unref(cmd_p->cmd_tmp);
+	fx_string_unref(cmd_p->cmd_path);
+}
+
+static enum bshell_status start_process(bshell_native_command *cmd, int flags)
+{
+	struct bshell_native_command_p *cmd_p
+		= fx_object_get_private(cmd, BSHELL_TYPE_NATIVE_COMMAND);
+	fx_stringstream *tmp = fx_stringstream_create();
+	size_t argc = bshell_command_get_arg_count(cmd);
+	char **argv = calloc(argc, sizeof *argv);
+
+	for (size_t i = 0; i < argc; i++) {
+		const fx_value *arg = bshell_command_get_arg(cmd, i);
+
+		fx_stringstream_reset(tmp);
+		fx_value_to_string(arg, tmp, NULL);
+		argv[i] = fx_stringstream_steal(tmp);
+	}
+	fx_stringstream_unref(tmp);
+
+	fx_process *self = fx_process_get_self();
+
+	fx_process_start_info info = {
+		.proc_args = (const char **)argv,
+		.proc_args_count = argc,
+		.proc_file_name = fx_string_get_cstr(cmd_p->cmd_path),
+		.proc_environment = fx_process_get_environment(self),
+	};
+
+	if (flags & F_REDIRECT_STDIN) {
+		info.proc_redirect_stdin = true;
+	}
+
+	if (flags & F_REDIRECT_STDOUT) {
+		info.proc_redirect_stdout = true;
+	}
+
+	cmd_p->cmd_flags = flags;
+	cmd_p->cmd_proc = fx_process_create(&info);
+
+	fx_status status = fx_process_start(cmd_p->cmd_proc);
+	for (size_t i = 0; i < argc; i++) {
+		free(argv[i]);
+	}
+	free(argv);
+
+	if (!FX_OK(status)) {
+		return BSHELL_ERR_NO_MEMORY;
+	}
+
+	return BSHELL_SUCCESS;
+}
+
+static enum bshell_status begin_processing(
+	bshell_command *cmd,
+	enum bshell_command_position position)
+{
+	struct bshell_native_command_p *cmd_p
+		= fx_object_get_private(cmd, BSHELL_TYPE_NATIVE_COMMAND);
+	int flags = 0;
+	switch (position) {
+	case BSHELL_COMMAND_POSITION_BEGINNING:
+		flags = F_REDIRECT_STDOUT;
+		break;
+	case BSHELL_COMMAND_POSITION_MIDDLE:
+		flags = F_REDIRECT_STDIN | F_REDIRECT_STDOUT;
+		break;
+	case BSHELL_COMMAND_POSITION_END:
+		flags = F_REDIRECT_STDIN;
+		break;
+	default:
+		break;
+	}
+
+	return start_process(cmd, flags);
+}
+
+static enum bshell_status process_record(
+	bshell_command *cmd,
+	bshell_pipeline *pipeline,
+	struct bshell_runtime *rt)
+{
+	struct bshell_native_command_p *cmd_p
+		= fx_object_get_private(cmd, BSHELL_TYPE_NATIVE_COMMAND);
+
+	if (cmd_p->cmd_flags & F_REDIRECT_STDIN) {
+		fx_value in = bshell_pipeline_read_value(pipeline);
+		if (!fx_value_is_set(&in)) {
+			return BSHELL_SUCCESS;
+		}
+
+		fx_stream *in_stream = fx_process_get_stdin(cmd_p->cmd_proc);
+		if (!cmd_p->cmd_writer_init) {
+			bshell_value_writer_init(
+				&cmd_p->cmd_writer,
+				0,
+				0,
+				in_stream);
+			cmd_p->cmd_writer_init = true;
+		}
+
+		bshell_value_writer_write(&cmd_p->cmd_writer, &in);
+		fx_value_unset(&in);
+	}
+
+	if (cmd_p->cmd_flags & F_REDIRECT_STDOUT) {
+		fx_stream *out_stream = fx_process_get_stdout(cmd_p->cmd_proc);
+		fx_stringstream_reset(cmd_p->cmd_tmp);
+		fx_status status
+			= fx_stream_read_line_s(out_stream, cmd_p->cmd_tmp);
+		if (!FX_OK(status)) {
+			/* no more data available */
+			return BSHELL_SUCCESS;
+		}
+
+		fx_string *record = fx_string_create_from_cstr(
+			fx_stringstream_get_cstr(cmd_p->cmd_tmp));
+		bshell_pipeline_write_value(
+			pipeline,
+			FX_VALUE_OBJECT(record),
+			false);
+		fx_string_unref(record);
+	}
+
+	return BSHELL_SUCCESS;
+}
+
+static enum bshell_status end_processing(bshell_command *cmd)
+{
+	struct bshell_native_command_p *cmd_p
+		= fx_object_get_private(cmd, BSHELL_TYPE_NATIVE_COMMAND);
+	if (cmd_p->cmd_writer_init) {
+		bshell_value_writer_cleanup(&cmd_p->cmd_writer);
+		cmd_p->cmd_writer_init = false;
+	}
+
+	if (cmd_p->cmd_proc) {
+		fx_process_close_stdin(cmd_p->cmd_proc);
+		fx_process_close_stdout(cmd_p->cmd_proc);
+		fx_process_close_stderr(cmd_p->cmd_proc);
+
+		int result = 0;
+		fx_process_wait(cmd_p->cmd_proc, &result);
+		fx_process_unref(cmd_p->cmd_proc);
+		cmd_p->cmd_proc = NULL;
+	}
+
+	return BSHELL_SUCCESS;
+}
+
+static enum bshell_status get_callable_name(
+	const bshell_native_command *cmd,
+	fx_string *out)
+{
+	struct bshell_native_command_p *cmd_p
+		= fx_object_get_private(cmd, BSHELL_TYPE_NATIVE_COMMAND);
+	fx_string_append_s(out, cmd_p->cmd_path);
+	return BSHELL_SUCCESS;
+}
+
+bshell_native_command *bshell_native_command_create(const char *path)
+{
+	bshell_native_command *out
+		= fx_object_create(BSHELL_TYPE_NATIVE_COMMAND);
+	if (!out) {
+		return NULL;
+	}
+
+	struct bshell_native_command_p *cmd
+		= fx_object_get_private(out, BSHELL_TYPE_NATIVE_COMMAND);
+	cmd->cmd_path = fx_string_create_from_cstr(path);
+
+	return out;
+}
+
+FX_TYPE_CLASS_BEGIN(bshell_native_command)
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(fx_object, FX_TYPE_OBJECT)
+		FX_INTERFACE_ENTRY(to_string) = NULL;
+	FX_TYPE_VTABLE_INTERFACE_END(fx_object, FX_TYPE_OBJECT)
+
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(bshell_command, BSHELL_TYPE_COMMAND)
+		FX_INTERFACE_ENTRY(c_command_type) = "Native-Command";
+		FX_INTERFACE_ENTRY(c_get_callable_name) = get_callable_name;
+		FX_INTERFACE_ENTRY(c_begin_processing) = begin_processing;
+		FX_INTERFACE_ENTRY(c_process_record) = process_record;
+		FX_INTERFACE_ENTRY(c_end_processing) = end_processing;
+	FX_TYPE_VTABLE_INTERFACE_END(bshell_command, BSHELL_TYPE_COMMAND)
+FX_TYPE_CLASS_END(bshell_native_command)
+
+FX_TYPE_DEFINITION_BEGIN(bshell_native_command)
+	FX_TYPE_ID(0x720ede87, 0xe586, 0x495a, 0xa229, 0x1505c01b5714);
+	FX_TYPE_FLAGS(FX_TYPE_F_ABSTRACT);
+	FX_TYPE_NAME("bshell.runtime.native_command");
+	FX_TYPE_EXTENDS(BSHELL_TYPE_COMMAND);
+	FX_TYPE_CLASS(bshell_native_command_class);
+	FX_TYPE_INSTANCE_INIT(init);
+	FX_TYPE_INSTANCE_FINI(fini);
+	FX_TYPE_INSTANCE_PRIVATE(struct bshell_native_command_p);
+FX_TYPE_DEFINITION_END(bshell_native_command)
+#endif

bshell.runtime/compile/array.c

@@ -0,0 +1,25 @@
+#include "compile-node.h"
+
+static const struct compile_value_type array_type = {};
+static const struct compile_value_type array_item_type = {};
+
+struct compile_result compile_array(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src)
+{
+	struct bshell_array_ast_node *array;
+	array = (struct bshell_array_ast_node *)src;
+	size_t nr_items = fx_queue_length(&array->n_items);
+	for (size_t i = 0; i < nr_items; i++) {
+		struct compile_value *item = compile_pop_value(ctx);
+		compile_value_load(ctx, item);
+		compile_value_destroy(item);
+	}
+
+	bshell_scriptblock_push_instruction(
+		ctx->c_block,
+		BSHELL_OPCODE_MK_ARRAY,
+		nr_items);
+	compile_push_value(ctx, &array_type, src);
+	return COMPILE_OK(0);
+}

bshell.runtime/compile/block.c

@@ -0,0 +1,65 @@
+#include "compile-node.h"
+
+#include <bshell/compile.h>
+#include <stdio.h>
+
+static enum bshell_status block_load(
+	struct compile_ctx *ctx,
+	struct compile_value *value)
+{
+	bshell_scriptblock_push_instruction(
+		ctx->c_block,
+		BSHELL_OPCODE_LDBLOCK,
+		value->v_pool);
+	return BSHELL_SUCCESS;
+}
+
+static const struct compile_value_type block_type = {
+	.v_load = block_load,
+};
+
+struct compile_result compile_block(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src)
+{
+	bshell_scriptblock *sub_block = bshell_scriptblock_create();
+	if (!sub_block) {
+		return COMPILE_ERR(BSHELL_ERR_NO_MEMORY);
+	}
+
+	enum bshell_status status = bshell_compile(src, sub_block);
+	if (status != BSHELL_SUCCESS) {
+		bshell_scriptblock_unref(sub_block);
+		return COMPILE_ERR(status);
+	}
+
+	fx_value sub_block_value = FX_VALUE_OBJECT(sub_block);
+	unsigned long slot = bshell_scriptblock_add_pool_value(
+		ctx->c_block,
+		&sub_block_value);
+	fx_value_unset(&sub_block_value);
+	compile_push_pool_value(ctx, &block_type, slot);
+
+	return COMPILE_OK(0);
+}
+
+enum bshell_status compile_block_immediate(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src)
+{
+	enum bshell_status status = BSHELL_SUCCESS;
+	struct bshell_block_ast_node *block = (struct bshell_block_ast_node *)
+		src;
+
+	fx_queue_entry *cur = fx_queue_first(&block->n_statements);
+	while (cur && status == BSHELL_SUCCESS) {
+		struct bshell_ast_node *node = fx_unbox(
+			struct bshell_ast_node,
+			cur,
+			n_entry);
+		status = compile_node(ctx, node);
+		cur = fx_queue_next(cur);
+	}
+
+	return status;
+}

bshell.runtime/compile/command.c

@@ -0,0 +1,77 @@
+#include "compile-node.h"
+
+enum bshell_status cmdcall_load(
+	struct compile_ctx *ctx,
+	struct compile_value *value)
+{
+	struct bshell_cmdcall_ast_node *cmdcall;
+	cmdcall = (struct bshell_cmdcall_ast_node *)value->v_node;
+	bshell_scriptblock_push_instruction(
+		ctx->c_block,
+		BSHELL_OPCODE_PEXEC,
+		1);
+	return BSHELL_SUCCESS;
+}
+
+enum bshell_status pipeline_load(
+	struct compile_ctx *ctx,
+	struct compile_value *value)
+{
+	struct bshell_pipeline_ast_node *pipeline;
+	pipeline = (struct bshell_pipeline_ast_node *)value->v_node;
+	size_t nr_items = fx_queue_length(&pipeline->n_stages);
+	bshell_scriptblock_push_instruction(
+		ctx->c_block,
+		BSHELL_OPCODE_PEXEC,
+		nr_items);
+	return BSHELL_SUCCESS;
+}
+
+static const struct compile_value_type cmdcall_type = {
+	.v_load = cmdcall_load,
+};
+
+static const struct compile_value_type pipeline_type = {
+	.v_load = pipeline_load,
+};
+
+struct compile_result compile_cmdcall(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src)
+{
+	struct bshell_cmdcall_ast_node *cmdcall;
+	cmdcall = (struct bshell_cmdcall_ast_node *)src;
+	size_t nr_args = fx_queue_length(&cmdcall->n_args);
+	for (size_t i = 0; i < nr_args; i++) {
+		struct compile_value *arg = compile_pop_value(ctx);
+		compile_value_load(ctx, arg);
+		compile_value_destroy(arg);
+	}
+
+	bshell_scriptblock_push_instruction(
+		ctx->c_block,
+		BSHELL_OPCODE_LDCMD,
+		nr_args);
+
+	compile_push_value(ctx, &cmdcall_type, src);
+	return COMPILE_OK(0);
+}
+
+struct compile_result compile_pipeline(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src)
+{
+	struct bshell_pipeline_ast_node *pipeline;
+	pipeline = (struct bshell_pipeline_ast_node *)src;
+	size_t nr_items = fx_queue_length(&pipeline->n_stages);
+	for (size_t i = 0; i < nr_items; i++) {
+		struct compile_value *item = compile_pop_value(ctx);
+		if (item->v_node->n_type != BSHELL_AST_CMDCALL) {
+			compile_value_load(ctx, item);
+		}
+		compile_value_destroy(item);
+	}
+
+	compile_push_value(ctx, &pipeline_type, src);
+	return COMPILE_OK(0);
+}

bshell.runtime/compile/compile-node.h

@@ -0,0 +1,187 @@
+#ifndef COMPILE_COMPILE_NODE_H_
+#define COMPILE_COMPILE_NODE_H_
+
+#include <bshell/ast.h>
+#include <bshell/parse/token.h>
+#include <bshell/runtime/operator.h>
+#include <bshell/runtime/script-block.h>
+#include <bshell/status.h>
+#include <fx/queue.h>
+#include <fx/vector.h>
+
+#define COMPILE_OK(flags)                                                      \
+	((struct compile_result) {.r_status = BSHELL_SUCCESS,                  \
+	                          .r_flags = (flags)})
+#define COMPILE_ERR(status) ((struct compile_result) {.r_status = (status)})
+
+struct compile_ctx;
+struct compile_value;
+
+struct compile_result {
+	enum bshell_status r_status;
+	enum {
+		COMPILE_REPEAT_NODE = 0x00u,
+	} r_flags;
+};
+
+typedef struct compile_result (*compile_begin_impl)(struct compile_ctx *);
+typedef struct compile_result (*compile_end_impl)(struct compile_ctx *);
+typedef struct compile_result (
+	*compile_node_impl)(struct compile_ctx *, struct bshell_ast_node *);
+
+enum compile_state_type_id {
+	COMPILE_NORMAL = 0,
+	COMPILE_FSTRING,
+};
+
+struct compile_value_type {
+	enum bshell_status (
+		*v_load)(struct compile_ctx *, struct compile_value *);
+	enum bshell_status (
+		*v_store)(struct compile_ctx *, struct compile_value *);
+};
+
+struct compile_value {
+	const struct compile_value_type *v_type;
+	enum bshell_operator_id v_op;
+	struct compile_value *v_left, *v_right;
+	struct compile_value **v_args;
+	size_t v_nr_args;
+	struct bshell_ast_node *v_node;
+	unsigned long v_pool;
+	fx_queue_entry v_entry;
+};
+
+struct compile_label {
+	size_t l_ip;
+};
+
+struct compile_label_ref {
+	fx_queue_entry ref_entry;
+	size_t ref_offset;
+	size_t ref_label_id;
+};
+
+struct compile_ctx {
+	fx_queue c_state, c_stack;
+	bshell_scriptblock *c_block;
+	FX_VECTOR_DECLARE(struct compile_label, c_labels);
+	fx_queue c_label_refs;
+	size_t c_depth;
+};
+
+struct compile_state_type {
+	size_t s_size;
+	compile_begin_impl s_compile_begin;
+	compile_end_impl s_compile_end;
+	const compile_node_impl *s_compile_node;
+	compile_node_impl s_compile_node_generic;
+	size_t s_nr_compile_node;
+};
+
+struct compile_state {
+	const struct compile_state_type *s_type;
+	fx_queue_entry s_entry;
+	size_t s_depth;
+};
+
+extern struct compile_state *compile_push_state(
+	struct compile_ctx *ctx,
+	enum compile_state_type_id state_type);
+extern void compile_pop_state(struct compile_ctx *ctx);
+extern struct compile_state *compile_get_state(const struct compile_ctx *ctx);
+
+extern enum bshell_status compile_push_value(
+	struct compile_ctx *ctx,
+	const struct compile_value_type *type,
+	struct bshell_ast_node *node);
+extern enum bshell_status compile_push_value_array(
+	struct compile_ctx *ctx,
+	const struct compile_value_type *type,
+	struct bshell_ast_node *node,
+	struct compile_value **values,
+	size_t nr_values);
+extern enum bshell_status compile_push_pool_value(
+	struct compile_ctx *ctx,
+	const struct compile_value_type *type,
+	unsigned long pool_slot);
+extern enum bshell_status compile_push_op(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *node,
+	const struct compile_value_type *type,
+	enum bshell_operator_id op,
+	struct compile_value *left,
+	struct compile_value *right);
+extern struct compile_value *compile_pop_value(struct compile_ctx *ctx);
+extern void compile_value_load(
+	struct compile_ctx *ctx,
+	struct compile_value *item);
+extern void compile_value_store(
+	struct compile_ctx *ctx,
+	struct compile_value *item);
+extern void compile_value_destroy(struct compile_value *item);
+
+extern size_t compile_declare_label(struct compile_ctx *ctx);
+extern void compile_define_label(struct compile_ctx *ctx, size_t label_id);
+extern void compile_ref_label(struct compile_ctx *ctx, size_t label_id);
+extern enum bshell_status compile_resolve_labels(struct compile_ctx *ctx);
+
+extern struct compile_result compile_int(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src);
+extern struct compile_result compile_double(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src);
+extern struct compile_result compile_string(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src);
+extern struct compile_result compile_word(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src);
+extern struct compile_result compile_op(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src);
+extern struct compile_result compile_var(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src);
+
+extern struct compile_result compile_fstring(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src);
+extern struct compile_result compile_array(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src);
+extern struct compile_result compile_hashtable_item(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src);
+extern struct compile_result compile_hashtable(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src);
+
+extern struct compile_result compile_block(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src);
+
+extern struct compile_result compile_cmdcall(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src);
+extern struct compile_result compile_pipeline(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src);
+
+extern enum bshell_status compile_if(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src);
+
+extern enum bshell_status compile_block_immediate(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src);
+
+extern enum bshell_status compile_expression(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src);
+extern enum bshell_status compile_node(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src);
+
+#endif

bshell.runtime/compile/compile.c

@@ -0,0 +1,50 @@
+#include "compile-node.h"
+
+#include <bshell/ast.h>
+#include <bshell/compile.h>
+#include <bshell/status.h>
+
+extern enum bshell_status compile_node(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src)
+{
+	switch (src->n_type) {
+	case BSHELL_AST_IF:
+		return compile_if(ctx, src);
+	case BSHELL_AST_BLOCK:
+		return compile_block_immediate(ctx, src);
+	default:
+		return compile_expression(ctx, src);
+	}
+
+	return BSHELL_SUCCESS;
+}
+
+enum bshell_status bshell_compile(
+	struct bshell_ast_node *src,
+	bshell_scriptblock *dest)
+{
+	struct compile_ctx ctx = {.c_block = dest};
+
+	enum bshell_status status = compile_node(&ctx, src);
+	if (status != BSHELL_SUCCESS) {
+		return status;
+	}
+
+	status = compile_resolve_labels(&ctx);
+
+	while (!fx_queue_empty(&ctx.c_state)) {
+		compile_pop_state(&ctx);
+	}
+
+	while (!fx_queue_empty(&ctx.c_stack)) {
+		struct compile_value *value = compile_pop_value(&ctx);
+		compile_value_destroy(value);
+	}
+
+	if (status != BSHELL_SUCCESS) {
+		return status;
+	}
+
+	return BSHELL_SUCCESS;
+}

bshell.runtime/compile/const.c

@@ -0,0 +1,114 @@
+#include "compile-node.h"
+
+enum bshell_status int_load(
+	struct compile_ctx *ctx,
+	struct compile_value *value)
+{
+	struct bshell_int_ast_node *i
+		= (struct bshell_int_ast_node *)value->v_node;
+	long long v;
+	fx_value_get_longlong(&i->n_value->tok_number, &v);
+	bshell_scriptblock_push_instruction(ctx->c_block, BSHELL_OPCODE_LDC_INT, v);
+	return BSHELL_SUCCESS;
+}
+
+enum bshell_status double_load(
+	struct compile_ctx *ctx,
+	struct compile_value *value)
+{
+	struct bshell_double_ast_node *d
+		= (struct bshell_double_ast_node *)value->v_node;
+	double v;
+	fx_value_get_double(&d->n_value->tok_number, &v);
+	unsigned long index = bshell_scriptblock_get_double(ctx->c_block, v);
+	bshell_scriptblock_push_instruction(ctx->c_block, BSHELL_OPCODE_LDC_FP, index);
+	return BSHELL_SUCCESS;
+}
+
+enum bshell_status string_load(
+	struct compile_ctx *ctx,
+	struct compile_value *value)
+{
+	struct bshell_string_ast_node *s
+		= (struct bshell_string_ast_node *)value->v_node;
+	unsigned long index = bshell_scriptblock_get_string(
+		ctx->c_block,
+		s->n_value->tok_str);
+	if (index == POOL_INDEX_INVALID) {
+		return BSHELL_ERR_NO_MEMORY;
+	}
+
+	bshell_scriptblock_push_instruction(
+		ctx->c_block,
+		BSHELL_OPCODE_LDC_STR,
+		index);
+	return BSHELL_SUCCESS;
+}
+
+enum bshell_status word_load(
+	struct compile_ctx *ctx,
+	struct compile_value *value)
+{
+	struct bshell_word_ast_node *s
+		= (struct bshell_word_ast_node *)value->v_node;
+	unsigned long index = bshell_scriptblock_get_string(
+		ctx->c_block,
+		s->n_value->tok_str);
+	if (index == POOL_INDEX_INVALID) {
+		return BSHELL_ERR_NO_MEMORY;
+	}
+
+	bshell_scriptblock_push_instruction(
+		ctx->c_block,
+		BSHELL_OPCODE_LDC_STR,
+		index);
+	return BSHELL_SUCCESS;
+}
+
+static const struct compile_value_type int_type = {
+	.v_load = int_load,
+};
+
+static const struct compile_value_type double_type = {
+	.v_load = double_load,
+};
+
+static const struct compile_value_type string_type = {
+	.v_load = string_load,
+};
+
+static const struct compile_value_type word_type = {
+	.v_load = word_load,
+};
+
+struct compile_result compile_int(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src)
+{
+	compile_push_value(ctx, &int_type, src);
+	return COMPILE_OK(0);
+}
+
+struct compile_result compile_double(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src)
+{
+	compile_push_value(ctx, &double_type, src);
+	return COMPILE_OK(0);
+}
+
+struct compile_result compile_string(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src)
+{
+	compile_push_value(ctx, &string_type, src);
+	return COMPILE_OK(0);
+}
+
+struct compile_result compile_word(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src)
+{
+	compile_push_value(ctx, &word_type, src);
+	return COMPILE_OK(0);
+}

bshell.runtime/compile/expression.c

@@ -0,0 +1,77 @@
+#include "compile-node.h"
+
+static struct bshell_ast_iterate_result do_compile_node(
+	struct bshell_ast_node *node,
+	enum bshell_ast_iteration_type it_type,
+	struct bshell_ast_iterator *it,
+	struct compile_ctx *ctx)
+{
+	if (it_type != BSHELL_AST_ITERATION_POST) {
+		int flags = 0;
+		switch (node->n_type) {
+		case BSHELL_AST_BLOCK:
+			break;
+		default:
+			flags |= BSHELL_AST_ITERATE_ADD_CHILDREN;
+			break;
+		}
+
+		return BSHELL_AST_ITERATE_OK(flags);
+	}
+
+	ctx->c_depth = node->n_it.e_depth;
+	struct compile_state *state = compile_get_state(ctx);
+	while (state->s_depth >= ctx->c_depth && state->s_depth > 0) {
+		compile_pop_state(ctx);
+		state = compile_get_state(ctx);
+	}
+
+	compile_node_impl impl = NULL;
+
+	if (node->n_type < state->s_type->s_nr_compile_node) {
+		impl = state->s_type->s_compile_node[node->n_type];
+	}
+
+	if (!impl) {
+		impl = state->s_type->s_compile_node_generic;
+	}
+
+	if (!impl) {
+		return BSHELL_AST_ITERATE_OK(0);
+	}
+
+	struct compile_result result = impl(ctx, node);
+	unsigned int flags = 0;
+	if (result.r_flags & COMPILE_REPEAT_NODE) {
+		flags |= BSHELL_AST_ITERATE_REPEAT;
+	}
+
+	if (result.r_status == BSHELL_SUCCESS) {
+		return BSHELL_AST_ITERATE_OK(flags);
+	}
+
+	return BSHELL_AST_ITERATE_ERR(result.r_status);
+}
+
+enum bshell_status compile_expression(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src)
+{
+	compile_push_state(ctx, COMPILE_NORMAL);
+
+	struct bshell_ast_iterator it = {0};
+	bshell_ast_node_iterate(
+		src,
+		&it,
+		(bshell_ast_iterator_callback)do_compile_node,
+		ctx);
+
+	struct compile_value *result = compile_pop_value(ctx);
+	if (result) {
+		compile_value_load(ctx, result);
+		compile_value_destroy(result);
+	}
+
+	compile_pop_state(ctx);
+	return BSHELL_SUCCESS;
+}

bshell.runtime/compile/fstring.c

@@ -0,0 +1,40 @@
+#include "compile-node.h"
+
+enum bshell_status fstring_load(
+	struct compile_ctx *ctx,
+	struct compile_value *value)
+{
+	struct bshell_fstring_ast_node *fstring
+		= (struct bshell_fstring_ast_node *)value->v_node;
+	for (size_t i = 0; i < value->v_nr_args; i++) {
+		compile_value_load(ctx, value->v_args[i]);
+	}
+
+	bshell_scriptblock_push_instruction(
+		ctx->c_block,
+		BSHELL_OPCODE_MK_STR,
+		fx_queue_length(&fstring->n_elements));
+	return BSHELL_SUCCESS;
+}
+
+static const struct compile_value_type fstring_type = {
+	.v_load = fstring_load,
+};
+
+struct compile_result compile_fstring(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src)
+{
+	struct bshell_fstring_ast_node *fstring
+		= (struct bshell_fstring_ast_node *)src;
+	size_t nr_items = fx_queue_length(&fstring->n_elements);
+	struct compile_value **items = calloc(nr_items, sizeof *items);
+
+	for (size_t i = 0; i < nr_items; i++) {
+		struct compile_value *item = compile_pop_value(ctx);
+		items[i] = item;
+	}
+
+	compile_push_value_array(ctx, &fstring_type, src, items, nr_items);
+	return COMPILE_OK(0);
+}

bshell.runtime/compile/function.c

@@ -0,0 +1,39 @@
+#include <bshell/ast.h>
+#include <bshell/compile.h>
+#include <bshell/parse/token.h>
+#include <bshell/status.h>
+
+enum bshell_status bshell_compile_function(
+	struct bshell_ast_node *src,
+	bshell_function **out)
+{
+	struct bshell_func_ast_node *func_ast
+		= (struct bshell_func_ast_node *)src;
+	bshell_function *func
+		= bshell_function_create(func_ast->n_name->tok_str);
+	if (!func) {
+		return BSHELL_ERR_NO_MEMORY;
+	}
+
+	fx_queue_entry *cur = fx_queue_first(&func_ast->n_params);
+	while (cur) {
+		struct bshell_var_ast_node *var_ast = fx_unbox(
+			struct bshell_var_ast_node,
+			cur,
+			n_base.n_entry);
+		bshell_function_add_positional_parameter(
+			func,
+			var_ast->n_ident->tok_str);
+		cur = fx_queue_next(cur);
+	}
+
+	bshell_scriptblock *body = bshell_function_get_body(func);
+	enum bshell_status status = bshell_compile(func_ast->n_body, body);
+	if (status != BSHELL_SUCCESS) {
+		bshell_function_unref(func);
+		return status;
+	}
+
+	*out = func;
+	return BSHELL_SUCCESS;
+}

bshell.runtime/compile/hashtable.c

@@ -0,0 +1,40 @@
+#include "compile-node.h"
+
+static const struct compile_value_type hashtable_type = {};
+static const struct compile_value_type hashtable_item_type = {};
+
+struct compile_result compile_hashtable(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src)
+{
+	struct bshell_hashtable_ast_node *hashtable
+		= (struct bshell_hashtable_ast_node *)src;
+	size_t nr_items = fx_queue_length(&hashtable->n_items);
+	for (size_t i = 0; i < nr_items; i++) {
+		struct compile_value *item = compile_pop_value(ctx);
+		compile_value_load(ctx, item);
+		compile_value_destroy(item);
+	}
+
+	bshell_scriptblock_push_instruction(
+		ctx->c_block,
+		BSHELL_OPCODE_MK_HTAB,
+		nr_items);
+	compile_push_value(ctx, &hashtable_type, src);
+	return COMPILE_OK(0);
+}
+
+struct compile_result compile_hashtable_item(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src)
+{
+	struct compile_value *value = compile_pop_value(ctx);
+	struct compile_value *key = compile_pop_value(ctx);
+	compile_value_load(ctx, key);
+	compile_value_load(ctx, value);
+	compile_value_destroy(key);
+	compile_value_destroy(value);
+
+	compile_push_value(ctx, &hashtable_item_type, src);
+	return COMPILE_OK(0);
+}

bshell.runtime/compile/if.c

@@ -0,0 +1,79 @@
+#include "compile-node.h"
+
+enum bshell_status compile_if(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src)
+{
+	struct bshell_if_ast_node *if_group;
+	if_group = (struct bshell_if_ast_node *)src;
+	size_t nr_labels = fx_queue_length(&if_group->n_branches);
+	// add one extra label for the end of the if group
+	nr_labels++;
+
+	size_t *label_ids = calloc(nr_labels, sizeof *label_ids);
+	if (!label_ids) {
+		return BSHELL_ERR_NO_MEMORY;
+	}
+
+	size_t i;
+	for (i = 0; i < nr_labels; i++) {
+		label_ids[i] = compile_declare_label(ctx);
+	}
+
+	i = 0;
+	fx_queue_entry *cur = fx_queue_first(&if_group->n_branches);
+	while (cur) {
+		struct bshell_if_branch_ast_node *branch;
+		branch = fx_unbox(
+			struct bshell_if_branch_ast_node,
+			cur,
+			n_base.n_entry);
+		if (!branch->n_cond) {
+			compile_block_immediate(ctx, branch->n_body);
+			compile_ref_label(ctx, label_ids[nr_labels - 1]);
+			bshell_scriptblock_push_instruction(
+				ctx->c_block,
+				BSHELL_OPCODE_BR,
+				0);
+			break;
+		}
+
+		compile_expression(ctx, branch->n_cond);
+		compile_ref_label(ctx, label_ids[i++]);
+		bshell_scriptblock_push_instruction(
+			ctx->c_block,
+			BSHELL_OPCODE_BR_TRUE,
+			0);
+
+		cur = fx_queue_next(cur);
+	}
+
+	i = 0;
+	cur = fx_queue_first(&if_group->n_branches);
+	while (cur) {
+		struct bshell_if_branch_ast_node *branch = fx_unbox(
+			struct bshell_if_branch_ast_node,
+			cur,
+			n_base.n_entry);
+		if (!branch->n_cond) {
+			break;
+		}
+
+		compile_define_label(ctx, label_ids[i++]);
+		compile_block_immediate(ctx, branch->n_body);
+		cur = fx_queue_next(cur);
+
+		if (i < nr_labels - 2) {
+			compile_ref_label(ctx, label_ids[nr_labels - 1]);
+			bshell_scriptblock_push_instruction(
+				ctx->c_block,
+				BSHELL_OPCODE_BR,
+				0);
+		}
+	}
+
+	compile_define_label(ctx, label_ids[nr_labels - 1]);
+	free(label_ids);
+
+	return BSHELL_SUCCESS;
+}

bshell.runtime/compile/label.c

@@ -0,0 +1,67 @@
+#include "compile-node.h"
+
+size_t compile_declare_label(struct compile_ctx *ctx)
+{
+	size_t id = ctx->c_labels.count;
+	struct compile_label *label = fx_vector_emplace_back(
+		ctx->c_labels,
+		NULL);
+	return id;
+}
+
+void compile_define_label(struct compile_ctx *ctx, size_t label_id)
+{
+	size_t offset = 0;
+	bshell_scriptblock_get_text(ctx->c_block, NULL, &offset);
+	offset *= sizeof(bshell_instruction);
+	ctx->c_labels.items[label_id].l_ip = offset;
+}
+
+void compile_ref_label(struct compile_ctx *ctx, size_t label_id)
+{
+	struct compile_label_ref *ref = malloc(sizeof *ref);
+	if (!ref) {
+		return;
+	}
+
+	memset(ref, 0x0, sizeof *ref);
+	ref->ref_label_id = label_id;
+	bshell_scriptblock_get_text(ctx->c_block, NULL, &ref->ref_offset);
+	ref->ref_offset *= sizeof(bshell_instruction);
+	fx_queue_push_back(&ctx->c_label_refs, &ref->ref_entry);
+}
+
+enum bshell_status compile_resolve_labels(struct compile_ctx *ctx)
+{
+	fx_queue_entry *cur = fx_queue_pop_front(&ctx->c_label_refs);
+	while (cur) {
+		struct compile_label_ref *ref = fx_unbox(
+			struct compile_label_ref,
+			cur,
+			ref_entry);
+		struct compile_label *label = &ctx->c_labels.items
+		                                       [ref->ref_label_id];
+
+		long long rel_value = (long long)label->l_ip
+		                    - (long long)ref->ref_offset;
+
+		enum bshell_opcode op;
+		uint32_t arg;
+		bshell_scriptblock_read_instruction(
+			ctx->c_block,
+			ref->ref_offset,
+			&op,
+			&arg);
+		arg = (uint32_t)rel_value;
+		bshell_scriptblock_patch_instruction(
+			ctx->c_block,
+			ref->ref_offset,
+			op,
+			arg);
+
+		free(ref);
+		cur = fx_queue_pop_front(&ctx->c_label_refs);
+	}
+
+	return BSHELL_SUCCESS;
+}

bshell.runtime/compile/normal.c

@@ -0,0 +1,25 @@
+#include "compile-node.h"
+
+static const compile_node_impl node_compilers[] = {
+	[BSHELL_AST_INT] = compile_int,
+	[BSHELL_AST_DOUBLE] = compile_double,
+	[BSHELL_AST_STRING] = compile_string,
+	[BSHELL_AST_WORD] = compile_word,
+	[BSHELL_AST_OP] = compile_op,
+	[BSHELL_AST_VAR] = compile_var,
+	[BSHELL_AST_FSTRING] = compile_fstring,
+	[BSHELL_AST_ARRAY] = compile_array,
+	[BSHELL_AST_HASHTABLE] = compile_hashtable,
+	[BSHELL_AST_HASHTABLE_ITEM] = compile_hashtable_item,
+	[BSHELL_AST_CMDCALL] = compile_cmdcall,
+	[BSHELL_AST_PIPELINE] = compile_pipeline,
+	[BSHELL_AST_BLOCK] = compile_block,
+};
+static const size_t nr_node_compilers = sizeof node_compilers
+                                      / sizeof node_compilers[0];
+
+const struct compile_state_type normal_state = {
+	.s_size = sizeof(struct compile_state),
+	.s_compile_node = node_compilers,
+	.s_nr_compile_node = nr_node_compilers,
+};

bshell.runtime/compile/op.c

@@ -0,0 +1,126 @@
+#include "compile-node.h"
+
+#include <bshell/runtime/operator.h>
+
+static enum bshell_opcode opcode_for_op(enum bshell_operator_id op)
+{
+	switch (op) {
+	case BSHELL_OP_ADD:
+		return BSHELL_OPCODE_ADD;
+	case BSHELL_OP_SUBTRACT:
+		return BSHELL_OPCODE_SUB;
+	case BSHELL_OP_MULTIPLY:
+		return BSHELL_OPCODE_MUL;
+	case BSHELL_OP_DIVIDE:
+		return BSHELL_OPCODE_DIV;
+	case BSHELL_OP_MODULO:
+		return BSHELL_OPCODE_MOD;
+	case BSHELL_OP_INCREMENT:
+		return BSHELL_OPCODE_INC;
+	case BSHELL_OP_DECREMENT:
+		return BSHELL_OPCODE_DEC;
+	case BSHELL_OP_LEFT_SHIFT:
+		return BSHELL_OPCODE_SHL;
+	case BSHELL_OP_RIGHT_SHIFT:
+		return BSHELL_OPCODE_SHR;
+	case BSHELL_OP_BINARY_AND:
+		return BSHELL_OPCODE_BAND;
+	case BSHELL_OP_BINARY_OR:
+		return BSHELL_OPCODE_BOR;
+	case BSHELL_OP_BINARY_XOR:
+		return BSHELL_OPCODE_BXOR;
+	case BSHELL_OP_BINARY_NOT:
+		return BSHELL_OPCODE_BNOT;
+	case BSHELL_OP_LESS_THAN:
+		return BSHELL_OPCODE_CMP_LT;
+	case BSHELL_OP_GREATER_THAN:
+		return BSHELL_OPCODE_CMP_GT;
+	case BSHELL_OP_EQUAL:
+		return BSHELL_OPCODE_CMP_EQ;
+	case BSHELL_OP_NOT_EQUAL:
+		return BSHELL_OPCODE_CMP_NE;
+	case BSHELL_OP_LESS_EQUAL:
+		return BSHELL_OPCODE_CMP_LE;
+	case BSHELL_OP_GREATER_EQUAL:
+		return BSHELL_OPCODE_CMP_GE;
+	case BSHELL_OP_LOGICAL_AND:
+		return BSHELL_OPCODE_LAND;
+	case BSHELL_OP_LOGICAL_OR:
+		return BSHELL_OPCODE_LOR;
+	case BSHELL_OP_LOGICAL_XOR:
+		return BSHELL_OPCODE_LXOR;
+	case BSHELL_OP_LOGICAL_NOT:
+		return BSHELL_OPCODE_LNOT;
+	case BSHELL_OP_RANGE:
+		return BSHELL_OPCODE_RANGE;
+	case BSHELL_OP_MATCH:
+		return BSHELL_OPCODE_MATCH;
+	case BSHELL_OP_REPLACE:
+		return BSHELL_OPCODE_REPLACE;
+	case BSHELL_OP_LIKE:
+		return BSHELL_OPCODE_LIKE;
+	case BSHELL_OP_IN:
+		return BSHELL_OPCODE_IN;
+	case BSHELL_OP_FORMAT:
+		return BSHELL_OPCODE_FMT;
+	case BSHELL_OP_CONTAINS:
+		return BSHELL_OPCODE_CONTAINS;
+	case BSHELL_OP_USPLIT:
+		return BSHELL_OPCODE_SPLIT;
+	case BSHELL_OP_BSPLIT:
+		return BSHELL_OPCODE_SPLIT;
+	case BSHELL_OP_UJOIN:
+		return BSHELL_OPCODE_JOIN;
+	case BSHELL_OP_BJOIN:
+		return BSHELL_OPCODE_JOIN;
+	case BSHELL_OP_IS:
+		return BSHELL_OPCODE_IS;
+	case BSHELL_OP_AS:
+		return BSHELL_OPCODE_AS;
+	case BSHELL_OP_ACCESS:
+		return BSHELL_OPCODE_LDPROP;
+	default:
+		return BSHELL_OPCODE_NOP;
+	}
+}
+
+enum bshell_status op_load(struct compile_ctx *ctx, struct compile_value *value)
+{
+	enum bshell_opcode opcode = opcode_for_op(value->v_op);
+	if (opcode != BSHELL_OPCODE_NOP) {
+		compile_value_load(ctx, value->v_right);
+		compile_value_load(ctx, value->v_left);
+		bshell_scriptblock_push_instruction(
+			ctx->c_block,
+			opcode_for_op(value->v_op),
+			0);
+		return BSHELL_SUCCESS;
+	}
+
+	switch (value->v_op) {
+	case BSHELL_OP_ASSIGN:
+		compile_value_load(ctx, value->v_right);
+		compile_value_store(ctx, value->v_left);
+		break;
+	default:
+		return BSHELL_ERR_NOT_SUPPORTED;
+	}
+
+	return BSHELL_SUCCESS;
+}
+
+static const struct compile_value_type op_type = {
+	.v_load = op_load,
+};
+
+struct compile_result compile_op(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src)
+{
+	struct bshell_op_ast_node *op = (struct bshell_op_ast_node *)src;
+	struct compile_value *left = NULL, *right = NULL;
+	left = compile_pop_value(ctx);
+	right = compile_pop_value(ctx);
+	compile_push_op(ctx, src, &op_type, op->n_op->op_id, left, right);
+	return COMPILE_OK(0);
+}

bshell.runtime/compile/stack.c

@@ -0,0 +1,132 @@
+#include "compile-node.h"
+
+enum bshell_status compile_push_value(
+	struct compile_ctx *ctx,
+	const struct compile_value_type *type,
+	struct bshell_ast_node *node)
+{
+	struct compile_value *item = malloc(sizeof *item);
+	if (!item) {
+		return BSHELL_ERR_NO_MEMORY;
+	}
+
+	memset(item, 0x0, sizeof *item);
+
+	item->v_type = type;
+	item->v_node = node;
+	fx_queue_push_back(&ctx->c_stack, &item->v_entry);
+
+	return BSHELL_SUCCESS;
+}
+
+enum bshell_status compile_push_value_array(
+	struct compile_ctx *ctx,
+	const struct compile_value_type *type,
+	struct bshell_ast_node *node,
+	struct compile_value **values,
+	size_t nr_values)
+{
+	struct compile_value *item = malloc(sizeof *item);
+	if (!item) {
+		return BSHELL_ERR_NO_MEMORY;
+	}
+
+	memset(item, 0x0, sizeof *item);
+
+	item->v_type = type;
+	item->v_node = node;
+	item->v_args = values;
+	item->v_nr_args = nr_values;
+	fx_queue_push_back(&ctx->c_stack, &item->v_entry);
+
+	return BSHELL_SUCCESS;
+}
+
+enum bshell_status compile_push_pool_value(
+	struct compile_ctx *ctx,
+	const struct compile_value_type *type,
+	unsigned long pool_slot)
+{
+	struct compile_value *item = malloc(sizeof *item);
+	if (!item) {
+		return BSHELL_ERR_NO_MEMORY;
+	}
+
+	memset(item, 0x0, sizeof *item);
+
+	item->v_type = type;
+	item->v_pool = pool_slot;
+	fx_queue_push_back(&ctx->c_stack, &item->v_entry);
+
+	return BSHELL_SUCCESS;
+}
+
+enum bshell_status compile_push_op(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *node,
+	const struct compile_value_type *type,
+	enum bshell_operator_id op,
+	struct compile_value *left,
+	struct compile_value *right)
+{
+	struct compile_value *item = malloc(sizeof *item);
+	if (!item) {
+		return BSHELL_ERR_NO_MEMORY;
+	}
+
+	memset(item, 0x0, sizeof *item);
+
+	item->v_type = type;
+	item->v_node = node;
+	item->v_op = op;
+	item->v_left = left;
+	item->v_right = right;
+	fx_queue_push_back(&ctx->c_stack, &item->v_entry);
+
+	return BSHELL_SUCCESS;
+}
+
+struct compile_value *compile_pop_value(struct compile_ctx *ctx)
+{
+	fx_queue_entry *entry = fx_queue_pop_back(&ctx->c_stack);
+	if (!entry) {
+		return NULL;
+	}
+
+	return fx_unbox(struct compile_value, entry, v_entry);
+}
+
+void compile_value_load(struct compile_ctx *ctx, struct compile_value *item)
+{
+	if (item->v_type->v_load) {
+		item->v_type->v_load(ctx, item);
+	}
+}
+
+void compile_value_store(struct compile_ctx *ctx, struct compile_value *item)
+{
+	if (item->v_type->v_store) {
+		item->v_type->v_store(ctx, item);
+	}
+}
+
+void compile_value_destroy(struct compile_value *value)
+{
+	if (value->v_left) {
+		compile_value_destroy(value->v_left);
+	}
+
+	if (value->v_right) {
+		compile_value_destroy(value->v_right);
+	}
+
+	for (size_t i = 0; i < value->v_nr_args; i++) {
+		compile_value_destroy(value->v_args[i]);
+	}
+
+	if (value->v_args) {
+		free(value->v_args);
+	}
+
+	free(value);
+}

bshell.runtime/compile/state.c

@@ -0,0 +1,62 @@
+#include "compile-node.h"
+
+extern const struct compile_state_type normal_state;
+static const struct compile_state_type *state_types[] = {
+	[COMPILE_NORMAL] = &normal_state,
+};
+static const size_t nr_state_types = sizeof state_types / sizeof state_types[0];
+
+struct compile_state *compile_push_state(
+	struct compile_ctx *ctx,
+	enum compile_state_type_id state_type_id)
+{
+	if (state_type_id >= nr_state_types) {
+		return NULL;
+	}
+
+	const struct compile_state_type *state_type
+		= state_types[state_type_id];
+	if (!state_type) {
+		return NULL;
+	}
+
+	struct compile_state *state = malloc(state_type->s_size);
+	if (!state) {
+		return NULL;
+	}
+
+	state->s_type = state_type;
+	state->s_depth = ctx->c_depth;
+	fx_queue_push_back(&ctx->c_state, &state->s_entry);
+
+	if (state_type->s_compile_begin) {
+		state_type->s_compile_begin(ctx);
+	}
+
+	return state;
+}
+
+void compile_pop_state(struct compile_ctx *ctx)
+{
+	struct compile_state *state = compile_get_state(ctx);
+	if (!state) {
+		return;
+	}
+
+	if (state->s_type->s_compile_end) {
+		state->s_type->s_compile_end(ctx);
+	}
+
+	fx_queue_pop_back(&ctx->c_state);
+	free(state);
+}
+
+struct compile_state *compile_get_state(const struct compile_ctx *ctx)
+{
+	fx_queue_entry *entry = fx_queue_last(&ctx->c_state);
+	if (!entry) {
+		return NULL;
+	}
+
+	return fx_unbox(struct compile_state, entry, s_entry);
+}

bshell.runtime/compile/var.c

@@ -0,0 +1,54 @@
+#include "compile-node.h"
+
+enum bshell_status var_load(
+	struct compile_ctx *ctx,
+	struct compile_value *value)
+{
+	struct bshell_var_ast_node *var
+		= (struct bshell_var_ast_node *)value->v_node;
+	unsigned long index = bshell_scriptblock_get_string(
+		ctx->c_block,
+		var->n_ident->tok_str);
+	if (index == POOL_INDEX_INVALID) {
+		return BSHELL_ERR_NO_MEMORY;
+	}
+
+	bshell_scriptblock_push_instruction(
+		ctx->c_block,
+		BSHELL_OPCODE_LDLOCAL,
+		index);
+	return BSHELL_SUCCESS;
+}
+
+enum bshell_status var_store(
+	struct compile_ctx *ctx,
+	struct compile_value *value)
+{
+	struct bshell_var_ast_node *var
+		= (struct bshell_var_ast_node *)value->v_node;
+	unsigned long index = bshell_scriptblock_get_string(
+		ctx->c_block,
+		var->n_ident->tok_str);
+	if (index == POOL_INDEX_INVALID) {
+		return BSHELL_ERR_NO_MEMORY;
+	}
+
+	bshell_scriptblock_push_instruction(
+		ctx->c_block,
+		BSHELL_OPCODE_STLOCAL,
+		index);
+	return BSHELL_SUCCESS;
+}
+
+static const struct compile_value_type var_type = {
+	.v_load = var_load,
+	.v_store = var_store,
+};
+
+struct compile_result compile_var(
+	struct compile_ctx *ctx,
+	struct bshell_ast_node *src)
+{
+	compile_push_value(ctx, &var_type, src);
+	return COMPILE_OK(0);
+}

bshell.runtime/file.c

@@ -0,0 +1,116 @@
+#include <bshell/file.h>
+#include <bshell/line-source.h>
+#include <errno.h>
+#include <fx/collections/array.h>
+#include <fx/string.h>
+#include <stdlib.h>
+#include <string.h>
+
+static enum bshell_status get_name(
+	struct bshell_line_source *src,
+	char *buf,
+	size_t count,
+	size_t *nr_read)
+{
+	struct bshell_file *f = (struct bshell_file *)src;
+	*nr_read = snprintf(buf, count, "%s", f->f_path);
+	return BSHELL_SUCCESS;
+}
+
+static enum bshell_status get_row(
+	struct bshell_line_source *src,
+	size_t row,
+	char *buf,
+	size_t count,
+	size_t *nr_read)
+{
+	struct bshell_file *f = (struct bshell_file *)src;
+	size_t nr_rows = fx_array_get_size(f->f_lines);
+
+	if (row > nr_rows) {
+		return BSHELL_ERR_EOF;
+	}
+
+	fx_value *line_v = fx_array_get_ref(f->f_lines, row - 1);
+	fx_string *line = NULL;
+	fx_value_get_object(line_v, &line);
+
+	const char *line_str = fx_string_get_cstr(line);
+	size_t line_len = fx_string_get_size(line, FX_STRLEN_NORMAL);
+	size_t copy_len = fx_min(ulong, count, line_len);
+
+	memcpy(buf, line_str, copy_len);
+	buf[copy_len] = 0;
+	buf[strcspn(buf, "\n")] = 0;
+	*nr_read = copy_len;
+
+	return BSHELL_SUCCESS;
+}
+
+static enum bshell_status readline(
+	struct bshell_line_source *src,
+	fx_stringstream *out)
+{
+	struct bshell_file *f = (struct bshell_file *)src;
+	fx_wchar c = FX_WCHAR_INVALID;
+	size_t nr_read = 0;
+
+	while (1) {
+		fx_status status = fx_stream_read_char(f->f_strp, &c);
+		if (!FX_OK(status)) {
+			break;
+		}
+
+		fx_stream_write_char(out, c);
+		nr_read++;
+
+		if (c == '\n') {
+			break;
+		}
+	}
+
+	if (nr_read == 0) {
+		return BSHELL_ERR_EOF;
+	}
+
+	return BSHELL_SUCCESS;
+}
+
+enum bshell_status bshell_file_open(const char *path, struct bshell_file **out)
+{
+	FILE *fp = fopen(path, "r");
+	if (!fp) {
+		return bshell_status_from_errno(errno);
+	}
+
+	fx_stream *strp = fx_stream_open_fp(fp);
+
+	struct bshell_file *file = malloc(sizeof *file);
+	if (!file) {
+		fclose(fp);
+		return BSHELL_ERR_NO_MEMORY;
+	}
+
+	memset(file, 0x0, sizeof *file);
+
+	file->f_base.s_get_name = get_name;
+	file->f_base.s_get_row = get_row;
+	file->f_base.s_readline = readline;
+	file->f_fp = fp;
+	file->f_strp = strp;
+	file->f_path = fx_strdup(path);
+	file->f_lines = fx_array_create();
+
+	*out = file;
+
+	return BSHELL_SUCCESS;
+}
+
+void bshell_file_close(struct bshell_file *file)
+{
+	fx_stream_unref(file->f_strp);
+	fx_array_unref(file->f_lines);
+	free(file->f_path);
+	fclose(file->f_fp);
+	free(file);
+}

bshell.runtime/format/command.c

@@ -0,0 +1,14 @@
+#include <bshell/format.h>
+
+static struct bshell_table_column command_table_columns[] = {
+	TABLE_COLUMN("command_type", "command_type", 13),
+	TABLE_COLUMN("name", "name", COL_WIDTH_INFINITE),
+	TABLE_COLUMN("version", "version", 12),
+	TABLE_COLUMN("source", "source", 35),
+};
+
+struct bshell_table command_bshell_table = {
+	.fmt_columns = command_table_columns,
+	.fmt_column_count
+	= sizeof command_table_columns / sizeof command_table_columns[0],
+};

bshell.runtime/format/format.c

@@ -0,0 +1,30 @@
+#include <bshell/format.h>
+#include <fx/type.h>
+#include <fx/value-type.h>
+
+#if BSHELL_INTERACTIVE == 1
+#include <fx/term/print.h>
+#endif
+
+static void format_value_fallback(const fx_value *value, fx_stream *dest)
+{
+#if BSHELL_INTERACTIVE == 1
+	fx_printf("[yellow]");
+#endif
+
+	fx_value_to_string(value, dest, NULL);
+
+#if BSHELL_INTERACTIVE == 1
+	fx_printf("[reset]\n");
+#endif
+}
+
+enum bshell_status format_value_default(const fx_value *value, fx_stream *dest)
+{
+	struct bshell_value_writer writer;
+	bshell_value_writer_init(&writer, 0, 0, dest);
+	bshell_value_writer_write(&writer, value);
+	bshell_value_writer_cleanup(&writer);
+
+	return BSHELL_SUCCESS;
+}

bshell.runtime/format/hashtable.c

@@ -0,0 +1,12 @@
+#include <bshell/format.h>
+
+static struct bshell_table_column hashtable_table_columns[] = {
+	TABLE_COLUMN("key", "key", 37),
+	TABLE_COLUMN("value", "value", COL_WIDTH_INFINITE),
+};
+
+struct bshell_table hashtable_bshell_table = {
+	.fmt_columns = hashtable_table_columns,
+	.fmt_column_count
+	= sizeof hashtable_table_columns / sizeof hashtable_table_columns[0],
+};

bshell.runtime/format/table.c

@@ -0,0 +1,380 @@
+#include <bshell/format.h>
+#include <fx/collections/array.h>
+#include <fx/iterator.h>
+#include <fx/reflection/type.h>
+#include <fx/stringstream.h>
+#include <fx/value.h>
+
+#if BSHELL_INTERACTIVE == 1
+#include <fx/term/print.h>
+#include <fx/term/tty.h>
+#endif
+
+static fx_namemap bshell_tables = FX_NAMEMAP_INIT;
+
+extern struct bshell_table hashtable_bshell_table;
+extern struct bshell_table verb_bshell_table;
+extern struct bshell_table command_bshell_table;
+
+enum bshell_status bshell_table_init(void)
+{
+	fx_namemap_put(
+		&bshell_tables,
+		"fx.collections.hashtable",
+		&hashtable_bshell_table.fmt_entry);
+	fx_namemap_put(
+		&bshell_tables,
+		"bshell.verb",
+		&verb_bshell_table.fmt_entry);
+	fx_namemap_put(
+		&bshell_tables,
+		"bshell.command",
+		&command_bshell_table.fmt_entry);
+	return BSHELL_SUCCESS;
+}
+
+const struct bshell_table *bshell_table_get_for_type(const fx_type *ty)
+{
+	while (ty) {
+		const char *name = fx_type_get_name(ty);
+		fx_namemap_entry *entry = fx_namemap_get(&bshell_tables, name);
+		if (entry) {
+			return fx_unbox(struct bshell_table, entry, fmt_entry);
+		}
+
+		ty = fx_type_get_parent(ty);
+	}
+
+	return NULL;
+}
+
+enum bshell_status format_object_table(fx_object *object, fx_stream *dest)
+{
+	const fx_type *type = fx_type_get_by_id(fx_object_query_type(object));
+	if (!type) {
+		return BSHELL_ERR_NOT_SUPPORTED;
+	}
+
+	const struct bshell_table *fmt = bshell_table_get_for_type(type);
+	if (!fmt) {
+		return BSHELL_ERR_NOT_SUPPORTED;
+	}
+
+	struct bshell_table_ctx ctx;
+	bshell_table_ctx_init(&ctx, dest);
+	const fx_iterator *it = fx_iterator_begin(object);
+	if (!it) {
+		bshell_table_ctx_prepare_columns_from_format(
+			&ctx,
+			fx_type_get_by_id(fx_object_query_type(object)),
+			fmt);
+		bshell_table_ctx_print_headers(&ctx);
+		bshell_table_ctx_print_record(&ctx, &FX_VALUE_OBJECT(object));
+	} else {
+		const fx_value *first = fx_iterator_get_value(it);
+		if (first) {
+			bshell_table_ctx_prepare_columns_from_format(
+				&ctx,
+				fx_type_get_by_id(first->v_type),
+				fmt);
+		}
+		bshell_table_ctx_print_headers(&ctx);
+		fx_foreach(value, it)
+		{
+			bshell_table_ctx_print_record(&ctx, value);
+		}
+	}
+
+	bshell_table_ctx_cleanup(&ctx);
+
+	return BSHELL_SUCCESS;
+}
+
+enum bshell_status bshell_table_ctx_init(
+	struct bshell_table_ctx *ctx,
+	fx_stream *out)
+{
+	memset(ctx, 0x0, sizeof *ctx);
+	ctx->ctx_out = out;
+	return BSHELL_SUCCESS;
+}
+
+enum bshell_status bshell_table_ctx_cleanup(struct bshell_table_ctx *ctx)
+{
+	if (ctx->ctx_columns) {
+		free(ctx->ctx_columns);
+	}
+
+	memset(ctx, 0x0, sizeof *ctx);
+	return BSHELL_SUCCESS;
+}
+
+enum bshell_status bshell_table_ctx_prepare_columns_from_format(
+	struct bshell_table_ctx *ctx,
+	const fx_type *record_type,
+	const struct bshell_table *fmt)
+{
+	if (!fmt && !record_type) {
+		return BSHELL_ERR_INVALID_ARGUMENT;
+	}
+
+	if (!fmt) {
+		fmt = bshell_table_get_for_type(record_type);
+	}
+
+	if (!fmt) {
+		return bshell_table_ctx_prepare_columns_from_object(
+			ctx,
+			record_type);
+	}
+
+	ctx->ctx_fmt = fmt;
+	struct bshell_table_ctx_column *columns
+		= calloc(fmt->fmt_column_count, sizeof *columns);
+
+	if (!columns) {
+		return BSHELL_ERR_NO_MEMORY;
+	}
+
+	const struct bshell_table_column *column_defs = fmt->fmt_columns;
+
+	ctx->ctx_columns = columns;
+	ctx->ctx_columns_count = fmt->fmt_column_count;
+	ctx->ctx_tty_width = 0;
+
+#if BSHELL_INTERACTIVE == 1
+	fx_tty_get_dimensions(fx_stdtty, &ctx->ctx_tty_width, NULL);
+#endif
+
+	if (!ctx->ctx_tty_width) {
+		ctx->ctx_tty_width = 80;
+	}
+
+	ctx->ctx_variable_columns_count = 0;
+
+	unsigned int tty_width = ctx->ctx_tty_width;
+	for (size_t i = 0; i < fmt->fmt_column_count; i++) {
+		columns[i].col_property = fx_type_get_property(
+			record_type,
+			column_defs[i].col_property_name);
+		columns[i].col_title = column_defs[i].col_display_name;
+		columns[i].col_title_ptr = column_defs[i].col_display_name;
+
+		if (column_defs[i].col_width == COL_WIDTH_INFINITE) {
+			ctx->ctx_variable_columns_count++;
+			continue;
+		}
+
+		if (column_defs[i].col_width <= tty_width) {
+			columns[i].col_width = column_defs[i].col_width;
+			tty_width -= (columns[i].col_width + 1);
+			continue;
+		}
+
+		columns[i].col_width = tty_width;
+		tty_width = 0;
+		break;
+	}
+
+	for (size_t i = 0; i < fmt->fmt_column_count; i++) {
+		if (column_defs[i].col_width == COL_WIDTH_INFINITE) {
+			columns[i].col_width
+				= tty_width / ctx->ctx_variable_columns_count;
+		}
+	}
+
+	return BSHELL_SUCCESS;
+}
+
+enum bshell_status bshell_table_ctx_prepare_columns_from_object(
+	struct bshell_table_ctx *ctx,
+	const fx_type *record_type)
+{
+	fx_array *properties = fx_array_create();
+
+	fx_iterator *it = fx_type_get_properties(record_type);
+	fx_foreach(prop_v, it)
+	{
+		fx_array_push_back(properties, *prop_v);
+	}
+	fx_iterator_unref(it);
+
+	size_t column_count = fx_array_get_size(properties);
+	if (!column_count) {
+		fx_array_unref(properties);
+		return BSHELL_SUCCESS;
+	}
+
+	struct bshell_table_ctx_column *columns
+		= calloc(column_count, sizeof *columns);
+
+	if (!columns) {
+		fx_array_unref(properties);
+		return BSHELL_ERR_NO_MEMORY;
+	}
+
+	ctx->ctx_columns = columns;
+	ctx->ctx_columns_count = column_count;
+	ctx->ctx_tty_width = 0;
+
+#if BSHELL_INTERACTIVE == 1
+	fx_tty_get_dimensions(fx_stdtty, &ctx->ctx_tty_width, NULL);
+#endif
+
+	if (!ctx->ctx_tty_width) {
+		ctx->ctx_tty_width = 80;
+	}
+
+	ctx->ctx_variable_columns_count = 0;
+
+	unsigned int tty_width = ctx->ctx_tty_width;
+
+	for (size_t i = 0; i < column_count; i++) {
+		fx_value *prop_v = fx_array_get_ref(properties, i);
+		fx_property *prop = NULL;
+		fx_value_get_object(prop_v, &prop);
+		columns[i].col_property = prop;
+		columns[i].col_title = fx_property_get_name(prop);
+		columns[i].col_title_ptr = columns[i].col_title;
+
+		columns[i].col_width = tty_width / column_count;
+	}
+
+	return BSHELL_SUCCESS;
+}
+
+static void set_table_header_tty_colour(void)
+{
+#if BSHELL_INTERACTIVE == 1
+	fx_printf("[bold,bright_green]");
+#endif
+}
+
+static void reset_tty_colour(void)
+{
+#if BSHELL_INTERACTIVE == 1
+	fx_printf("[reset]");
+#endif
+}
+
+enum bshell_status bshell_table_ctx_print_headers(struct bshell_table_ctx *ctx)
+{
+	set_table_header_tty_colour();
+	bool repeat = false;
+	struct bshell_table_ctx_column *c = NULL;
+
+	do {
+		repeat = false;
+		for (size_t i = 0; i < ctx->ctx_columns_count; i++) {
+			c = &ctx->ctx_columns[i];
+			if (c->col_width == 0) {
+				continue;
+			}
+
+			size_t title_chars_remaining = strlen(c->col_title_ptr);
+			size_t to_write = title_chars_remaining;
+			if (to_write > c->col_width) {
+				to_write = c->col_width;
+			}
+
+			size_t x;
+			for (x = 0; x < to_write; x++) {
+				fx_stream_write_char(
+					ctx->ctx_out,
+					*c->col_title_ptr);
+				c->col_title_ptr++;
+			}
+
+			for (; x < c->col_width; x++) {
+				fx_stream_write_char(ctx->ctx_out, ' ');
+			}
+
+			if (i < ctx->ctx_columns_count - 1) {
+				fx_stream_write_char(ctx->ctx_out, ' ');
+			}
+
+			if (to_write != title_chars_remaining) {
+				repeat = true;
+			}
+		}
+	} while (repeat);
+
+	fx_stream_write_char(ctx->ctx_out, '\n');
+
+	for (size_t i = 0; i < ctx->ctx_columns_count; i++) {
+		struct bshell_table_ctx_column *c = &ctx->ctx_columns[i];
+		if (c->col_width == 0) {
+			continue;
+		}
+
+		size_t title_len = strlen(c->col_title);
+		if (title_len > c->col_width) {
+			title_len = c->col_width;
+		}
+
+		size_t x;
+		for (x = 0; x < title_len; x++) {
+			fx_stream_write_char(ctx->ctx_out, '-');
+		}
+
+		for (; x < c->col_width; x++) {
+			fx_stream_write_char(ctx->ctx_out, ' ');
+		}
+
+		if (i < ctx->ctx_columns_count - 1) {
+			fx_stream_write_char(ctx->ctx_out, ' ');
+		}
+	}
+
+	reset_tty_colour();
+	fx_stream_write_char(ctx->ctx_out, '\n');
+	return BSHELL_SUCCESS;
+}
+
+enum bshell_status bshell_table_ctx_print_record(
+	struct bshell_table_ctx *ctx,
+	const fx_value *record)
+{
+	struct bshell_value_writer writer;
+	size_t written = 0;
+
+	for (size_t i = 0; i < ctx->ctx_columns_count; i++) {
+		struct bshell_table_ctx_column *c = &ctx->ctx_columns[i];
+		if (c->col_width == 0) {
+			continue;
+		}
+
+		bshell_value_writer_init(
+			&writer,
+			BSHELL_VALUE_WRITER_NO_NEWLINE
+				| BSHELL_VALUE_WRITER_ONELINE
+				| BSHELL_VALUE_WRITER_TRUNCATE,
+			c->col_width,
+			ctx->ctx_out);
+		fx_value column_value = FX_VALUE_EMPTY;
+		if (c->col_property) {
+			fx_status status = fx_property_get_value(
+				c->col_property,
+				record,
+				&column_value);
+			if (FX_OK(status)) {
+				written = bshell_value_writer_write(
+					&writer,
+					&column_value);
+			}
+		}
+
+		for (size_t x = written; x < c->col_width; x++) {
+			fx_stream_write_char(ctx->ctx_out, ' ');
+		}
+
+		if (i < ctx->ctx_columns_count - 1) {
+			fx_stream_write_char(ctx->ctx_out, ' ');
+		}
+
+		bshell_value_writer_cleanup(&writer);
+	}
+
+	fx_stream_write_char(ctx->ctx_out, '\n');
+	return BSHELL_SUCCESS;
+}

bshell.runtime/format/value-writer.c

@@ -0,0 +1,184 @@
+#include <bshell/format.h>
+#include <fx/collections/array.h>
+#include <fx/string.h>
+#include <fx/type.h>
+#include <fx/value-type.h>
+
+static void initialise_table(
+	struct bshell_value_writer *w,
+	const fx_value *first_record)
+{
+	bshell_table_ctx_init(&w->w_table_ctx, w->w_dest);
+	const fx_type *ty = fx_type_get_by_id(first_record->v_type);
+	bshell_table_ctx_prepare_columns_from_format(&w->w_table_ctx, ty, NULL);
+	bshell_table_ctx_print_headers(&w->w_table_ctx);
+	w->w_table_initialised = true;
+}
+
+static size_t write_iterable(
+	struct bshell_value_writer *w,
+	const fx_value *value)
+{
+	size_t written = 0;
+	fx_array *array = NULL;
+	fx_value_get_object(value, &array);
+
+	const fx_iterator *it = fx_iterator_begin(array);
+	fx_foreach(v, it)
+	{
+		written += bshell_value_writer_write(w, v);
+	}
+	fx_iterator_unref(it);
+
+	return written;
+}
+
+static bool string_has_trailing_newline(const char *s)
+{
+	long len = strlen(s);
+	if (len == 0) {
+		return false;
+	}
+
+	return s[len - 1] == '\n';
+}
+
+static size_t write_control_char(struct bshell_value_writer *w, fx_wchar c)
+{
+	bool oneline = (w->w_flags & BSHELL_VALUE_WRITER_ONELINE) != 0;
+	size_t written = 1;
+
+	switch (c) {
+	case '\n':
+		if (oneline) {
+			fx_stream_write_cstr(w->w_dest, "\\n", &written);
+		} else {
+			fx_stream_write_char(w->w_dest, '\n');
+		}
+		break;
+	case '\r':
+		fx_stream_write_cstr(w->w_dest, "\\r", NULL);
+		break;
+	case '\t':
+		fx_stream_write_cstr(w->w_dest, "\\t", NULL);
+		break;
+	case '\b':
+		fx_stream_write_cstr(w->w_dest, "\\b", NULL);
+		break;
+	default:
+		written = 0;
+		break;
+	}
+
+	return written;
+}
+
+static size_t write_string(struct bshell_value_writer *w, const fx_value *value)
+{
+	const char *s = NULL;
+	size_t written = 0;
+	fx_value_get_cstr(value, &s);
+	bool trailing_newline = string_has_trailing_newline(s);
+	bool inhibit_newline
+		= (w->w_flags & BSHELL_VALUE_WRITER_NO_NEWLINE) != 0;
+	bool truncate = (w->w_flags & BSHELL_VALUE_WRITER_TRUNCATE) != 0;
+
+	for (written = 0; *s;) {
+		if (truncate && written == w->w_max_width - 1) {
+			fx_stream_write_char(w->w_dest, L'…');
+			written++;
+			break;
+		}
+
+		fx_wchar c = fx_wchar_utf8_codepoint_decode(s);
+		unsigned int stride = fx_wchar_utf8_codepoint_size(c);
+		if (stride == 0) {
+			break;
+		}
+
+		if (!fx_wchar_is_graph(c)) {
+			written += write_control_char(w, c);
+			goto next;
+		}
+
+		char cs[5] = {0};
+		fx_wchar_utf8_codepoint_encode(c, cs);
+
+		size_t n = 0;
+		fx_stream_write_cstr(w->w_dest, cs, &n);
+		written += n;
+
+	next:
+		s += stride;
+	}
+
+	if (!trailing_newline && !inhibit_newline) {
+		fx_stream_write_char(w->w_dest, '\n');
+		written++;
+	}
+
+	return written;
+}
+
+static size_t write_value(struct bshell_value_writer *w, const fx_value *value)
+{
+	const fx_type *ty = fx_type_get_by_id(value->v_type);
+	if (fx_value_is_type(value, FX_TYPE_STRING)
+	    || fx_value_is_type(value, FX_TYPE_CSTR)) {
+		return write_string(w, value);
+	}
+
+	if (fx_type_get_interface(ty, FX_TYPE_ITERABLE)) {
+		return write_iterable(w, value);
+	}
+
+	if (fx_type_is_value_type(value->v_type)) {
+		fx_stringstream_reset(w->w_tmp);
+		fx_value_to_string(value, w->w_tmp, NULL);
+		fx_stream_write_char(w->w_tmp, '\n');
+		size_t result = fx_stringstream_get_length(w->w_tmp);
+		fx_stream_write_cstr(
+			w->w_dest,
+			fx_stringstream_get_cstr(w->w_tmp),
+			NULL);
+		return result;
+	}
+
+	if (!w->w_table_initialised) {
+		initialise_table(w, value);
+	}
+
+	bshell_table_ctx_print_record(&w->w_table_ctx, value);
+	return 0;
+}
+
+void bshell_value_writer_init(
+	struct bshell_value_writer *w,
+	enum bshell_value_writer_flags flags,
+	size_t max_width,
+	fx_stream *dest)
+{
+	memset(w, 0x00, sizeof *w);
+	w->w_dest = dest;
+	w->w_flags = flags;
+	w->w_max_width = max_width;
+	w->w_tmp = fx_stringstream_create();
+}
+
+size_t bshell_value_writer_write(
+	struct bshell_value_writer *w,
+	const fx_value *value)
+{
+	return write_value(w, value);
+}
+
+void bshell_value_writer_cleanup(struct bshell_value_writer *w)
+{
+	if (w->w_table_initialised) {
+		bshell_table_ctx_cleanup(&w->w_table_ctx);
+	}
+
+	fx_stringstream_unref(w->w_tmp);
+
+	w->w_table_initialised = false;
+}

bshell.runtime/format/verb.c

@@ -0,0 +1,14 @@
+#include <bshell/format.h>
+
+static struct bshell_table_column verb_table_columns[] = {
+	TABLE_COLUMN("verb", "verb", 12),
+	TABLE_COLUMN("alias_prefix", "alias_prefix", 12),
+	TABLE_COLUMN("group", "group", 12),
+	TABLE_COLUMN("description", "description", COL_WIDTH_INFINITE),
+};
+
+struct bshell_table verb_bshell_table = {
+	.fmt_columns = verb_table_columns,
+	.fmt_column_count
+	= sizeof verb_table_columns / sizeof verb_table_columns[0],
+};

bshell.runtime/include/bshell/ast.h

@@ -0,0 +1,232 @@
+#ifndef BSHELL_AST_H_
+#define BSHELL_AST_H_
+
+#include <bshell/status.h>
+#include <fx/bstr.h>
+#include <fx/queue.h>
+
+struct bshell_lex_token;
+
+#define BSHELL_AST_ITERATE_OK(flags)                                           \
+	((struct bshell_ast_iterate_result) {.r_status = BSHELL_SUCCESS,       \
+	                                     .r_flags = (flags)})
+#define BSHELL_AST_ITERATE_ERR(status)                                         \
+	((struct bshell_ast_iterate_result) {.r_status = (status)})
+
+enum bshell_ast_node_type {
+	BSHELL_AST_NONE = 0x00u,
+	BSHELL_AST_NULL,
+	BSHELL_AST_STMT_LIST,
+	BSHELL_AST_INT,
+	BSHELL_AST_DOUBLE,
+	BSHELL_AST_WORD,
+	BSHELL_AST_STRING,
+	BSHELL_AST_FSTRING,
+	BSHELL_AST_VAR,
+	BSHELL_AST_VAR_SPLAT,
+	BSHELL_AST_FLAG,
+	BSHELL_AST_CMDCALL,
+	BSHELL_AST_FUNCALL,
+	BSHELL_AST_PIPELINE,
+	BSHELL_AST_REDIRECTION,
+	BSHELL_AST_BLOCK,
+	BSHELL_AST_FUNC,
+	BSHELL_AST_ARRAY,
+	BSHELL_AST_HASHTABLE,
+	BSHELL_AST_HASHTABLE_ITEM,
+	BSHELL_AST_OP,
+	BSHELL_AST_IF,
+	BSHELL_AST_IF_BRANCH,
+};
+
+struct bshell_ast_iterator_entry {
+	fx_queue_entry e_entry;
+	unsigned long e_depth;
+};
+
+struct bshell_ast_node {
+	enum bshell_ast_node_type n_type;
+	struct bshell_ast_node *n_parent;
+	fx_queue_entry n_entry;
+	struct bshell_ast_iterator_entry n_it;
+};
+
+struct bshell_null_ast_node {
+	struct bshell_ast_node n_base;
+};
+
+struct bshell_int_ast_node {
+	struct bshell_ast_node n_base;
+	struct bshell_lex_token *n_value;
+};
+
+struct bshell_double_ast_node {
+	struct bshell_ast_node n_base;
+	struct bshell_lex_token *n_value;
+};
+
+struct bshell_word_ast_node {
+	struct bshell_ast_node n_base;
+	struct bshell_lex_token *n_value;
+};
+
+struct bshell_string_ast_node {
+	struct bshell_ast_node n_base;
+	struct bshell_lex_token *n_value;
+};
+
+struct bshell_fstring_ast_node {
+	struct bshell_ast_node n_base;
+	fx_queue n_elements;
+};
+
+struct bshell_var_ast_node {
+	struct bshell_ast_node n_base;
+	struct bshell_lex_token *n_ident;
+};
+
+struct bshell_var_splat_ast_node {
+	struct bshell_ast_node n_base;
+	struct bshell_lex_token *n_ident;
+};
+
+struct bshell_cmdcall_ast_node {
+	struct bshell_ast_node n_base;
+	fx_queue n_args;
+	fx_queue n_redirect;
+};
+
+struct bshell_funcall_ast_node {
+	struct bshell_ast_node n_base;
+	struct bshell_ast_node *n_func;
+	fx_queue n_args;
+};
+
+struct bshell_pipeline_ast_node {
+	struct bshell_ast_node n_base;
+	fx_queue n_stages;
+};
+
+struct bshell_redirection_ast_node {
+	struct bshell_ast_node n_base;
+	bool n_append : 1;
+	bool n_out_is_fd : 1;
+	bool n_out_is_expr : 1;
+
+	unsigned int n_in, n_out;
+	struct bshell_ast_node *n_out_path_expr;
+	const char *n_out_path;
+	struct bshell_lex_token *n_out_tok;
+};
+
+struct bshell_stmt_list_ast_node {
+	struct bshell_ast_node n_base;
+	fx_queue n_statements;
+};
+
+struct bshell_block_ast_node {
+	struct bshell_ast_node n_base;
+	fx_queue n_statements;
+};
+
+struct bshell_func_ast_node {
+	struct bshell_ast_node n_base;
+	struct bshell_lex_token *n_name;
+	fx_queue n_params;
+	struct bshell_ast_node *n_body;
+};
+
+struct bshell_array_ast_node {
+	struct bshell_ast_node n_base;
+	fx_queue n_items;
+};
+
+struct bshell_hashtable_ast_node {
+	struct bshell_ast_node n_base;
+	fx_queue n_items;
+};
+
+struct bshell_hashtable_item_ast_node {
+	struct bshell_ast_node n_base;
+	struct bshell_ast_node *n_key, *n_value;
+};
+
+struct bshell_op_ast_node {
+	struct bshell_ast_node n_base;
+	const struct bshell_operator_info *n_op;
+	struct bshell_ast_node *n_left, *n_right;
+};
+
+struct bshell_if_branch_ast_node {
+	struct bshell_ast_node n_base;
+	struct bshell_ast_node *n_cond;
+	struct bshell_ast_node *n_body;
+};
+
+struct bshell_if_ast_node {
+	struct bshell_ast_node n_base;
+	fx_queue n_branches;
+};
+
+struct bshell_ast_iterator {
+	struct bshell_ast_node *it_cur;
+	fx_queue it_queue;
+	unsigned int it_depth;
+	fx_queue_entry *it_insert_after;
+};
+
+struct bshell_ast_iterate_result {
+	enum bshell_status r_status;
+	enum {
+		BSHELL_AST_ITERATE_CONTINUE = 0x00u,
+		BSHELL_AST_ITERATE_STOP = 0x01u,
+		BSHELL_AST_ITERATE_ADD_CHILDREN = 0x02u,
+		BSHELL_AST_ITERATE_REPEAT = 0x04u,
+	} r_flags;
+};
+
+enum bshell_ast_iteration_type {
+	BSHELL_AST_ITERATION_PRE,
+	BSHELL_AST_ITERATION_POST,
+};
+
+typedef struct bshell_ast_iterate_result (*bshell_ast_iterator_callback)(
+	struct bshell_ast_node *,
+	enum bshell_ast_iteration_type,
+	struct bshell_ast_iterator *,
+	void *);
+
+struct bshell_ast_node_definition {
+	enum bshell_ast_node_type def_id;
+	size_t def_node_size;
+	enum bshell_status (*def_collect_children)(
+		struct bshell_ast_node *,
+		struct bshell_ast_iterator *);
+	enum bshell_status (*def_cleanup)(struct bshell_ast_node *);
+	void (*def_to_string)(const struct bshell_ast_node *, fx_bstr *);
+};
+
+extern struct bshell_ast_node *bshell_ast_node_create(
+	enum bshell_ast_node_type type);
+extern void bshell_ast_node_destroy(struct bshell_ast_node *node);
+extern void bshell_ast_node_to_string(
+	const struct bshell_ast_node *node,
+	fx_bstr *out);
+extern enum bshell_status bshell_ast_node_iterate(
+	struct bshell_ast_node *node,
+	struct bshell_ast_iterator *it,
+	bshell_ast_iterator_callback callback,
+	void *arg);
+
+extern const char *bshell_ast_node_type_to_string(
+	enum bshell_ast_node_type type);
+
+extern struct bshell_ast_node *bshell_ast_iterator_peek(
+	struct bshell_ast_iterator *it);
+extern struct bshell_ast_node *bshell_ast_iterator_dequeue(
+	struct bshell_ast_iterator *it);
+extern void bshell_ast_iterator_enqueue(
+	struct bshell_ast_iterator *it,
+	struct bshell_ast_node *node);
+
+#endif

bshell.runtime/include/bshell/command/alias.h

@@ -0,0 +1,35 @@
+#ifndef BSHELL_COMMAND_ALIAS_H_
+#define BSHELL_COMMAND_ALIAS_H_
+
+#include "../verb.h"
+
+#include <fx/macros.h>
+#include <fx/string.h>
+
+FX_DECLS_BEGIN;
+
+struct bshell_runtime;
+
+#define BSHELL_TYPE_ALIAS (bshell_alias_get_type())
+
+FX_DECLARE_TYPE(bshell_alias);
+
+FX_TYPE_CLASS_DECLARATION_BEGIN(bshell_alias)
+	const char *a_callable_name;
+	const char *a_target_name;
+	const char *(*a_get_callable_name)(const bshell_alias *);
+	const char *(*a_get_target_name)(const bshell_alias *);
+FX_TYPE_CLASS_DECLARATION_END(bshell_alias)
+
+extern fx_type_id bshell_alias_get_type(void);
+
+extern enum bshell_status bshell_alias_get_callable_name(
+	const bshell_alias *alias,
+	fx_string *out);
+extern enum bshell_status bshell_alias_get_target_name(
+	const bshell_alias *alias,
+	fx_string *out);
+
+FX_DECLS_END;
+
+#endif

bshell.runtime/include/bshell/command/cmdlet.h

@@ -0,0 +1,25 @@
+#ifndef BSHELL_COMMAND_CMDLET_H_
+#define BSHELL_COMMAND_CMDLET_H_
+
+#include "../verb.h"
+
+#include <fx/macros.h>
+
+FX_DECLS_BEGIN;
+
+struct bshell_runtime;
+
+#define BSHELL_TYPE_CMDLET (bshell_cmdlet_get_type())
+
+FX_DECLARE_TYPE(bshell_cmdlet);
+
+FX_TYPE_CLASS_DECLARATION_BEGIN(bshell_cmdlet)
+	enum bshell_verb_id c_verb;
+	const char *c_noun;
+FX_TYPE_CLASS_DECLARATION_END(bshell_cmdlet)
+
+extern fx_type_id bshell_cmdlet_get_type(void);
+
+FX_DECLS_END;
+
+#endif

bshell.runtime/include/bshell/command/command.h

@@ -0,0 +1,73 @@
+#ifndef BSHELL_COMMAND_COMMAND_H_
+#define BSHELL_COMMAND_COMMAND_H_
+
+#include <fx/macros.h>
+#include <fx/reflection/type.h>
+#include <fx/string.h>
+#include <fx/value.h>
+
+FX_DECLS_BEGIN;
+
+enum bshell_command_position {
+	BSHELL_COMMAND_POSITION_SINGLE = 0,
+	BSHELL_COMMAND_POSITION_BEGINNING,
+	BSHELL_COMMAND_POSITION_MIDDLE,
+	BSHELL_COMMAND_POSITION_END,
+};
+
+struct bshell_runtime;
+
+#define BSHELL_TYPE_COMMAND (bshell_command_get_type())
+
+FX_DECLARE_TYPE(bshell_command);
+
+FX_TYPE_CLASS_DECLARATION_BEGIN(bshell_command)
+	const char *c_command_type;
+	enum bshell_status (
+		*c_get_callable_name)(const bshell_command *, fx_string *);
+	enum bshell_status (
+		*c_get_callable_name_static)(const fx_type *, fx_string *);
+	enum bshell_status (
+		*c_get_description)(const bshell_command *, fx_string *);
+	enum bshell_status (
+		*c_get_description_static)(const fx_type *, fx_string *);
+	enum bshell_status (*c_begin_processing)(
+		bshell_command *,
+		enum bshell_command_position);
+	enum bshell_status (*c_process_record)(
+		bshell_command *,
+		FX_TYPE_FWDREF(bshell_pipeline) * pipeline,
+		struct bshell_runtime *);
+	enum bshell_status (*c_end_processing)(bshell_command *);
+FX_TYPE_CLASS_DECLARATION_END(bshell_command)
+
+extern fx_type_id bshell_command_get_type(void);
+
+extern bshell_command *bshell_command_find_static(const char *callable_name);
+
+extern void bshell_command_set_args(
+	bshell_command *cmd,
+	fx_value *args,
+	size_t nr_args);
+extern void bshell_command_set_args_reverse(
+	bshell_command *cmd,
+	fx_value *args,
+	size_t nr_args);
+extern const fx_value *bshell_command_get_arg(
+	bshell_command *cmd,
+	size_t index);
+extern size_t bshell_command_get_arg_count(const bshell_command *cmd);
+
+extern enum bshell_status bshell_command_begin_processing(
+	bshell_command *command,
+	enum bshell_command_position position);
+extern enum bshell_status bshell_command_process_record(
+	bshell_command *command,
+	FX_TYPE_FWDREF(bshell_pipeline) * pipeline,
+	struct bshell_runtime *rt);
+extern enum bshell_status bshell_command_end_processing(
+	bshell_command *command);
+
+FX_DECLS_END;
+
+#endif

bshell.runtime/include/bshell/command/function.h

@@ -0,0 +1,33 @@
+#ifndef BSHELL_COMMAND_FUNCTION_H_
+#define BSHELL_COMMAND_FUNCTION_H_
+
+#include <bshell/runtime/script-block.h>
+#include <fx/collections/array.h>
+#include <fx/macros.h>
+
+FX_DECLS_BEGIN;
+
+struct bshell_runtime;
+
+#define BSHELL_TYPE_FUNCTION (bshell_function_get_type())
+
+FX_DECLARE_TYPE(bshell_function);
+
+FX_TYPE_CLASS_DECLARATION_BEGIN(bshell_function)
+FX_TYPE_CLASS_DECLARATION_END(bshell_function)
+
+extern fx_type_id bshell_function_get_type(void);
+
+extern bshell_function *bshell_function_create(const char *name);
+extern void bshell_function_add_positional_parameter(
+	bshell_function *func,
+	const char *name);
+
+extern const char *bshell_function_get_name(const bshell_function *func);
+extern const fx_array *bshell_function_get_positional_parameters(
+	const bshell_function *func);
+extern bshell_scriptblock *bshell_function_get_body(bshell_function *func);
+
+FX_DECLS_END;
+
+#endif

bshell.runtime/include/bshell/command/native-command.h

@@ -0,0 +1,23 @@
+#ifndef BSHELL_COMMAND_NATIVE_COMMAND_H_
+#define BSHELL_COMMAND_NATIVE_COMMAND_H_
+
+#include <fx/macros.h>
+
+FX_DECLS_BEGIN;
+
+struct bshell_runtime;
+
+#define BSHELL_TYPE_NATIVE_COMMAND (bshell_native_command_get_type())
+
+FX_DECLARE_TYPE(bshell_native_command);
+
+FX_TYPE_CLASS_DECLARATION_BEGIN(bshell_native_command)
+FX_TYPE_CLASS_DECLARATION_END(bshell_native_command)
+
+extern fx_type_id bshell_native_command_get_type(void);
+
+extern bshell_native_command *bshell_native_command_create(const char *path);
+
+FX_DECLS_END;
+
+#endif

bshell.runtime/include/bshell/compile.h

@@ -0,0 +1,16 @@
+#ifndef BSHELL_COMPILE_H_
+#define BSHELL_COMPILE_H_
+
+#include <bshell/command/function.h>
+#include <bshell/runtime/script-block.h>
+
+struct bshell_ast_node;
+
+extern enum bshell_status bshell_compile(
+	struct bshell_ast_node *src,
+	bshell_scriptblock *dest);
+extern enum bshell_status bshell_compile_function(
+	struct bshell_ast_node *src,
+	bshell_function **out);
+
+#endif

bshell.runtime/include/bshell/file.h

@@ -0,0 +1,21 @@
+#ifndef BSHELL_FILE_H_
+#define BSHELL_FILE_H_
+
+#include <bshell/line-source.h>
+#include <fx/collections/array.h>
+#include <stdio.h>
+
+struct bshell_file {
+	struct bshell_line_source f_base;
+	fx_array *f_lines;
+	char *f_path;
+	fx_stream *f_strp;
+	FILE *f_fp;
+};
+
+extern enum bshell_status bshell_file_open(
+	const char *path,
+	struct bshell_file **out);
+extern void bshell_file_close(struct bshell_file *file);
+
+#endif

bshell.runtime/include/bshell/format.h

@@ -0,0 +1,103 @@
+#ifndef BSHELL_FORMAT_H_
+#define BSHELL_FORMAT_H_
+
+#include <bshell/status.h>
+#include <fx/namemap.h>
+#include <fx/object.h>
+#include <fx/queue.h>
+#include <fx/reflection/property.h>
+#include <fx/reflection/type.h>
+#include <fx/stream.h>
+#include <fx/stringstream.h>
+#include <fx/value.h>
+
+#define TABLE_COLUMN(display_name, property_name, width)                       \
+	{                                                                      \
+		.col_display_name = (display_name),                            \
+		.col_property_name = (property_name),                          \
+		.col_width = (width),                                          \
+	}
+#define COL_WIDTH_INFINITE ((size_t)-1)
+
+enum bshell_value_writer_flags {
+	BSHELL_VALUE_WRITER_ONELINE = 0x01u,
+	BSHELL_VALUE_WRITER_TRUNCATE = 0x02u,
+	BSHELL_VALUE_WRITER_NO_NEWLINE = 0x04u,
+};
+
+struct bshell_table_column {
+	const char *col_display_name;
+	const char *col_property_name;
+	size_t col_width;
+};
+
+struct bshell_table {
+	fx_namemap_entry fmt_entry;
+	const struct bshell_table_column *fmt_columns;
+	size_t fmt_column_count;
+};
+
+struct bshell_table_ctx_column {
+	const char *col_title;
+	size_t col_width;
+	size_t col_title_chars_written;
+	const char *col_title_ptr;
+	const fx_property *col_property;
+};
+
+struct bshell_table_ctx {
+	const struct bshell_table *ctx_fmt;
+	struct bshell_table_ctx_column *ctx_columns;
+	size_t ctx_columns_count;
+	unsigned int ctx_tty_width;
+	size_t ctx_variable_columns_count;
+	fx_stream *ctx_out;
+};
+
+struct bshell_value_writer {
+	struct bshell_table_ctx w_table_ctx;
+	enum bshell_value_writer_flags w_flags;
+	size_t w_max_width;
+	bool w_table_initialised;
+	fx_stringstream *w_tmp;
+	fx_stream *w_dest;
+};
+
+extern enum bshell_status bshell_table_init(void);
+extern const struct bshell_table *bshell_table_get_for_type(const fx_type *ty);
+extern enum bshell_status format_object_table(
+	fx_object *object,
+	fx_stream *dest);
+extern enum bshell_status format_value_default(
+	const fx_value *value,
+	fx_stream *dest);
+
+extern enum bshell_status bshell_table_ctx_init(
+	struct bshell_table_ctx *ctx,
+	fx_stream *out);
+extern enum bshell_status bshell_table_ctx_cleanup(
+	struct bshell_table_ctx *ctx);
+extern enum bshell_status bshell_table_ctx_prepare_columns_from_format(
+	struct bshell_table_ctx *ctx,
+	const fx_type *record_type,
+	const struct bshell_table *fmt);
+extern enum bshell_status bshell_table_ctx_prepare_columns_from_object(
+	struct bshell_table_ctx *ctx,
+	const fx_type *record_type);
+extern enum bshell_status bshell_table_ctx_print_headers(
+	struct bshell_table_ctx *ctx);
+extern enum bshell_status bshell_table_ctx_print_record(
+	struct bshell_table_ctx *ctx,
+	const fx_value *record);
+
+extern void bshell_value_writer_init(
+	struct bshell_value_writer *w,
+	enum bshell_value_writer_flags flags,
+	size_t max_width,
+	fx_stream *dest);
+extern size_t bshell_value_writer_write(
+	struct bshell_value_writer *w,
+	const fx_value *value);
+extern void bshell_value_writer_cleanup(struct bshell_value_writer *w);
+
+#endif

bshell.runtime/include/bshell/line-editor/core.h

@@ -0,0 +1,21 @@
+#ifndef BSHELL_LINE_EDITOR_CORE_H_
+#define BSHELL_LINE_EDITOR_CORE_H_
+
+#include <fx/macros.h>
+
+FX_DECLS_BEGIN;
+
+#define BSHELL_TYPE_LINE_EDITOR_CORE (bshell_line_ed_core_get_type())
+
+FX_DECLARE_TYPE(bshell_line_ed_core);
+
+FX_TYPE_CLASS_DECLARATION_BEGIN(bshell_line_ed_core)
+FX_TYPE_CLASS_DECLARATION_END(bshell_line_ed_core)
+
+extern fx_type_id bshell_line_ed_core_get_type(void);
+
+FX_TYPE_DEFAULT_CONSTRUCTOR(bshell_line_ed_core, BSHELL_TYPE_LINE_EDITOR_CORE);
+
+FX_DECLS_END;
+
+#endif

bshell.runtime/include/bshell/line-editor/highlight.h

@@ -0,0 +1,23 @@
+#ifndef BSHELL_LINE_EDITOR_HIGHLIGHT_H_
+#define BSHELL_LINE_EDITOR_HIGHLIGHT_H_
+
+#include <fx/macros.h>
+
+FX_DECLS_BEGIN;
+
+#define BSHELL_TYPE_LINE_EDITOR_HIGHLIGHT (bshell_line_ed_highlight_get_type())
+
+FX_DECLARE_TYPE(bshell_line_ed_highlight);
+
+FX_TYPE_CLASS_DECLARATION_BEGIN(bshell_line_ed_highlight)
+FX_TYPE_CLASS_DECLARATION_END(bshell_line_ed_highlight)
+
+extern fx_type_id bshell_line_ed_highlight_get_type(void);
+
+FX_TYPE_DEFAULT_CONSTRUCTOR(
+	bshell_line_ed_highlight,
+	BSHELL_TYPE_LINE_EDITOR_HIGHLIGHT);
+
+FX_DECLS_END;
+
+#endif

bshell.runtime/include/bshell/line-editor/history.h

@@ -0,0 +1,23 @@
+#ifndef BSHELL_LINE_EDITOR_HISTORY_H_
+#define BSHELL_LINE_EDITOR_HISTORY_H_
+
+#include <fx/macros.h>
+
+FX_DECLS_BEGIN;
+
+#define BSHELL_TYPE_LINE_EDITOR_HISTORY (bshell_line_ed_history_get_type())
+
+FX_DECLARE_TYPE(bshell_line_ed_history);
+
+FX_TYPE_CLASS_DECLARATION_BEGIN(bshell_line_ed_history)
+FX_TYPE_CLASS_DECLARATION_END(bshell_line_ed_history)
+
+extern fx_type_id bshell_line_ed_history_get_type(void);
+
+FX_TYPE_DEFAULT_CONSTRUCTOR(
+	bshell_line_ed_history,
+	BSHELL_TYPE_LINE_EDITOR_HISTORY);
+
+FX_DECLS_END;
+
+#endif

bshell.runtime/include/bshell/line-editor/keybind.h

@@ -0,0 +1,44 @@
+#ifndef BSHELL_LINE_EDITOR_KEYBIND_H_
+#define BSHELL_LINE_EDITOR_KEYBIND_H_
+
+#include <bshell/status.h>
+#include <fx/macros.h>
+#include <fx/term/tty.h>
+
+FX_DECLS_BEGIN;
+
+#define BSHELL_LINE_EDITOR_KEYBIND_RESULT(status, action)                      \
+	((struct bshell_line_ed_keybind_result) {                              \
+		.r_status = (status),                                          \
+		.r_action = (action),                                          \
+	})
+
+typedef FX_TYPE_FWDREF(bshell_line_ed) bshell_line_ed;
+
+struct bshell_line_ed_keybind_result {
+	enum bshell_status r_status;
+	enum {
+		BSHELL_LINE_EDITOR_KEYBIND_CONTINUE = 0,
+		BSHELL_LINE_EDITOR_KEYBIND_STOP,
+	} r_action;
+};
+
+typedef struct bshell_line_ed_keybind_result (
+	*bshell_line_ed_keybind_callback_t)(bshell_line_ed *, fx_keycode);
+
+#define BSHELL_TYPE_LINE_EDITOR_KEYBIND (bshell_line_ed_keybind_get_type())
+
+FX_DECLARE_TYPE(bshell_line_ed_keybind);
+
+FX_TYPE_CLASS_DECLARATION_BEGIN(bshell_line_ed_keybind)
+FX_TYPE_CLASS_DECLARATION_END(bshell_line_ed_keybind)
+
+extern fx_type_id bshell_line_ed_keybind_get_type(void);
+
+FX_TYPE_DEFAULT_CONSTRUCTOR(
+	bshell_line_ed_keybind,
+	BSHELL_TYPE_LINE_EDITOR_KEYBIND);
+
+FX_DECLS_END;
+
+#endif

bshell.runtime/include/bshell/line-editor/line-editor.h

@@ -0,0 +1,68 @@
+#ifndef BSHELL_LINE_EDITOR_H_
+#define BSHELL_LINE_EDITOR_H_
+
+#include <bshell/line-editor/keybind.h>
+#include <bshell/line-editor/plugin.h>
+#include <fx/macros.h>
+#include <fx/string.h>
+#include <fx/term/tty.h>
+
+FX_DECLS_BEGIN;
+
+#define BSHELL_TYPE_LINE_EDITOR (bshell_line_ed_get_type())
+
+FX_DECLARE_TYPE(bshell_line_ed);
+
+FX_TYPE_CLASS_DECLARATION_BEGIN(bshell_line_ed)
+FX_TYPE_CLASS_DECLARATION_END(bshell_line_ed)
+
+extern fx_type_id bshell_line_ed_get_type(void);
+
+FX_TYPE_DEFAULT_CONSTRUCTOR(bshell_line_ed, BSHELL_TYPE_LINE_EDITOR);
+
+extern enum bshell_status bshell_line_ed_readline(
+	bshell_line_ed *ed,
+	fx_string *out);
+
+extern struct bshell_line_source *bshell_line_ed_get_line_source(
+	bshell_line_ed *ed);
+
+extern bshell_line_ed_keybind *bshell_line_ed_bind_key(
+	bshell_line_ed *ed,
+	const char *key,
+	bshell_line_ed_keybind_callback_t callback,
+	unsigned long priority);
+extern enum bshell_status bshell_line_ed_unbind_key(
+	bshell_line_ed *ed,
+	bshell_line_ed_keybind *bind);
+
+extern unsigned long bshell_line_ed_get_cursor(const bshell_line_ed *ed);
+extern void bshell_line_ed_set_cursor(bshell_line_ed *ed, unsigned long cursor);
+extern unsigned long bshell_line_ed_move_cursor(
+	bshell_line_ed *ed,
+	long move_amount);
+extern enum bshell_status bshell_line_ed_set_done(bshell_line_ed *ed);
+extern enum bshell_status bshell_line_ed_set_eof(bshell_line_ed *ed);
+extern bool bshell_line_ed_is_done(const bshell_line_ed *ed);
+extern bool bshell_line_ed_is_eof(const bshell_line_ed *ed);
+extern fx_string *bshell_line_ed_get_prompt(bshell_line_ed *ed);
+extern fx_string *bshell_line_ed_get_buffer(bshell_line_ed *ed);
+extern fx_tty *bshell_line_ed_get_tty(bshell_line_ed *ed);
+
+extern fx_value bshell_line_ed_get_data(
+	const bshell_line_ed *ed,
+	const char *key);
+extern void bshell_line_ed_put_data(
+	bshell_line_ed *ed,
+	const char *key,
+	fx_value value);
+
+extern void bshell_line_ed_buffer_changed(bshell_line_ed *ed);
+
+extern enum bshell_status bshell_line_ed_add_plugin(
+	bshell_line_ed *ed,
+	bshell_line_ed_plugin *plugin);
+
+FX_DECLS_END;
+
+#endif

bshell.runtime/include/bshell/line-editor/plugin.h

@@ -0,0 +1,42 @@
+#ifndef BSHELL_LINE_EDITOR_PLUGIN_H_
+#define BSHELL_LINE_EDITOR_PLUGIN_H_
+
+#include <bshell/status.h>
+#include <fx/macros.h>
+#include <fx/value.h>
+
+FX_DECLS_BEGIN;
+
+typedef FX_TYPE_FWDREF(bshell_line_ed) bshell_line_ed;
+
+#define BSHELL_TYPE_LINE_EDITOR_PLUGIN (bshell_line_ed_plugin_get_type())
+
+FX_DECLARE_TYPE(bshell_line_ed_plugin);
+
+FX_TYPE_CLASS_DECLARATION_BEGIN(bshell_line_ed_plugin)
+	enum bshell_status (*p_load)(bshell_line_ed_plugin *, bshell_line_ed *);
+	enum bshell_status (
+		*p_unload)(bshell_line_ed_plugin *, bshell_line_ed *);
+	enum bshell_status (
+		*p_render_prompt)(bshell_line_ed_plugin *, bshell_line_ed *);
+	enum bshell_status (
+		*p_render_buffer)(bshell_line_ed_plugin *, bshell_line_ed *);
+	enum bshell_status (
+		*p_buffer_changed)(bshell_line_ed_plugin *, bshell_line_ed *);
+	enum bshell_status (*p_get_data)(
+		bshell_line_ed_plugin *,
+		bshell_line_ed *,
+		const char *,
+		fx_value *);
+	enum bshell_status (*p_put_data)(
+		bshell_line_ed_plugin *,
+		bshell_line_ed *,
+		const char *,
+		const fx_value *);
+FX_TYPE_CLASS_DECLARATION_END(bshell_line_ed_plugin)
+
+extern fx_type_id bshell_line_ed_plugin_get_type(void);
+
+FX_DECLS_END;
+
+#endif

bshell.runtime/include/bshell/line-editor/shell-integration.h

@@ -0,0 +1,25 @@
+#ifndef BSHELL_LINE_EDITOR_SHELL_INTEGRATION_H_
+#define BSHELL_LINE_EDITOR_SHELL_INTEGRATION_H_
+
+#include <fx/macros.h>
+
+FX_DECLS_BEGIN;
+
+struct bshell_runtime;
+
+#define BSHELL_TYPE_LINE_EDITOR_SHELL_INTEGRATION                              \
+	(bshell_line_ed_shell_integration_get_type())
+
+FX_DECLARE_TYPE(bshell_line_ed_shell_integration);
+
+FX_TYPE_CLASS_DECLARATION_BEGIN(bshell_line_ed_shell_integration)
+FX_TYPE_CLASS_DECLARATION_END(bshell_line_ed_shell_integration)
+
+extern fx_type_id bshell_line_ed_shell_integration_get_type(void);
+
+extern bshell_line_ed_shell_integration *bshell_line_ed_shell_integration_create(
+	struct bshell_runtime *rt);
+
+FX_DECLS_END;
+
+#endif

bshell.runtime/include/bshell/line-editor/syntax.h

@@ -0,0 +1,23 @@
+#ifndef BSHELL_LINE_EDITOR_SYNTAX_H_
+#define BSHELL_LINE_EDITOR_SYNTAX_H_
+
+#include <fx/macros.h>
+
+FX_DECLS_BEGIN;
+
+#define BSHELL_TYPE_LINE_EDITOR_SYNTAX (bshell_line_ed_syntax_get_type())
+
+FX_DECLARE_TYPE(bshell_line_ed_syntax);
+
+FX_TYPE_CLASS_DECLARATION_BEGIN(bshell_line_ed_syntax)
+FX_TYPE_CLASS_DECLARATION_END(bshell_line_ed_syntax)
+
+extern fx_type_id bshell_line_ed_syntax_get_type(void);
+
+FX_TYPE_DEFAULT_CONSTRUCTOR(
+	bshell_line_ed_syntax,
+	BSHELL_TYPE_LINE_EDITOR_SYNTAX);
+
+FX_DECLS_END;
+
+#endif

bshell.runtime/include/bshell/line-source.h

@@ -0,0 +1,40 @@
+#ifndef BSHELL_LINE_SOURCE_H_
+#define BSHELL_LINE_SOURCE_H_
+
+#include "status.h"
+
+#include <fx/stringstream.h>
+#include <stddef.h>
+
+struct bshell_line_source {
+	enum bshell_status (*s_get_name)(
+		struct bshell_line_source *,
+		char *,
+		size_t,
+		size_t *);
+	enum bshell_status (
+		*s_readline)(struct bshell_line_source *, fx_stringstream *);
+	enum bshell_status (*s_get_row)(
+		struct bshell_line_source *,
+		size_t,
+		char *,
+		size_t,
+		size_t *);
+};
+
+extern enum bshell_status bshell_line_source_get_name(
+	struct bshell_line_source *src,
+	char *buf,
+	size_t count,
+	size_t *nr_read);
+extern enum bshell_status bshell_line_source_readline(
+	struct bshell_line_source *src,
+	fx_stringstream *out);
+extern enum bshell_status bshell_line_source_get_row(
+	struct bshell_line_source *src,
+	size_t row,
+	char *buf,
+	size_t count,
+	size_t *nr_read);
+
+#endif

bshell.runtime/include/bshell/parse/lex.h

@@ -0,0 +1,97 @@
+#ifndef BSHELL_PARSE_LEX_H_
+#define BSHELL_PARSE_LEX_H_
+
+#include <bshell/parse/token.h>
+#include <bshell/status.h>
+#include <fx/queue.h>
+#include <fx/string.h>
+#include <fx/stringstream.h>
+
+#define BSHELL_LEX_STATE_MAX_TERMINATORS 16
+
+struct bshell_line_source;
+
+enum bshell_lex_flags {
+	LEX_PRINT_TOKENS = 0x01u,
+};
+
+enum bshell_lex_token_flags {
+	/* a token with this flag not only interrupts the word currently being
+	 * scanned, but also stops multi-words */
+	BSHELL_LEX_TOKEN_TERMINATES_WORD = 0x01u,
+	/* a token with this flag can appear at the start of an arithmetic
+	 * expression. a statement that encounters this token as its first char
+	 * will switch to arithmetic mode */
+	BSHELL_LEX_TOKEN_UNARY_ARITHMETIC = 0x02u,
+	/* if a token has this flag defined, the lexer will
+	 * switch to command mode after encountering it. */
+	BSHELL_LEX_TOKEN_COMMAND_MODE = 0x08u,
+	/* if a token has this flag defined, the lexer will
+	 * switch to statement mode after encountering it. */
+	BSHELL_LEX_TOKEN_STATEMENT_MODE = 0x10u,
+};
+
+enum bshell_lex_state_id {
+	BSHELL_LEX_STATE_STATEMENT = 0x01u,
+	BSHELL_LEX_STATE_COMMAND = 0x02u,
+	BSHELL_LEX_STATE_ARITHMETIC = 0x04u,
+	BSHELL_LEX_STATE_STRING = 0x08u,
+	BSHELL_LEX_STATE_WORD = 0x10u,
+	BSHELL_LEX_STATE_HASHTABLE = 0x20u,
+};
+
+struct bshell_lex_token_definition {
+	int id;
+	const char *name;
+	uint64_t name_hash;
+	enum bshell_lex_state_id enabled_states;
+	enum bshell_lex_token_flags flags;
+};
+
+struct bshell_lex_symbol_node {
+	char s_char;
+	struct bshell_lex_token_definition *s_def;
+
+	fx_queue_entry s_entry;
+	fx_queue s_children;
+};
+
+struct bshell_lex_state {
+	const struct bshell_lex_state_type *s_type;
+	unsigned int s_terminators[BSHELL_LEX_STATE_MAX_TERMINATORS];
+	unsigned int s_nr_terminators;
+	unsigned int s_paren_depth;
+	fx_queue_entry s_entry;
+	fx_string *s_tempstr;
+	unsigned int s_flags;
+};
+
+struct bshell_lex_ctx {
+	enum bshell_lex_flags lex_flags;
+	fx_queue lex_tokens;
+	struct bshell_line_source *lex_src;
+	fx_stringstream *lex_buf;
+	fx_string *lex_tmp;
+	fx_wchar lex_ch;
+	fx_queue lex_state;
+	void (*lex_token_scanned)(
+		struct bshell_lex_ctx *,
+		struct bshell_lex_token *);
+	enum bshell_lex_token_type lex_prev_token;
+	struct bshell_char_cell lex_cursor, lex_start, lex_end;
+	struct bshell_lex_symbol_node *lex_sym_tree;
+	enum bshell_status lex_status;
+};
+
+extern enum bshell_status bshell_lex_ctx_init(
+	struct bshell_lex_ctx *ctx,
+	enum bshell_lex_flags flags,
+	struct bshell_line_source *src);
+extern enum bshell_status bshell_lex_ctx_cleanup(struct bshell_lex_ctx *ctx);
+
+extern struct bshell_lex_token *bshell_lex_ctx_peek(struct bshell_lex_ctx *ctx);
+extern struct bshell_lex_token *bshell_lex_ctx_claim(
+	struct bshell_lex_ctx *ctx);
+extern void bshell_lex_ctx_discard(struct bshell_lex_ctx *ctx);
+
+#endif

bshell.runtime/include/bshell/parse/parse.h

@@ -0,0 +1,22 @@
+#ifndef BSHELL_PARSE_PARSE_H_
+#define BSHELL_PARSE_PARSE_H_
+
+#include <bshell/status.h>
+
+struct bshell_lex_ctx;
+struct bshell_ast_node;
+
+struct bshell_parse_ctx {
+	struct bshell_lex_ctx *p_src;
+	enum bshell_status p_status;
+};
+
+extern enum bshell_status bshell_parse_ctx_init(
+	struct bshell_parse_ctx *ctx,
+	struct bshell_lex_ctx *src);
+extern void bshell_parse_ctx_cleanup(struct bshell_parse_ctx *ctx);
+
+extern struct bshell_ast_node *bshell_parse_ctx_read_node(
+	struct bshell_parse_ctx *ctx);
+
+#endif

bshell.runtime/include/bshell/parse/token.h

@@ -0,0 +1,190 @@
+#ifndef BSHELL_PARSE_TOKEN_H_
+#define BSHELL_PARSE_TOKEN_H_
+
+#include <fx/queue.h>
+#include <fx/value.h>
+#include <stdbool.h>
+
+struct bshell_char_cell {
+	unsigned long c_row, c_col;
+};
+
+enum bshell_lex_token_type {
+	BSHELL_TOK_NONE = 0,
+	__BSHELL_TOK_INDEX_BASE = 100,
+	BSHELL_TOK_KEYWORD,
+	BSHELL_TOK_SYMBOL,
+	BSHELL_TOK_INT,
+	BSHELL_TOK_DOUBLE,
+	BSHELL_TOK_WORD,
+	BSHELL_TOK_WORD_START,
+	BSHELL_TOK_WORD_END,
+	BSHELL_TOK_FLAG,
+	BSHELL_TOK_OPERATOR,
+	BSHELL_TOK_VAR,
+	BSHELL_TOK_VAR_SPLAT,
+	BSHELL_TOK_STRING,
+	BSHELL_TOK_STR_START,
+	BSHELL_TOK_STR_END,
+	BSHELL_TOK_LINEFEED,
+	__BSHELL_TOK_INDEX_LIMIT,
+};
+
+enum bshell_lex_keyword {
+	BSHELL_KW_NONE = 0,
+	__BSHELL_KW_INDEX_BASE = 200,
+	BSHELL_KW_FUNC,
+	BSHELL_KW_IF,
+	BSHELL_KW_ELSEIF,
+	BSHELL_KW_ELSE,
+	__BSHELL_KW_INDEX_LIMIT,
+};
+
+enum bshell_lex_operator {
+	BSHELL_TKOP_NONE = 0,
+	__BSHELL_TKOP_INDEX_BASE = 300,
+	BSHELL_TKOP_F,
+	BSHELL_TKOP_BAND,
+	BSHELL_TKOP_BOR,
+	BSHELL_TKOP_BXOR,
+	BSHELL_TKOP_BNOT,
+	BSHELL_TKOP_SHL,
+	BSHELL_TKOP_SHR,
+	BSHELL_TKOP_EQ,
+	BSHELL_TKOP_NE,
+	BSHELL_TKOP_GT,
+	BSHELL_TKOP_LT,
+	BSHELL_TKOP_GE,
+	BSHELL_TKOP_LE,
+	BSHELL_TKOP_MATCH,
+	BSHELL_TKOP_NOTMATCH,
+	BSHELL_TKOP_REPLACE,
+	BSHELL_TKOP_LIKE,
+	BSHELL_TKOP_NOTLIKE,
+	BSHELL_TKOP_IN,
+	BSHELL_TKOP_NOTIN,
+	BSHELL_TKOP_CONTAINS,
+	BSHELL_TKOP_NOTCONTAINS,
+	BSHELL_TKOP_AND,
+	BSHELL_TKOP_OR,
+	BSHELL_TKOP_XOR,
+	BSHELL_TKOP_NOT,
+	BSHELL_TKOP_SPLIT,
+	BSHELL_TKOP_JOIN,
+	BSHELL_TKOP_IS,
+	BSHELL_TKOP_ISNOT,
+	BSHELL_TKOP_AS,
+	__BSHELL_TKOP_INDEX_LIMIT,
+};
+
+enum bshell_lex_symbol {
+	BSHELL_SYM_NONE = 0,
+	__BSHELL_SYM_INDEX_BASE = 400,
+	BSHELL_SYM_BANG,
+	BSHELL_SYM_PLUS,
+	BSHELL_SYM_HYPHEN,
+	BSHELL_SYM_FORWARD_SLASH,
+	BSHELL_SYM_ASTERISK,
+	BSHELL_SYM_AMPERSAND,
+	BSHELL_SYM_PERCENT,
+	BSHELL_SYM_SQUOTE,
+	BSHELL_SYM_DQUOTE,
+	BSHELL_SYM_HASH,
+	BSHELL_SYM_COLON_COLON,
+	BSHELL_SYM_SEMICOLON,
+	BSHELL_SYM_COMMA,
+	BSHELL_SYM_DOLLAR,
+	BSHELL_SYM_DOLLAR_LEFT_PAREN,
+	BSHELL_SYM_DOLLAR_LEFT_BRACE,
+	BSHELL_SYM_DOT,
+	BSHELL_SYM_DOT_DOT,
+	BSHELL_SYM_PIPE,
+	BSHELL_SYM_AT,
+	BSHELL_SYM_AT_LEFT_PAREN,
+	BSHELL_SYM_AT_LEFT_BRACE,
+	BSHELL_SYM_LEFT_BRACE,
+	BSHELL_SYM_RIGHT_BRACE,
+	BSHELL_SYM_LEFT_BRACKET,
+	BSHELL_SYM_RIGHT_BRACKET,
+	BSHELL_SYM_LEFT_PAREN,
+	BSHELL_SYM_RIGHT_PAREN,
+	BSHELL_SYM_EQUAL,
+	BSHELL_SYM_PLUS_EQUAL,
+	BSHELL_SYM_HYPHEN_EQUAL,
+	BSHELL_SYM_ASTERISK_EQUAL,
+	BSHELL_SYM_FORWARD_SLASH_EQUAL,
+	BSHELL_SYM_PERCENT_EQUAL,
+	BSHELL_SYM_QUESTION_DOT,
+	BSHELL_SYM_QUESTION_LEFT_BRACKET,
+	__BSHELL_SYM_INDEX_LIMIT,
+};
+
+struct bshell_lex_token {
+	enum bshell_lex_token_type tok_type;
+
+	struct bshell_char_cell tok_start, tok_end;
+
+	fx_queue_entry tok_entry;
+
+	union {
+		enum bshell_lex_keyword tok_keyword;
+		enum bshell_lex_symbol tok_symbol;
+		enum bshell_lex_operator tok_operator;
+		fx_value tok_number;
+		char *tok_str;
+	};
+};
+
+extern struct bshell_lex_token *bshell_lex_token_create(
+	enum bshell_lex_token_type type);
+extern struct bshell_lex_token *bshell_lex_token_create_with_string(
+	enum bshell_lex_token_type type,
+	const char *s);
+extern void bshell_lex_token_destroy(struct bshell_lex_token *tok);
+
+extern struct bshell_lex_token *bshell_lex_token_change_type(
+	struct bshell_lex_token *tok,
+	enum bshell_lex_token_type new_type);
+extern void bshell_lex_token_change_string(
+	struct bshell_lex_token *tok,
+	const char *s);
+
+static inline bool bshell_lex_token_is_symbol(
+	struct bshell_lex_token *tok,
+	enum bshell_lex_symbol sym)
+{
+	return (tok->tok_type == BSHELL_TOK_SYMBOL && tok->tok_symbol == sym);
+}
+static inline bool bshell_lex_token_is_keyword(
+	struct bshell_lex_token *tok,
+	enum bshell_lex_keyword kw)
+{
+	return (tok->tok_type == BSHELL_TOK_KEYWORD && tok->tok_keyword == kw);
+}
+static inline bool bshell_lex_token_type_has_string_value(
+	enum bshell_lex_token_type type)
+{
+	switch (type) {
+	case BSHELL_TOK_WORD:
+	case BSHELL_TOK_STRING:
+	case BSHELL_TOK_FLAG:
+	case BSHELL_TOK_VAR:
+	case BSHELL_TOK_VAR_SPLAT:
+		return true;
+	default:
+		return false;
+	}
+}
+static inline bool bshell_lex_token_has_string_value(
+	const struct bshell_lex_token *tok)
+{
+	return bshell_lex_token_type_has_string_value(tok->tok_type);
+}
+
+extern const char *bshell_token_type_to_string(enum bshell_lex_token_type type);
+extern const char *bshell_lex_keyword_to_string(
+	enum bshell_lex_keyword keyword);
+extern const char *bshell_lex_symbol_to_string(enum bshell_lex_symbol sym);
+extern const char *bshell_lex_operator_to_string(enum bshell_lex_operator op);
+
+#endif

bshell.runtime/include/bshell/runtime/cmdcall.h

@@ -0,0 +1,48 @@
+#ifndef BSHELL_RUNTIME_CMDCALL_H_
+#define BSHELL_RUNTIME_CMDCALL_H_
+
+#include <fx/macros.h>
+#include <fx/value.h>
+
+FX_DECLS_BEGIN;
+
+struct bshell_runtime;
+
+enum bshell_command_position;
+
+enum bshell_cmdcall_type {
+	BSHELL_CMDCALL_NONE = 0,
+	BSHELL_CMDCALL_CMDLET,
+	BSHELL_CMDCALL_NATIVE,
+};
+
+#define BSHELL_TYPE_CMDCALL (bshell_cmdcall_get_type())
+
+FX_DECLARE_TYPE(bshell_cmdcall);
+
+FX_TYPE_CLASS_DECLARATION_BEGIN(bshell_cmdcall)
+FX_TYPE_CLASS_DECLARATION_END(bshell_cmdcall)
+
+extern fx_type_id bshell_cmdcall_get_type(void);
+
+FX_TYPE_DEFAULT_CONSTRUCTOR(bshell_cmdcall, BSHELL_TYPE_CMDCALL);
+
+extern enum bshell_cmdcall_type bshell_cmdcall_get_target_type(
+	const bshell_cmdcall *cmdcall);
+
+extern enum bshell_status bshell_cmdcall_push_arg(
+	bshell_cmdcall *cmdcall,
+	fx_value arg);
+
+extern enum bshell_status bshell_cmdcall_resolve(
+	bshell_cmdcall *cmdcall,
+	struct bshell_runtime *rt);
+extern enum bshell_status bshell_cmdcall_process_record(
+	bshell_cmdcall *cmdcall,
+	FX_TYPE_FWDREF(bshell_pipeline) * pipeline,
+	struct bshell_runtime *rt,
+	enum bshell_command_position position);
+
+FX_DECLS_END;
+
+#endif

bshell.runtime/include/bshell/runtime/opcode.h

@@ -0,0 +1,82 @@
+#ifndef BSHELL_RUNTIME_OPCODE_H_
+#define BSHELL_RUNTIME_OPCODE_H_
+
+#include <stdint.h>
+
+#define BSHELL_INSTRUCTION_INVALID 0xFFFFFFFF
+
+typedef uint32_t bshell_instruction;
+
+enum bshell_opcode {
+	BSHELL_OPCODE_NOP = 0,
+	BSHELL_OPCODE_LDC_INT,
+	BSHELL_OPCODE_LDC_STR,
+	BSHELL_OPCODE_LDC_FP,
+	BSHELL_OPCODE_LDGLOBAL,
+	BSHELL_OPCODE_LDLOCAL,
+	BSHELL_OPCODE_LDBLOCK,
+	BSHELL_OPCODE_LDENV,
+	BSHELL_OPCODE_LDSTATIC,
+	BSHELL_OPCODE_LDARG,
+	BSHELL_OPCODE_LDPROP,
+	BSHELL_OPCODE_LDELEM,
+	BSHELL_OPCODE_LDELEM_C,
+	BSHELL_OPCODE_STLOCAL,
+	BSHELL_OPCODE_STPROP,
+	BSHELL_OPCODE_STELEM,
+	BSHELL_OPCODE_LDCMD,
+	BSHELL_OPCODE_PEXEC,
+	BSHELL_OPCODE_CALL,
+	BSHELL_OPCODE_MK_STR,
+	BSHELL_OPCODE_MK_ARRAY,
+	BSHELL_OPCODE_MK_HTAB,
+	BSHELL_OPCODE_POP,
+	BSHELL_OPCODE_ADD,
+	BSHELL_OPCODE_SUB,
+	BSHELL_OPCODE_MUL,
+	BSHELL_OPCODE_DIV,
+	BSHELL_OPCODE_ADD_IP,
+	BSHELL_OPCODE_MOD,
+	BSHELL_OPCODE_INC,
+	BSHELL_OPCODE_DEC,
+	BSHELL_OPCODE_SHL,
+	BSHELL_OPCODE_SHR,
+	BSHELL_OPCODE_BAND,
+	BSHELL_OPCODE_BOR,
+	BSHELL_OPCODE_BXOR,
+	BSHELL_OPCODE_BNOT,
+	BSHELL_OPCODE_CMP_NULL,
+	BSHELL_OPCODE_CMP_EQ,
+	BSHELL_OPCODE_CMP_NE,
+	BSHELL_OPCODE_CMP_LT,
+	BSHELL_OPCODE_CMP_GT,
+	BSHELL_OPCODE_CMP_LE,
+	BSHELL_OPCODE_CMP_GE,
+	BSHELL_OPCODE_LAND,
+	BSHELL_OPCODE_LOR,
+	BSHELL_OPCODE_LXOR,
+	BSHELL_OPCODE_LNOT,
+	BSHELL_OPCODE_BR,
+	BSHELL_OPCODE_BR_TRUE,
+	BSHELL_OPCODE_RANGE,
+	BSHELL_OPCODE_MATCH,
+	BSHELL_OPCODE_REPLACE,
+	BSHELL_OPCODE_LIKE,
+	BSHELL_OPCODE_IN,
+	BSHELL_OPCODE_FMT,
+	BSHELL_OPCODE_CONTAINS,
+	BSHELL_OPCODE_SPLIT,
+	BSHELL_OPCODE_JOIN,
+	BSHELL_OPCODE_IS,
+	BSHELL_OPCODE_AS,
+};
+
+extern bshell_instruction bshell_instruction_encode(
+	enum bshell_opcode opcode,
+	uint32_t arg);
+extern void bshell_instruction_decode(
+	bshell_instruction instr,
+	enum bshell_opcode *out_opcode,
+	uint32_t *out_arg);
+
+#endif

bshell.runtime/include/bshell/runtime/operator.h

@@ -0,0 +1,126 @@
+#ifndef BSHELL_RUNTIME_OPERATOR_H_
+#define BSHELL_RUNTIME_OPERATOR_H_
+
+enum bshell_operator_precedence {
+	BSHELL_PRECEDENCE_MINIMUM = 0,
+	BSHELL_PRECEDENCE_ASSIGN,
+	BSHELL_PRECEDENCE_PIPELINE,
+	BSHELL_PRECEDENCE_LOGICAL,
+	BSHELL_PRECEDENCE_BITWISE,
+	BSHELL_PRECEDENCE_COMPARISON,
+	BSHELL_PRECEDENCE_ADDITION,
+	BSHELL_PRECEDENCE_MULTIPLICATION,
+	BSHELL_PRECEDENCE_NEGATE,
+	BSHELL_PRECEDENCE_FORMAT,
+	BSHELL_PRECEDENCE_RANGE,
+	BSHELL_PRECEDENCE_NOT,
+	BSHELL_PRECEDENCE_INCREMENT,
+	BSHELL_PRECEDENCE_ARRAY,
+	BSHELL_PRECEDENCE_JOIN,
+	BSHELL_PRECEDENCE_SPLIT,
+	BSHELL_PRECEDENCE_CAST,
+	BSHELL_PRECEDENCE_SUBSCRIPT,
+	BSHELL_PRECEDENCE_STATIC_ACCESS,
+	BSHELL_PRECEDENCE_MEMBER_ACCESS,
+	BSHELL_PRECEDENCE_PARENTHESIS,
+};
+
+enum bshell_operator_associativity {
+	BSHELL_ASSOCIATIVITY_LEFT,
+	BSHELL_ASSOCIATIVITY_RIGHT,
+};
+
+enum bshell_operator_location {
+	BSHELL_OPL_PREFIX,
+	BSHELL_OPL_INFIX,
+	BSHELL_OPL_POSTFIX,
+};
+
+enum bshell_operator_arity {
+	BSHELL_OPA_UNARY,
+	BSHELL_OPA_BINARY,
+};
+
+enum bshell_operator_id {
+	BSHELL_OP_NONE = 0,
+	BSHELL_OP_ADD,
+	BSHELL_OP_SUBTRACT,
+	BSHELL_OP_MULTIPLY,
+	BSHELL_OP_DIVIDE,
+	BSHELL_OP_MODULO,
+	BSHELL_OP_INCREMENT,
+	BSHELL_OP_DECREMENT,
+	BSHELL_OP_LEFT_SHIFT,
+	BSHELL_OP_RIGHT_SHIFT,
+	BSHELL_OP_BINARY_AND,
+	BSHELL_OP_BINARY_OR,
+	BSHELL_OP_BINARY_XOR,
+	BSHELL_OP_BINARY_NOT,
+	BSHELL_OP_LESS_THAN,
+	BSHELL_OP_GREATER_THAN,
+	BSHELL_OP_EQUAL,
+	BSHELL_OP_NOT_EQUAL,
+	BSHELL_OP_LESS_EQUAL,
+	BSHELL_OP_GREATER_EQUAL,
+	BSHELL_OP_ASSIGN,
+	BSHELL_OP_ADD_ASSIGN,
+	BSHELL_OP_SUBTRACT_ASSIGN,
+	BSHELL_OP_MULTIPLY_ASSIGN,
+	BSHELL_OP_DIVIDE_ASSIGN,
+	BSHELL_OP_MODULO_ASSIGN,
+	BSHELL_OP_LOGICAL_AND,
+	BSHELL_OP_LOGICAL_OR,
+	BSHELL_OP_LOGICAL_XOR,
+	BSHELL_OP_LOGICAL_NOT,
+	BSHELL_OP_RANGE,
+	BSHELL_OP_MATCH,
+	BSHELL_OP_NOTMATCH,
+	BSHELL_OP_REPLACE,
+	BSHELL_OP_LIKE,
+	BSHELL_OP_NOTLIKE,
+	BSHELL_OP_IN,
+	BSHELL_OP_NOTIN,
+	BSHELL_OP_FORMAT,
+	BSHELL_OP_CONTAINS,
+	BSHELL_OP_NOTCONTAINS,
+	BSHELL_OP_USPLIT,
+	BSHELL_OP_BSPLIT,
+	BSHELL_OP_UJOIN,
+	BSHELL_OP_BJOIN,
+	BSHELL_OP_IS,
+	BSHELL_OP_ISNOT,
+	BSHELL_OP_AS,
+
+	BSHELL_OP_SUBSCRIPT,
+	BSHELL_OP_CONDITIONAL_SUBSCRIPT,
+
+	BSHELL_OP_ARRAY_DELIMITER,
+	BSHELL_OP_ACCESS,
+	BSHELL_OP_STATIC_ACCESS,
+	BSHELL_OP_CONDITIONAL_ACCESS,
+
+	/* these are not real operators, and are just used internally by the
+	 * parser. */
+	BSHELL_OP_CAST,
+	BSHELL_OP_SUBEXPR,
+	BSHELL_OP_PAREN,
+	BSHELL_OP_SCRIPTBLOCK,
+	BSHELL_OP_ARRAY_START,
+	BSHELL_OP_HASHTABLE_START,
+};
+
+struct bshell_operator_info {
+	enum bshell_operator_id op_id;
+	enum bshell_operator_precedence op_precedence;
+	enum bshell_operator_associativity op_associativity;
+	enum bshell_operator_location op_location;
+	enum bshell_operator_arity op_arity;
+};
+
+extern const struct bshell_operator_info *bshell_operator_get_by_id(
+	enum bshell_operator_id id);
+extern const struct bshell_operator_info *bshell_operator_get_by_token(
+	unsigned int token);
+extern const char *bshell_operator_id_to_string(enum bshell_operator_id op);
+
+#endif

bshell.runtime/include/bshell/runtime/pipeline.h

@@ -0,0 +1,49 @@
+#ifndef BSHELL_RUNTIME_PIPELINE_H_
+#define BSHELL_RUNTIME_PIPELINE_H_
+
+#include "../command/command.h"
+#include "../runtime/cmdcall.h"
+#include "../status.h"
+
+#include <fx/macros.h>
+#include <fx/value.h>
+
+FX_DECLS_BEGIN;
+
+struct bshell_runtime;
+
+#define BSHELL_TYPE_PIPELINE (bshell_pipeline_get_type())
+
+FX_DECLARE_TYPE(bshell_pipeline);
+
+FX_TYPE_CLASS_DECLARATION_BEGIN(bshell_pipeline)
+FX_TYPE_CLASS_DECLARATION_END(bshell_pipeline)
+
+extern fx_type_id bshell_pipeline_get_type(void);
+
+FX_TYPE_DEFAULT_CONSTRUCTOR(bshell_pipeline, BSHELL_TYPE_PIPELINE);
+
+extern enum bshell_status bshell_pipeline_add_input_value(
+	bshell_pipeline *pipeline,
+	fx_value value,
+	bool enumerate);
+extern enum bshell_status bshell_pipeline_add_cmdcall(
+	bshell_pipeline *pipeline,
+	bshell_cmdcall *cmd);
+extern enum bshell_status bshell_pipeline_execute_single(
+	bshell_pipeline *pipeline);
+extern enum bshell_status bshell_pipeline_pump_record(
+	bshell_pipeline *pipeline,
+	struct bshell_runtime *rt,
+	fx_value *out,
+	int *out_end_of_data);
+
+extern fx_value bshell_pipeline_read_value(bshell_pipeline *pipeline);
+extern enum bshell_status bshell_pipeline_write_value(
+	bshell_pipeline *pipeline,
+	fx_value val,
+	bool enumerate);
+
+FX_DECLS_END;
+
+#endif

bshell.runtime/include/bshell/runtime/runtime.h

@@ -0,0 +1,63 @@
+#ifndef BSHELL_RUNTIME_RUNTIME_H_
+#define BSHELL_RUNTIME_RUNTIME_H_
+
+#include <bshell/command/command.h>
+#include <bshell/command/function.h>
+#include <bshell/format.h>
+#include <bshell/runtime/script-block.h>
+#include <bshell/runtime/var.h>
+#include <fx/collections/hashtable.h>
+#include <fx/queue.h>
+#include <fx/value.h>
+
+struct bshell_runtime_scope;
+
+struct bshell_runtime {
+	struct bshell_runtime_scope *rt_global;
+	fx_hashtable *rt_aliases;
+	fx_queue rt_scope;
+	struct bshell_value_writer rt_writer;
+};
+
+extern struct bshell_runtime *bshell_runtime_create(void);
+extern void bshell_runtime_destroy(struct bshell_runtime *rt);
+
+extern fx_value bshell_runtime_eval_global(
+	struct bshell_runtime *rt,
+	bshell_scriptblock *block);
+extern fx_value bshell_runtime_eval_script(
+	struct bshell_runtime *rt,
+	bshell_scriptblock *block);
+
+extern bshell_variable *bshell_runtime_find_var(
+	struct bshell_runtime *rt,
+	const char *name);
+extern enum bshell_status bshell_runtime_define_function(
+	struct bshell_runtime *rt,
+	bshell_function *func);
+
+extern bshell_command *bshell_runtime_find_command(
+	struct bshell_runtime *rt,
+	const char *callable_name);
+
+extern enum bshell_status bshell_runtime_push_scope(
+	struct bshell_runtime *rt,
+	bshell_scriptblock *block);
+extern enum bshell_status bshell_runtime_pop_scope(struct bshell_runtime *rt);
+extern fx_value bshell_runtime_eval(struct bshell_runtime *rt);
+
+extern struct bshell_runtime_scope *bshell_runtime_get_global_scope(
+	struct bshell_runtime *rt);
+extern struct bshell_runtime_scope *bshell_runtime_get_current_scope(
+	struct bshell_runtime *rt);
+extern struct bshell_runtime_scope *bshell_runtime_get_parent_scope(
+	struct bshell_runtime *rt,
+	struct bshell_runtime_scope *scope);
+
+extern void bshell_runtime_begin_output(struct bshell_runtime *rt);
+extern void bshell_runtime_output_value(
+	struct bshell_runtime *rt,
+	const fx_value *value);
+extern void bshell_runtime_end_output(struct bshell_runtime *rt);
+
+#endif

bshell.runtime/include/bshell/runtime/scope.h

@@ -0,0 +1,15 @@
+#ifndef BSHELL_RUNTIME_SCOPE_H_
+#define BSHELL_RUNTIME_SCOPE_H_
+
+#include <bshell/runtime/var.h>
+#include <fx/collections/hashtable.h>
+
+struct bshell_runtime_scope;
+
+extern fx_hashtable *bshell_runtime_scope_get_functions(
+	struct bshell_runtime_scope *scope);
+extern bshell_variable *bshell_runtime_scope_define_variable(
+	struct bshell_runtime_scope *scope,
+	const char *name);
+
+#endif

bshell.runtime/include/bshell/runtime/script-block.h

@@ -0,0 +1,64 @@
+#ifndef BSHELL_RUNTIME_SCRIPT_BLOCK_H_
+#define BSHELL_RUNTIME_SCRIPT_BLOCK_H_
+
+#include <bshell/runtime/opcode.h>
+#include <fx/macros.h>
+#include <fx/value.h>
+
+FX_DECLS_BEGIN;
+
+enum bshell_opcode;
+
+#define POOL_INDEX_INVALID      ((unsigned long)-1)
+#define BSHELL_TYPE_SCRIPTBLOCK (bshell_scriptblock_get_type())
+
+FX_DECLARE_TYPE(bshell_scriptblock);
+
+FX_TYPE_CLASS_DECLARATION_BEGIN(bshell_scriptblock)
+FX_TYPE_CLASS_DECLARATION_END(bshell_scriptblock)
+
+extern fx_type_id bshell_scriptblock_get_type(void);
+
+FX_TYPE_DEFAULT_CONSTRUCTOR(bshell_scriptblock, BSHELL_TYPE_SCRIPTBLOCK);
+
+extern size_t bshell_scriptblock_push_instruction(
+	bshell_scriptblock *block,
+	enum bshell_opcode opcode,
+	uint32_t arg);
+extern enum bshell_status bshell_scriptblock_read_instruction(
+	bshell_scriptblock *block,
+	size_t offset,
+	enum bshell_opcode *out_opcode,
+	uint32_t *out_arg);
+extern void bshell_scriptblock_patch_instruction(
+	bshell_scriptblock *block,
+	size_t offset,
+	enum bshell_opcode opcode,
+	uint32_t arg);
+
+extern void bshell_scriptblock_clear_text(bshell_scriptblock *block);
+extern void bshell_scriptblock_get_text(
+	const bshell_scriptblock *block,
+	bshell_instruction **out_ptr,
+	size_t *out_count);
+extern void bshell_scriptblock_get_pool(
+	const bshell_scriptblock *block,
+	fx_value **out_ptr,
+	size_t *out_count);
+extern unsigned long bshell_scriptblock_add_pool_value(
+	bshell_scriptblock *block,
+	fx_value *value);
+extern fx_value *bshell_scriptblock_get_pool_value(
+	const bshell_scriptblock *block,
+	unsigned long index,
+	fx_type_id expected_type);
+extern unsigned long bshell_scriptblock_get_string(
+	bshell_scriptblock *block,
+	const char *s);
+extern unsigned long bshell_scriptblock_get_double(
+	bshell_scriptblock *block,
+	double v);
+
+FX_DECLS_END;
+
+#endif

bshell.runtime/include/bshell/runtime/var.h

@@ -0,0 +1,26 @@
+#ifndef BSHELL_RUNTIME_VAR_H_
+#define BSHELL_RUNTIME_VAR_H_
+
+#include <fx/macros.h>
+#include <fx/value.h>
+
+FX_DECLS_BEGIN;
+
+#define BSHELL_TYPE_VARIABLE (bshell_variable_get_type())
+
+FX_DECLARE_TYPE(bshell_variable);
+
+FX_TYPE_CLASS_DECLARATION_BEGIN(bshell_variable)
+FX_TYPE_CLASS_DECLARATION_END(bshell_variable)
+
+extern fx_type_id bshell_variable_get_type(void);
+
+extern bshell_variable *bshell_variable_create(const char *name);
+
+extern const char *bshell_variable_get_name(const bshell_variable *var);
+extern const fx_value *bshell_variable_get_value(const bshell_variable *var);
+extern void bshell_variable_set_value(bshell_variable *var, fx_value value);
+
+FX_DECLS_END;
+
+#endif

bshell.runtime/include/bshell/status.h

@@ -0,0 +1,25 @@
+#ifndef BSHELL_STATUS_H_
+#define BSHELL_STATUS_H_
+
+enum bshell_status {
+	BSHELL_SUCCESS = 0,
+	BSHELL_ERR_EOF,
+	BSHELL_ERR_BAD_SYNTAX,
+	BSHELL_ERR_BAD_FORMAT,
+	BSHELL_ERR_BAD_STATE,
+	BSHELL_ERR_INVALID_VALUE,
+	BSHELL_ERR_INVALID_ARGUMENT,
+	BSHELL_ERR_NO_MEMORY,
+	BSHELL_ERR_NO_ENTRY,
+	BSHELL_ERR_NO_DATA,
+	BSHELL_ERR_NAME_EXISTS,
+	BSHELL_ERR_NOT_SUPPORTED,
+	BSHELL_ERR_IO_FAILURE,
+	BSHELL_ERR_ACCESS_DENIED,
+	BSHELL_ERR_INTERNAL_FAILURE,
+};
+
+extern enum bshell_status bshell_status_from_errno(int err);
+extern const char *bshell_status_get_description(int err);
+
+#endif

bshell.runtime/include/bshell/verb.h

@@ -0,0 +1,146 @@
+#ifndef BSHELL_VERB_H_
+#define BSHELL_VERB_H_
+
+#include <fx/collections/hashtable.h>
+#include <fx/macros.h>
+
+FX_DECLS_BEGIN;
+
+#define BSHELL_TYPE_VERB (bshell_verb_get_type())
+
+enum bshell_verb_id {
+	BSHELL_VERB_NONE = 0,
+	BSHELL_VERB_ADD,
+	BSHELL_VERB_CLEAR,
+	BSHELL_VERB_CLOSE,
+	BSHELL_VERB_COPY,
+	BSHELL_VERB_ENTER,
+	BSHELL_VERB_EXIT,
+	BSHELL_VERB_FIND,
+	BSHELL_VERB_FORMAT,
+	BSHELL_VERB_GET,
+	BSHELL_VERB_HIDE,
+	BSHELL_VERB_JOIN,
+	BSHELL_VERB_LOCK,
+	BSHELL_VERB_MOVE,
+	BSHELL_VERB_NEW,
+	BSHELL_VERB_OPEN,
+	BSHELL_VERB_OPTIMIZE,
+	BSHELL_VERB_PUSH,
+	BSHELL_VERB_POP,
+	BSHELL_VERB_REDO,
+	BSHELL_VERB_REMOVE,
+	BSHELL_VERB_RENAME,
+	BSHELL_VERB_RESET,
+	BSHELL_VERB_RESIZE,
+	BSHELL_VERB_SEARCH,
+	BSHELL_VERB_SELECT,
+	BSHELL_VERB_SET,
+	BSHELL_VERB_SHOW,
+	BSHELL_VERB_SKIP,
+	BSHELL_VERB_SPLIT,
+	BSHELL_VERB_STEP,
+	BSHELL_VERB_SWITCH,
+	BSHELL_VERB_UNDO,
+	BSHELL_VERB_UNLOCK,
+	BSHELL_VERB_WATCH,
+	BSHELL_VERB_CONNECT,
+	BSHELL_VERB_DISCONNECT,
+	BSHELL_VERB_READ,
+	BSHELL_VERB_RECEIVE,
+	BSHELL_VERB_SEND,
+	BSHELL_VERB_WRITE,
+	BSHELL_VERB_BACKUP,
+	BSHELL_VERB_CHECKPOINT,
+	BSHELL_VERB_COMPARE,
+	BSHELL_VERB_COMPRESS,
+	BSHELL_VERB_CONVERT,
+	BSHELL_VERB_CONVERTFROM,
+	BSHELL_VERB_CONVERTTO,
+	BSHELL_VERB_DISMOUNT,
+	BSHELL_VERB_EDIT,
+	BSHELL_VERB_EXPAND,
+	BSHELL_VERB_EXPORT,
+	BSHELL_VERB_GROUP,
+	BSHELL_VERB_IMPORT,
+	BSHELL_VERB_INITIALIZE,
+	BSHELL_VERB_LIMIT,
+	BSHELL_VERB_MERGE,
+	BSHELL_VERB_MOUNT,
+	BSHELL_VERB_OUT,
+	BSHELL_VERB_PUBLISH,
+	BSHELL_VERB_RESTORE,
+	BSHELL_VERB_SAVE,
+	BSHELL_VERB_SYNC,
+	BSHELL_VERB_UNPUBLISH,
+	BSHELL_VERB_UPDATE,
+	BSHELL_VERB_DEBUG,
+	BSHELL_VERB_MEASURE,
+	BSHELL_VERB_REPAIR,
+	BSHELL_VERB_RESOLVE,
+	BSHELL_VERB_TEST,
+	BSHELL_VERB_TRACE,
+	BSHELL_VERB_APPROVE,
+	BSHELL_VERB_ASSERT,
+	BSHELL_VERB_BUILD,
+	BSHELL_VERB_COMPLETE,
+	BSHELL_VERB_CONFIRM,
+	BSHELL_VERB_DENY,
+	BSHELL_VERB_DEPLOY,
+	BSHELL_VERB_DISABLE,
+	BSHELL_VERB_ENABLE,
+	BSHELL_VERB_INSTALL,
+	BSHELL_VERB_INVOKE,
+	BSHELL_VERB_REGISTER,
+	BSHELL_VERB_REQUEST,
+	BSHELL_VERB_RESTART,
+	BSHELL_VERB_RESUME,
+	BSHELL_VERB_START,
+	BSHELL_VERB_STOP,
+	BSHELL_VERB_SUBMIT,
+	BSHELL_VERB_SUSPEND,
+	BSHELL_VERB_UNINSTALL,
+	BSHELL_VERB_UNREGISTER,
+	BSHELL_VERB_WAIT,
+	BSHELL_VERB_USE,
+	BSHELL_VERB_BLOCK,
+	BSHELL_VERB_GRANT,
+	BSHELL_VERB_PROTECT,
+	BSHELL_VERB_REVOKE,
+	BSHELL_VERB_UNBLOCK,
+	BSHELL_VERB_UNPROTECT,
+	/* reserved verbs */
+	BSHELL_VERB_FOREACH,
+	BSHELL_VERB_PING,
+	BSHELL_VERB_SORT,
+	BSHELL_VERB_TEE,
+	BSHELL_VERB_WHERE,
+	__BSHELL_VERB_MAX,
+};
+
+FX_DECLARE_TYPE(bshell_verb);
+
+FX_TYPE_CLASS_DECLARATION_BEGIN(bshell_verb)
+FX_TYPE_CLASS_DECLARATION_END(bshell_verb)
+
+extern enum bshell_status bshell_init_all_verbs(void);
+extern enum bshell_status bshell_cleanup_all_verbs(void);
+
+extern fx_hashtable *bshell_get_all_verbs(void);
+extern bshell_verb *bshell_verb_get_by_id(enum bshell_verb_id id);
+extern bshell_verb *bshell_verb_get_by_name(const char *name);
+
+extern fx_type_id bshell_verb_get_type(void);
+
+extern bshell_verb *bshell_verb_create(
+	enum bshell_verb_id id,
+	const char *name,
+	const char *alias_prefix,
+	const char *group,
+	const char *description);
+
+extern bool bshell_verb_is_reserved(const bshell_verb *verb);
+extern enum bshell_verb_id bshell_verb_get_id(const bshell_verb *verb);
+extern const char *bshell_verb_get_name(const bshell_verb *verb);
+
+#endif

bshell.runtime/line-editor/core.c

@@ -0,0 +1,229 @@
+#include <bshell/line-editor/core.h>
+#include <bshell/line-editor/line-editor.h>
+#include <bshell/line-editor/plugin.h>
+#include <fx/collections/hashtable.h>
+#include <fx/term/tty.h>
+
+struct bshell_line_ed_core_p {
+	bshell_line_ed_keybind *c_key_cursor_left;
+	bshell_line_ed_keybind *c_key_cursor_right;
+	bshell_line_ed_keybind *c_key_return;
+	bshell_line_ed_keybind *c_key_eof;
+	bshell_line_ed_keybind *c_key_generic;
+	bshell_line_ed_keybind *c_key_backspace;
+
+	fx_hashtable *c_data;
+};
+
+static void init(fx_object *obj, void *priv)
+{
+	struct bshell_line_ed_core_p *core = priv;
+	core->c_data = fx_hashtable_create();
+}
+
+static void fini(fx_object *obj, void *priv)
+{
+	struct bshell_line_ed_core_p *core = priv;
+	fx_hashtable_unref(core->c_data);
+}
+
+static struct bshell_line_ed_keybind_result delete_backward(
+	bshell_line_ed *ed,
+	fx_keycode key)
+{
+	return BSHELL_LINE_EDITOR_KEYBIND_RESULT(
+		BSHELL_SUCCESS,
+		BSHELL_LINE_EDITOR_KEYBIND_CONTINUE);
+}
+
+static struct bshell_line_ed_keybind_result cursor_left(
+	bshell_line_ed *ed,
+	fx_keycode key)
+{
+	bshell_line_ed_move_cursor(ed, -1);
+	return BSHELL_LINE_EDITOR_KEYBIND_RESULT(
+		BSHELL_SUCCESS,
+		BSHELL_LINE_EDITOR_KEYBIND_CONTINUE);
+}
+
+static struct bshell_line_ed_keybind_result cursor_right(
+	bshell_line_ed *ed,
+	fx_keycode key)
+{
+	bshell_line_ed_move_cursor(ed, 1);
+	return BSHELL_LINE_EDITOR_KEYBIND_RESULT(
+		BSHELL_SUCCESS,
+		BSHELL_LINE_EDITOR_KEYBIND_CONTINUE);
+}
+
+static struct bshell_line_ed_keybind_result eof_key(
+	bshell_line_ed *ed,
+	fx_keycode key)
+{
+	bshell_line_ed_set_eof(ed);
+	return BSHELL_LINE_EDITOR_KEYBIND_RESULT(
+		BSHELL_SUCCESS,
+		BSHELL_LINE_EDITOR_KEYBIND_CONTINUE);
+}
+
+static struct bshell_line_ed_keybind_result return_key(
+	bshell_line_ed *ed,
+	fx_keycode key)
+{
+	bshell_line_ed_set_done(ed);
+	fx_string *buf = bshell_line_ed_get_buffer(ed);
+	fx_string_append_c(buf, '\n');
+	return BSHELL_LINE_EDITOR_KEYBIND_RESULT(
+		BSHELL_SUCCESS,
+		BSHELL_LINE_EDITOR_KEYBIND_CONTINUE);
+}
+
+static struct bshell_line_ed_keybind_result backspace(
+	bshell_line_ed *ed,
+	fx_keycode key)
+{
+	fx_string *buf = bshell_line_ed_get_buffer(ed);
+	unsigned long cursor = bshell_line_ed_get_cursor(ed);
+	if (cursor > 0) {
+		fx_string_remove(buf, cursor - 1, 1);
+		bshell_line_ed_move_cursor(ed, -1);
+		bshell_line_ed_buffer_changed(ed);
+	}
+
+	return BSHELL_LINE_EDITOR_KEYBIND_RESULT(
+		BSHELL_SUCCESS,
+		BSHELL_LINE_EDITOR_KEYBIND_CONTINUE);
+}
+
+static struct bshell_line_ed_keybind_result generic_key(
+	bshell_line_ed *ed,
+	fx_keycode key)
+{
+	fx_wchar c = key;
+	bool valid = fx_wchar_utf8_is_valid_scalar(c) && fx_wchar_is_graph(c);
+
+	if (valid) {
+		fx_string *buf = bshell_line_ed_get_buffer(ed);
+		unsigned long cursor = bshell_line_ed_get_cursor(ed);
+		char cstr[5] = {0};
+		fx_string_insert_wc(buf, c, cursor);
+		bshell_line_ed_move_cursor(ed, 1);
+		bshell_line_ed_buffer_changed(ed);
+	}
+
+	return BSHELL_LINE_EDITOR_KEYBIND_RESULT(
+		BSHELL_SUCCESS,
+		BSHELL_LINE_EDITOR_KEYBIND_CONTINUE);
+}
+
+static enum bshell_status load(
+	bshell_line_ed_plugin *plugin,
+	bshell_line_ed *ed)
+{
+	struct bshell_line_ed_core_p *core
+		= fx_object_get_private(plugin, BSHELL_TYPE_LINE_EDITOR_CORE);
+	core->c_key_eof = bshell_line_ed_bind_key(ed, "^d", eof_key, 100);
+	core->c_key_cursor_left
+		= bshell_line_ed_bind_key(ed, "left", cursor_left, 100);
+	core->c_key_cursor_right
+		= bshell_line_ed_bind_key(ed, "right", cursor_right, 100);
+	core->c_key_cursor_right
+		= bshell_line_ed_bind_key(ed, "return", return_key, 100);
+	core->c_key_generic
+		= bshell_line_ed_bind_key(ed, "*", generic_key, 100);
+	core->c_key_backspace
+		= bshell_line_ed_bind_key(ed, "backspace", backspace, 100);
+
+	return BSHELL_SUCCESS;
+}
+
+static enum bshell_status render_prompt(
+	bshell_line_ed_plugin *plugin,
+	bshell_line_ed *ed)
+{
+	fx_string *prompt = bshell_line_ed_get_prompt(ed);
+	fx_tty *tty = bshell_line_ed_get_tty(ed);
+	const char *s = fx_string_get_cstr(prompt);
+	fx_tty_puts(tty, 0, s);
+	return BSHELL_SUCCESS;
+}
+
+static enum bshell_status render_buffer(
+	bshell_line_ed_plugin *plugin,
+	bshell_line_ed *ed)
+{
+	fx_string *buf = bshell_line_ed_get_buffer(ed);
+	fx_tty *tty = bshell_line_ed_get_tty(ed);
+	const char *s = fx_string_get_cstr(buf);
+	for (unsigned long i = 0; *s; i++) {
+		fx_wchar c = fx_wchar_utf8_codepoint_decode(s);
+		unsigned int stride = fx_wchar_utf8_codepoint_size(c);
+		if (stride == 0) {
+			break;
+		}
+
+		char cs[5] = {0};
+		fx_wchar_utf8_codepoint_encode(c, cs);
+
+		fx_tty_puts(tty, 0, cs);
+		s += stride;
+	}
+
+	return BSHELL_SUCCESS;
+}
+
+static enum bshell_status get_data(
+	bshell_line_ed_plugin *plugin,
+	bshell_line_ed *ed,
+	const char *key,
+	fx_value *out)
+{
+	struct bshell_line_ed_core_p *core
+		= fx_object_get_private(plugin, BSHELL_TYPE_LINE_EDITOR_CORE);
+	const fx_value *v = fx_hashtable_get(core->c_data, &FX_CSTR(key));
+	if (v) {
+		fx_value_copy(out, v);
+	} else {
+		*out = FX_VALUE_EMPTY;
+	}
+
+	return BSHELL_SUCCESS;
+}
+
+static enum bshell_status put_data(
+	bshell_line_ed_plugin *plugin,
+	bshell_line_ed *ed,
+	const char *key,
+	const fx_value *value)
+{
+	struct bshell_line_ed_core_p *core
+		= fx_object_get_private(plugin, BSHELL_TYPE_LINE_EDITOR_CORE);
+	fx_hashtable_put(core->c_data, &FX_CSTR(key), (fx_value *)value);
+	return BSHELL_SUCCESS;
+}
+
+FX_TYPE_CLASS_BEGIN(bshell_line_ed_core)
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(fx_object, FX_TYPE_OBJECT)
+		FX_INTERFACE_ENTRY(to_string) = NULL;
+	FX_TYPE_VTABLE_INTERFACE_END(fx_object, FX_TYPE_OBJECT)
+
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(
+		bshell_line_ed_plugin,
+		BSHELL_TYPE_LINE_EDITOR_PLUGIN)
+		FX_INTERFACE_ENTRY(p_load) = load;
+		FX_INTERFACE_ENTRY(p_render_prompt) = render_prompt;
+		FX_INTERFACE_ENTRY(p_render_buffer) = render_buffer;
+		FX_INTERFACE_ENTRY(p_get_data) = get_data;
+		FX_INTERFACE_ENTRY(p_put_data) = put_data;
+	FX_TYPE_VTABLE_INTERFACE_END(bshell_command, BSHELL_TYPE_COMMAND)
+FX_TYPE_CLASS_END(bshell_line_ed_core)
+
+FX_TYPE_DEFINITION_BEGIN(bshell_line_ed_core)
+	FX_TYPE_ID(0xf5174a63, 0x8fe4, 0x4720, 0xa861, 0x4ebb0d170dd3);
+	FX_TYPE_NAME("bshell.runtime.line_editor.plugins.core");
+	FX_TYPE_EXTENDS(BSHELL_TYPE_LINE_EDITOR_PLUGIN);
+	FX_TYPE_CLASS(bshell_line_ed_core_class);
+	FX_TYPE_INSTANCE_INIT(init);
+	FX_TYPE_INSTANCE_FINI(fini);
+	FX_TYPE_INSTANCE_PRIVATE(struct bshell_line_ed_core_p);
+FX_TYPE_DEFINITION_END(bshell_line_ed_core)

bshell.runtime/line-editor/cursor.c

@@ -0,0 +1,105 @@
+#include "line-editor.h"
+
+#include <fx/encoding.h>
+
+static void convert_offset_to_xy(
+	struct bshell_line_ed_p *ed,
+	unsigned long offset,
+	unsigned long *out_x,
+	unsigned long *out_y)
+{
+	unsigned long x = 0, y = 0;
+	unsigned int w = 0, h = 0;
+	fx_tty_get_dimensions(ed->ed_tty, &w, &h);
+	if (!w || !h) {
+		w = 80;
+		h = 25;
+	}
+
+	fx_string *prompt = line_ed_get_prompt(ed);
+	fx_string *buffer = line_ed_get_buffer(ed);
+	const char *s = fx_string_get_cstr(prompt);
+	size_t len = fx_string_get_size(prompt, FX_STRLEN_CODEPOINTS);
+	fx_wchar prev = FX_WCHAR_INVALID;
+
+	for (unsigned long i = 0; i < len; i++) {
+		fx_wchar c = fx_wchar_utf8_codepoint_decode(s);
+		if (prev != FX_WCHAR_INVALID) {
+			if (prev == '\n' || x + 1 >= w) {
+				x = 0;
+				y++;
+			} else {
+				x += line_ed_get_char_width(c);
+			}
+		}
+
+		unsigned int stride = fx_wchar_utf8_codepoint_size(c);
+		if (stride == 0) {
+			break;
+		}
+
+		s += stride;
+		prev = c;
+	}
+
+	s = fx_string_get_cstr(buffer);
+	len = fx_string_get_size(buffer, FX_STRLEN_CODEPOINTS);
+	for (unsigned long i = 0; i < offset && i < len; i++) {
+		fx_wchar c = fx_wchar_utf8_codepoint_decode(s);
+		if (prev != FX_WCHAR_INVALID) {
+			if (prev == '\n' || x + 1 >= w) {
+				x = 0;
+				y++;
+			} else {
+				x += line_ed_get_char_width(c);
+			}
+		}
+
+		unsigned int stride = fx_wchar_utf8_codepoint_size(c);
+		if (stride == 0) {
+			break;
+		}
+
+		s += stride;
+		prev = c;
+	}
+
+	if (offset > len) {
+		if (x + 1 >= w) {
+			x = 0;
+			y++;
+		} else {
+			x++;
+		}
+	}
+
+	if (out_x) {
+		*out_x = x;
+	}
+
+	if (out_y) {
+		*out_y = y;
+	}
+}
+
+void line_ed_get_points(struct bshell_line_ed_p *ed, struct cursor_points *out)
+{
+	unsigned long cursor = line_ed_get_cursor(ed);
+	fx_string *buffer = line_ed_get_buffer(ed);
+
+	convert_offset_to_xy(
+		ed,
+		cursor + 1,
+		&out->c_cursor_x,
+		&out->c_cursor_y);
+	convert_offset_to_xy(
+		ed,
+		fx_string_get_size(buffer, FX_STRLEN_CODEPOINTS),
+		&out->c_render_limit_x,
+		&out->c_render_limit_y);
+	convert_offset_to_xy(
+		ed,
+		fx_string_get_size(buffer, FX_STRLEN_CODEPOINTS) + 1,
+		&out->c_cursor_limit_x,
+		&out->c_cursor_limit_y);
+}

bshell.runtime/line-editor/display.c

@@ -0,0 +1,98 @@
+#include "line-editor.h"
+
+void line_ed_hide(struct bshell_line_ed_p *ed)
+{
+	if (!ed->ed_render.r_vlines) {
+		return;
+	}
+
+#if 0
+	fprintf(stderr, "--- hide ---\n");
+	fprintf(stderr,
+	        "vlines=%lu, cursor=%lu->(%ld,%ld)\n",
+	        ed->ed_render.r_vlines,
+	        ed->ed_cursor,
+	        ed->ed_render.ed_points.c_cursor_x,
+	        ed->ed_render.ed_points.c_cursor_y);
+#endif
+
+	if (ed->ed_render.ed_points.c_cursor_y > 0) {
+		fx_tty_move_cursor_y(
+			ed->ed_tty,
+			FX_TTY_POS_CURSOR,
+			-ed->ed_render.ed_points.c_cursor_y);
+	}
+	fx_tty_move_cursor_x(ed->ed_tty, FX_TTY_POS_START, 0);
+	fx_tty_clear(
+		ed->ed_tty,
+		FX_TTY_CLEAR_SCREEN | FX_TTY_CLEAR_FROM_CURSOR);
+	memset(&ed->ed_render, 0x0, sizeof ed->ed_render);
+}
+
+static void render_prompt(struct bshell_line_ed_p *ed)
+{
+	if (ed->ed_render_prompt) {
+		bshell_line_ed_plugin_class *renderer = fx_object_get_interface(
+			ed->ed_render_prompt,
+			BSHELL_TYPE_LINE_EDITOR_PLUGIN);
+		renderer->p_render_prompt(ed->ed_render_prompt, ed->ed_self);
+	}
+}
+
+static void render_buffer(struct bshell_line_ed_p *ed)
+{
+	if (ed->ed_render_buffer) {
+		bshell_line_ed_plugin_class *renderer = fx_object_get_interface(
+			ed->ed_render_buffer,
+			BSHELL_TYPE_LINE_EDITOR_PLUGIN);
+		renderer->p_render_buffer(ed->ed_render_buffer, ed->ed_self);
+	}
+}
+
+void line_ed_show(struct bshell_line_ed_p *ed)
+{
+	render_prompt(ed);
+	render_buffer(ed);
+	line_ed_get_points(ed, &ed->ed_render.ed_points);
+	bool cursor_limit_newline
+		= ed->ed_render.ed_points.c_cursor_limit_x == 0
+	       && ed->ed_render.ed_points.c_cursor_limit_y > 0;
+	if (cursor_limit_newline) {
+		fx_tty_putc(ed->ed_tty, 0, '\r');
+		fx_tty_putc(ed->ed_tty, 0, '\n');
+	}
+
+	long shift_x = 0, shift_y = 0;
+	shift_x = (long)ed->ed_render.ed_points.c_cursor_x
+	        - (long)ed->ed_render.ed_points.c_cursor_limit_x;
+	shift_y = (long)ed->ed_render.ed_points.c_cursor_y
+	        - (long)ed->ed_render.ed_points.c_cursor_limit_y;
+
+	fx_tty_move_cursor_x(ed->ed_tty, FX_TTY_POS_CURSOR, shift_x);
+	fx_tty_move_cursor_y(ed->ed_tty, FX_TTY_POS_CURSOR, shift_y);
+
+#if 0
+	fprintf(stderr, "--- show ---\n");
+	fprintf(stderr,
+	        "cursor=%lu->(%lu,%lu)\n",
+	        ed->ed_cursor,
+	        ed->ed_render.ed_points.c_cursor_x,
+	        ed->ed_render.ed_points.c_cursor_y);
+	fprintf(stderr,
+	        "cursor_limit=(%lu,%lu)\n",
+	        ed->ed_render.ed_points.c_cursor_limit_x,
+	        ed->ed_render.ed_points.c_cursor_limit_y);
+	fprintf(stderr,
+	        "render_limit=(%lu,%lu)\n",
+	        ed->ed_render.ed_points.c_render_limit_x,
+	        ed->ed_render.ed_points.c_render_limit_y);
+#endif
+
+	ed->ed_render.r_vlines = ed->ed_render.ed_points.c_render_limit_y + 1;
+}
+
+int line_ed_get_char_width(fx_wchar c)
+{
+	/* TODO support double-width and zero-width characters */
+	return fx_wchar_is_graph(c) ? 1 : 0;
+}

bshell.runtime/line-editor/highlight.c

@@ -0,0 +1,61 @@
+#include <bshell/line-editor/highlight.h>
+#include <bshell/line-editor/line-editor.h>
+#include <bshell/line-editor/plugin.h>
+#include <fx/term/tty.h>
+
+struct bshell_line_ed_highlight_p {
+};
+
+static void init(fx_object *obj, void *priv)
+{
+}
+
+static void fini(fx_object *obj, void *priv)
+{
+}
+
+static enum bshell_status render_buffer(
+	bshell_line_ed_plugin *plugin,
+	bshell_line_ed *ed)
+{
+	fx_string *buf = bshell_line_ed_get_buffer(ed);
+	fx_tty *tty = bshell_line_ed_get_tty(ed);
+	const char *s = fx_string_get_cstr(buf);
+	for (unsigned long i = 0; *s; i++) {
+		fx_wchar c = fx_wchar_utf8_codepoint_decode(s);
+		unsigned int stride = fx_wchar_utf8_codepoint_size(c);
+		if (stride == 0) {
+			break;
+		}
+
+		char cs[5] = {0};
+		fx_wchar_utf8_codepoint_encode(c, cs);
+		fx_tty_puts(tty, 0, cs);
+		s += stride;
+	}
+
+	fx_tty_puts(tty, 0, "[reset]");
+	return BSHELL_SUCCESS;
+}
+
+FX_TYPE_CLASS_BEGIN(bshell_line_ed_highlight)
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(fx_object, FX_TYPE_OBJECT)
+		FX_INTERFACE_ENTRY(to_string) = NULL;
+	FX_TYPE_VTABLE_INTERFACE_END(fx_object, FX_TYPE_OBJECT)
+
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(
+		bshell_line_ed_plugin,
+		BSHELL_TYPE_LINE_EDITOR_PLUGIN)
+		FX_INTERFACE_ENTRY(p_render_buffer) = render_buffer;
+	FX_TYPE_VTABLE_INTERFACE_END(bshell_command, BSHELL_TYPE_COMMAND)
+FX_TYPE_CLASS_END(bshell_line_ed_highlight)
+
+FX_TYPE_DEFINITION_BEGIN(bshell_line_ed_highlight)
+	FX_TYPE_ID(0x162823ef, 0x4893, 0x4089, 0xa4f6, 0xf015a1976881);
+	FX_TYPE_NAME("bshell.runtime.line_editor.plugins.highlight");
+	FX_TYPE_EXTENDS(BSHELL_TYPE_LINE_EDITOR_PLUGIN);
+	FX_TYPE_CLASS(bshell_line_ed_highlight_class);
+	FX_TYPE_INSTANCE_INIT(init);
+	FX_TYPE_INSTANCE_FINI(fini);
+	FX_TYPE_INSTANCE_PRIVATE(struct bshell_line_ed_highlight_p);
+FX_TYPE_DEFINITION_END(bshell_line_ed_highlight)

bshell.runtime/line-editor/history.c

@@ -0,0 +1,34 @@
+#include <bshell/line-editor/history.h>
+#include <bshell/line-editor/plugin.h>
+
+struct bshell_line_ed_history_p {
+};
+
+static void init(fx_object *obj, void *priv)
+{
+}
+
+static void fini(fx_object *obj, void *priv)
+{
+}
+
+FX_TYPE_CLASS_BEGIN(bshell_line_ed_history)
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(fx_object, FX_TYPE_OBJECT)
+		FX_INTERFACE_ENTRY(to_string) = NULL;
+	FX_TYPE_VTABLE_INTERFACE_END(fx_object, FX_TYPE_OBJECT)
+
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(
+		bshell_line_ed_plugin,
+		BSHELL_TYPE_LINE_EDITOR_PLUGIN)
+	FX_TYPE_VTABLE_INTERFACE_END(bshell_command, BSHELL_TYPE_COMMAND)
+FX_TYPE_CLASS_END(bshell_line_ed_history)
+
+FX_TYPE_DEFINITION_BEGIN(bshell_line_ed_history)
+	FX_TYPE_ID(0xa08c98d5, 0x9512, 0x4a65, 0xaf57, 0x0daa8a943e52);
+	FX_TYPE_NAME("bshell.runtime.line_editor.plugins.history");
+	FX_TYPE_EXTENDS(BSHELL_TYPE_LINE_EDITOR_PLUGIN);
+	FX_TYPE_CLASS(bshell_line_ed_history_class);
+	FX_TYPE_INSTANCE_INIT(init);
+	FX_TYPE_INSTANCE_FINI(fini);
+	FX_TYPE_INSTANCE_PRIVATE(struct bshell_line_ed_history_p);
+FX_TYPE_DEFINITION_END(bshell_line_ed_history)

bshell.runtime/line-editor/keybind.c

@@ -0,0 +1,223 @@
+#include "keybind.h"
+
+#include "line-editor.h"
+
+#include <fx/term/tty.h>
+
+#define KEYCODE_WILDCARD FX_KEY_RESERVED_START
+
+static FX_BST_DEFINE_SIMPLE_INSERT(
+	struct keymap_entry,
+	e_node,
+	e_code,
+	put_keymap_entry);
+static FX_BST_DEFINE_SIMPLE_GET(
+	struct keymap_entry,
+	fx_keycode,
+	e_node,
+	e_code,
+	get_keymap_entry);
+static FX_BST_DEFINE_SIMPLE_INSERT(
+	struct keybind,
+	b_node,
+	b_priority,
+	put_keybind);
+
+struct bshell_line_ed_keybind_p {
+	bshell_line_ed_keybind *kb_self;
+	struct keybind kb_bind;
+};
+
+static void keymap_entry_destroy(struct keymap_entry *entry)
+{
+	fx_bst_node *cur_bind = fx_bst_first(&entry->e_binds);
+	while (cur_bind) {
+		fx_bst_node *next_bind = fx_bst_next(cur_bind);
+		fx_bst_delete(&entry->e_binds, cur_bind);
+
+		struct keybind *keybind
+			= fx_unbox(struct keybind, cur_bind, b_node);
+		struct bshell_line_ed_keybind_p *keybind_object_p = fx_unbox(
+			struct bshell_line_ed_keybind_p,
+			keybind,
+			kb_bind);
+		bshell_line_ed_keybind_unref(keybind_object_p->kb_self);
+
+		cur_bind = next_bind;
+	}
+
+	free(entry);
+}
+
+void line_ed_cleanup_keymap(fx_bst *keymap)
+{
+	fx_bst_node *cur_entry = fx_bst_first(keymap);
+	while (cur_entry) {
+		fx_bst_node *next_entry = fx_bst_next(cur_entry);
+		fx_bst_delete(keymap, cur_entry);
+
+		struct keymap_entry *keymap_entry
+			= fx_unbox(struct keymap_entry, cur_entry, e_node);
+
+		keymap_entry_destroy(keymap_entry);
+
+		cur_entry = next_entry;
+	}
+}
+
+static fx_keycode key_string_to_code(const char *key)
+{
+	const char *tmp = key;
+	fx_keycode result = 0;
+
+	if (*key == '^') {
+		result |= FX_MOD_CTRL;
+		key++;
+	}
+
+	if (!strcmp(key, "*")) {
+		result |= KEYCODE_WILDCARD;
+	} else if (!strcmp(key, "left")) {
+		result |= FX_KEY_ARROW_LEFT;
+	} else if (!strcmp(key, "right")) {
+		result |= FX_KEY_ARROW_RIGHT;
+	} else if (!strcmp(key, "up")) {
+		result |= FX_KEY_ARROW_UP;
+	} else if (!strcmp(key, "down")) {
+		result |= FX_KEY_ARROW_DOWN;
+	} else if (!strcmp(key, "backspace")) {
+		result |= FX_KEY_BACKSPACE;
+	} else if (!strcmp(key, "return")) {
+		result |= FX_KEY_RETURN;
+	} else {
+		result |= fx_wchar_utf8_codepoint_decode(key);
+	}
+
+	return result;
+}
+
+static bshell_line_ed_keybind *line_ed_bind_key(
+	struct bshell_line_ed_p *ed,
+	const char *key,
+	bshell_line_ed_keybind_callback_t callback,
+	unsigned long priority)
+{
+	fx_keycode keycode = key_string_to_code(key);
+	if (!keycode) {
+		return NULL;
+	}
+
+	bshell_line_ed_keybind *bind = NULL;
+	bind = bshell_line_ed_keybind_create();
+
+	if (!bind) {
+		return NULL;
+	}
+
+	struct bshell_line_ed_keybind_p *bind_p
+		= fx_object_get_private(bind, BSHELL_TYPE_LINE_EDITOR_KEYBIND);
+
+	struct keymap_entry *keymap_entry
+		= get_keymap_entry(&ed->ed_keymap, keycode);
+	if (!keymap_entry) {
+		keymap_entry = calloc(1, sizeof *keymap_entry);
+		if (!keymap_entry) {
+			bshell_line_ed_keybind_unref(bind);
+			return NULL;
+		}
+
+		keymap_entry->e_code = keycode;
+		put_keymap_entry(&ed->ed_keymap, keymap_entry);
+	}
+
+	bind_p->kb_self = bind;
+	bind_p->kb_bind.b_priority = priority;
+	bind_p->kb_bind.b_callback = callback;
+	put_keybind(&keymap_entry->e_binds, &bind_p->kb_bind);
+
+	return bind;
+}
+
+bshell_line_ed_keybind *bshell_line_ed_bind_key(
+	bshell_line_ed *ed,
+	const char *key,
+	bshell_line_ed_keybind_callback_t callback,
+	unsigned long priority)
+{
+	FX_CLASS_DISPATCH_STATIC(
+		BSHELL_TYPE_LINE_EDITOR,
+		line_ed_bind_key,
+		ed,
+		key,
+		callback,
+		priority);
+}
+
+static struct bshell_line_ed_keybind_result do_handle_key(
+	struct bshell_line_ed_p *ed,
+	fx_keycode match_code,
+	fx_keycode real_code)
+{
+	struct bshell_line_ed_keybind_result result
+		= BSHELL_LINE_EDITOR_KEYBIND_RESULT(
+			BSHELL_SUCCESS,
+			BSHELL_LINE_EDITOR_KEYBIND_CONTINUE);
+
+	struct keymap_entry *keymap_entry
+		= get_keymap_entry(&ed->ed_keymap, match_code);
+	if (!keymap_entry) {
+		return result;
+	}
+
+	fx_bst_node *cur = fx_bst_last(&keymap_entry->e_binds);
+	while (cur) {
+		struct keybind *bind = fx_unbox(struct keybind, cur, b_node);
+		result = bind->b_callback(ed->ed_self, real_code);
+
+		if (result.r_status != BSHELL_SUCCESS
+		    || result.r_action != BSHELL_LINE_EDITOR_KEYBIND_CONTINUE) {
+			break;
+		}
+
+		cur = fx_bst_prev(cur);
+	}
+
+	return result;
+}
+
+void line_ed_handle_key(struct bshell_line_ed_p *ed, fx_keycode code)
+{
+	struct bshell_line_ed_keybind_result result
+		= do_handle_key(ed, code, code);
+	if (result.r_status != BSHELL_SUCCESS
+	    || result.r_action != BSHELL_LINE_EDITOR_KEYBIND_CONTINUE) {
+		return;
+	}
+
+	if (code & FX_MOD_CTRL) {
+		result = do_handle_key(
+			ed,
+			FX_MOD_CTRL | KEYCODE_WILDCARD,
+			code);
+	} else {
+		result = do_handle_key(ed, KEYCODE_WILDCARD, code);
+	}
+}
+
+static void fini(fx_object *obj, void *priv)
+{
+}
+
+FX_TYPE_CLASS_BEGIN(bshell_line_ed_keybind)
+	FX_TYPE_VTABLE_INTERFACE_BEGIN(fx_object, FX_TYPE_OBJECT)
+		FX_INTERFACE_ENTRY(to_string) = NULL;
+	FX_TYPE_VTABLE_INTERFACE_END(fx_object, FX_TYPE_OBJECT)
+FX_TYPE_CLASS_END(bshell_line_ed_keybind)
+
+FX_TYPE_DEFINITION_BEGIN(bshell_line_ed_keybind)
+	FX_TYPE_ID(0x5d842371, 0x40a3, 0x4683, 0xaff2, 0x05daa53d36b7);
+	FX_TYPE_NAME("bshell.line_editor.keybind");
+	FX_TYPE_CLASS(bshell_line_ed_keybind_class);
+	FX_TYPE_INSTANCE_PRIVATE(struct bshell_line_ed_keybind_p);
+	FX_TYPE_INSTANCE_FINI(fini);
+FX_TYPE_DEFINITION_END(bshell_line_ed_keybind)