yyacc.c

Boost provides free peer-reviewed portable C++ source libraries. We emphasize libraries that work

/* Copyright 2002 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>

/*
# yyacc - yacc wrapper
#
# Allows tokens to be written as `literal` and then automatically 
# substituted with #defined tokens.
#
# Usage:
#    yyacc file.y filetab.h file.yy 
#
# inputs:
#    file.yy        yacc grammar with ` literals
#
# outputs:
#    file.y        yacc grammar
#    filetab.h    array of string <-> token mappings
#
# 3-13-93
#    Documented and p moved in sed command (for some reason,
#    s/x/y/p doesn't work).
# 10-12-93
#    Take basename as second argument.
# 12-31-96
#    reversed order of args to be compatible with GenFile rule
# 11-20-2002
#    Reimplemented as a C program for portability. (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);

typedef struct
{
    char * string;
    char * token;
} literal;

int main(int argc, char ** argv)
{
    int result = 0;
    if (argc != 4)
    {
        print_usage();
        result = 1;
    }
    else
    {
        FILE * token_output_f = 0;
        FILE * grammar_output_f = 0;
        FILE * grammar_source_f = 0;
        
        grammar_source_f = fopen(argv[3],"r");
        if (grammar_source_f == 0) { result = 1; }
        if (result == 0)
        {
            literal literals[1024];
            int t = 0;
            char l[2048];
            while (1)
            {
                if (fgets(l,2048,grammar_source_f) != 0)
                {
                    char * c = l;
                    while (1)
                    {
                        char * c1 = strchr(c,'`');
                        if (c1 != 0)
                        {
                            char * c2 = 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;
                                c = c2+1;
                            }
                            else
                                break;
                        }
                        else
                            break;
                    }
                }
                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");
            if (token_output_f != 0)
            {
                int i = 0;
                while (literals[i].string != 0)
                {
                    fprintf(token_output_f,"    { \"%s\", %s },\n",literals[i].string,literals[i].token);
                    i += 1;
                }
                fclose(token_output_f);
            }
            else
                result = 1;
            if (result == 0)
            {
                grammar_output_f = fopen(argv[1],"w");
                if (grammar_output_f != 0)
                {
                    int i = 0;
                    while (literals[i].string != 0)
                    {
                        fprintf(grammar_output_f,"%%token %s\n",literals[i].token);
                        i += 1;
                    }
                    rewind(grammar_source_f);
                    while (1)
                    {
                        if (fgets(l,2048,grammar_source_f) != 0)
                        {
                            char * c = l;
                            while (1)
                            {
                                char * c1 = strchr(c,'`');
                                if (c1 != 0)
                                {
                                    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);
                                        *c1 = 0;
                                        fprintf(grammar_output_f,"%s%s",c,replacement->token);
                                        c = c2+1;
                                    }
                                    else
                                    {
                                        fprintf(grammar_output_f,"%s",c);
                                        break;
                                    }
                                }
                                else
                                {
                                    fprintf(grammar_output_f,"%s",c);
                                    break;
                                }
                            }
                        }
                        else
                        {
                            break;
                        }
                    }
                    fclose(grammar_output_f);
                }
                else
                    result = 1;
            }
        }
        if (result != 0)
        {
            perror("yyacc");
        }
    }
    return result;
}

static char * usage[] = {
    "yyacc <grammar output.y> <token table output.h> <grammar source.yy>",
    0 };

void print_usage()
{
    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;
    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);
}