IParse

IParse: an interpreting parser written in C++ (by FransFaase)

IParse Alternatives

Similar projects and alternatives to IParse

NOTE: The number of mentions on this list indicates mentions on common posts plus user suggested alternatives. Hence, a higher number means a better IParse alternative or higher similarity.

IParse reviews and mentions

Posts with mentions or reviews of IParse. We have used some of these posts to build our list of alternatives and similar projects. The last one was on 2022-12-13.
  • I Wrote a String Type
    1 project | news.ycombinator.com | 9 Sep 2023
    Nice library with many features. But I do not always understand the focus on memory usage. I guess that the reason behind this is that less memory allocations, have a positive effect on execution times. In a parser, where you often have to compare identifiers, it is a good idea to put all strings for identifiers into a unique pointer with the help of a hash table.

    In my interpreting parser [1] I use a hexa hash tree [2] for storing identifiers. It is not very memory efficient, but very fast. It turns every string (from the input buffer) into a unique pointer for that string pointing to a copy of the string. In this way comparing string (identifiers) is equivalent to comparing pointers.

    The idea of the hexa hash tree is that is a tree where each node has sixteen child nodes. Which node is selected is based on a step wise evaluated hash function that first takes the lower four bytes of the string, and after reaching the end of the string, the higher four bytes of the string. The nodes often taken up more memory space than the strings themselves.

    [1] https://github.com/FransFaase/IParse/

    [2] https://github.com/FransFaase/IParse/blob/master/software/Id...

  • Noulith: A new programming language currently used by the Advent of Code leader
    11 projects | news.ycombinator.com | 13 Dec 2022
  • The Tools I Use to Write Books (2018)
    3 projects | news.ycombinator.com | 16 May 2022
    I wrote a tool that can process a number of MarkDown files with fragments of C code and put all those fragments in the right order to produce a file that can be compiled. It is grammar based and works with manipulating Abstract Syntax Trees, so I guess, it could be adapted for different programming languages. See: https://github.com/FransFaase/IParse#markdownc
  • C++ Compile Time Parser Generator
    2 projects | news.ycombinator.com | 5 Dec 2021
    Interesting. I have not looked into the code, but I wonder whether it is a compiler, or just an interpreter, e.g. it converts the grammar into some internal representation that is executed by an interpreter or virtual machine. I started worked on an interpreting parser in C many years ago. And later also made Java, C++ and JavaScript version of it. For the JavaScript implementation, see: https://fransfaase.github.io/ParserWorkshop/Online_inter_par... For the C++ version, see: https://github.com/FransFaase/IParse
  • Parser generators vs. handwritten parsers: surveying major languages in 2021
    11 projects | news.ycombinator.com | 21 Aug 2021
    I implemented an unparse function in IParse, which is not a parser generator, but a parser that interprets a grammar. See for example https://github.com/FransFaase/IParse/blob/master/software/c_... where symbols starting with a back slash are a kind of white space terminals during the unparse. For example, \inc stands for incrementing the indentation where \dec decrements it. The \s is used to indicate that at given location a space should be included.
  • A note from our sponsor - SaaSHub
    www.saashub.com | 10 May 2024
    SaaSHub helps you find the best software and product alternatives Learn more →

Stats

Basic IParse repo stats
5
11
3.3
5 months ago

FransFaase/IParse is an open source project licensed under GNU General Public License v3.0 only which is an OSI approved license.

The primary programming language of IParse is C++.


Sponsored
SaaSHub - Software Alternatives and Reviews
SaaSHub helps you find the best software and product alternatives
www.saashub.com