Compare commits

..

120 Commits

Author SHA1 Message Date
wash 907e0c1832 frontend: evaluate <config>/profile.bshell on startup 2026-06-15 17:41:41 +01:00
wash b8a5bd7338 frontend: update fx api usage 2026-06-15 17:41:26 +01:00
wash c68b1d2b26 runtime: update fx api usage 2026-06-15 17:41:08 +01:00
wash 0140f768cf frontend: re-organise frontend functionality; add feature and logging switches 2026-06-14 20:28:50 +01:00
wash 6f71b85522 cmake: find fx.cmdline assembly 2026-06-14 20:28:27 +01:00
wash 21c7092752 runtime: initialise global data when the first bshell_runtime is created 2026-06-14 20:28:07 +01:00
wash 3ace32a95b runtime: native-command: remove logging from record processing 2026-06-14 20:27:46 +01:00
wash de2a747e36 runtime: format: only add trailing newline to string if one isn't already present 2026-06-14 19:40:27 +01:00
wash b3440fe231 runtime: cmdcall: implement resolution of native commands 2026-06-14 19:39:49 +01:00
wash e8ddb0b75f cmake: find fx.io and fx.diagnostics 2026-06-13 13:50:14 +01:00
wash 97a83addc8 core: write-output now writes args and input values to the pipeline rather than stdout
the runtime will handle writing any output values to the terminal if necessary. instead,
write-output can now be used to write arbitrary values into the pipeline for later commands
to use.
2026-06-13 13:49:00 +01:00
wash 8c926acd9d core: update begin_processing() cmdlet signature 2026-06-13 13:48:19 +01:00
wash fba7987d78 runtime: implement a bshell_command sub-class for calling native commands 2026-06-13 13:47:34 +01:00
wash 2332d48b0c runtime: adjust formatting 2026-06-13 13:47:16 +01:00
wash 73519eb7aa runtime: move value formatting functionality to a dedicated api 2026-06-13 13:47:06 +01:00
wash 4c04ca6de8 runtime: command: add an arg to begin_processing() to indicate pipeline position 2026-06-13 13:45:41 +01:00
wash de5058e045 cmake: link to fx.diagnostics and fx.io 2026-06-13 13:36:20 +01:00
wash 8843f2d2a9 frontend: print an error message when the specified script file cannot be opened 2026-05-31 17:34:28 +01:00
wash 187296ca62 runtime: status: add descriptive messages for status codes 2026-05-31 17:34:12 +01:00
wash b9a3caf033 runtime: lex: formatting cleanup 2026-05-31 17:33:43 +01:00
wash 8e2eec973a core: add a compiler option for disabling floating-point usage 2026-05-31 17:33:20 +01:00
wash 6548c3283b cmake: build-id: specify current working directory 2026-05-31 17:33:02 +01:00
wash 4a087d1000 cmake: update FindFX module 2026-05-31 17:32:44 +01:00
wash da2777717c frontend: add a compiler option for disabling floating-point usage 2026-05-31 17:32:26 +01:00
wash 290caf7aef frontend: disable all fx.term includes when interactive mode is disabled 2026-05-31 17:32:06 +01:00
wash 73ff8ba6aa bshell.runtime: disable all fx.term includes when interactive mode is disabled 2026-05-31 17:31:37 +01:00
wash ee6fdfbc48 bshell.runtime: add a compiler option for disabling floating-point usage 2026-05-31 17:30:53 +01:00
wash 1a311b3796 doc: sample: make the simple sample script actually simple 2026-05-30 21:10:04 +01:00
wash 338c0356ca multi: completely remove fx.term dependency when interactive support is disabled 2026-05-30 21:09:43 +01:00
wash ca33228e0e runtime: scriptblock: fix use of uninitialised memory 2026-05-30 20:18:41 +01:00
wash 09f64aaaba runtime: scope: fix scope_set_block not handling NULL argument properly 2026-05-30 20:18:24 +01:00
wash 74695e8593 cmake: remove debug messages 2026-05-30 20:17:52 +01:00
wash afab5343c4 doc: sample: add simple function example script 2026-05-30 19:54:06 +01:00
wash 0697d889c5 frontend: implement function compilation 2026-05-30 19:53:49 +01:00
wash 28abb4d2d3 frontend: implement debug printing for functions 2026-05-30 19:53:39 +01:00
wash 531191ab52 core: update pipeline api usage 2026-05-30 19:53:15 +01:00
wash 1710f705e9 command: implement callable bytecode functions 2026-05-30 19:52:50 +01:00
wash 96bf76aabc runtime: fix memory leaks 2026-05-30 19:52:36 +01:00
wash 26b368a512 compile: fix memory leaks 2026-05-30 19:52:24 +01:00
wash a30e76e525 scriptblock: fix memory leaks 2026-05-30 19:51:52 +01:00
wash 3b39f794f9 verb: fix memory leaks 2026-05-30 19:51:29 +01:00
wash 5d6f2a5ce8 parse: lex: fix memory leaks 2026-05-30 19:50:38 +01:00
wash fec3be2140 ast: implement cleanup callbacks 2026-05-30 19:50:13 +01:00
wash f2e1d89313 runtime: update iterator usage 2026-05-25 19:14:52 +01:00
wash 6bfe3f0a6e core: update iterator usage 2026-05-25 19:14:45 +01:00
wash edfb3e24a3 bshell: re-organise build into three separate components
bshell: the front-end binary
bshell.runtime: contains the parser, compiler, and classes needed to run bshell scripts
bshell.core: contains the builtin commandlets and aliases
2026-05-25 10:33:29 +01:00
wash 58c76a1f57 meta: update clang-format config 2026-05-25 10:33:10 +01:00
wash d333497a03 meta: add clang-format config 2026-05-24 20:26:49 +01:00
wash 28f8c8f71c doc: sample: add/update sample source files 2026-05-24 20:26:40 +01:00
wash bb09e8b8d1 vim: add operator symbols and keywords 2026-05-24 20:26:29 +01:00
wash 446ee99306 build: add new sub-directories 2026-05-24 20:25:51 +01:00
wash 070a2be969 bshell: initialise verbs and table formatter on start 2026-05-24 20:25:36 +01:00
wash 862028f5a8 debug: update runtime opcode printing 2026-05-24 20:24:44 +01:00
wash d7443d7810 bshell: add an assembly instance to register builtin commands 2026-05-24 20:22:48 +01:00
wash f772f4ba20 alias: implement a set of builtin aliases 2026-05-24 20:22:30 +01:00
wash 0ee1a3575d cmdlet: implement a set of builtin cmdlets 2026-05-24 20:22:19 +01:00
wash 92e58ec7c6 runtime: implement opcodes to run commands and load/store variables and properties 2026-05-24 20:22:05 +01:00
wash 8f7a0b9fb8 runtime: add a class to represent variables and a data structure to store them 2026-05-24 20:21:39 +01:00
wash b6aeb8d4bf runtime: implement pipelines and an interface for calling commands 2026-05-24 20:21:06 +01:00
wash d8c694a43e command: add a hierarchy of classes to represent different types of commands 2026-05-24 20:20:06 +01:00
wash 4f65e3b9f2 format: implement tabular output of fx objects 2026-05-24 20:19:32 +01:00
wash c9cf6b229e bshell: add a class to manage cmdlet verbs 2026-05-24 20:18:12 +01:00
wash c3bf6dcee6 compile: implement compilation of doubles and arrays 2026-05-24 20:17:35 +01:00
wash e679c41725 compile: fstring: fix string elements being loaded at the wrong time 2026-05-24 20:17:13 +01:00
wash 30bfce5701 script-block: implement storing double values in constpool 2026-05-24 20:15:30 +01:00
wash e829c77297 file: update fx_array usage 2026-05-24 20:14:51 +01:00
wash ca8533334b ast: implement to_string for int and double nodes 2026-05-24 20:14:32 +01:00
wash fad13b5476 parse: lots of improvements 2026-05-24 20:13:55 +01:00
wash 82a035f5cc line-ed: update fx_array usage 2026-05-24 20:11:51 +01:00
wash 5a23da4cfe line-ed: add unicode support 2026-05-17 16:50:48 +01:00
wash 2f200e8d1b bshell: generate and evaluate bytecode for shell input 2026-05-17 15:35:22 +01:00
wash f629b05672 debug: implement printers for bytecode instructions and runtime values 2026-05-17 15:34:53 +01:00
wash 58b4bb2c51 runtime: temporary implementation of arithmetic bytecode evaluation 2026-05-17 15:34:24 +01:00
wash 0e8dc9cb6f bshell: implement bytecode generation for arithmetic expressions and if-statements 2026-05-17 15:33:48 +01:00
wash 2cee984092 runtime: add definitions for bshell vm bytecode 2026-05-17 15:33:20 +01:00
wash 1f8b9ff0d3 ast: implement post-order ast traversal 2026-05-17 15:32:19 +01:00
wash e490754625 bshell: add script-block class
bshell_scriptblock acts as a self-contained collection of executable bytecode and associated const value table.
2026-05-17 15:30:20 +01:00
wash 405686f6ec parse: make multi-line structure parsing more robust 2026-05-17 15:29:59 +01:00
wash d78f80a121 parse: lex: fix some state transition edge cases 2026-05-17 15:29:14 +01:00
wash 05dcf1f8b6 operator: add script-block pseudo-operator 2026-05-17 15:28:29 +01:00
wash 34114ca451 debug: add print support for new ast node types 2026-05-12 23:00:03 +01:00
wash 750e3df7d5 lang: add arithmetic operator definitions 2026-05-12 22:59:50 +01:00
wash 83189d4d9b ast: add lots of ast node definitions 2026-05-12 22:59:29 +01:00
wash 1ea3471f0d parse: implement parsing of complex command arguments 2026-05-12 22:58:59 +01:00
wash c4529d474a parse: implement parsing of arithmetic expressions and data structures 2026-05-12 22:58:48 +01:00
wash 227e73853c parse: implement parsing of function definitions 2026-05-12 22:57:49 +01:00
wash 7d2e45edcb parse: implement parsing of if-statements 2026-05-12 22:57:31 +01:00
wash 26e2a63200 parse: implement parsing of {...} statement blocks 2026-05-12 22:57:16 +01:00
wash 0cd7ca2dde parse: add a basic function to report parse errors 2026-05-12 22:56:40 +01:00
wash 5ce780e037 parse: add a range of internal parser definitions 2026-05-12 22:55:59 +01:00
wash 2235d8593b parse: lex: add a range of operator tokens 2026-05-12 22:54:50 +01:00
wash 64903c821c parse: lex: add missing lex ctx members 2026-05-12 22:54:17 +01:00
wash 39457aa7e6 parse: add some more generic token parser functions 2026-05-12 22:53:26 +01:00
wash 440561cb39 parse: implement parsing of semicolon-delimited statement lists 2026-05-12 22:52:48 +01:00
wash cc450da31e parse: lex: support tokens terminating multiple lex states in certain circumstances 2026-05-12 22:51:45 +01:00
wash e3b92fe4f2 parse: lex: fix scanning of sub-expressions and fstrings in statement mode 2026-05-12 22:51:15 +01:00
wash b2190dd4d0 parse: lex: improve scanning of more complex redirection expressions 2026-05-12 22:48:57 +01:00
wash 3dd5f12ee5 parse: lex: fix string state not terminating when encountering a dquote 2026-05-12 22:48:08 +01:00
wash 721e0f851a parse: lex: add a range of new symbol tokens 2026-05-12 22:47:29 +01:00
wash dee4e5dbf7 parse: lex: fix arithmetic state handling dquote symbols incorrectly 2026-05-12 22:45:43 +01:00
wash 39125cea50 parse: lex: switch from arithmetic to statement when scanning =, |, and \n 2026-05-12 22:45:05 +01:00
wash 7ddc140dbf parse: lex: fix arithmetic state not scanning operator tokens 2026-05-12 22:44:33 +01:00
wash a408b9efa2 parse: lex: move per-state token settings to state source files 2026-05-11 23:57:35 +01:00
wash 0c21be8d67 parse: lex: add proper data-driven state-machine functionality
movement between lexer states is now defined (almost) exclusively
by a table of outgoing links defined for each state type.

the main lexer system uses this table to determine when, how, and to
where the state should be changed.

also add a dedicated lexer state for scanning hashtables, due to the
particularly unique rules that apply within.
2026-05-11 23:02:02 +01:00
wash 304eb80e0d bshell: add debug output support for operator tokens 2026-05-10 19:15:41 +01:00
wash ffdb28ba22 parse: lex: replace expression scanner with statement; implement complex-word scanner
also fix a bunch of scanning edge-cases
2026-05-10 19:14:24 +01:00
wash 7aa2aee5bd parse: lex: implement recording coordinates of lex tokens 2026-05-10 19:13:29 +01:00
wash 7071630af8 parse: lex: add flags for lexer states 2026-05-10 19:10:14 +01:00
wash f5d847736a bshell.vim: fix highlighting of nested parentheses in string interpolation 2026-05-10 14:20:40 +01:00
wash 94048c6508 doc: sample: add/update sample script files 2026-05-10 14:20:08 +01:00
wash 3398de6fa9 ast: update redirection node to support fd-redirection with sub-expression 2026-05-10 14:19:29 +01:00
wash ba8a2111eb parse: update parser to support new lexer behaviour 2026-05-10 14:19:06 +01:00
wash 5ea41fcc6e parse: lex: re-implement lexer as a state machine to allow more complex scanning behaviour 2026-05-10 14:18:46 +01:00
wash cfaf53040b parse: improve command arg parsing 2026-05-09 21:21:51 +01:00
wash 7d95d57f98 bshell: first-pass implementation of a syntax lexer/parser 2026-05-09 19:00:02 +01:00
wash b12f59ed2c bshell: add functions for printing lex tokens and ast nodes 2026-05-09 18:59:42 +01:00
wash 090f6a0002 bshell: add ast node definitions 2026-05-09 18:59:13 +01:00
wash 8b0295faf2 bshell: add line-editor and file-based input support 2026-05-07 10:52:00 +01:00
wash 3c15bb1609 meta: add vim plugin for syntax highlighting 2026-05-07 10:51:04 +01:00
wash 84bb6cc0aa meta: add build system 2026-05-02 12:52:32 +01:00
159 changed files with 17265 additions and 0 deletions
+60
View File
@@ -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"
+1
View File
@@ -143,3 +143,4 @@ tags
# End of https://www.toptal.com/developers/gitignore/api/c,vim,linux,macos,cmake
build/
.cache/
+36
View File
@@ -0,0 +1,36 @@
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_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.io fx.diagnostics fx.cmdline)
if (bshell_interactive)
set(required_fx_assemblies ${required_fx_assemblies} fx.term)
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)
+20
View File
@@ -0,0 +1,20 @@
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}")
+44
View File
@@ -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)
+44
View File
@@ -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)
+22
View File
@@ -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)
+100
View File
@@ -0,0 +1,100 @@
#include <bshell/command/cmdlet.h>
#include <bshell/command/command.h>
#include <bshell/runtime/pipeline.h>
#include <bshell/runtime/runtime.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_define_var(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)
+8
View File
@@ -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;
}
+148
View File
@@ -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)
+108
View File
@@ -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)
+97
View File
@@ -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)
+29
View File
@@ -0,0 +1,29 @@
set(source_dirs
ast compile parse parse/lex parse/syntax
format runtime command)
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 FX::Diagnostics)
if (bshell_interactive)
target_link_libraries(bshell.runtime FX::Term)
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_INTERACTIVE=${bshell_interactive}
BSHELL_VERBOSE=${bshell_verbose})
+16
View File
@@ -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)
+28
View File
@@ -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,
};
+267
View File
@@ -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;
}
+26
View File
@@ -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,
};
+37
View File
@@ -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,
};
+25
View File
@@ -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,
};
+26
View File
@@ -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,
};
+45
View File
@@ -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,
};
+26
View File
@@ -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,
};
+24
View File
@@ -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,
};
+24
View File
@@ -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,
};
+23
View File
@@ -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,
};
+23
View File
@@ -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,
};
+7
View File
@@ -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),
};
+38
View File
@@ -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,
};
+26
View File
@@ -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,
};
+61
View File
@@ -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,
};
+24
View File
@@ -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,
};
+24
View File
@@ -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,
};
+23
View File
@@ -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,
};
+23
View File
@@ -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,
};
+134
View File
@@ -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)
+58
View File
@@ -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)
+309
View File
@@ -0,0 +1,309 @@
#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);
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);
*out = FX_CSTR(fx_assembly_get_name(assembly));
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)
+199
View File
@@ -0,0 +1,199 @@
#include <bshell/command/command.h>
#include <bshell/command/function.h>
#include <bshell/runtime/pipeline.h>
#include <bshell/runtime/runtime.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_define_var(
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)
+229
View File
@@ -0,0 +1,229 @@
#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, 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)
+25
View File
@@ -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);
}
+65
View File
@@ -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;
}
+77
View File
@@ -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);
}
+187
View File
@@ -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
+50
View File
@@ -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;
}
+114
View File
@@ -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);
}
+77
View File
@@ -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;
}
+40
View File
@@ -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);
}
+39
View File
@@ -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;
}
+40
View File
@@ -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);
}
+79
View File
@@ -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;
}
+67
View File
@@ -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;
}
+25
View File
@@ -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,
};
+126
View File
@@ -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);
}
+132
View File
@@ -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);
}
+62
View File
@@ -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);
}
+54
View File
@@ -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);
}
+116
View File
@@ -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);
}
+14
View File
@@ -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],
};
+30
View File
@@ -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, dest);
bshell_value_writer_write(&writer, value);
bshell_value_writer_cleanup(&writer);
return BSHELL_SUCCESS;
}
+12
View File
@@ -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],
};
+375
View File
@@ -0,0 +1,375 @@
#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;
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 (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, ' ');
}
}
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)
{
fx_stringstream *strm = fx_stringstream_create();
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;
}
fx_stringstream_reset(strm);
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)) {
fx_value_to_string(&column_value, strm, NULL);
}
}
size_t to_write = fx_stringstream_get_length(strm);
const char *s = fx_stringstream_get_cstr(strm);
bool overflow = false;
if (to_write > c->col_width) {
to_write = c->col_width - 2;
overflow = true;
}
size_t x;
for (x = 0; x < to_write; x++) {
fx_stream_write_char(ctx->ctx_out, s[x]);
}
if (overflow) {
fx_stream_write_char(ctx->ctx_out, L'');
x++;
}
for (; x < c->col_width; x++) {
fx_stream_write_char(ctx->ctx_out, ' ');
}
}
fx_stream_write_char(ctx->ctx_out, '\n');
fx_stringstream_unref(strm);
return BSHELL_SUCCESS;
}
+98
View File
@@ -0,0 +1,98 @@
#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 void write_iterable(struct bshell_value_writer *w, const fx_value *value)
{
fx_array *array = NULL;
fx_value_get_object(value, &array);
const fx_iterator *it = fx_iterator_begin(array);
fx_foreach(v, it)
{
bshell_value_writer_write(w, v);
}
fx_iterator_unref(it);
}
static bool string_has_trailing_newline(const char *s)
{
long len = strlen(s);
if (len == 0) {
return false;
}
return s[len - 1] == '\n';
}
static void write_string(struct bshell_value_writer *w, const fx_value *value)
{
const char *str = NULL;
fx_value_get_cstr(value, &str);
fx_stream_write_cstr(w->w_dest, str, NULL);
if (!string_has_trailing_newline(str)) {
fx_stream_write_char(w->w_dest, '\n');
}
}
static void 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)) {
write_string(w, value);
return;
}
if (fx_type_get_interface(ty, FX_TYPE_ITERABLE)) {
write_iterable(w, value);
return;
}
if (fx_type_is_value_type(value->v_type)) {
fx_value_to_string(value, w->w_dest, NULL);
fx_stream_write_char(w->w_dest, '\n');
return;
}
if (!w->w_table_initialised) {
initialise_table(w, value);
}
bshell_table_ctx_print_record(&w->w_table_ctx, value);
}
void bshell_value_writer_init(struct bshell_value_writer *w, fx_stream *dest)
{
memset(w, 0x00, sizeof *w);
w->w_dest = dest;
}
void bshell_value_writer_write(
struct bshell_value_writer *w,
const fx_value *value)
{
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);
}
w->w_table_initialised = false;
}
+14
View File
@@ -0,0 +1,14 @@
#include <bshell/format.h>
static struct bshell_table_column verb_table_columns[] = {
TABLE_COLUMN("verb", "verb", 13),
TABLE_COLUMN("alias_prefix", "alias_prefix", 13),
TABLE_COLUMN("group", "group", 13),
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],
};
+232
View File
@@ -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
@@ -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
@@ -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
@@ -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
@@ -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
@@ -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
+16
View File
@@ -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
+21
View File
@@ -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
+91
View File
@@ -0,0 +1,91 @@
#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/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)
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;
bool w_table_initialised;
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,
fx_stream *dest);
extern void 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
@@ -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
+97
View File
@@ -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
@@ -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
+190
View File
@@ -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
@@ -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
@@ -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
@@ -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
@@ -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
@@ -0,0 +1,64 @@
#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 bshell_variable *bshell_runtime_define_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_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
@@ -0,0 +1,11 @@
#ifndef BSHELL_RUNTIME_SCOPE_H_
#define BSHELL_RUNTIME_SCOPE_H_
#include <fx/collections/hashtable.h>
struct bshell_runtime_scope;
extern fx_hashtable *bshell_runtime_scope_get_functions(
struct bshell_runtime_scope *scope);
#endif
@@ -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
@@ -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
+25
View File
@@ -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
+146
View File
@@ -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
+39
View File
@@ -0,0 +1,39 @@
#include <bshell/line-source.h>
enum bshell_status bshell_line_source_get_name(
struct bshell_line_source *src,
char *buf,
size_t count,
size_t *nr_read)
{
if (src->s_get_name) {
return src->s_get_name(src, buf, count, nr_read);
}
return BSHELL_ERR_NOT_SUPPORTED;
}
enum bshell_status bshell_line_source_readline(
struct bshell_line_source *src,
fx_stringstream *out)
{
if (src->s_readline) {
return src->s_readline(src, out);
}
return BSHELL_ERR_NOT_SUPPORTED;
}
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)
{
if (src->s_get_row) {
return src->s_get_row(src, row, buf, count, nr_read);
}
return BSHELL_ERR_NOT_SUPPORTED;
}
+274
View File
@@ -0,0 +1,274 @@
#include <bshell/parse/token.h>
#include <bshell/runtime/operator.h>
#define OP(id, p, a, l, u) \
[BSHELL_OP_##id] = { \
.op_id = (BSHELL_OP_##id), \
.op_precedence = (BSHELL_PRECEDENCE_##p), \
.op_associativity = (BSHELL_ASSOCIATIVITY_##a), \
.op_location = (BSHELL_OPL_##l), \
.op_arity = (BSHELL_OPA_##u), \
}
#define BSHELL_TOK_OP(id, tok) \
[BSHELL_TOK_##tok - __BSHELL_TOK_INDEX_BASE] = &operators[BSHELL_OP_##id]
#define BSHELL_SYM_OP(id, sym) \
[BSHELL_SYM_##sym - __BSHELL_SYM_INDEX_BASE] = &operators[BSHELL_OP_##id]
#define BSHELL_KW_OP(id, kw) [BSHELL_KW_##kw - __BSHELL_KW_INDEX_BASE] = &operators[BSHELL_OP_##id]
#define BSHELL_TKOP_OP(id, kw) \
[BSHELL_TKOP_##kw - __BSHELL_TKOP_INDEX_BASE] \
= &operators[BSHELL_OP_##id]
/* clang-format off */
static const struct bshell_operator_info operators[] = {
OP(ACCESS, MEMBER_ACCESS, LEFT, INFIX, BINARY),
OP(CONDITIONAL_ACCESS, MEMBER_ACCESS, LEFT, INFIX, BINARY),
OP(STATIC_ACCESS, STATIC_ACCESS, LEFT, INFIX, BINARY),
OP(SUBSCRIPT, SUBSCRIPT, LEFT, INFIX, BINARY),
OP(CONDITIONAL_SUBSCRIPT, SUBSCRIPT, LEFT, INFIX, BINARY),
OP(CAST, CAST, LEFT, PREFIX, UNARY),
OP(USPLIT, SPLIT, LEFT, PREFIX, UNARY),
OP(UJOIN, JOIN, LEFT, PREFIX, UNARY),
OP(ARRAY_DELIMITER, ARRAY, LEFT, INFIX, BINARY),
OP(INCREMENT, INCREMENT, LEFT, INFIX, BINARY),
OP(LOGICAL_NOT, NOT, LEFT, PREFIX, UNARY),
OP(RANGE, RANGE, LEFT, INFIX, BINARY),
OP(FORMAT, FORMAT, LEFT, INFIX, BINARY),
OP(MULTIPLY, MULTIPLICATION, LEFT, INFIX, BINARY),
OP(DIVIDE, MULTIPLICATION, LEFT, INFIX, BINARY),
OP(MODULO, MULTIPLICATION, LEFT, INFIX, BINARY),
OP(ADD, ADDITION, LEFT, INFIX, BINARY),
OP(SUBTRACT, ADDITION, LEFT, INFIX, BINARY),
OP(BSPLIT, COMPARISON, LEFT, INFIX, BINARY),
OP(BJOIN, COMPARISON, LEFT, INFIX, BINARY),
OP(IS, COMPARISON, LEFT, INFIX, BINARY),
OP(ISNOT, COMPARISON, LEFT, INFIX, BINARY),
OP(AS, COMPARISON, LEFT, INFIX, BINARY),
OP(EQUAL, COMPARISON, LEFT, INFIX, BINARY),
OP(NOT_EQUAL, COMPARISON, LEFT, INFIX, BINARY),
OP(GREATER_THAN, COMPARISON, LEFT, INFIX, BINARY),
OP(LESS_THAN, COMPARISON, LEFT, INFIX, BINARY),
OP(GREATER_EQUAL, COMPARISON, LEFT, INFIX, BINARY),
OP(LESS_EQUAL, COMPARISON, LEFT, INFIX, BINARY),
OP(LIKE, COMPARISON, LEFT, INFIX, BINARY),
OP(NOTLIKE, COMPARISON, LEFT, INFIX, BINARY),
OP(MATCH, COMPARISON, LEFT, INFIX, BINARY),
OP(NOTMATCH, COMPARISON, LEFT, INFIX, BINARY),
OP(IN, COMPARISON, LEFT, INFIX, BINARY),
OP(NOTIN, COMPARISON, LEFT, INFIX, BINARY),
OP(CONTAINS, COMPARISON, LEFT, INFIX, BINARY),
OP(NOTCONTAINS, COMPARISON, LEFT, INFIX, BINARY),
OP(REPLACE, COMPARISON, LEFT, INFIX, BINARY),
OP(LOGICAL_AND, LOGICAL, LEFT, INFIX, BINARY),
OP(LOGICAL_OR, LOGICAL, LEFT, INFIX, BINARY),
OP(LOGICAL_XOR, LOGICAL, LEFT, INFIX, BINARY),
OP(BINARY_AND, BITWISE, LEFT, INFIX, BINARY),
OP(BINARY_OR, BITWISE, LEFT, INFIX, BINARY),
OP(BINARY_NOT, BITWISE, LEFT, INFIX, BINARY),
OP(BINARY_XOR, BITWISE, LEFT, INFIX, BINARY),
OP(LEFT_SHIFT, BITWISE, LEFT, INFIX, BINARY),
OP(RIGHT_SHIFT, BITWISE, LEFT, INFIX, BINARY),
OP(ASSIGN, ASSIGN, RIGHT, INFIX, BINARY),
OP(ADD_ASSIGN, ASSIGN, RIGHT, INFIX, BINARY),
OP(SUBTRACT_ASSIGN, ASSIGN, RIGHT, INFIX, BINARY),
OP(MULTIPLY_ASSIGN, ASSIGN, RIGHT, INFIX, BINARY),
OP(DIVIDE_ASSIGN, ASSIGN, RIGHT, INFIX, BINARY),
OP(MODULO_ASSIGN, ASSIGN, RIGHT, INFIX, BINARY),
/* these are not real operators, and are just used internally by the
* parser. */
OP(SUBEXPR, PARENTHESIS, LEFT, PREFIX, UNARY),
OP(ARRAY_START, PARENTHESIS, LEFT, PREFIX, UNARY),
OP(PAREN, PARENTHESIS, LEFT, PREFIX, UNARY),
OP(HASHTABLE_START, PARENTHESIS, LEFT, PREFIX, UNARY),
OP(SCRIPTBLOCK, PARENTHESIS, LEFT, PREFIX, UNARY),
};
static const size_t nr_operators = sizeof operators / sizeof operators[0];
static const struct bshell_operator_info *bshell_operator_symbols[] = {
BSHELL_SYM_OP(LOGICAL_NOT, BANG),
BSHELL_SYM_OP(ASSIGN, EQUAL),
BSHELL_SYM_OP(ADD, PLUS),
BSHELL_SYM_OP(SUBTRACT, HYPHEN),
BSHELL_SYM_OP(MULTIPLY, ASTERISK),
BSHELL_SYM_OP(DIVIDE, FORWARD_SLASH),
BSHELL_SYM_OP(MODULO, PERCENT),
BSHELL_SYM_OP(ADD_ASSIGN, PLUS_EQUAL),
BSHELL_SYM_OP(SUBTRACT_ASSIGN, HYPHEN_EQUAL),
BSHELL_SYM_OP(MULTIPLY_ASSIGN, ASTERISK_EQUAL),
BSHELL_SYM_OP(DIVIDE_ASSIGN, FORWARD_SLASH_EQUAL),
BSHELL_SYM_OP(MODULO_ASSIGN, PERCENT_EQUAL),
BSHELL_SYM_OP(RANGE, DOT_DOT),
BSHELL_SYM_OP(SUBSCRIPT, LEFT_BRACKET),
BSHELL_SYM_OP(CONDITIONAL_SUBSCRIPT, QUESTION_LEFT_BRACKET),
BSHELL_SYM_OP(ACCESS, DOT),
BSHELL_SYM_OP(CONDITIONAL_ACCESS, QUESTION_DOT),
BSHELL_SYM_OP(STATIC_ACCESS, COLON_COLON),
/* parser-internal pseudo-operators. */
/* CAST uses the same symbol as SUBSCRIPT */
/* BSHELL_SYM_OP(CAST, LEFT_BRACKET), */
BSHELL_SYM_OP(SUBEXPR, DOLLAR_LEFT_PAREN),
BSHELL_SYM_OP(PAREN, LEFT_PAREN),
BSHELL_SYM_OP(ARRAY_START, AT_LEFT_PAREN),
BSHELL_SYM_OP(HASHTABLE_START, AT_LEFT_BRACE),
};
static const size_t nr_bshell_operator_symbols = sizeof bshell_operator_symbols / sizeof bshell_operator_symbols[0];
static const struct bshell_operator_info *bshell_operator_token_ops[] = {
BSHELL_TKOP_OP(FORMAT, F),
BSHELL_TKOP_OP(BINARY_AND, BAND),
BSHELL_TKOP_OP(BINARY_OR, BOR),
BSHELL_TKOP_OP(BINARY_XOR, BXOR),
BSHELL_TKOP_OP(BINARY_NOT, BNOT),
BSHELL_TKOP_OP(LEFT_SHIFT, SHL),
BSHELL_TKOP_OP(RIGHT_SHIFT, SHR),
BSHELL_TKOP_OP(EQUAL, EQ),
BSHELL_TKOP_OP(NOT_EQUAL, NE),
BSHELL_TKOP_OP(GREATER_THAN, GT),
BSHELL_TKOP_OP(LESS_THAN, LT),
BSHELL_TKOP_OP(GREATER_EQUAL, GE),
BSHELL_TKOP_OP(LESS_EQUAL, LE),
BSHELL_TKOP_OP(MATCH, MATCH),
BSHELL_TKOP_OP(NOTMATCH, NOTMATCH),
BSHELL_TKOP_OP(REPLACE, REPLACE),
BSHELL_TKOP_OP(LIKE, LIKE),
BSHELL_TKOP_OP(NOTLIKE, NOTLIKE),
BSHELL_TKOP_OP(IN, IN),
BSHELL_TKOP_OP(NOTIN, NOTIN),
BSHELL_TKOP_OP(CONTAINS, CONTAINS),
BSHELL_TKOP_OP(NOTCONTAINS, NOTCONTAINS),
BSHELL_TKOP_OP(LOGICAL_AND, AND),
BSHELL_TKOP_OP(LOGICAL_OR, OR),
BSHELL_TKOP_OP(LOGICAL_XOR, XOR),
BSHELL_TKOP_OP(LOGICAL_NOT, NOT),
/* there are also unary versions of these operators */
BSHELL_TKOP_OP(BSPLIT, SPLIT),
BSHELL_TKOP_OP(BJOIN, JOIN),
BSHELL_TKOP_OP(IS, IS),
BSHELL_TKOP_OP(ISNOT, ISNOT),
BSHELL_TKOP_OP(AS, AS),
};
static const size_t nr_bshell_operator_token_ops = sizeof bshell_operator_token_ops / sizeof bshell_operator_token_ops[0];
/* clang-format on */
const struct bshell_operator_info *bshell_operator_get_by_token(
unsigned int token)
{
const struct bshell_operator_info **op_list = NULL;
size_t base = 0;
size_t op_list_size = 0;
if (token > __BSHELL_TKOP_INDEX_BASE
&& token < __BSHELL_TKOP_INDEX_LIMIT) {
op_list = bshell_operator_token_ops;
base = __BSHELL_TKOP_INDEX_BASE;
op_list_size = nr_bshell_operator_token_ops;
} else if (token > __BSHELL_SYM_INDEX_BASE && token < __BSHELL_SYM_INDEX_LIMIT) {
op_list = bshell_operator_symbols;
base = __BSHELL_SYM_INDEX_BASE;
op_list_size = nr_bshell_operator_symbols;
} else {
return NULL;
}
if (token - base >= op_list_size) {
return NULL;
}
return op_list[token - base];
}
const struct bshell_operator_info *bshell_operator_get_by_id(
enum bshell_operator_id id)
{
if (id >= nr_operators) {
return NULL;
}
const struct bshell_operator_info *op = &operators[id];
if (op->op_id != id) {
return NULL;
}
return op;
}
#define ENUM_STR(x) \
case x: \
return #x
const char *bshell_operator_id_to_string(enum bshell_operator_id op)
{
switch (op) {
ENUM_STR(BSHELL_OP_NONE);
ENUM_STR(BSHELL_OP_ADD);
ENUM_STR(BSHELL_OP_SUBTRACT);
ENUM_STR(BSHELL_OP_MULTIPLY);
ENUM_STR(BSHELL_OP_DIVIDE);
ENUM_STR(BSHELL_OP_MODULO);
ENUM_STR(BSHELL_OP_INCREMENT);
ENUM_STR(BSHELL_OP_DECREMENT);
ENUM_STR(BSHELL_OP_LEFT_SHIFT);
ENUM_STR(BSHELL_OP_RIGHT_SHIFT);
ENUM_STR(BSHELL_OP_BINARY_AND);
ENUM_STR(BSHELL_OP_BINARY_OR);
ENUM_STR(BSHELL_OP_BINARY_XOR);
ENUM_STR(BSHELL_OP_BINARY_NOT);
ENUM_STR(BSHELL_OP_LESS_THAN);
ENUM_STR(BSHELL_OP_GREATER_THAN);
ENUM_STR(BSHELL_OP_EQUAL);
ENUM_STR(BSHELL_OP_NOT_EQUAL);
ENUM_STR(BSHELL_OP_LESS_EQUAL);
ENUM_STR(BSHELL_OP_GREATER_EQUAL);
ENUM_STR(BSHELL_OP_ASSIGN);
ENUM_STR(BSHELL_OP_ADD_ASSIGN);
ENUM_STR(BSHELL_OP_SUBTRACT_ASSIGN);
ENUM_STR(BSHELL_OP_MULTIPLY_ASSIGN);
ENUM_STR(BSHELL_OP_DIVIDE_ASSIGN);
ENUM_STR(BSHELL_OP_MODULO_ASSIGN);
ENUM_STR(BSHELL_OP_LOGICAL_AND);
ENUM_STR(BSHELL_OP_LOGICAL_OR);
ENUM_STR(BSHELL_OP_LOGICAL_XOR);
ENUM_STR(BSHELL_OP_LOGICAL_NOT);
ENUM_STR(BSHELL_OP_RANGE);
ENUM_STR(BSHELL_OP_MATCH);
ENUM_STR(BSHELL_OP_NOTMATCH);
ENUM_STR(BSHELL_OP_REPLACE);
ENUM_STR(BSHELL_OP_LIKE);
ENUM_STR(BSHELL_OP_NOTLIKE);
ENUM_STR(BSHELL_OP_IN);
ENUM_STR(BSHELL_OP_NOTIN);
ENUM_STR(BSHELL_OP_FORMAT);
ENUM_STR(BSHELL_OP_CONTAINS);
ENUM_STR(BSHELL_OP_NOTCONTAINS);
ENUM_STR(BSHELL_OP_USPLIT);
ENUM_STR(BSHELL_OP_BSPLIT);
ENUM_STR(BSHELL_OP_UJOIN);
ENUM_STR(BSHELL_OP_BJOIN);
ENUM_STR(BSHELL_OP_IS);
ENUM_STR(BSHELL_OP_ISNOT);
ENUM_STR(BSHELL_OP_AS);
ENUM_STR(BSHELL_OP_SUBSCRIPT);
ENUM_STR(BSHELL_OP_CONDITIONAL_SUBSCRIPT);
ENUM_STR(BSHELL_OP_ARRAY_DELIMITER);
ENUM_STR(BSHELL_OP_ACCESS);
ENUM_STR(BSHELL_OP_STATIC_ACCESS);
ENUM_STR(BSHELL_OP_CONDITIONAL_ACCESS);
ENUM_STR(BSHELL_OP_CAST);
ENUM_STR(BSHELL_OP_SUBEXPR);
ENUM_STR(BSHELL_OP_PAREN);
ENUM_STR(BSHELL_OP_ARRAY_START);
ENUM_STR(BSHELL_OP_HASHTABLE_START);
default:
return "";
}
}
+232
View File
@@ -0,0 +1,232 @@
#include "lex-internal.h"
static enum bshell_status arithmetic_hyphen(struct bshell_lex_ctx *ctx)
{
fx_wchar c = peek_char(ctx);
if (!fx_wchar_is_alnum(c)) {
push_symbol(ctx, BSHELL_SYM_HYPHEN);
handle_lex_state_transition(ctx, BSHELL_SYM_HYPHEN);
return BSHELL_SUCCESS;
}
struct bshell_lex_token *tok = NULL;
enum bshell_status status = read_word(
ctx,
READ_NO_SET_TOKEN_START | READ_APPEND_HYPHEN,
&tok);
if (status != BSHELL_SUCCESS) {
return status;
}
unsigned int token_type = BSHELL_TOK_WORD;
if (convert_word_to_number(tok)) {
token_type = tok->tok_type;
/* because of APPEND_HYPHEN (which is needed to ensure operator
* tokens are detected properly), the resulting number will be
* negative.
* this token will be preceded by a HYPHEN token, so the number
* must be positive */
fx_value neg = FX_INT(-1);
fx_value_multiply(&tok->tok_number, &neg, &tok->tok_number);
push_symbol(ctx, BSHELL_SYM_HYPHEN);
} else if (convert_word_to_operator(ctx, tok)) {
token_type = tok->tok_operator;
}
enqueue_token(ctx, tok);
return BSHELL_SUCCESS;
}
static enum bshell_status arithmetic_symbol(struct bshell_lex_ctx *ctx)
{
const struct bshell_lex_token_definition *sym = NULL;
enum bshell_status status = read_symbol(ctx, &sym);
if (status != BSHELL_SUCCESS) {
return status;
}
handle_lex_state_transition(ctx, sym->id);
struct bshell_lex_token *tok = NULL;
switch (sym->id) {
case BSHELL_SYM_DQUOTE:
return BSHELL_SUCCESS;
case BSHELL_SYM_SQUOTE:
status = read_literal_string(ctx, &tok);
if (status != BSHELL_SUCCESS) {
return status;
}
enqueue_token(ctx, tok);
return BSHELL_SUCCESS;
case BSHELL_SYM_HYPHEN:
return arithmetic_hyphen(ctx);
case BSHELL_SYM_HASH:
return read_line_comment(ctx);
case BSHELL_SYM_DOLLAR:
status = read_var(ctx, BSHELL_TOK_VAR, &tok);
if (status != BSHELL_SUCCESS) {
return status;
}
enqueue_token(ctx, tok);
return status;
case BSHELL_SYM_AT:
status = read_var(ctx, BSHELL_TOK_VAR_SPLAT, &tok);
if (status != BSHELL_SUCCESS) {
return status;
}
enqueue_token(ctx, tok);
return status;
case BSHELL_SYM_DOLLAR_LEFT_BRACE:
status = read_braced_var(ctx, BSHELL_TOK_VAR, &tok);
if (status != BSHELL_SUCCESS) {
return status;
}
enqueue_token(ctx, tok);
return status;
default:
break;
}
push_symbol(ctx, sym->id);
return BSHELL_SUCCESS;
}
static enum bshell_status arithmetic_word(struct bshell_lex_ctx *ctx)
{
struct bshell_lex_token *word = NULL;
enum bshell_status status = read_word(ctx, 0, &word);
if (status != BSHELL_SUCCESS) {
return status;
}
unsigned int token_type = BSHELL_TOK_WORD;
bool kw = false, number = false;
if (convert_word_to_keyword(word)) {
token_type = word->tok_keyword;
} else if (convert_word_to_number(word)) {
token_type = word->tok_type;
}
handle_lex_state_transition(ctx, token_type);
enqueue_token(ctx, word);
return BSHELL_SUCCESS;
}
static enum bshell_status arithmetic_pump_token(struct bshell_lex_ctx *ctx)
{
fx_wchar c = peek_char(ctx);
bool newline = false;
set_token_start(ctx);
while (fx_wchar_is_space(c)) {
if (c == '\n') {
newline = true;
}
set_token_end(ctx);
advance_char_noread(ctx);
c = peek_char_noread(ctx);
}
if (newline) {
struct bshell_lex_token *tok = bshell_lex_token_create(BSHELL_TOK_LINEFEED);
enqueue_token(ctx, tok);
handle_lex_state_transition(ctx, BSHELL_TOK_LINEFEED);
return BSHELL_SUCCESS;
}
if (char_can_begin_symbol(ctx, c)) {
return arithmetic_symbol(ctx);
}
return arithmetic_word(ctx);
}
static const struct bshell_lex_state_link links[] = {
LINK_CHANGE(BSHELL_SYM_EQUAL, BSHELL_LEX_STATE_STATEMENT),
LINK_PUSH(BSHELL_SYM_DQUOTE, BSHELL_LEX_STATE_STRING, 0),
LINK_PUSH(BSHELL_SYM_DOLLAR_LEFT_PAREN, BSHELL_LEX_STATE_STATEMENT, 0),
LINK_POP(BSHELL_SYM_RIGHT_PAREN),
LINK_CHANGE(BSHELL_SYM_SEMICOLON, BSHELL_LEX_STATE_STATEMENT),
LINK_CHANGE(BSHELL_TOK_LINEFEED, BSHELL_LEX_STATE_STATEMENT),
LINK_CHANGE(BSHELL_SYM_PIPE, BSHELL_LEX_STATE_STATEMENT),
LINK_PUSH(BSHELL_SYM_AT_LEFT_BRACE, BSHELL_LEX_STATE_HASHTABLE, 0),
LINK_PUSH(
BSHELL_SYM_LEFT_PAREN,
BSHELL_LEX_STATE_STATEMENT,
STATEMENT_F_DISABLE_KEYWORDS),
LINK_END,
};
static const unsigned int keywords[] = {
BSHELL_KW_IF,
BSHELL_KW_ELSEIF,
BSHELL_KW_ELSE,
BSHELL_KW_NONE,
};
static const unsigned int operators[] = {
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_NONE,
};
static const unsigned int symbols[] = {
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_DOLLAR,
BSHELL_SYM_DOLLAR_LEFT_PAREN,
BSHELL_SYM_DOLLAR_LEFT_BRACE,
BSHELL_SYM_AT,
BSHELL_SYM_AT_LEFT_BRACE,
BSHELL_SYM_PIPE,
BSHELL_SYM_COMMA,
BSHELL_SYM_SEMICOLON,
BSHELL_SYM_LEFT_PAREN,
BSHELL_SYM_RIGHT_PAREN,
BSHELL_SYM_LEFT_BRACE,
BSHELL_SYM_RIGHT_BRACE,
BSHELL_SYM_LEFT_BRACKET,
BSHELL_SYM_RIGHT_BRACKET,
BSHELL_SYM_QUESTION_DOT,
BSHELL_SYM_QUESTION_LEFT_BRACKET,
BSHELL_SYM_EQUAL,
BSHELL_SYM_PLUS_EQUAL,
BSHELL_SYM_HYPHEN_EQUAL,
BSHELL_SYM_FORWARD_SLASH_EQUAL,
BSHELL_SYM_ASTERISK_EQUAL,
BSHELL_SYM_PERCENT_EQUAL,
BSHELL_SYM_DOT,
BSHELL_SYM_DOT_DOT,
BSHELL_SYM_COLON_COLON,
BSHELL_SYM_NONE,
};
const struct bshell_lex_state_type lex_arithmetic_state = {
.s_id = BSHELL_LEX_STATE_ARITHMETIC,
.s_pump_token = arithmetic_pump_token,
.s_links = links,
.s_keywords = keywords,
.s_operators = operators,
.s_symbols = symbols,
};
+228
View File
@@ -0,0 +1,228 @@
#include "lex-internal.h"
#include <bshell/parse/token.h>
static bool char_can_continue_word(struct bshell_lex_ctx *ctx, fx_wchar c)
{
if (fx_wchar_is_alnum(c)) {
return true;
}
if (fx_wchar_is_space(c)) {
return false;
}
if (c == '$') {
return true;
}
if (char_can_begin_symbol_in_state(ctx, c, BSHELL_LEX_STATE_WORD)) {
return false;
}
return true;
}
static enum bshell_status command_symbol(struct bshell_lex_ctx *ctx)
{
const struct bshell_lex_token_definition *sym = NULL;
enum bshell_status status = read_symbol(ctx, &sym);
if (status != BSHELL_SUCCESS) {
return status;
}
handle_lex_state_transition(ctx, sym->id);
struct bshell_lex_token *tok = NULL;
switch (sym->id) {
case BSHELL_SYM_DQUOTE:
return BSHELL_SUCCESS;
case BSHELL_SYM_SQUOTE:
status = read_literal_string(ctx, &tok);
if (status != BSHELL_SUCCESS) {
return status;
}
enqueue_token(ctx, tok);
return BSHELL_SUCCESS;
case BSHELL_SYM_HASH:
return read_line_comment(ctx);
case BSHELL_SYM_DOLLAR:
status = read_var(ctx, BSHELL_TOK_VAR, &tok);
if (status != BSHELL_SUCCESS) {
return status;
}
if (char_can_continue_word(ctx, peek_char(ctx))) {
lex_state_push(ctx, BSHELL_LEX_STATE_WORD, 0);
}
enqueue_token(ctx, tok);
return status;
case BSHELL_SYM_AT:
status = read_var(ctx, BSHELL_TOK_VAR_SPLAT, &tok);
if (status != BSHELL_SUCCESS) {
return status;
}
enqueue_token(ctx, tok);
return status;
case BSHELL_SYM_DOLLAR_LEFT_BRACE:
status = read_braced_var(ctx, BSHELL_TOK_VAR, &tok);
if (status != BSHELL_SUCCESS) {
return status;
}
if (char_can_continue_word(ctx, peek_char(ctx))) {
lex_state_push(ctx, BSHELL_LEX_STATE_WORD, 0);
}
enqueue_token(ctx, tok);
return status;
default:
break;
}
push_symbol(ctx, sym->id);
return BSHELL_SUCCESS;
}
static bool string_is_redirection(const char *s)
{
if (!*s) {
return false;
}
if (!strcmp(s, ">") || !strcmp(s, ">>")) {
return true;
}
long nr_angles = 0;
for (size_t i = 0; s[i];) {
fx_wchar c = fx_wchar_utf8_codepoint_decode(s);
if (fx_wchar_is_number(c)) {
if (nr_angles) {
return false;
}
} else if (c == '>') {
nr_angles++;
if (nr_angles > 2) {
return false;
}
} else {
return false;
}
s += fx_wchar_utf8_codepoint_stride(s);
}
return true;
}
static enum bshell_status command_word(struct bshell_lex_ctx *ctx)
{
struct bshell_lex_token *word = NULL;
enum bshell_status status
= read_word(ctx, READ_NO_NUMBER_RECOGNITION, &word);
if (status != BSHELL_SUCCESS) {
return status;
}
bool continue_word = false;
fx_wchar c = peek_char(ctx);
const char *s = word->tok_str;
if (char_can_begin_symbol_in_state(ctx, c, BSHELL_LEX_STATE_WORD)) {
continue_word = true;
}
if (char_has_flags(ctx, c, BSHELL_LEX_TOKEN_TERMINATES_WORD)) {
continue_word = false;
}
if (string_is_redirection(s)) {
continue_word = false;
}
if (continue_word) {
lex_state_push(ctx, BSHELL_LEX_STATE_WORD, 0);
}
enqueue_token(ctx, word);
return BSHELL_SUCCESS;
}
enum bshell_status command_pump_token(struct bshell_lex_ctx *ctx)
{
fx_wchar c = peek_char(ctx);
bool newline = false;
set_token_start(ctx);
while (fx_wchar_is_space(c)) {
if (c == '\n') {
newline = true;
}
set_token_end(ctx);
advance_char_noread(ctx);
c = peek_char_noread(ctx);
}
if (newline) {
struct bshell_lex_token *tok
= bshell_lex_token_create(BSHELL_TOK_LINEFEED);
enqueue_token(ctx, tok);
handle_lex_state_transition(ctx, BSHELL_TOK_LINEFEED);
return BSHELL_SUCCESS;
}
if (char_can_begin_symbol(ctx, c)) {
return command_symbol(ctx);
}
return command_word(ctx);
}
const struct bshell_lex_state_link links[] = {
LINK_PUSH(BSHELL_SYM_DQUOTE, BSHELL_LEX_STATE_STRING, 0),
LINK_PUSH(
BSHELL_SYM_LEFT_PAREN,
BSHELL_LEX_STATE_STATEMENT,
STATEMENT_F_DISABLE_KEYWORDS),
LINK_PUSH(BSHELL_SYM_DOLLAR_LEFT_PAREN, BSHELL_LEX_STATE_STATEMENT, 0),
LINK_POP(BSHELL_SYM_RIGHT_PAREN),
LINK_POP(BSHELL_SYM_RIGHT_BRACE),
LINK_CHANGE(BSHELL_SYM_SEMICOLON, BSHELL_LEX_STATE_STATEMENT),
LINK_PUSH(BSHELL_SYM_AT_LEFT_BRACE, BSHELL_LEX_STATE_HASHTABLE, 0),
LINK_CHANGE(BSHELL_TOK_LINEFEED, BSHELL_LEX_STATE_STATEMENT),
LINK_END,
};
static const unsigned int symbols[] = {
BSHELL_SYM_DQUOTE,
BSHELL_SYM_SQUOTE,
BSHELL_SYM_DOLLAR,
BSHELL_SYM_DOLLAR_LEFT_PAREN,
BSHELL_SYM_DOLLAR_LEFT_BRACE,
BSHELL_SYM_AT,
BSHELL_SYM_AT_LEFT_BRACE,
BSHELL_SYM_AT_LEFT_PAREN,
BSHELL_SYM_AMPERSAND,
BSHELL_SYM_PIPE,
BSHELL_SYM_SEMICOLON,
BSHELL_SYM_RIGHT_PAREN,
BSHELL_SYM_LEFT_PAREN,
BSHELL_SYM_LEFT_BRACE,
BSHELL_SYM_RIGHT_BRACE,
BSHELL_SYM_NONE,
};
const struct bshell_lex_state_type lex_command_state = {
.s_id = BSHELL_LEX_STATE_COMMAND,
.s_pump_token = command_pump_token,
.s_links = links,
.s_symbols = symbols,
};
+185
View File
@@ -0,0 +1,185 @@
#include "lex-internal.h"
static enum bshell_status hashtable_hyphen(struct bshell_lex_ctx *ctx)
{
fx_wchar c = peek_char(ctx);
if (!fx_wchar_is_alnum(c)) {
push_symbol(ctx, BSHELL_SYM_HYPHEN);
handle_lex_state_transition(ctx, BSHELL_SYM_HYPHEN);
return BSHELL_SUCCESS;
}
struct bshell_lex_token *tok = NULL;
enum bshell_status status = read_word(
ctx,
READ_NO_SET_TOKEN_START | READ_APPEND_HYPHEN,
&tok);
if (status != BSHELL_SUCCESS) {
return status;
}
unsigned int token_type = BSHELL_TOK_WORD;
if (convert_word_to_number(tok)) {
token_type = tok->tok_type;
/* because of APPEND_HYPHEN (which is needed to ensure operator
* tokens are detected properly), the resulting number will be
* negative.
* this token will be preceded by a HYPHEN token, so the number
* must be positive */
fx_value neg = FX_INT(-1);
fx_value_multiply(&tok->tok_number, &neg, &tok->tok_number);
push_symbol(ctx, BSHELL_SYM_HYPHEN);
} else if (convert_word_to_operator(ctx, tok)) {
token_type = tok->tok_operator;
}
handle_lex_state_transition(ctx, token_type);
enqueue_token(ctx, tok);
return BSHELL_SUCCESS;
}
static enum bshell_status hashtable_symbol(struct bshell_lex_ctx *ctx)
{
const struct bshell_lex_token_definition *sym = NULL;
enum bshell_status status = read_symbol(ctx, &sym);
if (status != BSHELL_SUCCESS) {
return status;
}
handle_lex_state_transition(ctx, sym->id);
struct bshell_lex_token *tok = NULL;
switch (sym->id) {
case BSHELL_SYM_SQUOTE:
status = read_literal_string(ctx, &tok);
if (status != BSHELL_SUCCESS) {
return status;
}
enqueue_token(ctx, tok);
return BSHELL_SUCCESS;
case BSHELL_SYM_HYPHEN:
return hashtable_hyphen(ctx);
case BSHELL_SYM_HASH:
return read_line_comment(ctx);
case BSHELL_SYM_DOLLAR:
status = read_var(ctx, BSHELL_TOK_VAR, &tok);
if (status != BSHELL_SUCCESS) {
return status;
}
enqueue_token(ctx, tok);
return status;
case BSHELL_SYM_AT:
status = read_var(ctx, BSHELL_TOK_VAR_SPLAT, &tok);
if (status != BSHELL_SUCCESS) {
return status;
}
enqueue_token(ctx, tok);
return status;
case BSHELL_SYM_DOLLAR_LEFT_BRACE:
status = read_braced_var(ctx, BSHELL_TOK_VAR, &tok);
if (status != BSHELL_SUCCESS) {
return status;
}
enqueue_token(ctx, tok);
return status;
default:
break;
}
push_symbol(ctx, sym->id);
return BSHELL_SUCCESS;
}
static enum bshell_status hashtable_word(struct bshell_lex_ctx *ctx)
{
struct bshell_lex_token *word = NULL;
enum bshell_status status = read_word(ctx, 0, &word);
if (status != BSHELL_SUCCESS) {
return status;
}
convert_word_to_number(word);
handle_lex_state_transition(ctx, word->tok_type);
enqueue_token(ctx, word);
return BSHELL_SUCCESS;
}
static enum bshell_status hashtable_pump_token(struct bshell_lex_ctx *ctx)
{
fx_wchar c = peek_char(ctx);
bool newline = false;
set_token_start(ctx);
while (fx_wchar_is_space(c)) {
if (c == '\n') {
newline = true;
}
set_token_end(ctx);
advance_char_noread(ctx);
c = peek_char_noread(ctx);
}
#if 1
if (newline) {
struct bshell_lex_token *tok = bshell_lex_token_create(BSHELL_TOK_LINEFEED);
enqueue_token(ctx, tok);
return BSHELL_SUCCESS;
}
#endif
if (char_can_begin_symbol(ctx, c)) {
return hashtable_symbol(ctx);
}
return hashtable_word(ctx);
}
static const struct bshell_lex_state_link links[] = {
LINK_PUSH_WITH_TERM(
BSHELL_SYM_EQUAL,
BSHELL_LEX_STATE_STATEMENT,
0,
BSHELL_SYM_RIGHT_BRACE,
BSHELL_SYM_SEMICOLON,
BSHELL_TOK_LINEFEED),
LINK_PUSH_WITH_TERM(
BSHELL_TOK_LINEFEED,
BSHELL_LEX_STATE_STATEMENT,
0,
BSHELL_SYM_SEMICOLON,
BSHELL_TOK_LINEFEED),
LINK_PUSH(BSHELL_SYM_DQUOTE, BSHELL_LEX_STATE_STRING, 0),
LINK_PUSH(
BSHELL_SYM_LEFT_PAREN,
BSHELL_LEX_STATE_STATEMENT,
STATEMENT_F_DISABLE_KEYWORDS),
LINK_PUSH(BSHELL_SYM_DOLLAR_LEFT_PAREN, BSHELL_LEX_STATE_STATEMENT, 0),
LINK_POP2(BSHELL_SYM_RIGHT_BRACE, LINK_ALLOW_RECURSION),
LINK_END,
};
static const unsigned int symbols[] = {
BSHELL_SYM_EQUAL,
BSHELL_SYM_DQUOTE,
BSHELL_SYM_SQUOTE,
BSHELL_SYM_SEMICOLON,
BSHELL_SYM_RIGHT_BRACE,
BSHELL_SYM_DOLLAR_LEFT_PAREN,
BSHELL_SYM_LEFT_PAREN,
BSHELL_SYM_HASH,
BSHELL_SYM_NONE,
};
const struct bshell_lex_state_type lex_hashtable_state = {
.s_id = BSHELL_LEX_STATE_HASHTABLE,
.s_pump_token = hashtable_pump_token,
.s_links = links,
.s_symbols = symbols,
};
+204
View File
@@ -0,0 +1,204 @@
#ifndef PARSE_LEX_INTERNAL_H_
#define PARSE_LEX_INTERNAL_H_
#include <bshell/parse/lex.h>
#include <bshell/parse/token.h>
#include <bshell/status.h>
struct bshell_lex_ctx;
enum state_flags {
/* statement: don't convert matching words to keywords */
STATEMENT_F_DISABLE_KEYWORDS = 0x01u,
/* arithmetic: don't switch back to statement mode even when
* encountering a token that would otherwise require it. */
ARITHMETIC_F_DISABLE_STATEMENTS = 0x01u,
};
enum read_flags {
READ_APPEND_HYPHEN = 0x01u,
READ_NO_SET_TOKEN_START = 0x02u,
READ_NO_NUMBER_RECOGNITION = 0x04u,
};
enum link_flags {
LINK_ALLOW_RECURSION = 0x01u,
};
#define LINK_PUSH(tok, target, flags) \
((struct bshell_lex_state_link) { \
.l_token = (tok), \
.l_type = BSHELL_LEX_STATE_LINK_PUSH, \
.l_target = (target), \
.l_target_flags = (flags), \
})
#define LINK_PUSH_WITH_TERM(tok, target, flags, ...) \
((struct bshell_lex_state_link) { \
.l_token = (tok), \
.l_type = BSHELL_LEX_STATE_LINK_PUSH, \
.l_target = (target), \
.l_target_flags = (flags), \
.l_terminators = {__VA_ARGS__, BSHELL_TOK_NONE}, \
})
#define LINK_CHANGE(tok, target) \
((struct bshell_lex_state_link) { \
.l_token = (tok), \
.l_type = BSHELL_LEX_STATE_LINK_CHANGE, \
.l_target = (target), \
})
#define LINK_POP(tok) \
((struct bshell_lex_state_link) { \
.l_token = (tok), \
.l_type = BSHELL_LEX_STATE_LINK_POP, \
})
#define LINK_POP2(tok, flags) \
((struct bshell_lex_state_link) { \
.l_token = (tok), \
.l_type = BSHELL_LEX_STATE_LINK_POP, \
.l_flags = (flags), \
})
#define LINK_NONE(tok) \
((struct bshell_lex_state_link) { \
.l_token = (tok), \
.l_type = BSHELL_LEX_STATE_LINK_NONE, \
})
#define LINK_END ((struct bshell_lex_state_link) {})
struct bshell_lex_state_link {
unsigned int l_token;
enum {
BSHELL_LEX_STATE_LINK_NONE,
BSHELL_LEX_STATE_LINK_PUSH,
BSHELL_LEX_STATE_LINK_CHANGE,
BSHELL_LEX_STATE_LINK_POP,
} l_type;
enum link_flags l_flags;
enum bshell_lex_state_id l_target;
enum state_flags l_target_flags;
unsigned int l_terminators[BSHELL_LEX_STATE_MAX_TERMINATORS];
};
typedef enum bshell_status (*lex_state_pump_token)(struct bshell_lex_ctx *);
typedef enum bshell_status (*lex_state_begin)(struct bshell_lex_ctx *);
typedef enum bshell_status (*lex_state_end)(struct bshell_lex_ctx *);
struct bshell_lex_state_type {
enum bshell_lex_state_id s_id;
lex_state_pump_token s_pump_token;
lex_state_begin s_begin;
lex_state_end s_end;
const unsigned int *s_keywords;
const unsigned int *s_operators;
const unsigned int *s_symbols;
const struct bshell_lex_state_link *s_links;
};
extern enum bshell_status pump_token_statement(struct bshell_lex_ctx *ctx);
extern enum bshell_status pump_token_expression(struct bshell_lex_ctx *ctx);
extern enum bshell_status pump_token_command(struct bshell_lex_ctx *ctx);
extern enum bshell_status pump_token_arithmetic(struct bshell_lex_ctx *ctx);
extern enum bshell_status pump_token_string(struct bshell_lex_ctx *ctx);
extern void set_token_start(struct bshell_lex_ctx *ctx);
extern void set_token_end(struct bshell_lex_ctx *ctx);
extern struct bshell_lex_state *lex_state_push(
struct bshell_lex_ctx *ctx,
enum bshell_lex_state_id state_type,
enum state_flags flags);
extern void lex_state_pop(struct bshell_lex_ctx *ctx, bool no_preserve_root);
extern struct bshell_lex_state *lex_state_get(struct bshell_lex_ctx *ctx);
extern void lex_state_change(
struct bshell_lex_ctx *ctx,
enum bshell_lex_state_id type);
extern fx_string *lex_state_get_tempstr(struct bshell_lex_ctx *ctx);
extern void lex_state_add_terminator(
struct bshell_lex_state *state,
unsigned int tok);
extern bool lex_state_terminates_at_token(
struct bshell_lex_ctx *ctx,
unsigned int tok);
extern fx_wchar peek_char(struct bshell_lex_ctx *ctx);
extern fx_wchar peek_char_noread(struct bshell_lex_ctx *ctx);
extern fx_wchar peek2_char(struct bshell_lex_ctx *ctx);
extern fx_wchar peek2_char_noread(struct bshell_lex_ctx *ctx);
extern void advance_char(struct bshell_lex_ctx *ctx);
extern void advance_char_noread(struct bshell_lex_ctx *ctx);
extern bool string_is_valid_number(
const char *s,
fx_value *out,
enum bshell_lex_token_type *out_type);
extern bool convert_word_to_number(struct bshell_lex_token *tok);
extern bool convert_word_to_keyword(struct bshell_lex_token *tok);
extern bool convert_word_to_operator(
struct bshell_lex_ctx *ctx,
struct bshell_lex_token *tok);
extern void enqueue_token(
struct bshell_lex_ctx *ctx,
struct bshell_lex_token *tok);
extern void enqueue_token_with_coordinates(
struct bshell_lex_ctx *ctx,
struct bshell_lex_token *tok,
const struct bshell_char_cell *start,
const struct bshell_char_cell *end);
extern enum bshell_status read_word(
struct bshell_lex_ctx *ctx,
enum read_flags flags,
struct bshell_lex_token **out);
extern enum bshell_status read_symbol(
struct bshell_lex_ctx *ctx,
const struct bshell_lex_token_definition **out);
extern enum bshell_status read_literal_string(
struct bshell_lex_ctx *ctx,
struct bshell_lex_token **out);
extern enum bshell_status read_line_comment(struct bshell_lex_ctx *lex);
extern enum bshell_status read_var(
struct bshell_lex_ctx *ctx,
enum bshell_lex_token_type type,
struct bshell_lex_token **out);
extern enum bshell_status read_braced_var(
struct bshell_lex_ctx *ctx,
enum bshell_lex_token_type type,
struct bshell_lex_token **out);
extern enum bshell_status push_symbol(
struct bshell_lex_ctx *ctx,
enum bshell_lex_symbol sym);
extern bool char_can_begin_symbol(struct bshell_lex_ctx *ctx, char c);
extern bool char_can_begin_symbol_in_state(
struct bshell_lex_ctx *ctx,
char c,
enum bshell_lex_state_id state_type);
extern bool char_has_flags(
struct bshell_lex_ctx *ctx,
char c,
enum bshell_lex_token_flags flags);
extern bool keyword_has_flags(
struct bshell_lex_ctx *ctx,
enum bshell_lex_keyword kw,
enum bshell_lex_token_flags flags);
extern enum bshell_lex_token_flags keyword_get_flags(
struct bshell_lex_ctx *ctx,
enum bshell_lex_keyword kw);
extern bool symbol_has_flags(
struct bshell_lex_ctx *ctx,
enum bshell_lex_symbol sym,
enum bshell_lex_token_flags flags);
extern enum bshell_lex_token_flags symbol_get_flags(
struct bshell_lex_ctx *ctx,
enum bshell_lex_symbol sym);
extern enum bshell_lex_operator get_bshell_operator_with_string(
struct bshell_lex_ctx *ctx,
const char *s);
extern void handle_lex_state_transition(
struct bshell_lex_ctx *ctx,
unsigned int token);
#endif
File diff suppressed because it is too large Load Diff
+254
View File
@@ -0,0 +1,254 @@
#include "lex-internal.h"
static enum bshell_status statement_hyphen(struct bshell_lex_ctx *ctx)
{
fx_wchar c = peek_char(ctx);
if (!fx_wchar_is_alnum(c)) {
push_symbol(ctx, BSHELL_SYM_HYPHEN);
handle_lex_state_transition(ctx, BSHELL_SYM_HYPHEN);
return BSHELL_SUCCESS;
}
struct bshell_lex_token *tok = NULL;
enum bshell_status status = read_word(
ctx,
READ_NO_SET_TOKEN_START | READ_APPEND_HYPHEN,
&tok);
if (status != BSHELL_SUCCESS) {
return status;
}
unsigned int token_type = BSHELL_TOK_WORD;
if (convert_word_to_number(tok)) {
token_type = tok->tok_type;
/* because of APPEND_HYPHEN (which is needed to ensure operator
* tokens are detected properly), the resulting number will be
* negative.
* this token will be preceded by a HYPHEN token, so the number
* must be positive */
fx_value neg = FX_INT(-1);
fx_value_multiply(&tok->tok_number, &neg, &tok->tok_number);
push_symbol(ctx, BSHELL_SYM_HYPHEN);
} else if (convert_word_to_operator(ctx, tok)) {
token_type = tok->tok_operator;
}
handle_lex_state_transition(ctx, token_type);
enqueue_token(ctx, tok);
return BSHELL_SUCCESS;
}
static enum bshell_status statement_symbol(struct bshell_lex_ctx *ctx)
{
const struct bshell_lex_token_definition *sym = NULL;
enum bshell_status status = read_symbol(ctx, &sym);
if (status != BSHELL_SUCCESS) {
return status;
}
handle_lex_state_transition(ctx, sym->id);
struct bshell_lex_token *tok = NULL;
switch (sym->id) {
case BSHELL_SYM_DQUOTE:
return BSHELL_SUCCESS;
case BSHELL_SYM_HYPHEN:
return statement_hyphen(ctx);
case BSHELL_SYM_SQUOTE:
status = read_literal_string(ctx, &tok);
if (status != BSHELL_SUCCESS) {
return status;
}
enqueue_token(ctx, tok);
return BSHELL_SUCCESS;
case BSHELL_SYM_HASH:
return read_line_comment(ctx);
case BSHELL_SYM_DOLLAR:
status = read_var(ctx, BSHELL_TOK_VAR, &tok);
if (status != BSHELL_SUCCESS) {
return status;
}
enqueue_token(ctx, tok);
return status;
case BSHELL_SYM_AT:
status = read_var(ctx, BSHELL_TOK_VAR_SPLAT, &tok);
if (status != BSHELL_SUCCESS) {
return status;
}
enqueue_token(ctx, tok);
return status;
case BSHELL_SYM_DOLLAR_LEFT_BRACE:
status = read_braced_var(ctx, BSHELL_TOK_VAR, &tok);
if (status != BSHELL_SUCCESS) {
return status;
}
enqueue_token(ctx, tok);
return status;
default:
break;
}
push_symbol(ctx, sym->id);
return BSHELL_SUCCESS;
}
static enum bshell_status statement_word(struct bshell_lex_ctx *ctx)
{
struct bshell_lex_token *word = NULL;
enum bshell_status status = read_word(ctx, 0, &word);
if (status != BSHELL_SUCCESS) {
return status;
}
struct bshell_lex_state *state = lex_state_get(ctx);
bool enable_keywords = !(state->s_flags & STATEMENT_F_DISABLE_KEYWORDS);
unsigned int token = BSHELL_TOK_WORD;
if (enable_keywords && convert_word_to_keyword(word)) {
token = word->tok_keyword;
} else if (convert_word_to_number(word)) {
token = word->tok_type;
}
handle_lex_state_transition(ctx, token);
enqueue_token(ctx, word);
return BSHELL_SUCCESS;
}
static enum bshell_status statement_pump_token(struct bshell_lex_ctx *ctx)
{
fx_wchar c = peek_char(ctx);
bool newline = false;
set_token_start(ctx);
while (fx_wchar_is_space(c)) {
if (c == '\n') {
newline = true;
}
set_token_end(ctx);
advance_char_noread(ctx);
c = peek_char_noread(ctx);
}
if (newline) {
struct bshell_lex_token *tok = bshell_lex_token_create(BSHELL_TOK_LINEFEED);
enqueue_token(ctx, tok);
handle_lex_state_transition(ctx, BSHELL_TOK_LINEFEED);
return BSHELL_SUCCESS;
}
if (char_can_begin_symbol(ctx, c)) {
return statement_symbol(ctx);
}
if (char_has_flags(ctx, c, BSHELL_LEX_TOKEN_UNARY_ARITHMETIC)) {
lex_state_change(ctx, BSHELL_LEX_STATE_ARITHMETIC);
return BSHELL_SUCCESS;
}
return statement_word(ctx);
}
static const struct bshell_lex_state_link links[] = {
LINK_PUSH(BSHELL_SYM_DQUOTE, BSHELL_LEX_STATE_STRING, 0),
/* arithmetic tokens */
LINK_CHANGE(BSHELL_TOK_KEYWORD, BSHELL_LEX_STATE_ARITHMETIC),
LINK_CHANGE(BSHELL_SYM_SQUOTE, BSHELL_LEX_STATE_ARITHMETIC),
LINK_CHANGE(BSHELL_TOK_INT, BSHELL_LEX_STATE_ARITHMETIC),
LINK_CHANGE(BSHELL_TOK_DOUBLE, BSHELL_LEX_STATE_ARITHMETIC),
LINK_PUSH(BSHELL_SYM_DOLLAR, BSHELL_LEX_STATE_ARITHMETIC, 0),
LINK_PUSH_WITH_TERM(
BSHELL_SYM_DOLLAR_LEFT_BRACE,
BSHELL_LEX_STATE_ARITHMETIC,
0,
BSHELL_SYM_RIGHT_BRACE),
LINK_CHANGE(BSHELL_SYM_AT_LEFT_BRACE, BSHELL_LEX_STATE_ARITHMETIC),
LINK_CHANGE(BSHELL_SYM_AT_LEFT_PAREN, BSHELL_LEX_STATE_ARITHMETIC),
LINK_PUSH_WITH_TERM(
BSHELL_SYM_AT_LEFT_BRACE,
BSHELL_LEX_STATE_HASHTABLE,
0,
BSHELL_SYM_RIGHT_BRACE),
LINK_PUSH(BSHELL_SYM_AT, BSHELL_LEX_STATE_ARITHMETIC, 0),
LINK_CHANGE(BSHELL_SYM_LEFT_PAREN, BSHELL_LEX_STATE_ARITHMETIC),
LINK_CHANGE(BSHELL_SYM_LEFT_BRACKET, BSHELL_LEX_STATE_ARITHMETIC),
LINK_CHANGE(BSHELL_SYM_BANG, BSHELL_LEX_STATE_ARITHMETIC),
LINK_PUSH_WITH_TERM(
BSHELL_SYM_LEFT_PAREN,
BSHELL_LEX_STATE_STATEMENT,
STATEMENT_F_DISABLE_KEYWORDS,
BSHELL_SYM_RIGHT_PAREN),
/* statement tokens */
LINK_PUSH_WITH_TERM(
BSHELL_SYM_LEFT_BRACE,
BSHELL_LEX_STATE_STATEMENT,
0,
BSHELL_SYM_RIGHT_BRACE),
LINK_PUSH_WITH_TERM(
BSHELL_SYM_DOLLAR_LEFT_PAREN,
BSHELL_LEX_STATE_STATEMENT,
0,
BSHELL_SYM_RIGHT_PAREN),
/* command tokens */
LINK_CHANGE(BSHELL_KW_FUNC, BSHELL_LEX_STATE_COMMAND),
LINK_CHANGE(BSHELL_SYM_AMPERSAND, BSHELL_LEX_STATE_COMMAND),
LINK_CHANGE(BSHELL_TOK_WORD, BSHELL_LEX_STATE_COMMAND),
LINK_END,
};
static const unsigned int keywords[] = {
BSHELL_KW_FUNC,
BSHELL_KW_IF,
BSHELL_KW_ELSEIF,
BSHELL_KW_ELSE,
BSHELL_KW_NONE,
};
static const unsigned int operators[] = {
BSHELL_TKOP_BNOT,
BSHELL_TKOP_NOT,
BSHELL_TKOP_NONE,
};
static const unsigned int symbols[] = {
BSHELL_SYM_AMPERSAND,
BSHELL_SYM_BANG,
BSHELL_SYM_SQUOTE,
BSHELL_SYM_DQUOTE,
BSHELL_SYM_HASH,
BSHELL_SYM_AT,
BSHELL_SYM_AT_LEFT_PAREN,
BSHELL_SYM_AT_LEFT_BRACE,
BSHELL_SYM_PIPE,
BSHELL_SYM_COMMA,
BSHELL_SYM_SEMICOLON,
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_NONE,
};
const struct bshell_lex_state_type lex_statement_state = {
.s_id = BSHELL_LEX_STATE_STATEMENT,
.s_pump_token = statement_pump_token,
.s_links = links,
.s_keywords = keywords,
.s_operators = operators,
.s_symbols = symbols,
};
+141
View File
@@ -0,0 +1,141 @@
#include "lex-internal.h"
static enum bshell_status string_symbol(struct bshell_lex_ctx *ctx)
{
const struct bshell_lex_token_definition *sym = NULL;
enum bshell_status status = read_symbol(ctx, &sym);
if (status != BSHELL_SUCCESS) {
return status;
}
handle_lex_state_transition(ctx, sym->id);
struct bshell_lex_token *tok = NULL;
switch (sym->id) {
case BSHELL_SYM_DQUOTE:
return BSHELL_SUCCESS;
case BSHELL_SYM_DOLLAR_LEFT_PAREN:
return push_symbol(ctx, sym->id);
case BSHELL_SYM_DOLLAR:
status = read_var(ctx, BSHELL_TOK_VAR, &tok);
if (status != BSHELL_SUCCESS) {
return status;
}
enqueue_token(ctx, tok);
return status;
case BSHELL_SYM_AT:
status = read_var(ctx, BSHELL_TOK_VAR_SPLAT, &tok);
if (status != BSHELL_SUCCESS) {
return status;
}
enqueue_token(ctx, tok);
return status;
case BSHELL_SYM_DOLLAR_LEFT_BRACE:
status = read_braced_var(ctx, BSHELL_TOK_VAR, &tok);
if (status != BSHELL_SUCCESS) {
return status;
}
enqueue_token(ctx, tok);
return status;
default:
break;
}
return BSHELL_ERR_BAD_SYNTAX;
}
static enum bshell_status string_content(struct bshell_lex_ctx *ctx)
{
fx_wchar c = FX_WCHAR_INVALID;
fx_string *temp = lex_state_get_tempstr(ctx);
set_token_start(ctx);
fx_string_clear(temp);
while (1) {
c = peek_char(ctx);
if (c == FX_WCHAR_INVALID) {
/* EOF without end of string */
ctx->lex_status = BSHELL_ERR_BAD_SYNTAX;
}
if (char_can_begin_symbol(ctx, c)) {
break;
}
fx_string_append_wc(temp, c);
set_token_end(ctx);
advance_char(ctx);
}
if (fx_string_get_size(temp, FX_STRLEN_NORMAL) == 0) {
return BSHELL_SUCCESS;
}
struct bshell_lex_token *tok = bshell_lex_token_create_with_string(
BSHELL_TOK_STRING,
fx_string_get_cstr(temp));
enqueue_token(ctx, tok);
return BSHELL_SUCCESS;
}
static enum bshell_status string_begin(struct bshell_lex_ctx *ctx)
{
struct bshell_lex_token *tok = bshell_lex_token_create(BSHELL_TOK_STR_START);
if (!tok) {
return BSHELL_ERR_NO_MEMORY;
}
enqueue_token(ctx, tok);
return BSHELL_SUCCESS;
}
static enum bshell_status string_end(struct bshell_lex_ctx *ctx)
{
struct bshell_lex_token *tok = bshell_lex_token_create(BSHELL_TOK_STR_END);
if (!tok) {
return BSHELL_ERR_NO_MEMORY;
}
enqueue_token(ctx, tok);
return BSHELL_SUCCESS;
}
static enum bshell_status string_pump_token(struct bshell_lex_ctx *ctx)
{
fx_wchar c = peek_char(ctx);
if (char_can_begin_symbol(ctx, c)) {
return string_symbol(ctx);
}
return string_content(ctx);
}
static const struct bshell_lex_state_link links[] = {
LINK_PUSH(BSHELL_SYM_DOLLAR_LEFT_PAREN, BSHELL_LEX_STATE_STATEMENT, 0),
LINK_POP(BSHELL_SYM_DQUOTE),
LINK_END,
};
static const unsigned int symbols[] = {
BSHELL_SYM_DOLLAR,
BSHELL_SYM_DOLLAR_LEFT_PAREN,
BSHELL_SYM_DOLLAR_LEFT_BRACE,
BSHELL_SYM_DQUOTE,
BSHELL_SYM_NONE,
};
const struct bshell_lex_state_type lex_string_state = {
.s_id = BSHELL_LEX_STATE_STRING,
.s_begin = string_begin,
.s_end = string_end,
.s_pump_token = string_pump_token,
.s_links = links,
.s_symbols = symbols,
};
+164
View File
@@ -0,0 +1,164 @@
#include "lex-internal.h"
static enum bshell_status word_symbol(struct bshell_lex_ctx *ctx)
{
const struct bshell_lex_token_definition *sym = NULL;
enum bshell_status status = read_symbol(ctx, &sym);
if (status != BSHELL_SUCCESS) {
return status;
}
struct bshell_lex_token *tok = NULL;
switch (sym->id) {
case BSHELL_SYM_DOLLAR_LEFT_PAREN:
status = push_symbol(ctx, sym->id);
if (status != BSHELL_SUCCESS) {
return status;
}
lex_state_push(ctx, BSHELL_LEX_STATE_STATEMENT, 0);
return BSHELL_SUCCESS;
case BSHELL_SYM_RIGHT_PAREN:
lex_state_pop(ctx, false);
status = push_symbol(ctx, sym->id);
if (status != BSHELL_SUCCESS) {
return status;
}
return BSHELL_SUCCESS;
case BSHELL_SYM_DOLLAR:
status = read_var(ctx, BSHELL_TOK_VAR, &tok);
if (status != BSHELL_SUCCESS) {
return status;
}
enqueue_token(ctx, tok);
return status;
case BSHELL_SYM_AT:
status = read_var(ctx, BSHELL_TOK_VAR_SPLAT, &tok);
if (status != BSHELL_SUCCESS) {
return status;
}
enqueue_token(ctx, tok);
return status;
default:
break;
}
return BSHELL_ERR_BAD_SYNTAX;
}
static enum bshell_status word_content(struct bshell_lex_ctx *ctx)
{
fx_wchar c = FX_WCHAR_INVALID;
fx_string *temp = lex_state_get_tempstr(ctx);
set_token_start(ctx);
fx_string_clear(temp);
while (1) {
c = peek_char(ctx);
if (c == FX_WCHAR_INVALID) {
/* EOF without end of word */
ctx->lex_status = BSHELL_ERR_BAD_SYNTAX;
}
if (fx_wchar_is_space(c)) {
break;
}
if (char_can_begin_symbol(ctx, c)) {
break;
}
fx_string_append_wc(temp, c);
set_token_end(ctx);
advance_char(ctx);
}
if (fx_string_get_size(temp, FX_STRLEN_NORMAL) == 0) {
return BSHELL_SUCCESS;
}
struct bshell_lex_token *tok = bshell_lex_token_create_with_string(
BSHELL_TOK_WORD,
fx_string_get_cstr(temp));
enqueue_token(ctx, tok);
return BSHELL_SUCCESS;
}
static enum bshell_status word_begin(struct bshell_lex_ctx *ctx)
{
struct bshell_lex_token *tok
= bshell_lex_token_create(BSHELL_TOK_WORD_START);
if (!tok) {
return BSHELL_ERR_NO_MEMORY;
}
enqueue_token_with_coordinates(
ctx,
tok,
&ctx->lex_start,
&ctx->lex_start);
return BSHELL_SUCCESS;
}
static enum bshell_status word_end(struct bshell_lex_ctx *ctx)
{
struct bshell_lex_token *tok
= bshell_lex_token_create(BSHELL_TOK_WORD_END);
if (!tok) {
return BSHELL_ERR_NO_MEMORY;
}
enqueue_token_with_coordinates(ctx, tok, &ctx->lex_end, &ctx->lex_end);
return BSHELL_SUCCESS;
}
static enum bshell_status word_pump_token(struct bshell_lex_ctx *ctx)
{
fx_wchar c = peek_char(ctx);
if (fx_wchar_is_space(c)) {
lex_state_pop(ctx, false);
return BSHELL_SUCCESS;
}
if (char_has_flags(ctx, c, BSHELL_LEX_TOKEN_TERMINATES_WORD)) {
lex_state_pop(ctx, false);
return BSHELL_SUCCESS;
}
if (char_can_begin_symbol(ctx, c)) {
return word_symbol(ctx);
}
return word_content(ctx);
}
static const unsigned int symbols[] = {
BSHELL_SYM_AMPERSAND,
BSHELL_SYM_HASH,
BSHELL_SYM_DOLLAR,
BSHELL_SYM_DOLLAR_LEFT_PAREN,
BSHELL_SYM_DOLLAR_LEFT_BRACE,
BSHELL_SYM_PIPE,
BSHELL_SYM_COMMA,
BSHELL_SYM_SEMICOLON,
BSHELL_SYM_LEFT_BRACE,
BSHELL_SYM_RIGHT_BRACE,
BSHELL_SYM_LEFT_PAREN,
BSHELL_SYM_RIGHT_PAREN,
BSHELL_SYM_NONE,
};
const struct bshell_lex_state_type lex_word_state = {
.s_id = BSHELL_LEX_STATE_WORD,
.s_begin = word_begin,
.s_end = word_end,
.s_pump_token = word_pump_token,
.s_symbols = symbols,
};
+55
View File
@@ -0,0 +1,55 @@
#include "syntax.h"
#include <bshell/ast.h>
#include <bshell/parse/lex.h>
#include <bshell/parse/parse.h>
#include <bshell/parse/token.h>
#include <stdio.h>
#include <string.h>
enum bshell_status bshell_parse_ctx_init(struct bshell_parse_ctx *ctx, struct bshell_lex_ctx *src)
{
memset(ctx, 0x0, sizeof *ctx);
ctx->p_src = src;
return BSHELL_SUCCESS;
}
void bshell_parse_ctx_cleanup(struct bshell_parse_ctx *ctx)
{
}
struct bshell_ast_node *bshell_parse_ctx_read_node(struct bshell_parse_ctx *ctx)
{
parse_symbol(ctx, BSHELL_SYM_SEMICOLON);
parse_linefeed(ctx);
struct bshell_ast_node *result = NULL;
bool ok = parse_statement(ctx, &result);
return ok ? result : NULL;
}
void report_error(struct bshell_parse_ctx *ctx, const char *format, ...)
{
ctx->p_status = BSHELL_ERR_BAD_SYNTAX;
fprintf(stderr, "PARSE: ");
va_list arg;
va_start(arg, format);
vfprintf(stderr, format, arg);
va_end(arg);
fprintf(stderr, "\n");
struct bshell_lex_token *tok = peek_token(ctx);
fprintf(stderr, " peek_token = ");
#if 0
if (tok) {
print_bshell_lex_token(tok);
} else {
fprintf(stderr, " EOF\n");
}
#endif
}
+73
View File
@@ -0,0 +1,73 @@
#ifndef PARSE_SYNTAX_H_
#define PARSE_SYNTAX_H_
#include <bshell/ast.h>
#include <bshell/parse/lex.h>
#include <bshell/parse/parse.h>
#include <bshell/parse/token.h>
#include <bshell/runtime/operator.h>
#include <stdbool.h>
#include <stdio.h>
extern void report_error(struct bshell_parse_ctx *ctx, const char *format, ...);
extern struct bshell_lex_token *peek_token(struct bshell_parse_ctx *ctx);
extern enum bshell_lex_token_type peek_token_type(struct bshell_parse_ctx *ctx);
extern enum bshell_lex_keyword peek_unknown_keyword(struct bshell_parse_ctx *ctx);
extern enum bshell_lex_symbol peek_unknown_symbol(struct bshell_parse_ctx *ctx);
extern struct bshell_lex_token *claim_token(struct bshell_parse_ctx *ctx);
extern void discard_token(struct bshell_parse_ctx *ctx);
extern bool peek_linefeed(struct bshell_parse_ctx *ctx);
extern bool peek_symbol(struct bshell_parse_ctx *ctx, enum bshell_lex_symbol sym);
extern bool peek_word(struct bshell_parse_ctx *ctx, struct bshell_lex_token **out);
extern bool peek_int(struct bshell_parse_ctx *ctx);
extern bool parse_linefeed(struct bshell_parse_ctx *ctx);
extern bool parse_symbol(struct bshell_parse_ctx *ctx, enum bshell_lex_symbol sym);
extern bool parse_keyword(struct bshell_parse_ctx *ctx, enum bshell_lex_keyword kw);
extern bool parse_word(struct bshell_parse_ctx *ctx, struct bshell_lex_token **out);
extern bool parse_var(struct bshell_parse_ctx *ctx, struct bshell_lex_token **out);
extern bool parse_flag(struct bshell_parse_ctx *ctx, struct bshell_lex_token **out);
extern bool peek_arith_expr(struct bshell_parse_ctx *ctx);
extern bool parse_arith_value(
struct bshell_parse_ctx *ctx,
struct bshell_ast_node **out);
extern bool parse_arith_expr(
struct bshell_parse_ctx *ctx,
enum bshell_operator_precedence minimum_precedence,
struct bshell_ast_node **out);
extern bool peek_keyword_expr(struct bshell_parse_ctx *ctx);
extern bool parse_keyword_expr(
struct bshell_parse_ctx *ctx,
struct bshell_ast_node **out);
extern bool parse_if(struct bshell_parse_ctx *ctx, struct bshell_ast_node **out);
extern bool parse_func(struct bshell_parse_ctx *ctx, struct bshell_ast_node **out);
extern bool parse_fstring(struct bshell_parse_ctx *ctx, struct bshell_ast_node **out);
extern bool parse_block(struct bshell_parse_ctx *ctx, struct bshell_ast_node **out);
extern bool peek_command(struct bshell_parse_ctx *ctx);
extern bool parse_pipeline(
struct bshell_parse_ctx *ctx,
struct bshell_ast_node *first_item,
struct bshell_ast_node **out);
extern bool parse_command(struct bshell_parse_ctx *ctx, struct bshell_ast_node **out);
extern bool parse_cmdcall(struct bshell_parse_ctx *ctx, struct bshell_ast_node **out);
extern bool parse_redirect(struct bshell_parse_ctx *ctx, struct bshell_ast_node **out);
extern bool parse_expr(struct bshell_parse_ctx *ctx, struct bshell_ast_node **out);
extern bool peek_statement(struct bshell_parse_ctx *ctx);
extern bool parse_statement(
struct bshell_parse_ctx *ctx,
struct bshell_ast_node **out);
extern bool parse_statement_list(
struct bshell_parse_ctx *ctx,
struct bshell_ast_node **out);
#endif
+923
View File
@@ -0,0 +1,923 @@
#include "../syntax.h"
#include <bshell/runtime/operator.h>
#include <fx/queue.h>
enum expr_component {
EXPR_C_NONE = 0,
EXPR_C_OPERAND,
EXPR_C_BINARY_OP,
EXPR_C_UNARY_OP,
};
struct expr_bshell_parse_ctx {
fx_queue expr_bshell_operator_stack, expr_out_queue;
enum expr_component expr_prev;
unsigned int expr_prev_symbol;
enum bshell_operator_precedence expr_minimum_precedence;
bool expr_done, expr_fail;
};
static bool op_node_is_complete(struct bshell_op_ast_node *node)
{
if (!node->n_op) {
return false;
}
switch (node->n_op->op_arity) {
case BSHELL_OPA_UNARY:
return node->n_right != NULL;
case BSHELL_OPA_BINARY:
return (node->n_left != NULL && node->n_right != NULL);
default:
return false;
}
}
static bool finalise_expr(
struct expr_bshell_parse_ctx *ctx,
struct bshell_ast_node **out,
enum bshell_operator_precedence minimum_precedence)
{
fx_queue_entry *entry = NULL;
while (true) {
entry = fx_queue_pop_back(&ctx->expr_bshell_operator_stack);
if (!entry) {
break;
}
struct bshell_op_ast_node *node = fx_unbox(
struct bshell_op_ast_node,
entry,
n_base.n_entry);
if (!node) {
/* this should never happen */
return false;
}
const struct bshell_operator_info *op = node->n_op;
/* if we aren't processing operators below a certain precedence
* then leave them on the stack and stop here. */
if (op->op_precedence < minimum_precedence) {
fx_queue_push_back(
&ctx->expr_bshell_operator_stack,
entry);
break;
}
fx_queue_push_back(&ctx->expr_out_queue, entry);
}
fx_queue q = FX_QUEUE_INIT;
fx_queue_entry *tmp = NULL;
entry = fx_queue_first(&ctx->expr_out_queue);
int i = 0;
while (entry) {
struct bshell_ast_node *item
= fx_unbox(struct bshell_ast_node, entry, n_entry);
fx_queue_entry *next = fx_queue_next(entry);
fx_queue_delete(&ctx->expr_out_queue, entry);
/* if the node is an operand, just push it to a
* temporary queue and come back to it later. */
if (item->n_type != BSHELL_AST_OP) {
/* operand */
fx_queue_push_back(&q, &item->n_entry);
goto next;
}
const struct bshell_operator_info *op = NULL;
struct bshell_op_ast_node *op_node
= (struct bshell_op_ast_node *)item;
/* if an operator node is already complete (i.e. it
* already has all the operands it needs, it can be
* pushed to the operand queue as-is */
if (op_node_is_complete(op_node)) {
fx_queue_push_back(&q, &item->n_entry);
goto next;
}
/* otherwise, pop the relevant operands from the operand
* queue... */
op = op_node->n_op;
tmp = fx_queue_pop_back(&q);
op_node->n_right
= fx_unbox(struct bshell_ast_node, tmp, n_entry);
if (op_node->n_right) {
op_node->n_right->n_parent
= (struct bshell_ast_node *)op_node;
#if 0
bshell_ast_node_extend_bounds_recursive(
(struct ivy_bshell_ast_node *)op_node,
(struct ivy_bshell_ast_node *)tmp);
#endif
}
if (op->op_arity == BSHELL_OPA_BINARY) {
tmp = fx_queue_pop_back(&q);
op_node->n_left = fx_unbox(
struct bshell_ast_node,
tmp,
n_entry);
if (op_node->n_left) {
op_node->n_left->n_parent
= (struct bshell_ast_node *)op_node;
#if 0
bshell_ast_node_extend_bounds_recursive(
(struct ivy_bshell_ast_node *)op_node,
(struct ivy_bshell_ast_node *)tmp);
#endif
}
}
/* ...and push the newly-completed operator node to the
* operand queue */
fx_queue_push_back(&q, &op_node->n_base.n_entry);
next:
entry = next;
}
#if 0
debug_printf("** after hierarchisation:\n");
print_expr_queues(state);
#endif
/* if we are not processing operators below a certain precedence,
* i.e. when determining the recipient of a keyword-message), these
* operators will still be on the parser state's operator stack, but
* their operands have just been moved to the temporary operand stack
* used above. move them back to the parser state's output queue here
* so they can be used later. */
entry = fx_queue_first(&ctx->expr_bshell_operator_stack);
while (entry) {
fx_queue_entry *entry2 = fx_queue_pop_front(&q);
if (!entry2) {
return false;
}
fx_queue_push_back(&ctx->expr_out_queue, entry2);
entry = fx_queue_next(entry);
}
#if 0
debug_printf("** after de-linearisation:\n");
print_expr_queues(state);
ivy_bshell_ast_node_print(*expr_tree);
debug_printf("------\n");
#endif
/* the final node remaining on the temp operand stack is the
* root node of the new expression tree */
tmp = fx_queue_pop_back(&q);
*out = fx_unbox(struct bshell_ast_node, tmp, n_entry);
return true;
}
bool peek_arith_expr(struct bshell_parse_ctx *ctx)
{
switch (peek_token_type(ctx)) {
case BSHELL_TOK_SYMBOL:
return bshell_operator_get_by_token(peek_unknown_symbol(ctx));
case BSHELL_TOK_INT:
case BSHELL_TOK_DOUBLE:
case BSHELL_TOK_STRING:
case BSHELL_TOK_VAR:
case BSHELL_TOK_STR_START:
case BSHELL_TOK_OPERATOR:
return true;
default:
return false;
}
}
static bool parse_subexpr(struct bshell_parse_ctx *ctx, struct bshell_ast_node **out)
{
if (!parse_symbol(ctx, BSHELL_SYM_LEFT_PAREN)) {
report_error(ctx, "expected `(`");
}
struct bshell_ast_node *v = NULL;
if (!parse_expr(ctx, &v)) {
report_error(ctx, "error while parsing parenthesis expression");
return false;
}
if (!parse_symbol(ctx, BSHELL_SYM_RIGHT_PAREN)) {
report_error(ctx, "expected `)` after parenthesis expression");
return false;
}
*out = v;
return true;
}
static bool parse_stmt_block(
struct bshell_parse_ctx *ctx,
struct bshell_ast_node **out)
{
if (!parse_symbol(ctx, BSHELL_SYM_DOLLAR_LEFT_PAREN)) {
report_error(ctx, "expected `$(`");
return false;
}
if (parse_symbol(ctx, BSHELL_SYM_RIGHT_PAREN)) {
*out = bshell_ast_node_create(BSHELL_AST_NULL);
return true;
}
struct bshell_ast_node *v = NULL;
if (!parse_statement_list(ctx, &v)) {
return false;
}
if (!parse_symbol(ctx, BSHELL_SYM_RIGHT_PAREN)) {
report_error(ctx, "expected ')' after subexpression");
bshell_ast_node_destroy(v);
return false;
}
*out = v;
return true;
}
static bool parse_hashtable(struct bshell_parse_ctx *ctx, struct bshell_ast_node **out)
{
if (!parse_symbol(ctx, BSHELL_SYM_AT_LEFT_BRACE)) {
report_error(ctx, "expected `@{`");
return false;
}
parse_linefeed(ctx);
struct bshell_hashtable_ast_node *table
= (struct bshell_hashtable_ast_node *)bshell_ast_node_create(
BSHELL_AST_HASHTABLE);
if (!table) {
ctx->p_status = BSHELL_ERR_NO_MEMORY;
return false;
}
size_t nr_items = 0;
bool ok = true;
while (ok) {
if (parse_symbol(ctx, BSHELL_SYM_RIGHT_BRACE)) {
break;
}
parse_linefeed(ctx);
struct bshell_hashtable_item_ast_node *item
= (struct bshell_hashtable_item_ast_node *)
bshell_ast_node_create(
BSHELL_AST_HASHTABLE_ITEM);
struct bshell_lex_token *tok = NULL;
if (parse_word(ctx, &tok)) {
struct bshell_string_ast_node *v
= (struct bshell_string_ast_node *)
bshell_ast_node_create(
BSHELL_AST_STRING);
v->n_value = tok;
item->n_key = (struct bshell_ast_node *)v;
} else if (!parse_arith_value(ctx, &item->n_key)) {
report_error(ctx, "failed to parse hashtable key");
bshell_ast_node_destroy((struct bshell_ast_node *)item);
ok = false;
break;
}
if (!parse_symbol(ctx, BSHELL_SYM_EQUAL)) {
report_error(ctx, "expected `=` after hashtable key");
bshell_ast_node_destroy((struct bshell_ast_node *)item);
ok = false;
break;
}
if (!parse_expr(ctx, &item->n_value)) {
report_error(ctx, "failed to parse hashtable value");
bshell_ast_node_destroy((struct bshell_ast_node *)item);
ok = false;
break;
}
fx_queue_push_back(&table->n_items, &item->n_base.n_entry);
nr_items++;
if (parse_symbol(ctx, BSHELL_SYM_RIGHT_BRACE)) {
break;
}
if (!parse_linefeed(ctx)
&& !parse_symbol(ctx, BSHELL_SYM_SEMICOLON)) {
report_error(
ctx,
"expected `;`, `}`, or linefeed after "
"hashtable value");
ok = false;
break;
}
}
if (!ok) {
bshell_ast_node_destroy((struct bshell_ast_node *)table);
return false;
}
*out = (struct bshell_ast_node *)table;
return true;
}
static bool parse_array(struct bshell_parse_ctx *ctx, struct bshell_ast_node **out)
{
if (!parse_symbol(ctx, BSHELL_SYM_AT_LEFT_PAREN)) {
report_error(ctx, "expected `@(`");
return false;
}
struct bshell_array_ast_node *array
= (struct bshell_array_ast_node *)bshell_ast_node_create(
BSHELL_AST_ARRAY);
if (!array) {
ctx->p_status = BSHELL_ERR_NO_MEMORY;
return false;
}
size_t nr_items = 0;
bool ok = true;
while (ok) {
if (parse_symbol(ctx, BSHELL_SYM_RIGHT_PAREN)) {
break;
}
if (nr_items && !parse_symbol(ctx, BSHELL_SYM_COMMA)) {
report_error(
ctx,
"expected `,` or `)` after array value");
ok = false;
}
struct bshell_ast_node *item = NULL;
if (!parse_arith_value(ctx, &item)) {
report_error(ctx, "failed to parse array item");
ok = false;
break;
}
fx_queue_push_back(&array->n_items, &item->n_entry);
nr_items++;
}
if (!ok) {
bshell_ast_node_destroy((struct bshell_ast_node *)array);
return false;
}
*out = (struct bshell_ast_node *)array;
return true;
}
bool parse_fstring(struct bshell_parse_ctx *ctx, struct bshell_ast_node **out)
{
if (peek_token_type(ctx) != BSHELL_TOK_STR_START) {
return false;
}
discard_token(ctx);
struct bshell_fstring_ast_node *fstring
= (struct bshell_fstring_ast_node *)bshell_ast_node_create(
BSHELL_AST_FSTRING);
if (!fstring) {
ctx->p_status = BSHELL_ERR_NO_MEMORY;
return false;
}
bool ok = true;
while (ok) {
if (peek_token_type(ctx) == BSHELL_TOK_STR_END) {
discard_token(ctx);
break;
}
struct bshell_ast_node *item = NULL;
if (!parse_arith_value(ctx, &item)) {
ok = false;
break;
}
fx_queue_push_back(&fstring->n_elements, &item->n_entry);
}
if (!ok) {
bshell_ast_node_destroy((struct bshell_ast_node *)fstring);
fstring = NULL;
}
*out = (struct bshell_ast_node *)fstring;
return ok;
}
bool parse_arith_value(struct bshell_parse_ctx *ctx, struct bshell_ast_node **out)
{
struct bshell_lex_token *tok = peek_token(ctx);
switch (tok->tok_type) {
case BSHELL_TOK_INT: {
struct bshell_int_ast_node *v
= (struct bshell_int_ast_node *)bshell_ast_node_create(
BSHELL_AST_INT);
v->n_value = claim_token(ctx);
*out = (struct bshell_ast_node *)v;
return true;
}
case BSHELL_TOK_DOUBLE: {
struct bshell_double_ast_node *v
= (struct bshell_double_ast_node *)
bshell_ast_node_create(BSHELL_AST_DOUBLE);
v->n_value = claim_token(ctx);
*out = (struct bshell_ast_node *)v;
return true;
}
case BSHELL_TOK_STRING: {
struct bshell_string_ast_node *v
= (struct bshell_string_ast_node *)
bshell_ast_node_create(BSHELL_AST_STRING);
v->n_value = claim_token(ctx);
*out = (struct bshell_ast_node *)v;
return true;
}
case BSHELL_TOK_WORD: {
struct bshell_word_ast_node *v
= (struct bshell_word_ast_node *)bshell_ast_node_create(
BSHELL_AST_WORD);
v->n_value = claim_token(ctx);
*out = (struct bshell_ast_node *)v;
return true;
}
case BSHELL_TOK_VAR: {
struct bshell_var_ast_node *v
= (struct bshell_var_ast_node *)bshell_ast_node_create(
BSHELL_AST_VAR);
v->n_ident = claim_token(ctx);
*out = (struct bshell_ast_node *)v;
return true;
}
case BSHELL_TOK_STR_START:
return parse_fstring(ctx, out);
case BSHELL_TOK_SYMBOL:
switch (tok->tok_symbol) {
case BSHELL_SYM_LEFT_PAREN:
return parse_subexpr(ctx, out);
case BSHELL_SYM_DOLLAR_LEFT_PAREN:
return parse_stmt_block(ctx, out);
case BSHELL_SYM_AT_LEFT_BRACE:
return parse_hashtable(ctx, out);
case BSHELL_SYM_AT_LEFT_PAREN:
return parse_array(ctx, out);
case BSHELL_SYM_LEFT_BRACE:
return parse_block(ctx, out);
default:
report_error(ctx, "token is not a valid operand");
return false;
}
break;
default:
report_error(ctx, "token is not a valid operand");
return false;
}
}
static bool parse_operand(struct bshell_parse_ctx *ctx, struct expr_bshell_parse_ctx *expr)
{
if (expr->expr_prev == EXPR_C_OPERAND) {
report_error(ctx, "encountered two operands in a row");
return false;
}
expr->expr_prev = EXPR_C_OPERAND;
struct bshell_ast_node *v = NULL;
if (!parse_arith_value(ctx, &v)) {
return false;
}
fx_queue_push_back(&expr->expr_out_queue, &v->n_entry);
return true;
}
void arith_push_operator(
struct expr_bshell_parse_ctx *state,
struct bshell_op_ast_node *node)
{
const struct bshell_operator_info *op = node->n_op;
if (!op) {
return;
}
while (true) {
fx_queue_entry *top
= fx_queue_last(&state->expr_bshell_operator_stack);
if (!top) {
break;
}
struct bshell_ast_node *top_node
= fx_unbox(struct bshell_ast_node, top, n_entry);
const struct bshell_operator_info *top_op = NULL;
switch (top_node->n_type) {
case BSHELL_AST_OP: {
struct bshell_op_ast_node *op_node
= (struct bshell_op_ast_node *)top_node;
top_op = op_node->n_op;
break;
}
default:
return;
}
if (top_op->op_precedence < op->op_precedence
|| (top_op->op_precedence == op->op_precedence
&& op->op_associativity != BSHELL_ASSOCIATIVITY_LEFT)) {
break;
}
fx_queue_delete(&state->expr_bshell_operator_stack, top);
fx_queue_push_back(&state->expr_out_queue, top);
}
fx_queue_push_back(
&state->expr_bshell_operator_stack,
&node->n_base.n_entry);
}
static bool parse_unary_operator(
struct bshell_parse_ctx *ctx,
struct expr_bshell_parse_ctx *expr)
{
struct bshell_lex_token *tok = peek_token(ctx);
const struct bshell_operator_info *op = NULL;
switch (tok->tok_type) {
case BSHELL_TOK_SYMBOL:
op = bshell_operator_get_by_token(tok->tok_symbol);
break;
case BSHELL_TOK_OPERATOR:
switch (tok->tok_operator) {
case BSHELL_TKOP_SPLIT:
op = bshell_operator_get_by_id(BSHELL_OP_USPLIT);
break;
case BSHELL_TKOP_JOIN:
op = bshell_operator_get_by_id(BSHELL_OP_USPLIT);
break;
default:
op = bshell_operator_get_by_token(tok->tok_operator);
break;
}
break;
default:
break;
}
if (expr->expr_prev == EXPR_C_OPERAND
&& op->op_location == BSHELL_OPL_PREFIX) {
report_error(
ctx,
"unexpected operand before unary "
"operator");
return false;
}
if (!op) {
report_error(ctx, "unknown unary operator");
return false;
}
if (op->op_precedence < expr->expr_minimum_precedence) {
expr->expr_done = true;
return true;
}
expr->expr_prev = EXPR_C_BINARY_OP;
struct bshell_op_ast_node *op_node
= (struct bshell_op_ast_node *)bshell_ast_node_create(
BSHELL_AST_OP);
if (!op_node) {
return false;
}
op_node->n_op = op;
discard_token(ctx);
arith_push_operator(expr, op_node);
return true;
}
static bool parse_binary_operator(
struct bshell_parse_ctx *ctx,
struct expr_bshell_parse_ctx *expr)
{
struct bshell_lex_token *tok = peek_token(ctx);
const struct bshell_operator_info *op = NULL;
switch (tok->tok_type) {
case BSHELL_TOK_SYMBOL:
op = bshell_operator_get_by_token(tok->tok_symbol);
break;
case BSHELL_TOK_OPERATOR:
switch (tok->tok_operator) {
case BSHELL_TKOP_SPLIT:
op = bshell_operator_get_by_id(BSHELL_OP_BSPLIT);
break;
case BSHELL_TKOP_JOIN:
op = bshell_operator_get_by_id(BSHELL_OP_BJOIN);
break;
default:
op = bshell_operator_get_by_token(tok->tok_operator);
break;
}
default:
break;
}
if (!op) {
report_error(ctx, "unknown binary operator");
return false;
}
if (op->op_precedence < expr->expr_minimum_precedence) {
expr->expr_done = true;
return true;
}
if (expr->expr_prev != EXPR_C_OPERAND) {
switch (op->op_id) {
case BSHELL_OP_PAREN:
break;
default:
report_error(
ctx,
"expected operand before binary "
"operator");
return false;
}
}
expr->expr_prev = EXPR_C_BINARY_OP;
struct bshell_op_ast_node *op_node
= (struct bshell_op_ast_node *)bshell_ast_node_create(
BSHELL_AST_OP);
if (!op_node) {
return false;
}
op_node->n_op = op;
discard_token(ctx);
arith_push_operator(expr, op_node);
return true;
}
static bool parse_call(struct bshell_parse_ctx *ctx, struct expr_bshell_parse_ctx *expr)
{
return false;
}
static bool parse_comma(struct bshell_parse_ctx *ctx, struct expr_bshell_parse_ctx *expr)
{
if (BSHELL_PRECEDENCE_ARRAY < expr->expr_minimum_precedence) {
expr->expr_done = true;
return true;
}
struct bshell_ast_node *item = NULL;
if (!finalise_expr(expr, &item, BSHELL_PRECEDENCE_ARRAY)) {
report_error(ctx, "failed to collect first array item.");
return false;
}
struct bshell_array_ast_node *array
= (struct bshell_array_ast_node *)bshell_ast_node_create(
BSHELL_AST_ARRAY);
if (!array) {
ctx->p_status = BSHELL_ERR_NO_MEMORY;
bshell_ast_node_destroy(item);
return false;
}
if (item) {
fx_queue_push_back(&array->n_items, &item->n_entry);
}
while (1) {
if (!parse_symbol(ctx, BSHELL_SYM_COMMA)) {
break;
}
if (!parse_arith_expr(
ctx,
BSHELL_PRECEDENCE_ARRAY + 1,
&item)) {
report_error(ctx, "failed to parse array item.");
bshell_ast_node_destroy(
(struct bshell_ast_node *)array);
return false;
}
fx_queue_push_back(&array->n_items, &item->n_entry);
}
fx_queue_push_back(&expr->expr_out_queue, &array->n_base.n_entry);
expr->expr_prev = EXPR_C_OPERAND;
return true;
}
static bool can_use_command(struct expr_bshell_parse_ctx *ctx)
{
switch (ctx->expr_prev_symbol) {
case BSHELL_TOK_NONE:
case BSHELL_SYM_EQUAL:
case BSHELL_SYM_PLUS_EQUAL:
case BSHELL_SYM_HYPHEN_EQUAL:
case BSHELL_SYM_ASTERISK_EQUAL:
case BSHELL_SYM_FORWARD_SLASH_EQUAL:
case BSHELL_SYM_PERCENT_EQUAL:
return true;
default:
return false;
}
}
bool parse_arith_expr(
struct bshell_parse_ctx *ctx,
enum bshell_operator_precedence minimum_precedence,
struct bshell_ast_node **out)
{
struct expr_bshell_parse_ctx expr = {
.expr_minimum_precedence = minimum_precedence,
};
while (!expr.expr_fail && !expr.expr_done) {
struct bshell_lex_token *tok = peek_token(ctx);
if (!tok) {
break;
}
switch (tok->tok_type) {
case BSHELL_TOK_LINEFEED:
expr.expr_prev_symbol = tok->tok_type;
expr.expr_done = true;
break;
case BSHELL_TOK_WORD: {
if (!can_use_command(&expr)) {
expr.expr_fail = !parse_operand(ctx, &expr);
break;
}
expr.expr_prev_symbol = tok->tok_type;
struct bshell_ast_node *value = NULL;
if (!parse_command(ctx, &value)) {
expr.expr_fail = true;
break;
}
fx_queue_push_back(
&expr.expr_out_queue,
&value->n_entry);
break;
}
case BSHELL_TOK_VAR:
case BSHELL_TOK_INT:
case BSHELL_TOK_DOUBLE:
case BSHELL_TOK_STRING:
case BSHELL_TOK_STR_START:
expr.expr_prev_symbol = tok->tok_type;
expr.expr_fail = !parse_operand(ctx, &expr);
expr.expr_prev_symbol = tok->tok_type;
break;
case BSHELL_TOK_OPERATOR:
expr.expr_prev_symbol = tok->tok_operator;
switch (tok->tok_operator) {
/* these two are special cases, as they are both
* unary AND binary operators */
case BSHELL_TKOP_SPLIT:
case BSHELL_TKOP_JOIN:
if (expr.expr_prev == EXPR_C_OPERAND) {
expr.expr_fail = !parse_binary_operator(
ctx,
&expr);
} else {
expr.expr_fail = !parse_unary_operator(
ctx,
&expr);
}
break;
case BSHELL_TKOP_BNOT:
case BSHELL_TKOP_NOT:
expr.expr_fail
= !parse_unary_operator(ctx, &expr);
break;
default:
expr.expr_fail
= !parse_binary_operator(ctx, &expr);
break;
}
expr.expr_prev_symbol = tok->tok_operator;
break;
case BSHELL_TOK_SYMBOL:
expr.expr_prev_symbol = tok->tok_symbol;
switch (tok->tok_symbol) {
case BSHELL_SYM_SEMICOLON:
case BSHELL_SYM_AMPERSAND:
case BSHELL_SYM_PIPE:
case BSHELL_SYM_RIGHT_PAREN:
case BSHELL_SYM_RIGHT_BRACE:
case BSHELL_SYM_RIGHT_BRACKET:
expr.expr_done = true;
break;
case BSHELL_SYM_COMMA:
expr.expr_fail = !parse_comma(ctx, &expr);
break;
case BSHELL_SYM_LEFT_PAREN: {
if (expr.expr_prev == EXPR_C_OPERAND) {
return parse_call(ctx, &expr);
}
struct bshell_ast_node *v = NULL;
expr.expr_fail = !parse_subexpr(ctx, &v);
if (expr.expr_fail) {
break;
}
fx_queue_push_back(
&expr.expr_out_queue,
&v->n_entry);
expr.expr_prev = EXPR_C_OPERAND;
break;
}
case BSHELL_SYM_DOLLAR_LEFT_PAREN:
case BSHELL_SYM_AT_LEFT_PAREN:
case BSHELL_SYM_AT_LEFT_BRACE:
case BSHELL_SYM_LEFT_BRACE:
expr.expr_fail = !parse_operand(ctx, &expr);
break;
default: {
const struct bshell_operator_info *op
= bshell_operator_get_by_token(
tok->tok_symbol);
if (op->op_arity == BSHELL_OPA_BINARY) {
expr.expr_fail = !parse_binary_operator(
ctx,
&expr);
} else {
expr.expr_fail = !parse_unary_operator(
ctx,
&expr);
}
break;
}
}
break;
default:
report_error(
ctx,
"unexpected token in arithmetic "
"expression");
expr.expr_fail = true;
break;
}
}
if (expr.expr_fail) {
/* TODO cleanup */
return false;
}
struct bshell_ast_node *value = NULL;
if (!finalise_expr(&expr, &value, BSHELL_PRECEDENCE_ASSIGN)) {
report_error(ctx, "failed to convert expression to AST");
/* TODO cleanup */
return false;
}
if (BSHELL_PRECEDENCE_PIPELINE >= expr.expr_minimum_precedence) {
if (peek_symbol(ctx, BSHELL_SYM_PIPE)) {
return parse_pipeline(ctx, value, out);
}
}
*out = value;
return true;
}
+53
View File
@@ -0,0 +1,53 @@
#include "../syntax.h"
bool parse_block(struct bshell_parse_ctx *ctx, struct bshell_ast_node **out)
{
if (!parse_symbol(ctx, BSHELL_SYM_LEFT_BRACE)) {
return false;
}
parse_linefeed(ctx);
struct bshell_block_ast_node *block
= (struct bshell_block_ast_node *)bshell_ast_node_create(
BSHELL_AST_BLOCK);
bool ok = true;
while (1) {
if (parse_symbol(ctx, BSHELL_SYM_RIGHT_BRACE)) {
break;
}
parse_linefeed(ctx);
struct bshell_ast_node *stmt = NULL;
if (!parse_statement(ctx, &stmt)) {
ok = false;
break;
}
fx_queue_push_back(&block->n_statements, &stmt->n_entry);
if (parse_symbol(ctx, BSHELL_SYM_RIGHT_BRACE)) {
break;
}
if (!parse_linefeed(ctx)
&& !parse_symbol(ctx, BSHELL_SYM_SEMICOLON)) {
report_error(
ctx,
"expected `;`, `}`, or linefeed after "
"statement");
ok = false;
break;
}
}
if (!ok) {
bshell_ast_node_destroy((struct bshell_ast_node *)block);
block = NULL;
}
*out = (struct bshell_ast_node *)block;
return true;
}

Some files were not shown because too many files have changed in this diff Show More