Parsing question? Plain C

Question

1.00/5 (1 vote)

See more:

I understand tokenizing. I can get the lex to read the file, split the tokens, and display it in the console. What is the process after this? How do I retrieve the tokenized information or pass it to the parser, and connect with the treenode? The code I have prints the whole buffer that is read, and then breaks each into tokens, and labels them, according.

1)At this point do I try to pull the defines from preprocessor and lex again? Which would be in the lex.h file, or in a def file like Dr.Dobbs?

2)Do I call the token.h and treenode.h and start trying to match them?

3)Do I make the symbol table at this point?

There has to be some kind soul that will help me connect the dots. Lol.

What I have tried:

.

Posted 29-Jun-18 13:36pm

RavenLee

Updated 1-Aug-18 16:28pm

v22

Add a Solution

Comments

Patrice T 29-Jun-18 19:59pm

This code is not C.

Rick York 29-Jun-18 20:08pm

I believe he wants to write a parser in C.

Mohibur Rashid 1-Aug-18 20:58pm

c does not have bool variable type

RavenLee 1-Aug-18 21:04pm

What do you mean? The code seems to work fine without errors.

Mohibur Rashid 1-Aug-18 21:07pm

What's your file name? with extension please. Anyway, a quick test for you

mohibur.rashid@pcname /cygdrive/c/Users/mohibur.rashid
$ echo -e '#include <stdio.h>\n int main() {\n\tbool b;\n\tb=true;\n\tprintf("%d\\n", b);\n\treturn 0;\n}' > x.c

mohibur.rashid@pcname /cygdrive/c/Users/mohibur.rashid
$ gcc x.c
x.c: In function ‘main’:
x.c:3:2: error: unknown type name ‘bool’
  bool b;
  ^~~~
x.c:4:4: error: ‘true’ undeclared (first use in this function)
  b=true;
    ^~~~
x.c:4:4: note: each undeclared identifier is reported only once for each function it appears in

RavenLee 1-Aug-18 21:10pm

I have no clue on that code bud. Everything runs fine on windows and Visual studio. Just here to try and find out the connections between the files of lexing and parsing and the AST tree.

2 solutions

Add a Solution

Add your solution here

Treat my content as plain text, not as HTML

Preview 0

…

Existing Members

Sign in to your account

...or Join us

Download, Vote, Comment, Publish.

Your Email
Password
Forgot your password?

Your Email
This email is in use. Do you need your password?
Optional Password

I have read and agree to the Terms of Service and Privacy Policy
Please subscribe me to the CodeProject newsletters

When answering a question please:

Read the question carefully.
Understand that English isn't everyone's first language so be lenient of bad spelling and grammar.
If a question is poorly phrased then either ask for clarification, ignore it, or edit the question and fix the problem. Insults are not welcome.
Don't tell someone to read the manual. Chances are they have and don't get it. Provide an answer or move on to the next question.

Let's work to help developers, not make them feel stupid.

This content, along with any associated source code and files, is licensed under The Code Project Open License (CPOL)

KarstenK · Answer 1 · 2018-06-29T22:44:00

Solution 1

You can use the function strtok for parsing in C.

Posted 29-Jun-18 22:44pm

KarstenK

Comments

KarstenK 29-Jul-18 4:56am

you should read the documentation for details of the use of strtok. You can recall strtok with the last result to get the next token. Usually in a while loop...

RavenLee 29-Jul-18 5:56am

I have that part down. The console results get the substrings and tells me if is delim, sep, keyword. Etc. How do I use that info, is this where I would call parsing? What is the process for getting the tree and start checking these tokens against that tree?

Patrice T · Answer 2 · 2018-07-29T05:49:00

Solution 3

The name for those programs is 'compiler'.
Writing a compiler is not for beginners, it is advanced topic.
if you want to learn about compilers, I recommend the dragon book:
Dragon Book - Wikipedia[^]
Compilers: Principles, Techniques, and Tools - Wikipedia[^]

Posted 29-Jul-18 5:49am

Patrice T

Comments

RavenLee 29-Jul-18 17:21pm

Come on bro, I will do the work myself, I am just having problems understanding the connections. Not asking for code just the steps, and the understanding of the linking. I have a few books on compiling already but they really dont pinpoint the connection.