Implement most commands

.github/workflows/ci.yml

@@ -24,6 +24,10 @@ jobs:
       matrix:
         os: [ubuntu-latest, macOS-latest, windows-latest]
     steps:
+      - name: Set Git to use LF, even on Windows
+        run: |
+          git config --global core.autocrlf false
+          git config --global core.eol lf
       - uses: actions/checkout@v4
       - uses: dtolnay/rust-toolchain@stable
       - run: cargo test --all
@@ -39,6 +43,10 @@ jobs:
           - { os: macos-latest   , features: macos }
           - { os: windows-latest , features: windows }
     steps:
+    - name: Set Git to use LF, even on Windows
+      run: |
+        git config --global core.autocrlf false
+        git config --global core.eol lf
     - uses: actions/checkout@v4
     - name: Initialize workflow variables
       id: vars

Cargo.toml

@@ -29,6 +29,7 @@ feat_common_core = [
 ]
 
 [workspace.dependencies]
+atty = "0.2"
 bytesize = "2.0.0"
 chrono = { version = "0.4.37", default-features = false, features = [
   "clock",
@@ -37,6 +38,7 @@ clap = { version = "4.4", features = ["wrap_help", "cargo"] }
 clap_complete = "4.5"
 clap_mangen = "0.2"
 libc = "0.2.153"
+memmap2 = "0.5"
 once_cell = "1.21"
 phf = "0.11.2"
 phf_codegen = "0.11.2"
@@ -48,17 +50,19 @@ textwrap = { version = "0.16.1", features = ["terminal_size"] }
 uucore = "0.0.30"
 xattr = "1.3.1"
 
+
 [dependencies]
+atty = { workspace = true }
 clap = { workspace = true }
 clap_complete = { workspace = true }
 clap_mangen = { workspace = true }
+ctor = "0.4.1"
+memmap2.workspace = true
 phf = { workspace = true }
+sed = { optional = true, version = "0.0.1", package = "uu_sed", path = "src/uu/sed" }
 sysinfo = { workspace = true }
 textwrap = { workspace = true }
 uucore = { workspace = true }
-
-ctor = "0.4.1"
-sed = { optional = true, version = "0.0.1", package = "uu_sed", path = "src/uu/sed" }
 uutests = "0.0.30"
 
 [dev-dependencies]

README.md

@@ -28,18 +28,41 @@ cd sed
 cargo build --release
 cargo run --release
 ```
-## Extensions
-### GNU
+## Extensions and incompatibilities
+### Spported GNU extensions
 * Command-line arguments can be specified in long (`--`) form.
 * Spaces can precede a regular expression modifier.
+* `I` can be used in as a synonym for the `i` (case insensitive) substitution
+  flag.
+* In addition to `\n`, other escape sequences (octal, hex, C) are supported
+  in the strings of the `y` command.
+  Under POSIX these yield undefined behavior.
 
-### BSD and GNU
+### Supported BSD and GNU extensions
 * The second address in a range can be specified as a relative address with +N.
 
-### Other
+### New extensions
 * Unicode characters can be specified in regular expression pattern, replacement
   and transliteration sequences using `\uXXXX` or `\UXXXXXXXX` sequences.
 
+### Incompatibilities
+* The input is assumed to be valid UTF-8 (this includes 7-bit ASCII).
+  If the input is in another code page, consider converting it through UTF-8
+  in order to avoid errors on invalid UTF-8 sequences and for the correct
+  handling of regular expressions.
+  This _sed_ program can also handle arbitrary byte sequences if no part of the
+  input is treated as string.
+* The command will report an error and fail if duplicate labels are found
+  in the script.
+  This matches the BSD behavior. The GNU version accepts duplicate labels.
+* The last line (`$`) address is interpreted as the last non-empty line of
+  the last file.  If files specified in subsequent arguments until the last
+  one are empty, then the last line condition will never be triggered.
+  This behavior is consistent with the
+  [original implementation](https://github.com/dspinellis/unix-history-repo/blob/Research-V7/usr/src/cmd/sed/sed1.c#L665).
+* Labels are parsed for alphanumeric characters. The BSD version parses them
+  until the end of the line, preventing ; to be used as a separator.
+
 ## License
 
 sed is licensed under the MIT License - see the `LICENSE` file for details

src/uu/sed/Cargo.toml

@@ -13,10 +13,12 @@ categories = ["command-line-utilities"]
 
 
 [dependencies]
+atty = { workspace = true }
 clap = { workspace = true }
 once_cell = { workspace = true }
 regex = { workspace = true }
 tempfile = { workspace = true }
+memmap2 = { workspace = true }
 uucore = { workspace = true }
 
 [lib]