https://github.com/phadej/mixfix

Mixfix espression parser
https://github.com/phadej/mixfix

Last synced: about 5 hours ago
JSON representation

Mixfix espression parser

• Host: GitHub
• URL: https://github.com/phadej/mixfix
• Owner: phadej
• License: mit
• Created: 2014-11-22T17:12:52.000Z (almost 10 years ago)
• Default Branch: master
• Last Pushed: 2015-01-07T15:19:27.000Z (almost 10 years ago)
• Last Synced: 2024-10-11T23:53:20.058Z (26 days ago)
• Language: JavaScript
• Size: 355 KB
• Stars: 5
• Watchers: 2
• Forks: 0
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • Changelog: CHANGELOG.md
  • Contributing: CONTRIBUTING.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# mixfix

> mixfix expression parser

[![Build Status](https://secure.travis-ci.org/phadej/mixfix.svg?branch=master)](http://travis-ci.org/phadej/mixfix)

[![NPM version](https://badge.fury.io/js/mixfix.svg)](http://badge.fury.io/js/mixfix)

[![Dependency Status](https://david-dm.org/phadej/mixfix.svg)](https://david-dm.org/phadej/mixfix)

[![devDependency Status](https://david-dm.org/phadej/mixfix/dev-status.svg)](https://david-dm.org/phadej/mixfix#info=devDependencies)

[![Code Climate](https://img.shields.io/codeclimate/github/phadej/mixfix.svg)](https://codeclimate.com/github/phadej/mixfix)

[Based on: Parsing Mixfix Operators](http://link.springer.com/chapter/10.1007%2F978-3-642-24452-0_5)

## parser

> *Parser a = List token → Error ∨ NonEmptyList (a × List token)*

Parsers are functions taking list of tokens and returning either error or possible parse results.

In actual implementation `List token` is represented by an array of tokens and an index into it.

- `parser.parse(@: Parser a, tokens: List token): a`

    Parse `tokens`. Returns first parse result.

- `parser.map(@: Parser a, f: a -> b): Parser b`

- `parser.uniq(@: Parser a): Parser a`

- `parser.satisfy(@: Parser a, predicate: a -> Boolean): Parser a`

- `parser.end(@: Parser a): Parser a`

- `parser.many(@: Parser a): Parser (Array a)`

- `parser.some(@: Parser a): Parser (Array a)`

- `parser.left(@: Parser a, other: Parser b): Parser a`

- `parser.right(@: Parser a, other: Parser b): Parser b`

- `pure(x: a): Parser a`

- `fail(error: Err): Parser a`

- `any: Parser a`

- `combine(p: Parser a..., f: a... -> b): Parser b`

- `choice(p: Parser a | List (Parser a)...): Parser a`

- `lazy(f: => Parser a): Parser a`

## lexer

A very simple lexer.

- `lexer.create(specification: List (String | RegExp)): String -> List String`

    Creates a tokenizer function.

## Release History

- **0.0.2** — *2015-01-07* — Simple lexer

- **0.0.1** — *2014-11-23* — Parser combinators

## Contributing

- `README.md` is generated from the source with [ljs](https://github.com/phadej/ljs)

- Before creating a pull request run `make test`, yet travis will do it for you.