Write an application to parse input text file concurrently and compare the result of concurrent parsing with serial parsing ( Use concurrent YACC parser).
file1
((a+b)*c)
file2
((a+b)*c
file3
((a+b)*c)()
lex.l
%option reentrant
%option bison-bridge
%option noyywrap
%option bison-locations
%{
#include "parser.h"
%}
%%
"(" { return (LPAREN); }
")" { return (RPAREN); }
\n {return(N);}
.|[ \t]+ { }
%%
main.c
#include "parser.h"
#include "lexer.h"
//to read filenames for parsing
struct fname
{
char fn[10];
};
//to store temp. result of scanner
struct pwc {
char op[20];
};
int main(int argc, char **argv) {
int result,n,i;
struct fname file[10];
struct pwc mypwc;
yyscan_t scanner;
FILE *f;
yylex_init(&scanner);
printf("\n enter no. of files:");
scanf("%d",&n);
printf("\n enter file names:");
for(i=0;i<n;i++)
{
scanf("%s",file[i].fn);
}
for(i=0;i<n;i++)
{
printf("fname=%s ",file[i].fn);
}
pars.y
%define api.pure true
%locations
%token-table
%glr-parser
%lex-param {void *scanner}
%parse-param {void *scanner}
%{
/* your top code here */
#include<omp.h>
int t;
%}
%token LPAREN
%token RPAREN
%token N
%%
document :
| document exprs N {printf("\n successful parsing by thread ID=%d\n",omp_get_thread_num()); }
;
exprs
:
| expr exprs
;
expr
: parens
;
parens
: LPAREN exprs RPAREN
;
%%
int yyerror() {
printf("\nparse error: thread ID=%d\n",omp_get_thread_num());
}
Execution Steps
[student@localhost conYacc]$ lex --header-file=lexer.h lex.l
[student@localhost conYacc]$ bison --defines=parser.h pars.y
[student@localhost conYacc]$ gcc -fopenmp main.c lex.yy.c pars.tab.c
[student@localhost conYacc]$ ./a.out
enter no. of files:3
enter file names:file1 file2 file3
fname=file1 fname=file2 fname=file3
in parallel=0
in parallel=1
parse error: thread ID=1
successful parsing by thread ID=0
in parallel=2
successful parsing by thread ID=2
