Building a Shell

(healeycodes.com)

99 points | by ingve 5 hours ago

11 comments

  • lvales 3 hours ago
    Building a shell is a great exercise, but honestly having to deal with string parsing is such a bother that it robs like 2/3 of the joy along the way. I once built a very simple one in Go [0] as a learning exercise and I stopped once I started getting frustrated with all the corner cases.

    [0] https://github.com/lourencovales/codecrafters/blob/master/sh...

    • healeycodes 3 hours ago
      Author here, and yeah, I agree. I skipped writing a parser altogether and just split on whitespace and `|` so that I could get to the interesting bits.

      For side-projects, I have to ask myself if I'm writing a parser, or if I'm building something else; e.g. for a toy programming language, it's way more fun to start with an AST and play around, and come back to the parser if you really fall in love with it.

    • ferguess_k 47 minutes ago
      Can say the same for control characters in terminals. I even think maybe it's just easier to ditch them all and use QT to build a "terminal" with clickable urls, something similar to what TempleOS does.
  • emersion 2 hours ago
    Some time ago I've written an article about a particular aspect of shells, job control: https://emersion.fr/blog/2019/job-control/
  • wei03288 34 minutes ago
    The pipe section is the part that changes how you think about processes. Once you've manually done the dup2 dance — close write-end in parent, close read-end in child, wire them up — it stops being magic and starts being obvious why `grep | sort | uniq` works at all. The thing that surprised me building a similar toy was how late in the process job control has to come: you can get a working pipe chain surprisingly fast, and then job control (SIGTSTP, tcsetpgrp, the whole mess) costs 5x more than everything else combined.
  • hexer303 25 minutes ago
    Unix shells are conceptually simple but hide a surprising amount of complexity under the hood that we take for granted. I recently had build my own PTY controller. There were so many edge-cases to deal with. It took weeks of stress testing and writing many tests to get it right.
  • mzs 3 hours ago
    Had an assignment to build a shell in a week, how hard could it be?

      controlling terminal
      session leader
      job control
    
    The parser was easy in comparison.
  • dirk94018 18 minutes ago
    Interesting. I wanted to do toast | bash to let the AI drive the computer but the bash shell really got in the way. Too much complexity. The things that annoy humans, $ expansion, special characters, etc don't work for AI either. Ended up writing a custom shell for AI (and humans). When a tool gets in the way, sometimes it just time to change the tool.
  • rigorclaw 2 hours ago
    The pipe implementation section is really clean. Working through fork/exec/dup2 by hand like this is one of those exercises that makes you appreciate how much composability Unix got right. Processes that know nothing about each other just work together because they read stdin and write stdout. I built something similar years ago and the moment pipes actually worked felt like unlocking a cheat code.
  • zokier 3 hours ago
    Bit of pedantry but I don't think traditional unix shell (like this) follows repl model; the shell is not usually doing printing of the result of evaluation. Instead the printing happens more as a side effect of the commands.
    • jermaustin1 2 hours ago
      I remember my first shell programming I ever did was batch in windows back in the 3.11/95 days.

      The first line was always to turn off echo, and I've always wondered why that was a decision for batch script. Or I'm misremembering. 30 years of separation makes it hard to remember the details.

      • enoint 1 hour ago
        Echo in that case prints command lines before executing them. Its analog is `set -x` rather than `echo`.
    • skydhash 2 hours ago
      It’s a shell, not the whole thing. The whole thing is the shell+kernel+programs.
  • austy69 2 hours ago
    Fun read. Wonder if you are able to edit text in the shell, or if you need to implement a gap buffer to allow it?
    • healeycodes 1 hour ago
      Editing the current line works because I brought in https://man7.org/linux/man-pages/man3/readline.3.html towards the end so I could support editing, tab completion, and history.

      IIRC readline uses a `char *` internally since the length of a user-edited line is fairly bounded.

      • austy69 1 hour ago
        Very cool. Currently working on the beginning of a small text editor so this part seemed interesting and was curious of any overlap. Thanks for the interesting post!
  • leontloveless 2 hours ago
    [dead]
  • hristian 3 hours ago
    [flagged]
    • jmmv 3 hours ago
      Somebody blamed this comment on LLMs, and maybe/probably it is, but I think the first sentence is spot-on so I thought it was worth replying to.

      Dealing with the corner cases ends up teaching you a lot about a language and for an ancient language like the shell, dealing with the corner cases also takes you through the thinking process of the original authors and the constraints they were subject to. I found myself in this situation while writing EndBASIC and wrote an article with the surprises I encountered, because I found the journey fascinating: https://www.endbasic.dev/2023/01/endbasic-parsing-difficulti...

    • gf000 3 hours ago
      Not sure it tells all that much about 'how the OS works'. This is a historical abstraction that happened to look how it looks today with all its numerous warts and shortcomings.

      We can easily imagine it done a better way - for all the criticism of Windows, PowerShell gives a glimpse into this hypothetical future.

    • Retr0id 3 hours ago
      Fascinating that you resurrected an account from 2014 just for LLM spam, were the credentials compromised or something?
      • IncreasePosts 2 hours ago
        Maybe the author had it logged into something that their claw had access to