• Stars
    star
    557
  • Rank 77,407 (Top 2 %)
  • Language
    Haskell
  • License
    Mozilla Public Li...
  • Created almost 6 years ago
  • Updated 3 months ago

Reviews

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

Repository Details

๐Ÿ•ต๏ธ Haskell STatic ANalyser

Stan

Stan Logo

GitHub CI Hackage MPL-2.0 license

Stan is a Haskell STatic ANalysis tool.

โš ๏ธ Note: Stan is in the beta phase. The API is the subject to be changed if required by our needs โš ๏ธ

Table of Contents

What this tool is about

[Back to the Table of Contents] โ†‘

Stan is a command-line tool for analysing Haskell projects. It discovers which parts of the code can potentially be improved, and offers suggestions on how to do so. Stan is searching for not only performance or error-prone code pieces, but it also can help with establishing and applying best-practices from the whole Haskell ecosystem.

Although Haskell is a statically typed language, not all properties can be encoded in types. Even though GHC is quite a powerful compiler, it tries to be library-agnostic and provide only language-specific suggestions, while Stan uses the knowledge about the current state of the ecosystem and commonly used libraries.

You will find Stan helpful if you enjoy writing in Haskell, but want more guarantees from your code, not provided by the Haskell type system or GHC.

For a crash course to Stan, watch the talk about Stan, presented by Veronika Romashkina and Dmitrii Kovanikov at the Haskell Love conference.

Stan โ€“ Haskell Static Analyser

Goals

[Back to the Table of Contents] โ†‘

Stan design and implementation is driven by the following goals:

  • Catch common errors, anti-patterns, performance issues
  • Provide meaningful insights on the projects generally
  • Point out potential bugs and weak points in the programs flow for users, so they can carefully evaluate each problem with the code
  • Help beginners to learn best practices in an easy and informative way
  • Generate the report that can be used as a proof of code quality
  • Create best in the class and flexible enough interface for usage (including e.g. opt-in and opt-out inspections)

Features

[Back to the Table of Contents] โ†‘

Stan is a configurable CLI tool. Besides the main feature of analysing Haskell projects statically, Stan has a list of features that make it unique, easy to use and flexible to configure:

  • Pretty analysis results, including both HTML and terminal reports
  • Suggestions and possible solutions for fixing the existing problems
  • Analysing not only Haskell source code, but also information from the .cabal files
  • Flexible runtime configuration via TOML and CLI

You can see an example of Stan HTML report hosted online here:

The below example of the terminal output gives you the understanding of what sorts of analysis you can expect from Stan:

Stan terminal example

How it works

[Back to the Table of Contents] โ†‘

Stan analysis is based on the HIE files โ€” compile-time information about Haskell source code gathered and recorded by GHC. The HIE files contain the Haskell AST, detailed information about each identifier and types of all expressions and sub-expressions. GHC does a huge amount of work when compiling the Haskell projects, and Stan takes advantage of this feature to avoid duplicating the work and focus more on the unique features.

To analyse HIE files easily, we developed an eDSL for defining AST and Type patterns based on the final tagless approach. Stan algorithm traverses HIE AST for each HIE file in the project, and matches every AST node with the given pattern to find potential improvement areas in the code.

Each Stan analysis check is represented by the inspection with the unique ID. Each inspection has a name, description, severity, list of categories, pattern for matching relevant parts of source code and possible solutions to the problem.

When an inspection is casted on the project, it produces zero or more observations โ€”. You can think of an observation as a pair of an inspection and a piece of source code where this inspection was triggered. Each observation is assigned an unique stable ID depending on the source location, so you can refer to them later or ignore.

You can disable inspections or enable them only in particular modules using check โ€” rules for controlling which inspections to run and where. Each check has a type (include or exclude), filter (by inspection id, category, severity, etc.) and scope (file, directory, everything). Checks can be specified using either TOML of CLI interfaces. By default, Stan analyses all source files using all implemented inspections.

If you want to understand Stan terminology better, refer to the glossary:

Installation instructions

[Back to the Table of Contents] โ†‘

Stan takes advantage of the GHC API to provide its analysis. Because of this, Stan and the analysed project need to be built with the same GHC version (for more details see #178). That is why the easiest and most robust way to install Stan is to build it from sources on your machine.

Note: Stan is compatible with the GHC versions โฉพ 8.8

Using Cabal

[Back to the Table of Contents] โ†‘

Below are the steps to install Stan using the Cabal build tool.

You need to have Cabal โฉพ 2.4

First, you need to clone the repository:

$ git clone https://github.com/kowainik/stan.git
$ cd stan

Then, you need to build it using Cabal:

$ cabal v2-build exe:stan

Finally, you can copy the resulting executable under the desired location (that should be under the PATH environment variable), like so:

$ cp "$(cabal v2-exec --verbose=0 --offline sh -- -c 'command -v stan')" ~/.local/bin/stan

Using Stack

[Back to the Table of Contents] โ†‘

Below are the steps to install Stan using the Stack build tool.

You need to have Stack โฉพ 2.1.3

First, you need to clone the repository.

$ git clone https://github.com/kowainik/stan.git
$ cd stan

Then, you need to build it using Stack:

$ stack build

Finally, you can copy the resulting executable under the desired location (that should be under the PATH environment variable), like so:

$ cp "$(stack path --local-install-root)/bin/stan" ~/.local/bin/stan

Hackage

[Back to the Table of Contents] โ†‘

Stan is available on Hackage. You can install the tool from there as well:

$ cabal v2-install stan --install-method=copy --overwrite-policy=always

You can also choose with which GHC version you want to have Stan installed, and optionally add some suffix to the executable name:

$ cabal v2-install stan \
    -w ghc-8.10.1 \
    --install-method=copy \
    --overwrite-policy=always \
    --program-suffix=-8.10.1

Homebrew

[Back to the Table of Contents] โ†‘

If you are on MacOS, you can get Stan using Homebrew Kowainik's Tap.

You need to run the following command for that:

$ brew install kowainik/tap/stan

NOTE: Homebrew installs the Stan version build with the latest supported GHC version. This means that this version of Stan is working with the project with the same GHC version due to the GHC issues described above.

Ubuntu PPA

[Back to the Table of Contents] โ†‘

If you are on Ubuntu, you can get Stan using Kowainik's PPA.

You need to run the following commands for that:

$ sudo add-apt-repository ppa:kowainik/stan
$ sudo apt update
$ sudo apt install stan

NOTE: apt-get installs the Stan version build with the latest supported GHC version. This means that this version of Stan is working with the project with the same GHC version due to the GHC issues described above.

Download binary

[Back to the Table of Contents] โ†‘

You can download binary directly from GitHub releases.

After downloading binary, make it executable and copy it under convenient location, e.g.:

$ chmod +x stan-0.0.1.0-Linux-ghc-8.10.1
$ mv stan-0.0.1.0-Linux-ghc-8.10.1 ~/.local/bin/stan

NOTE: you need to download binary for your specific OS and specicific GHC version you use due to the GHC issues described above.

Usage instructions

[Back to the Table of Contents] โ†‘

Stan works with the HIE files to analyse Haskell projects. Therefore, Stan requires users to generate HIE files in advance. Fortunately, it is straightforward to satisfy this necessity. To produce HIE files, add the following GHC options in your project's .cabal file to each stanza you want to analyse:

    ghc-options:       -fwrite-ide-info
                       -hiedir=.hie

Recommendation: you can use the common stanzas feature to write the above options only once and enable them in each stanza easily.

Note: here we recommend generating the HIE files into .hie/ folder. As it is the recommendation only, you can specify your own folder as well. But then you will need to run stan using the --hiedir option with the specified path to your hie folder.

After creating HIE files, you can just run Stan on the project:

$ stan

to see all found suggestions in your terminal.

If you want to see a more detailed information in a more structured way, you can generate an HTML report (to the stan.html file) using the following command:

$ stan report

Stan strives to implement the convenient interface, so you can use the tool without configuring a lot in advance. However, the tool also provides various ways to set it up in the way to be the most efficient with your particular use case.

General configuration info

[Back to the Table of Contents] โ†‘

Stan's work can be configured from the multiple sources (in increasing order of priority):

  1. Default settings (hard-coded in the library โ€” includes no custom settings)
  2. Environment variables
  3. TOML file configuration
  4. CLI arguments

Stan runtime settings have many parts, and each of them can come from different configuration sources. If some option is specified through multiple sources, the most prioritized one will be used. In addition, Stan helps to understand its own configuration, so it outputs detailed information about each part of the config, what configuration settings were used and how they were set.

Configuration explanation

TOML configurations

[Back to the Table of Contents] โ†‘

Stan supports TOML runtime configuration in order to customize the work of the tool based on the user's individual requirements. You can use the TOML configuration to disable some inspections, enable them only in particular Haskell modules, ignore some observations or completely remove some files from the analysis.

Specifically, you can use the following variables to set up custom configurations with TOML:

Variable Description Examples
check Set up rules to control the set of inspections per scope. check = [{type = "Exclude", id = "STAN-0101", scope = "all"}]
remove Remove some files from the analysis completely. Stan won't be run in the specified scope at all. remove = [ {file = "src/File.hs"}, {directory = "folder/"} ]
ignore Ignore specific observation that was found in your project ignore = [{ id = "OBS-STAN-0001-YrzpQi-11:42" }]

See Haddock documentation for explanation of how the TOML configuration works and examples of the different use cases.

In case you have a number of TOML files locally, the following rules describe how Stan decides which TOML configuration file to use:

  • By default, Stan tries to read settings from the local .stan.toml file in the current directory. So, if you want to adjust the default Stan settings with some custom rules, create a .stan.toml file in the root of your Haskell project.
  • If the local .stan.toml file is not found, Stan tries to read the global ~/.stan.toml file. Having a global Stan configuration can be convenient, if you work on several projects and want to have the same custom settings by default for all of them.
  • If you don't have any of the default configuration files, it is still okay. Stan will use its own default hard-coded settings.
  • You can specify a path to a specific configuration file using the --config-file option. This custom file will be used in addition to the default TOML config.
  • If you don't want to use the default TOML configuration, pass the --no-default flag or use the STAN_USE_DEFAULT_CONFIG=False environment variable.

Command-line Interface

[Back to the Table of Contents] โ†‘

This section describes what is possible to achieve with the Stan CLI. If you have already installed the analyser, you can use

$ stan --help

to get the short information of all possible commands and options in your terminal.

Main command

[Back to the Table of Contents] โ†‘

The main command is the one that actually would analyse the Haskell codebase. There are plenty of configurations and options you can tune for each run (similarly to the TOML configurations):

  • Specify the HIE files folder (will use .hie/ otherwise)
  • Specify .cabal files of your project (will lookup automatically otherwise)
  • Turn on/off the usage of the default .stan.toml configuration file
  • Specify the TOML configuration file to use (will be used additionally to default TOML file if applicable)
  • Filter in or out specific files, directories, inspections, categories or severities
  • Generate the HTML report file
  • Set up the output verbosity
  • Choose to have machine readable JSON output instead

Here is the high-level explanation of the available sub-commands:

Sub-command Description Examples
check Set up rules to control the set of inspections per scope. stan check --exclude --category=Infinity --scope-all check --include --id "STAN-0101" --file=src/File.hs
remove Remove some files from the analysis completely. Stan won't be run in the specified scope at all. stan remove --file=src/File.hs remove --directory=folder/
ignore Ignore specific observation that was found in your project stan ignore --id "OBS-STAN-0001-YrzpQi-11:42"

More precisely the commands and options are described in here:

stan
    [REPORT]
    [   CHECKs {[TYPE option] [FILTER option] [SCOPE option]}
      | REMOVEs {SCOPE option}
      | IGNOREs {ID option}
    ]
    [--hiedir=DIR_PATH]
    [--cabal-file-path=FILE_PATHs]
    [--config-file=FILE_PATH]
    [--no-default]
    [-s|--short]
    [--hide-solution]
    [--json-output]
    [-h|--help]
    [-v|--version]

Description:
  CHECKs           Command to Specify the list of checks
  REMOVEs          Command to Specify scope to be removed
  IGNOREs          Command to Specify the list of what needs to be ignored
  REPORT           Command to generate an HTML Report
  --hiedir=DIR_PATH        Relative path to the directory with HIE
                           files (default: .hie)
  --cabal-file-path=FILE_PATHs
                           Relative path to the .cabal file (can specify many of this option)
  --config-file=FILE_PATH  Relative path to the .toml configurations file
  --no-default             Ignore local .stan.toml configuration file
  -s,--short               Hide verbose output information for observations
  --hide-solution          Hide verbose solution information for observations
  --json-output            Output the machine-readable output in JSON format instead
  -h,--help                Show this help text
  -v,--version             Show Stan's version

Sub-commands options:


  TYPE:
    --include                Include check
    --exclude                Exclude check
  FILTER:
    --id=INSPECTION_ID       Inspection ID to be used
    --severity=SEVERITY      Inspection Severity to exclude or include
    --category=CATEGORY      Inspection Category to exclude or include
    --filter-all             Exclude or include ALL inspections
  SCOPE:
    --file=FILE_PATH         File to exclude or include
    --directory=DIRECTORY_PATH
                           Directory to exclude or include
    --scope-all              Apply check to all files

Report options:

  -b,--browse              Open report in a browser

For example, if you want to run Stan analysis only on a single file, generate the HTML report and immediately open report in a browser, you can use the following command:

$ stan check --exclude --filter-all --scope-all \
       check --include --filter-all --file=src/Stan/Example.hs \
       report --browse

Inspections

[Back to the Table of Contents] โ†‘

You can find the list of all available inspections with description and additional information on our dedicated wiki page. However, with the tool you can get this information easily by using the inspection command. Optionally, you can see details of a particular inspection by typing the corresponding inspection ID alongside. You can see more robust description of the command here:

inspection โ€“ Show all Inspections

Usage:
  stan inspection [INSPECTION_ID]

Available options:
  INSPECTION_ID            Show specific Inspection information
  -h,--help                Show this help text

Converting between TOML and CLI configurations

[Back to the Table of Contents] โ†‘

It is usually convenient to have a proper configuration file that suits your project, which you can reuse each run of the Stan.

But sometimes you need to quickly run the tool with the same settings on another machine where having such files is not possible. Or you want to send the reproducible command, that anyone could execute and get the identical results. For these purposes, we have a special command that allows you to do so:

toml-to-cli โ€“ Convert TOML configuration file into stan CLI command

Usage:
    stan toml-to-cli [--config-file=FILE_PATH]

Available options:
  --config-file=FILE_PATH  Relative path to the .toml configurations file
  -h,--help                Show this help text

And for convenience you are able to use the reversed command โ€“โ€“ cli-to-toml.

cli-to-toml โ€“ Convert CLI arguments into stan TOML configuration

Usage:
    stan cli-to-toml
      [--config-file=FILE_PATH]
      [   CHECKs {[TYPE option] [FILTER option] [SCOPE option]}
        | REMOVEs {SCOPE option}
        | IGNOREs {ID option}
      ]

Other tools

[Back to the Table of Contents] โ†‘

  • GHC โ€” Glasgow Haskell Compiler

    GHC is the most popular Haskell compiler. As it has access to all steps of the code compilation, GHC can warn about different aspects of your code: non-exhaustive pattern matching, unused variables, etc.

    However, it is not supposed to be used as a static analysis tool. It provides errors and warnings as a part of the whole compilation pipeline.

  • Weeder โ€” Haskell dead-code analysis tool

    Weeder is a tool that analyses the code but in a very specific and limited case. It helps to eliminate unreachable code in your project. Similarly to Stan, the Weeder tool is also working with the HIE files to get this information.

  • HLint โ€” Haskell Linter Tool

    HLint is a linter tool that suggests code improvements to make code simpler.

    Unlike Stan, that uses the HIE files for analysis and accesses the complete compile-time info produced by GHC, HLint relies only on parsing, which has its own benefits but also limits its capabilities.

    Stan and HLint are complementary tools that have different scopes and goals. There is no intention to duplicate HLint in Stan.

To learn more about the implementation and goals of our project, please read the sections above that describe the Stan project in detail.

Roadmap

[Back to the Table of Contents] โ†‘

Our plan for the nearest future:

  • Opt-in inspections
  • Custom users' inspections
  • More inspections on potential bugs and performance
  • Single-pass traverse on AST

We have much more ideas to work on. See more detailed plan in the dedicated GitHub Project page.

Users

Stan is known to be adopted by the following companies:

Links to Wiki

[Back to the Table of Contents] โ†‘

More Repositories

1

learn4haskell

๐Ÿ‘ฉโ€๐Ÿซ ๐Ÿ‘จโ€๐Ÿซ Learn Haskell basics in 4 pull requests
Haskell
969
star
2

summoner

๐Ÿ”ฎ ๐Ÿ”ง Tool for scaffolding batteries-included production-level Haskell projects
Haskell
690
star
3

relude

๐ŸŒ€ Safe, performant, user-friendly and lightweight Haskell standard library
Haskell
688
star
4

cake-slayer

๐Ÿฐ๐Ÿ”ช Architecture of Haskell backend applications
Haskell
131
star
5

tomland

๐Ÿ Bidirectional TOML serialization
Haskell
120
star
6

awesome-cabal

๐Ÿ’ซ A curated list of awesome resources for the Haskell Cabal build tool.
114
star
7

typerep-map

โšก๏ธEfficient implementation of Map with types as keys
Haskell
96
star
8

hit-on

:octocat: Kowainik Git Workflow Helper Tool
Haskell
75
star
9

prolens

๐Ÿ‘“ Profunctor based lightweight implementation of Lenses
Haskell
74
star
10

smuggler

๐Ÿšฃ Smuggle all imports
Haskell
71
star
11

policeman

๐Ÿ‘ฎ Haskell PVP adviser
Haskell
69
star
12

shellmet

๐Ÿš Out of the shell solution for scripting in Haskell
Haskell
69
star
13

colourista

โ€Ž๏ธโ€๐ŸŒˆ Convenient interface for printing colourful messages
Haskell
66
star
14

validation-selective

๐Ÿ’‚โ€โ™‚๏ธ Lightweight pure validation based on Applicative and Selective functors
Haskell
65
star
15

treap

๐Ÿƒ ๐ŸŒณ ๐Ÿ‚ Efficient implementation of the implicit treap data structure
Haskell
63
star
16

membrain

๐Ÿง  Type-safe memory units
Haskell
61
star
17

issue-wanted

๐Ÿท Web application to help beginners to start contributing into Haskell projects
Haskell
59
star
18

eio

๐ŸŽฏ IO with Exceptions tracked on the type-level
Haskell
57
star
19

type-errors-pretty

๐Ÿ’„๐Ÿž Combinators for writing pretty type errors easily
Haskell
55
star
20

awesome-haskell-sponsorship

๐Ÿ’ Haskell profiles to sponsor
47
star
21

slist

โ™พ๏ธ Sized list
Haskell
46
star
22

extensions

๐Ÿ‘… Parse Haskell Language Extensions
Haskell
46
star
23

autopack

๐Ÿ“ฆ Custom Setup to automate package modules discovery
Haskell
32
star
24

containers-backpack

๐ŸŽ’ Backpack interface for containers
Haskell
32
star
25

kowainik.github.io

๐ŸŽ‚ Kowainik web page
HTML
30
star
26

hintman

๐Ÿ”ซ GitHub application to suggest hints
Haskell
27
star
27

unlift

๐Ÿ›— Typeclass for monads that can be unlifted to arbitrary base monads
Haskell
25
star
28

idris-patricia

๐ŸŒ‹ Idris implementation of patricia tree
Idris
22
star
29

org

๐Ÿ“œ ๐Ÿ“’ Place for organization guidelines and workflows
Mustache
21
star
30

life-sync

๐Ÿ”„ Synchronize personal configs across multiple machines
Haskell
21
star
31

trial

โš–๏ธ Trial Data Type
Haskell
20
star
32

piece-of-cake-slayer

๐Ÿฐ๐ŸดTemplate project based on the cake-slayer architecture library
Haskell
19
star
33

first-class-patterns

First class patterns and pattern matching, using type families
Haskell
17
star
34

hakyll-shortcut-links

โœ‚๏ธ Hakyll shortcut-links in markdown files
Haskell
11
star
35

amicabal

๐Ÿฅฐ Friendly Haskell config format (cabal) helper and linter
Haskell
9
star
36

crocodealer

๐ŸŠ Manage GitHub organization files, labels, issues
Haskell
9
star
37

github-graphql

๐Ÿ•ธ๏ธ GraphQL bindings to GitHub API
Haskell
7
star
38

shortcut-links

๐Ÿ–‡๏ธ Link shortcuts for use in text markup
Haskell
7
star
39

.github

๐Ÿ’Š Default health files
7
star
40

seaweed

๐ŸŒŠ Create your fancy CV in different formats
Haskell
5
star
41

toml-benchmarks

๐Ÿ“Š Benchmarks for Haskell TOML decoding and encoding libraries
Haskell
4
star
42

outdator

Haskell outdated dependencies bot
Haskell
3
star
43

stan-action

GitHub Action for Stan โ€“โ€“ Haskell Static Analysis tool
Dockerfile
3
star
44

hintman-target

Target dummy for hintman
Haskell
3
star
45

hash-store

Hash as cache
Haskell
2
star
46

treasure-keeper

๐Ÿ’ฐ Accounting tool
Haskell
2
star
47

ppa

Ubuntu PPAs for Kowainik tools
Makefile
1
star
48

stack-full

See README for more info
Haskell
1
star
49

tomlerone

๐Ÿ—ป Tomland Online: TOML format online checker based on tomland library
Haskell
1
star
50

cabal-full

See README for more info
Haskell
1
star
51

mysql-not-so-simple

MySQL not so simple
Haskell
1
star
52

app-version

Get your application version
Haskell
1
star