News for hackers. Stuff that matters.
Re:Designing a Language Without a Parser by eru on Thursday July 06, 2023 @08:48PM (#36625500)
> It's not even that. S-expressions are just a serialization of linked lists.

Well, it's more like serialization of a binary tree. Cons-cells can branch in both the car and the cdr direction.

Re:Designing a Language Without a Parser by lisper on Friday July 07, 2023 @02:17AM (#36627895)
The distinction between a linked list and a binary tree is in the eye of the beholder. One of the brilliant things about s-expression syntax is that (a b c) is equivalent to (a . (b . (c . nil)))) so there is no distinction between binary trees and linked lists (whose elements can be other linked lists) other than that to be a "proper" list it has to be null-terminated.