Monthly Downloads: 14
Programming language: Haskell
License: BSD 3-clause "New" or "Revised" License
Latest version: v0.10.0.1

fst alternatives and similar packages

Based on the "Compiler" category.
Alternatively, view fst alternatives based on common mentions on social networks and blogs.

Do you think we are missing an alternative of fst or a related project?

Add another 'Compiler' Package


Finite state transducers

A Haskell package for construction and running of finite state transducers, as based on the concepts of transducers and regular relations developed by Xerox. The syntax of Xerox's fst program has functioned as an inspiration for the syntax of fstStudio.

The application was written purely in Haskell, and is intended to be a tool for the Haskell programmer, especially for ones that develop language applications.

This repository covers versions and was started when the original version of the package ( was revived by Baldur Blöndal and John J. Camilleri.


When uploading a release to Hackage, take the following steps:

  1. Choose a version number and update it in fst.cabal in these places:
    1. The version: field
    2. The source-repository this section
  2. Test everything with cabal clean ; cabal configure --enable-tests ; cabal haddock ; cabal build ; cabal sdist
  3. If everything works, check the package using Hackage's package tester. If you change anything, start again from step 2.
  4. Commit everything to the repository, with commit message "Release"
  5. Tag the release in the repository: git tag -a v1.2.3.4 -m "Release". Note the v in the tag name.
  6. Push to GitHub with git push --tags
  7. Upload to Hackage via the upload page.