Git Product home page Git Product logo

cparsec's Introduction

cparsec - A PARSEr Combinator library for C language

CircleCI codecov

Features

PARSER and PARSER COMBNATORS

  • Functions to parse a string

    • Val parse(Parser, const char*)
    • void parse_test(Parser, const char*)
  • Pre-instantiated primitive parsers

    • const Parser any_char
    • const Parser digit
    • const Parser lower
    • const Parser upper
    • const Parser alpha
    • const Parser alnum
    • const Parser letter
    • const Parser number
  • Primitive parser generators

    • Parser char1(char)
    • Parser string1(const char*)
    • Parser satisfy(Predicate)
    • Parser one_of(const char*)
  • Unary operator parser combinators

    • Parser many(Parser)
    • Parser many1(Parser)
    • Parser tryp(Parser)
    • Parser optional(Parser)
  • Binary operator parser combinators

    • Parser seq(Parser,Parser)
    • Parser either(Parser,Parser)
    • Parser first(Parser,Parser)
    • Parser second(Parser,Parser)
  • Other parser combinators

    • Parser rep(int,Parser)
    • Parser apply(Fn1,Parser)

FUNCTION OBJECTS - Currying and Partial Application

Example:

#include "cparsec/core/curry.h"

// A Fp3 type function 'add_i3', which takes 3 int type Val and returns sum of them.
Val add_i3( Val x, Val y, Val z ) {
    return val(x.i + y.i + z.i);
}

#define UNUSED_VARIABLE(x)    (void)(x)

int main( int argc, char** argv )
{
    UNUSED_VARIABLE(argc);
    UNUSED_VARIABLE(argv);

    // usage 1. same as `add_i3( val(1), val(2), val(3) )`
    {
        Val y = Fn_apply(add_i3, 1, 2, 3);
        Val_print( &y );         // outputs 6
    }

    // usage 2. apply argument one by one.
    {
        Fn3 a = fn3(add_i3);
        Fn2 f = Fn_apply(a, 1);
        Fn1 g = Fn_apply(f, 2);
        Val y = Fn_apply(g, 3);
        Val_print( &y );         // outputs 6
    }

    // usage 3. apply some argument, then apply the rest.
    {
        Fn1 g = Fn_apply(add_i3, 1, 2);
        Val y = Fn_apply(g, 3);
        Val_print( &y );         // outputs 6
    }

    // usage 4. apply some argument, then apply the rest twice or more.
    {
        Fn1 g = Fn_apply(add_i3, 1, 2);
        Fn_ref( g.f );           // increments reference count to reuse
        for (int i = 3; i < 10; ++i ) {
            Val y = Fn_apply(g, i);
            Val_print( &y );     // outputs 6,7,8,9,10,11,12
        }
        Fn_unref( g.f );         // decrements reference count to deallocate
    }

    return 0;
}
  • Functions for currying and/or partial application

    • Fn_apply(f, ...) : Partial application. Binds one or more arguments to f, then returns a result value of f(...) or a function object g where g = f(...).
    • Fn_bind(f, ...) : Binds one or more arguments to f, then returns a function object g where g = f(...).
    • Fn_eval(Fn f) : Evaluates a Fn type function object.
    • Creates a function object from a function pointer
      • Fn fn(FnFunc) for zero or more (variable length) arguments : See also Fn_bind(), Fn_eval()
      • Fn1 fn1(Fp1) for one arguments :See also Fn_apply()
      • Fn2 fn2(Fp2) for two arguments :See also Fn_apply()
      • Fn3 fn3(Fp3) for three arguments : See also Fn_apply()
      • Fn4 fn4(Fp4) for four arguments : See also Fn_apply()
      • Fn5 fn5(Fp5) for five arguments : See also Fn_apply()
      • Fn6 fn6(Fp6) for six arguments : See also Fn_apply()
      • Fn7 fn7(Fp7) for seven arguments : See also Fn_apply()
      • Fn8 fn8(Fp8) for eight arguments : See also Fn_apply()
      • Fn9 fn9(Fp9) for nine arguments : See also Fn_apply()
  • Function objects

    • Fn : A function object which takes zero or more arguments.
    • Fn1 : A function object which takes one argument.
    • Fn2 : A function object which takes two arguments.
    • Fn3 : A function object which takes three arguments.
    • Fn4 : A function object which takes four arguments.
    • Fn5 : A function object which takes five arguments.
    • Fn6 : A function object which takes six arguments.
    • Fn7 : A function object which takes seven arguments.
    • Fn8 : A function object which takes eight arguments.
    • Fn9 : A function object which takes nine arguments.

cparsec's People

Contributors

mori0091 avatar

Stargazers

 avatar

Watchers

 avatar  avatar  avatar

cparsec's Issues

Recommend Projects

  • React photo React

    A declarative, efficient, and flexible JavaScript library for building user interfaces.

  • Vue.js photo Vue.js

    ๐Ÿ–– Vue.js is a progressive, incrementally-adoptable JavaScript framework for building UI on the web.

  • Typescript photo Typescript

    TypeScript is a superset of JavaScript that compiles to clean JavaScript output.

  • TensorFlow photo TensorFlow

    An Open Source Machine Learning Framework for Everyone

  • Django photo Django

    The Web framework for perfectionists with deadlines.

  • D3 photo D3

    Bring data to life with SVG, Canvas and HTML. ๐Ÿ“Š๐Ÿ“ˆ๐ŸŽ‰

Recommend Topics

  • javascript

    JavaScript (JS) is a lightweight interpreted programming language with first-class functions.

  • web

    Some thing interesting about web. New door for the world.

  • server

    A server is a program made to process requests and deliver data to clients.

  • Machine learning

    Machine learning is a way of modeling and interpreting data that allows a piece of software to respond intelligently.

  • Game

    Some thing interesting about game, make everyone happy.

Recommend Org

  • Facebook photo Facebook

    We are working to build community through open source technology. NB: members must have two-factor auth.

  • Microsoft photo Microsoft

    Open source projects and samples from Microsoft.

  • Google photo Google

    Google โค๏ธ Open Source for everyone.

  • D3 photo D3

    Data-Driven Documents codes.