recursive-descent Questions
9
Solved
I am trying to rename a bunch of files recursively using Powershell 2.0. The directory structure looks like this:
Leaflets
+ HTML
- File1
- File2
...
+ HTMLICONS
+ IMAGES
- Image1
- Image2
...
Herold asked 29/9, 2010 at 14:44
5
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...
Lugsail asked 24/7, 2015 at 0:7
6
Solved
I am trying to parse a json file using json.net. The file looks like this
{X:
{
Title:"foo",
xxxx:xxxx
}
}
{Y:
{ZZ:
{Title: "bar",...}
}
}
I am trying to recurse down this structure proce...
Adrieneadrienne asked 24/4, 2013 at 0:17
1
Solved
I have recently come across PEG parsers, and Guido van Rossum's article on PEG parsers and how to construct them. That article talks about "PEG" parsers but internally it looks exactly li...
Voidable asked 3/12, 2019 at 12:36
2
Solved
It's been a few years since my computer-language class and so I've forgotten the finer points of BNF's and EBNF's and I don't have a textbook next to me. Specifically, I've forgotten how to convert...
Nambypamby asked 17/3, 2010 at 22:54
1
Solved
I'm writing my own programming language, and I have the tokenizer (lexer) all done. But for parsing, I'm having trouble writing a recursive descent parser. It seems to be right associative, when it...
Chuu asked 13/6, 2018 at 21:42
2
Solved
I have a complex Python data structure (if it matters, it's a large music21 Score object) which will not pickle due to the presence of a weakref somewhere deep inside the object structure. I've deb...
Leadership asked 26/9, 2012 at 22:20
3
Solved
I would like additional help on a answer to this question, Evaluating a math expression given in string form. The user @Boann answered the question with a very interesting algorithm that he also po...
Abrupt asked 5/12, 2016 at 13:43
1
Solved
I've watched this course by Alex Aiken and read through many other resources. But I'm struggling to find clear classification of top-down parsers.
This document doesn't provide a clear classificati...
Cathar asked 31/8, 2017 at 8:57
1
Solved
According to "Recursive descent parser" on Wikipedia, recursive descent without backtracking (a.k.a. predictive parsing) is only possible for LL(k) grammars.
Elsewhere, I have read that the implem...
Autocephalous asked 21/8, 2017 at 12:2
1
Solved
Can someone explain me in simple terms what recursive descent parser is?
I am stuck trying to get it. It is really very vague explained in wikipedia.
Recursive Descent Parser is a kind of top-...
Contra asked 13/7, 2017 at 11:50
4
Solved
I have an incoming records filter stored with the logical clause as given below.
Acct1 = 'Y' AND Acct2 = 'N' AND Acct3 = 'N' AND Acct4 = 'N' AND Acct5 = 'N' AND ((Acct6 = 'N' OR Acct7 = 'N' AND Ac...
Galligan asked 24/8, 2015 at 22:57
8
I'm looking for a parser for C. Here is what I need:
Written in C (not C++).
Handwritten (not generated).
BSD or similarly permissive license.
Capable of nontrivially parsing itself (can be a sub...
Hetman asked 27/11, 2009 at 14:3
2
Solved
Description:
While reading Compiler Design in C book I came across the following rules to describe a context-free grammar:
a grammar that recognizes a list of one or more statements, each of
w...
Comprehensive asked 21/5, 2015 at 13:16
2
Solved
As a simplified subproblem of a parser for a real language, I am trying to implement a parser for expressions of a fictional language which looks similar to standard imperative languages (like Pyth...
Cobblestone asked 4/10, 2014 at 23:15
4
I've tried taking this code and converting it to something for a project I'm working on for programming language processing, but I'm running into an issue with a simplified version:
op = oneOf( '+...
Pulpiteer asked 28/8, 2009 at 4:38
1
Solved
I have been trying create my parser for expression with variables and simplify them to quadratic expression form.
This is my parser grammar:
Exercise : Expr '=' Expr
Expr : Term [+-] Expr | Term
...
Selwyn asked 1/12, 2013 at 23:45
2
I'm looking to write a recursive descent parser by hand and I'm looking for good resources on how to structure it, algorithms, etc.
Lief asked 18/11, 2009 at 3:12
1
Solved
I'm trying to learn about parsing expressions.I found recursive descent parse seems easy to do this. From wikipedia,I found an example in C. So,I start reading and editing this code to understand h...
Masaccio asked 21/4, 2013 at 2:32
1
Solved
How do I parse basic arithmetic (eg "5+5") using a simple recursive descent parser in C++?
This has been on my mind for a while. I'm intrigued by recursive descent parsers, and would like to know how to implement one. What I want is a simple parser that will understand simple arithmetic ...
Acuminate asked 30/4, 2012 at 5:28
3
Solved
I am looking to write some pseudo-code of a recursive descent parser. Now, I have no experience with this type of coding. I have read some examples online but they only work on grammar that uses ma...
Mold asked 21/3, 2012 at 23:47
2
Solved
Can some one recommend a simple working example(code) of using recursive descent parser on haskell?
All the information I found are too difficult to understand. Thx!
Alcinia asked 17/10, 2011 at 13:50
3
Solved
I am attempting to write a recursive descent parser in PHP for the following EBNF:
EXP ::= < TERM > { ( + | - ) < TERM > }
TERM ::= < FACTOR > { ( * | / ) < FACTOR > }
FACT...
Goat asked 27/3, 2011 at 23:57
2
I have two questions about how to write a recursive descent parser:
The first is what when you have a nonterminal that can match one of a few different nonterminals? How do you check which way is ...
Gesundheit asked 25/3, 2011 at 18:49
1
Solved
I have a table with navigation that joins back on its self using ParentId. I am trying to calculate how many descendents each record has, I know that I need to increment a counter in the recursion,...
Hut asked 18/3, 2011 at 12:59
1 Next >
© 2022 - 2025 — McMap. All rights reserved.