Что такое S-выражение?

S-выражение, также известное как sexpr или sexp, представляет собой способ представления вложенного списка данных. Он обозначает «символическое выражение» и обычно встречается в языке программирования Lisp и его вариантах, таких как Scheme, Racket и Clojure. Эти языки программирования используют s-выражения для представления компьютерной программы, а также данных программы.

Например, простое математическое выражение «сумма, умноженная на семь и три» можно записать как s-выражение с префиксной нотацией. В Лиспе s-выражение может выглядеть как в примере ниже.

 (* 5 (+ 7 3)) 

Компьютерные сокращения, выражения, термины программирования