-/* Copyright 2002 Rene Rivera.
+/* Copyright 2002, 2020 Rene Rivera.
** Distributed under the Boost Software License, Version 1.0.
** (See accompanying file LICENSE_1_0.txt or http://www.boost.org/LICENSE_1_0.txt)
*/
-#include <stdio.h>
-#include <string.h>
-#include <ctype.h>
-#include <stdlib.h>
+#include <cstdio>
+#include <string>
+#include <algorithm>
+#include <cctype>
+#include <set>
+#include <cstring>
/*
# yyacc - yacc wrapper
# reversed order of args to be compatible with GenFile rule
# 11-20-2002
# Reimplemented as a C program for portability. (Rene Rivera)
+# 05-xx-2020
+# Reimplement yet again, in C++. (Rene Rivera)
*/
-void print_usage();
-char * copy_string(char * s, int l);
-char * tokenize_string(char * s);
-int cmp_literal(const void * a, const void * b);
+static const std::string usage[] = {
+ "yyacc <grammar output.y> <token table output.h> <grammar source.yy>"
+ };
-typedef struct
+void print_usage()
+{
+ for (auto u: usage)
+ {
+ std::printf("%s\n", u.c_str());
+ }
+}
+
+std::string tokenize_string(std::string s)
+{
+ std::string result = s;
+ if (s == ":") result = "_colon";
+ else if (s == "!") result = "_bang";
+ else if (s == "!=") result = "_bang_equals";
+ else if (s == "&&") result = "_amperamper";
+ else if (s == "&") result = "_amper";
+ else if (s == "+") result = "_plus";
+ else if (s == "+=") result = "_plus_equals";
+ else if (s == "||") result = "_barbar";
+ else if (s == "|") result = "_bar";
+ else if (s == ";") result = "_semic";
+ else if (s == "-") result = "_minus";
+ else if (s == "<") result = "_langle";
+ else if (s == "<=") result = "_langle_equals";
+ else if (s == ">") result = "_rangle";
+ else if (s == ">=") result = "_rangle_equals";
+ else if (s == ".") result = "_period";
+ else if (s == "?") result = "_question";
+ else if (s == "?=") result = "_question_equals";
+ else if (s == "=") result = "_equals";
+ else if (s == ",") result = "_comma";
+ else if (s == "[") result = "_lbracket";
+ else if (s == "]") result = "_rbracket";
+ else if (s == "{") result = "_lbrace";
+ else if (s == "}") result = "_rbrace";
+ else if (s == "(") result = "_lparen";
+ else if (s == ")") result = "_rparen";
+
+ std::transform(
+ result.begin(), result.end(), result.begin(),
+ [](unsigned char c){ return std::toupper(c); });
+ return result+"_t";
+}
+
+struct literal
{
- char * string;
- char * token;
-} literal;
+ std::string string;
+ std::string token;
+
+ bool operator<(const literal & x) const
+ {
+ return this->string < x.string;
+ }
+};
int main(int argc, char ** argv)
{
if (grammar_source_f == 0) { result = 1; }
if (result == 0)
{
- literal literals[1024];
- int t = 0;
+ std::set<literal> literals;
char l[2048];
while (1)
{
char * c = l;
while (1)
{
- char * c1 = strchr(c,'`');
+ char * c1 = std::strchr(c,'`');
if (c1 != 0)
{
- char * c2 = strchr(c1+1,'`');
+ char * c2 = std::strchr(c1+1,'`');
if (c2 != 0)
{
- literals[t].string = copy_string(c1+1,c2-c1-1);
- literals[t].token = tokenize_string(literals[t].string);
- t += 1;
+ auto l = std::string(c1+1,c2-c1-1);
+ literals.insert({ l, tokenize_string(l) });
c = c2+1;
}
else
break;
}
}
- literals[t].string = 0;
- literals[t].token = 0;
- qsort(literals,t,sizeof(literal),cmp_literal);
- {
- int p = 1;
- int i = 1;
- while (literals[i].string != 0)
- {
- if (strcmp(literals[p-1].string,literals[i].string) != 0)
- {
- literals[p] = literals[i];
- p += 1;
- }
- i += 1;
- }
- literals[p].string = 0;
- literals[p].token = 0;
- t = p;
- }
- token_output_f = fopen(argv[2],"w");
+ token_output_f = std::fopen(argv[2],"w");
if (token_output_f != 0)
{
- int i = 0;
- while (literals[i].string != 0)
+ for (const literal & l: literals)
{
- fprintf(token_output_f," { \"%s\", %s },\n",literals[i].string,literals[i].token);
- i += 1;
+ std::fprintf(token_output_f," { \"%s\", %s },\n",l.string.c_str(), l.token.c_str());
}
- fclose(token_output_f);
+ std::fclose(token_output_f);
}
else
result = 1;
if (result == 0)
{
- grammar_output_f = fopen(argv[1],"w");
+ grammar_output_f = std::fopen(argv[1],"w");
if (grammar_output_f != 0)
{
- int i = 0;
- while (literals[i].string != 0)
+ for (const literal & l: literals)
{
- fprintf(grammar_output_f,"%%token %s\n",literals[i].token);
- i += 1;
+ fprintf(grammar_output_f,"%%token %s\n",l.token.c_str());
}
rewind(grammar_source_f);
while (1)
char * c2 = strchr(c1+1,'`');
if (c2 != 0)
{
- literal key;
- literal * replacement = 0;
- key.string = copy_string(c1+1,c2-c1-1);
- key.token = 0;
- replacement = (literal*)bsearch(
- &key,literals,t,sizeof(literal),cmp_literal);
+ auto replacement = literals.find({std::string(c1+1,c2-c1-1), ""});
*c1 = 0;
- fprintf(grammar_output_f,"%s%s",c,replacement->token);
+ std::fprintf(grammar_output_f,"%s%s",c,replacement->token.c_str());
c = c2+1;
}
else
{
- fprintf(grammar_output_f,"%s",c);
+ std::fprintf(grammar_output_f,"%s",c);
break;
}
}
else
{
- fprintf(grammar_output_f,"%s",c);
+ std::fprintf(grammar_output_f,"%s",c);
break;
}
}
break;
}
}
- fclose(grammar_output_f);
+ std::fclose(grammar_output_f);
}
else
result = 1;
}
return result;
}
-
-static const char * usage[] = {
- "yyacc <grammar output.y> <token table output.h> <grammar source.yy>",
- 0 };
-
-void print_usage()
-{
- const char ** u;
- for (u = usage; *u != 0; ++u)
- {
- fputs(*u,stderr); putc('\n',stderr);
- }
-}
-
-char * copy_string(char * s, int l)
-{
- char * result = (char*)malloc(l+1);
- strncpy(result,s,l);
- result[l] = 0;
- return result;
-}
-
-char * tokenize_string(char * s)
-{
- char * result;
- const char * literal = s;
- int l;
- int c;
-
- if (strcmp(s,":") == 0) literal = "_colon";
- else if (strcmp(s,"!") == 0) literal = "_bang";
- else if (strcmp(s,"!=") == 0) literal = "_bang_equals";
- else if (strcmp(s,"&&") == 0) literal = "_amperamper";
- else if (strcmp(s,"&") == 0) literal = "_amper";
- else if (strcmp(s,"+") == 0) literal = "_plus";
- else if (strcmp(s,"+=") == 0) literal = "_plus_equals";
- else if (strcmp(s,"||") == 0) literal = "_barbar";
- else if (strcmp(s,"|") == 0) literal = "_bar";
- else if (strcmp(s,";") == 0) literal = "_semic";
- else if (strcmp(s,"-") == 0) literal = "_minus";
- else if (strcmp(s,"<") == 0) literal = "_langle";
- else if (strcmp(s,"<=") == 0) literal = "_langle_equals";
- else if (strcmp(s,">") == 0) literal = "_rangle";
- else if (strcmp(s,">=") == 0) literal = "_rangle_equals";
- else if (strcmp(s,".") == 0) literal = "_period";
- else if (strcmp(s,"?") == 0) literal = "_question";
- else if (strcmp(s,"?=") == 0) literal = "_question_equals";
- else if (strcmp(s,"=") == 0) literal = "_equals";
- else if (strcmp(s,",") == 0) literal = "_comma";
- else if (strcmp(s,"[") == 0) literal = "_lbracket";
- else if (strcmp(s,"]") == 0) literal = "_rbracket";
- else if (strcmp(s,"{") == 0) literal = "_lbrace";
- else if (strcmp(s,"}") == 0) literal = "_rbrace";
- else if (strcmp(s,"(") == 0) literal = "_lparen";
- else if (strcmp(s,")") == 0) literal = "_rparen";
- l = strlen(literal)+2;
- result = (char*)malloc(l+1);
- for (c = 0; literal[c] != 0; ++c)
- {
- result[c] = toupper(literal[c]);
- }
- result[l-2] = '_';
- result[l-1] = 't';
- result[l] = 0;
- return result;
-}
-
-int cmp_literal(const void * a, const void * b)
-{
- return strcmp(((const literal *)a)->string,((const literal *)b)->string);
-}
projects / ceph.git / blobdiff