473,626 Members | 3,041 Online
Bytes | Software Development & Data Engineering Community
+ Post

Home Posts Topics Members FAQ

Lex Yacc

1 New Member
%token NUMBER
%token LETTER

%start cmd




%%

cmd: /*Blank*/ {printf("Blank, No command entered ");}
| cmd_name args_list { char str[80];
strcpy (str,$1);
strcat (str,'(');
strcat (str,$2);
strcat (str,')');
$$ = str;
}
;

cmd_name: string { $$ = $1;}
string '.''.' { char str[80];
strcpy (str,$1);
strcat (str,$2);
strcat (str,$3);
$$ = str;}
;


args_list: /*Blank*/
| args args_list { char str[80];
strcpy (str,$1);
strcat (str,' ');
strcat (str,$2);
$$ = str;
}
;

args: int_number {$$ = $1;}
| string {$$ = $1;}
| ip_address {$$ = $1;}
| mac_address {$$ = $1;}
;

int_number: NUMBER {$$ = $1;}
| NUMBER int_number { char str[80];
strcpy (str,$1);
strcat (str,$2);
$$ = str;
}
;

ip_address: int_number '.' int_number '.' int_number '.' int_number { char str[80];
strcpy (str,$1);
strcat (str,".");
strcat (str,$3);
strcat (str,".");
strcat (str,$5);
strcat (str,".");
strcat (str,$7);
$$ = str;
}
;

mac_address: int_number ':' int_number ':' int_number ':' int_number ':' int_number ':' int_number { char str[80];
strcpy (str,$1);
strcat (str,":");
strcat (str,$3);
strcat (str,":");
strcat (str,$5);
strcat (str,":");
strcat (str,$7);
strcat (str,":");
strcat (str,$9);
strcat (str,":");
strcat (str,$11);
$$ = str;
}
;

string: LETTER {$$ = $1;}
| LETTER string { char str[80];
strcpy (str,$1);
strcat (str,$2);
$$ =str;
}
;

%%





Hi guys,


I am getting 2 SR conflicts for the code above. Please can someone help me resolve them..


I know this is not the exact place to post a lex yacc doubt.But I dint find any other valid avenue.

I ll be really greateful if anyone can solve this .

Thanx
Apr 11 '07 #1
1 2423
JosAH
11,448 Recognized Expert MVP
I am getting 2 SR conflicts for the code above. Please can someone help me resolve them..
You could've told us on which grammar rule you got that shift/reduce conflict.
My guess is at the 'args' rule where both an ip_address and a mac_address
start with an 'int_number' just as the 'int_number' (which is also an 'args') itself.

kind regards,

Jos

ps. I looked a bit further: your ip_address is a proper prefix of a mac_address.
A LALR(1) parser (the thing that's generated by yacc) can only look one single
token ahead.
Apr 11 '07 #2

Sign in to post your reply or Sign up for a free account.

Similar topics

4
6336
by: Profetas | last post by:
Hi. I was wondering how can I access the yacc functions? because when use a normal yacc function such as qstring { yylval.string = strdup(yytext+1); if(yylval.string !='"') warning("Undeterminated Character strig",(char *)0); else
4
4890
by: Rodrick Brown | last post by:
This might be off topic but can someone give me a quick run down on why tools like lexx/yacc/bison are usefull ? I know what there used for but not sure when they should be used and where ? Thanks. -- Rodrick R. Brown
6
15468
by: Volker Hetzer | last post by:
Hi! We are finding ourselves in a situation where we have to parse several more or less free format text files. In the past, on linux, we had flex and bison for generating very fast parsers for these files. Is there any equivalent in the visual studio world? Lots of Greetings! Volker --
1
4273
by: deepusrp | last post by:
Helo everyone, i am doing a project on some graphic tool using qt as the front end. i am using lex and yacc as parser. now i am facing a problem since yacc generates only c code as i want to bring c++ features. so my request is " is there any way that we can create parser in qt itself or is there any method by which i can make a c++ (yacc) Parser... "
13
5012
by: Berk Birand | last post by:
Hi, I am working on a school project where we use lex/yacc to write a compiler for a fictional (Java-like) language. I have handled all the details about the yacc and lex files, but I still have a question regarding the dynamic memory allocation for strings. When the lex file encounters a variable name, I want it to pass this to yacc through yylval, and then retrieve it to add to a syntax tree. For this purpose, I wrote the following...
2
7506
by: max.giacometti | last post by:
Hi everybody! I am using lex and yacc to write a vhdl to systemc converter. Lex simply reads the input file and yacc implements grammar and translation. I'd like to be able to make yacc able to command lex to stop reading the current file and starting reading another file, when the inclusion syntax is reached.
2
1951
by: Mohitz | last post by:
Hi Guys, I am facing a peculiar problem with my yacc script. Following is the snippet of the yacc script that i am using. I am using lex as the lexical analyzer. Sample Input :
1
1913
by: neena.usenet | last post by:
I have a gui that reads in a file using C++/yacc. If the file has a parsing error, yacc throws the error to my program and I report it. The problem is at that point, I would like to try to open a different file, one that has no syntax errors. When I try to open this second file, yacc throws me another error which I believe is leftover from parsing the first file. How do I clear the yacc "error stack"?
5
2174
by: thomas | last post by:
hello I m writing a simple parser using bison. I just used someone's else c++ grammar, to produce a code beutifier. The thing is , most of the actions for productions would have form {$$ = $1 + $2 + $3} and so forth depending on number of terminals in production. Is it possible to set default action for all the productions like the one above ? It is something strange to type this formula for over 200 productions.
1
2025
by: Robert | last post by:
If the goal is to take a 1-dimensional package of text and produce a tree data structure that is easy to understand and manipulate, and then write C/C++ code that works with that tree - does lex/yacc suit that purpose - i.e. kind of like a tree-manufacturing C library? Or is it for producing a compiler/interpreter the internals of which a new C/ C++ program cannot so easily work with?
0
8259
marktang
by: marktang | last post by:
ONU (Optical Network Unit) is one of the key components for providing high-speed Internet services. Its primary function is to act as an endpoint device located at the user's premises. However, people are often confused as to whether an ONU can Work As a Router. In this blog post, we’ll explore What is ONU, What Is Router, ONU & Router’s main usage, and What is the difference between ONU and Router. Let’s take a closer look ! Part I. Meaning of...
0
8192
by: Hystou | last post by:
Most computers default to English, but sometimes we require a different language, especially when relocating. Forgot to request a specific language before your computer shipped? No problem! You can effortlessly switch the default language on Windows 10 without reinstalling. I'll walk you through it. First, let's disable language synchronization. With a Microsoft account, language settings sync across devices. To prevent any complications,...
0
8637
jinu1996
by: jinu1996 | last post by:
In today's digital age, having a compelling online presence is paramount for businesses aiming to thrive in a competitive landscape. At the heart of this digital strategy lies an intricately woven tapestry of website design and digital marketing. It's not merely about having a website; it's about crafting an immersive digital experience that captivates audiences and drives business growth. The Art of Business Website Design Your website is...
1
6119
isladogs
by: isladogs | last post by:
The next Access Europe User Group meeting will be on Wednesday 1 May 2024 starting at 18:00 UK time (6PM UTC+1) and finishing by 19:30 (7.30PM). In this session, we are pleased to welcome a new presenter, Adolph Dupré who will be discussing some powerful techniques for using class modules. He will explain when you may want to use classes instead of User Defined Types (UDT). For example, to manage the data in unbound forms. Adolph will...
0
5571
by: conductexam | last post by:
I have .net C# application in which I am extracting data from word file and save it in database particularly. To store word all data as it is I am converting the whole word file firstly in HTML and then checking html paragraph one by one. At the time of converting from word file to html my equations which are in the word document file was convert into image. Globals.ThisAddIn.Application.ActiveDocument.Select();...
0
4195
by: adsilva | last post by:
A Windows Forms form does not have the event Unload, like VB6. What one acts like?
1
2621
by: 6302768590 | last post by:
Hai team i want code for transfer the data from one system to another through IP address by using C# our system has to for every 5mins then we have to update the data what the data is updated we have to send another system
1
1805
muto222
by: muto222 | last post by:
How can i add a mobile payment intergratation into php mysql website.
2
1504
bsmnconsultancy
by: bsmnconsultancy | last post by:
In today's digital era, a well-designed website is crucial for businesses looking to succeed. Whether you're a small business owner or a large corporation in Toronto, having a strong online presence can significantly impact your brand's success. BSMN Consultancy, a leader in Website Development in Toronto offers valuable insights into creating effective websites that not only look great but also perform exceptionally well. In this comprehensive...

By using Bytes.com and it's services, you agree to our Privacy Policy and Terms of Use.

To disable or enable advertisements and analytics tracking please visit the manage ads & tracking page.