The parser tag has no wiki summary.
-3
votes
0answers
78 views
why is the use of GNU Bison dropped for most of GCC
ok, first of all, i would have to beg pardon that i don't have the time and energy to make a thorough research about this myself. anyways, my question is, for some time GNU Bison was used to create ...
2
votes
3answers
186 views
Is it possible to create a single tokenizer to parse this?
This extends off this other Q&A thread, but is going into details that are out of scope from the original question.
I am generating a parser that is to parse a context-sensitive grammar which can ...
-1
votes
2answers
229 views
What is the name of a grammar which can change it's tokenizer in mid parse?
I was creating a language and discovered that my language tokenizer would have to change depending where in the parse it is.
I.e. abc[1] would be parsed as 4 tokens (abc, [, 1, ]), where as { abc[1] ...
0
votes
0answers
51 views
OpenGL .obj parser skews textures on model [closed]
This is a cross-post from game-dev because it seems more general to graphical programming than game development.
I have written a simple .obj parser for my OpenGL game engine that reads vertices, ...
11
votes
3answers
851 views
Writing a Compiler Compiler - Insight on Use and Features
This is part of a series of questions which focuses on the sister project to the Abstraction Project, which aims to abstract the concepts used in language design in the form of a framework. The ...
0
votes
0answers
64 views
Considerations for beginning work on a unified search
I have become interested in creating a unified search for a corporate asset management database. My goal is to allow users to submit queries like:
stuff in building 3210
stuff in building 3210 owned ...
2
votes
1answer
137 views
How to choose a proper parser generator for PHP
Some programmers avoid regexes in some situations (see this popular @nickf comment), perhaps using a parsing framework such as Lex/Yacc. Others prefer to stay within PHP, perhaps using regular ...
1
vote
2answers
85 views
How are line/column position data dealt with in parser combinator libraries?
I'm building a parser using a parser combinator library. I need to keep track of where AST nodes started and ended in the textual input -- line and column numbers.
How is this problem approached ...
2
votes
1answer
91 views
Practical reference for learning about graph reduction
Are there any practical references (with actual examples) for getting started implementing a small, lazy functional programming language with graph reduction? A reference that included the lexing and ...
2
votes
1answer
125 views
REST efficiency on count and sum methods
For example, if I have a Customer Transactions Table and I create a REST for it. The fields are: date, description, and total_amount.
I am trying to figure out which one is much more efficient when ...
3
votes
1answer
193 views
What is a real-world use case of using a Chomsky Type-I (context-sensitive) grammar
I have been having some fun lately exploring the development of language parsers in the context of how they fit into the Chomsky Hierarchy.
What is a good real-world (ie not theoretical) example of a ...
0
votes
1answer
94 views
How lookaheads are propagated in “channel” method of building LALR parser?
The method is described in Dragon Book, however I read about it in ""Parsing Techniques" by D.Grune and C.J.H.Jacobs".
I start from my understanding of building channels for NFA:
channels are built ...
1
vote
1answer
96 views
How to read reduce/shift conflicts in LR(1) DFA?
I am reading an explanation (awesome "Parsing Techniques" by D.Grune and C.J.H.Jacobs; p.293 in the 2nd edition) and I moved forward from my last question: How to get lookahead symbol when ...
3
votes
2answers
362 views
How to get lookahead symbol when constructing LR(1) NFA for parser?
I am reading an explanation (awesome "Parsing Techniques" by D.Grune and C.J.H.Jacobs; p.292 in the 2nd edition) about how to construct an LR(1) parser, and I am at the stage of building the initial ...
0
votes
2answers
430 views
Create device receive SMS parse to text ( SMS Gateway ) [closed]
I want to have a setup to where a text message containing a command in the body with parameters, will be sent to a script on server space to to be parsed, with a parser I will write. It would look ...
3
votes
1answer
168 views
What does it mean that StAX parsers aren't complete or correct?
I've been browsing the net and found theses two slides on site of XOM (XML object model):
slide1
slide2
Where they refer to SAX(push) and StAX(pull) parsers. So I'm wondering, what does it mean ...
13
votes
3answers
660 views
Generic rule parser for RPG board game rules - how to do it?
I want to build a generic rule parser for pen and paper style RPG systems. A rule can involve usually 1 to N entities 1 to N roles of a dice and calculating values based on multiple attributes of an ...
2
votes
3answers
189 views
design for a parser to handle very large files
I have written a program which records protocol messages between an application and a hardware device which matches each application request with each hardware response. This is so that I can later ...
3
votes
1answer
113 views
How to support mixed grammars?
I am currently writing a grammar for a programming language (PowerBuilder) and I am also collecting documentation about parsing and compilers creation.
Now I would like to add in my grammar (that ...
2
votes
1answer
288 views
Picture Parsing
If I open a picture file, lets say with an PNG extension, I will see bunch of code. Now let say I want to get some information from the picture mechanically. So the question here is what is the first ...
0
votes
2answers
602 views
Is there a more modern program than lex or yacc, which does not require JVM?
Is there a "modern" bison and flex equivalent which does not require the JVM or .NET or similar "heavy" runtimes?
Thanks for comments, edit:
By modern, I mean for example Antlr and another one in ...
6
votes
6answers
795 views
Best way to parse a file
I'm trying to find a better solution for making a parser to some of the famous file formats out there such as: EDIFACT and TRADACOMS.
If you aren't familiar with these standards then check out this ...
0
votes
1answer
119 views
What are known approaches to graphing algebraic expressions?
I am planning to build an expression parser that will be used to graph algebraic functions ( think TI-83 ) with JavaScript.
Functions will take the form of f(x)=
Aside from typical operators such ...
-2
votes
1answer
271 views
Browser parsers vs Stand-alone parsers
Firefox/Chromium have well implemented(?) parsers. Then why are parsers like lxml and other such parsers being developed with so much effort put into it?
Aren't they re-inventing the wheel? Or are ...
3
votes
1answer
311 views
How can I test a parser for a bespoke XML schema?
I'm parsing a bespoke XML format into an object graph using .NET 4.0. My parser is using the System.XML namespace internally, I'm then interrogating the relevant properties of XmlNodes to create my ...
8
votes
5answers
805 views
Coming up with tokens for a lexer
I'm writing a parser for a markup language that I have created (writing in python, but that's not really relevant to this question -- in fact if this seems like a bad idea, I'd love a suggestion for a ...
5
votes
2answers
354 views
Parser combinator that looks like BNF
Is it possible to construct a parser combinator library that reads like a BNF grammar? I don't know of any, so I started wondering if there are reasons it's impossible or undesirable to do so. It ...
7
votes
1answer
744 views
What's the simplest example out there to explain the difference between Parse Trees and Abstract Syntax Trees?
To my understanding, a parser creates a parse tree, and then discards it thereafter. However, it can also pop out an abstract syntax tree, which the compiler supposedly makes use of.
I'm under the ...
3
votes
1answer
143 views
Is there such thing as an example driven parser generator or ad-hoc DSL development?
I'm intrested to know if there exists a tool that lets you input examples of valid documents and lets you then generalize from that to a reusable parser.
I can imagine this, but everytime i start ...
2
votes
1answer
190 views
Best way to parse optional grammar rules?
I started to write a hand written parser just for fun. For simple rules it is working, but I have problem with the optional grammar rules. I marked the optional rules with a question mark.
Here is a ...
6
votes
2answers
300 views
Idea for a domain specific language or DLR port?
I have my undergraduate final year project coming up and am very interested in lexers, parsers, compilers and so on. I would like to use the DLR (.NET 4.0 dynamic language runtime) for my ...
2
votes
2answers
889 views
Writing a CSS parser in C#. What do you think is the best strategy?
I'm in the middle of writing a CSS parser in C#. I'm well under way, but I also have those times where I wonder if I'm taking the best approach. The things I've considered are:
Feed the CSS grammar ...
1
vote
5answers
545 views
I need to develop a parser. Can I use Lex and Yacc for the purpose?
I need to extract very particular data from log files(of different types and formats). Since I am a recent college passout; my mind ran to using Lex and Yacc for the purpose. Now I have the following ...
5
votes
4answers
586 views
Where can I find tests for a csv parser
I'm looking for some test files and/or unit tests for a csv parser.
I have a simple csv parser in C# that I posted to Stack Overflow a while back. I think this parser fits a niche as a simpler ...
2
votes
3answers
1k views
c++ write own xml parser vs using tinyxml
I am currently in a task to generate an XML file for an srt text file containing timestamps and corresponding text. To generate an exe file which accepts file name input and outputs the relevant XML ...
24
votes
12answers
4k views
Should I use a parser generator or should I roll my own custom lexer and parser code?
What specific advantages and disadvantages of each way to working on a programming language grammar?
Why/When should I roll my own? Why/When should I use a generator?
