Copyright 2025 Simon Meskens Licensed under the MIT License
Permission to use, copy, modify, and/or distribute this software for any purpose with or without fee is hereby granted, provided this license is preserved. This software is offered as-is, without any warranty.
Stream Machine: An abstract machine with a transition table, no machine state and a finite number of lazy stacks. One of the stacks is the program stack and after each transition, the top of the program stack is popped off.
| // Copyright 2025 Simon Meskens | |
| // Licensed under the MIT License | |
| // | |
| // Permission to use, copy, modify, and/or distribute this software for any | |
| // purpose with or without fee is hereby granted, provided this license is | |
| // preserved. This software is offered as-is, without any warranty. | |
| // Based on: https://www.youtube.com/watch?v=O6s8_4agu4c | |
| // https://gist.github.com/paf31/16f25ef70eaf256fbf301b571db6d533 |
| // Copyright 2024 Simon Meskens | |
| // Licensed under the MIT License | |
| // | |
| // Permission to use, copy, modify, and/or distribute this software for any | |
| // purpose with or without fee is hereby granted, provided this license is | |
| // preserved. This software is offered as-is, without any warranty. | |
| // https://godbolt.org/z/TK5r79esP | |
| pub const VM = struct { | |
| code: []const Inst, |
Pick either the second or third paragraph and the final one is optional.
Copyright (c) 2024 «AUTHORS»
In the name of a free and open culture, you may do anything with this software that copyright law would normally restrict, provided this license is preserved. This software is offered as-is, without any warranty.
To the extent permitted under applicable law, worldwide, all copyright holders fully waive their copyrights to this software and dedicate it to the public domain.
This software or any derivatives of this software can only be distributed with their source code publicly available; software that is distributed with this software as part of it should also require the same. Services can only make use of this software provided that any modifications are publicly available.
| const top = (stack) => stack.length - 1; | |
| const zero = ({ left }) => left.push(0); | |
| const pop = ({ right }) => right.pop(); | |
| const increment = ({ left }) => (left[top(left)] = (left[top(left)] + 1) % 256); | |
| const decrement = ({ left }) => | |
| (left[top(left)] = (left[top(left)] + 255) % 256); | |
| const shift = ({ left, right }) => right.push(left.pop()); |
| UTF-8 Code point: a bb bb cc cc dd dd ee ee ff ff | |
| 0 e ee ff ff | |
| 10 ------- ----------- ---- ERROR ----------- | |
| 110 d dd ee 10 ee ff ff | |
| 1110 cc cc 10 dd dd ee 10 ee ff ff | |
| 11110 a bb 10 bb cc cc 10 dd dd ee 10 ee ff ff | |
| 111110 ------- ----------- ---- ERROR ----------- |
| module Patterns | |
| ( Pattern(..) | |
| , unite | |
| , concat | |
| , repeat | |
| , complement | |
| , derivative | |
| ) where | |
| import Data.Boolean (otherwise) |
| // Copyright 2023 Simon Meskens | |
| // Licensed under the MIT License | |
| // | |
| // Permission to use, copy, modify, and/or distribute this software for any | |
| // purpose with or without fee is hereby granted, provided this license is | |
| // preserved. This software is offered as-is, without any warranty. | |
| const types = [ | |
| [null, /[^\P{Pattern_White_Space}\n]+/msuy], | |
| ["break", /\n/msuy], |
| /* | |
| Copyright 2022 Simon Meskens | |
| Permission to use, copy, modify, and/or distribute this software for any purpose with | |
| or without fee is hereby granted, provided this license is preserved. This software is | |
| offered as-is, without any warranty. | |
| Generate your own tiny license: | |
| https://simonmeskens.github.io/SimpleLicenseCollection/ | |
| */ |
Design a syntax for an alternative to classic regex. You can also share interesting existing solutions. An example of a regular expression to try implementing is the JSON number spec:
n = /-?(?:0|[1-9]\d*)(?:\.\d+)?(?:[eE][+-]?\d+)?/All the examples here are licensed CC0. If you would like to share a solution for addition to this gist (and later a repository), send it to me and mention that you license it under CC0. If you would like to be attributed, mention under what name.