https://github.com/yetone/parsec.js

A JavaScript parser combinator library inspired by Parsec of Haskell.
https://github.com/yetone/parsec.js

haskell javascript parsec parser-combinators

Last synced: 9 days ago
JSON representation

A JavaScript parser combinator library inspired by Parsec of Haskell.

• Host: GitHub
• URL: https://github.com/yetone/parsec.js
• Owner: yetone
• Created: 2017-03-15T04:25:28.000Z (over 7 years ago)
• Default Branch: master
• Last Pushed: 2017-03-15T05:26:27.000Z (over 7 years ago)
• Last Synced: 2024-10-16T01:32:32.447Z (22 days ago)
• Topics: haskell, javascript, parsec, parser-combinators
• Language: JavaScript
• Homepage:
• Size: 68.4 KB
• Stars: 16
• Watchers: 2
• Forks: 2
• Open Issues: 0
• Metadata Files:
  • Readme: README.md

Awesome Lists containing this project

README

        
parsec.js

============

[![Build Status](https://api.travis-ci.org/yetone/parsec.js.svg?branch=master)](https://travis-ci.org/yetone/parsec.js)

A JavaScript parser combinator library inspired by Parsec of Haskell.

## Install:

```shell

npm install parsec.js

```

## Examples:

```javascript

import { regex, string, generate, or, plus, rshift, lshift } from 'parsec.js'

defineBinaryOperator('|', or)

defineBinaryOperator('+', plus)

defineBinaryOperator('>>', rshift)

defineBinaryOperator('<<', lshift)

const whitespace = regex('\\s*')

const lexeme = p => p << whitespace

const lbrace = lexeme(string('{'))

const rbrace = lexeme(string('}'))

const lbrack = lexeme(string('('))

const rbrack = lexeme(string(')'))

const negtive = lexeme(string('-'))

const reVarName = '[a-zA-Z_][a-zA-Z0-9_]*'

const id = lexeme(regex('\\$' + reVarName))

const attr = lexeme(regex(reVarName))

const value = id | lexeme(regex(reVarName))

const has = generate(function* has() {

  yield lbrack

  const _id = yield id

  const _attr = yield attr

  const _value = yield value

  yield rbrack

  return [_id, _attr, _value]

})

const oops = whitespace >> has

const s = oops.parse('($x y $z)')

console.log(s) // [ '$x', 'y', '$z' ]

```

More advanced sample: [JSON parser](https://github.com/yetone/parsec.js/blob/master/examples/json.js)

You can run: `NODE_PATH=./lib babel-node examples/json.js` to test this example.