Linked Questions

1 vote
0 answers
484 views

Possible Duplicate: Is there an alternative for flex/bison that is usable on 8-bit embedded systems? I wanted to make this parser for a long time now, but I don't even know where to start from. ...
user avatar
110 votes
6 answers
44k views

It seems that GCC and LLVM-Clang are using handwritten recursive descent parsers, and not machine generated, Bison-Flex based, bottom up parsing. Could someone here please confirm that this is the ...
JCLL's user avatar
  • 5,585
35 votes
6 answers
24k views

I want to parse a boolean expression (in C++). Input form: a and b xor (c and d or a and b); I just want to parse this expression into a tree, knowing the precedence rule (not,and,xor,or). So the ...
A Gore's user avatar
  • 1,910
100 votes
2 answers
55k views

I want to learn how to write a lexer. My university course had an assignment where we had to write a parser (and a lexer to go along with it) but this was given to us with no instruction or feedback (...
Rupert Madden-Abbott's user avatar
53 votes
1 answer
41k views

I want to construct an AST from a list of tokens. I'm making a scripting language and I've already done the lexical analysis part, but I have no idea how to create an AST. So the question is, how do I ...
metro-man's user avatar
  • 1,813
41 votes
4 answers
67k views

I needed some help with creating custom trees given an arithmetic expression. Say, for example, you input this arithmetic expression: (5+2)*7 The result tree should look like: * / \ + 7 /...
ChocolateBear's user avatar
51 votes
5 answers
56k views

I am looking for source codes of parsers and/or parser generators that could be studied in order to develop further, my skills that I acquired during a school course. Do you know any recommendable ...
gregory561's user avatar
  • 15.1k
16 votes
10 answers
16k views

What sorts of algorithms would be used to do this (as in, this is a string, and I want to find the answer): ((5 + (3 + (7 * 2))) - (8 * 9)) / 72 Say someone wrote that in, how could I deal with so ...
jmasterx's user avatar
  • 54.5k
22 votes
6 answers
4k views

I need to parse regular expressions into their components in PHP. I have no problem creating the regular expressions or executing them, but I want to display information about the regular expression (...
Jan Fabry's user avatar
  • 7,411
34 votes
3 answers
15k views

I've seen a couple of languages (namely CoffeeScript and LessCSS) that are built on Javascript. Are there tutorials anywhere for writing languages/parsers with Javascript?
exupero's user avatar
  • 9,476
21 votes
5 answers
8k views

The following questions Evaluating a mathematical expression in a string Equation parsing in Python Safe way to parse user-supplied mathematical formula in Python Evaluate math equations from ...
s-m-e's user avatar
  • 3,789
31 votes
4 answers
12k views

Is there an implementation of Lex and Yacc in PHP? If not, can anyone suggest a lexical analyser and parser generator (ie, anything like Lex and Yacc) that will create PHP code. I'm not too worried ...
Rik Heywood's user avatar
10 votes
5 answers
10k views

Given a string: var str1 = "25*5+5*7"; Without using eval or the constructor function in JavaScript, how would I be able to write a function called "output" that takes in the string and outputs the ...
user3145336's user avatar
12 votes
4 answers
11k views

I know question Lex and Yacc in PHP was asked before but 1 year ago. Is there any new mature PHP parser generator now? My searches drove me to the following ones, what do you think about them, any ...
Nicolas Thery's user avatar
7 votes
7 answers
6k views

I'm looking for a good parser generator that I can use to read a custom text-file format in our large commercial app. Currently this particular file format is read with a handmade recursive parser but ...
Crashworks's user avatar
  • 41.6k

15 30 50 per page
1
2 3 4 5
10