Jump to content

Snowball (programming language)

From Wikipedia, the free encyclopedia
(Redirected from Snowball stemmer)

Snowball is a small string processing programming language designed for creating stemming algorithms for use in information retrieval.[1]

The name Snowball was chosen as a tribute to the SNOBOL programming language, with which it shares the concept of string patterns delivering signals that are used to control the flow of the program. The creator of Snowball, Dr. Martin Porter, "toyed with the idea of calling it 'strippergram' ", because it "effectively provides a 'suffix STRIPPER GRAMmar' ".[1]

The Snowball compiler translates a Snowball script (a .sbl file) into program in thread-safe ANSI C, Java, Ada, C#, Go, Javascript, Object Pascal, Python or Rust. For ANSI C, each Snowball script produces a program file and corresponding header file (with .c and .h extensions).[2] The Snowball compiler checks the consistency of its script, and this check was used to discover a typo in a seminal academic paper by Lovins which had remained undetected for 30 years.[3]

The basic datatypes handled by Snowball are strings of characters, signed integers, and boolean truth values, or more simply strings, integers and booleans. Snowball's characters are either 8-bit wide, or 16-bit, depending on the mode of use. In particular, both ASCII and 16-bit Unicode are supported. Like the SNOBOL programming language, the flow of control in Snowball is arranged by the implicit use of signals (each statement returns a true or false value), rather than the explicit use of constructs such as if, then, and break found in C and many other programming languages.[4]

References

[edit]
  1. ^ a b "Snowball", Martin Porter, web page. Retrieved 2 September 2014.
  2. ^ "Snowball: Quick introduction", Martin Porter, web page. Retrieved 2 September 2014.
  3. ^ Martin Porter (December 2001). "Lovins revisited". snowball.tartarus.org. Retrieved 6 August 2024.
  4. ^ "Snowball Manual", Martin Porter, web page. Retrieved 2 September 2014.
[edit]