C-SnakeGame-Problem mit "Invalid Use of Register"

[Müller (Gast)]

Hallo liebes Forum,

mein Schulprojekt ist nun etwas weiter vorangeschritten. Ich habe 
mittlerweile den Kern des SnakeGame soweit fertig, zwar sind dort einige 
wirklich seltsame Bugs drinne, aber das ist erstmal egal.

Da ich noch eine kleine grafische Menüführung eingeplant hatte, habe ich 
mich zuerst mit dem ausgeben eines grafischen Textes befasst. Das 
funktioniert auch überraschend gut, wie ich finde.

Das Problem welches ich nun habe ist, dass ich ein paar Fehler beim 
Kompilieren bekomme und zwar 4x diesen hier:

"ccB6mnpQ.s|2153|Error: invalid use of register|"

Betreffende Zeile im Assembler Listing:

2153  lea rax, sP[rip]

Glücklicherweise lasse ich mir Assemblerlistings mitausgeben beim 
Debuggen, sonst hätt ich die Problematik nie erkannt.

Was dieser Fehler bedeutet ist mir relativ klar(nach Recherche), würde 
ich sagen, es bedeutet soviel wie:
Ich habe ein oder mehrere Prozessorregister benutzt, die eig. für andere 
Sachen vorgesehen sind. Z.b. RIP(Index Pointer?)

Jedoch ist mir nicht klar, wie ich das beeinflussen soll mit meinem 
C-Code.

In in der Datei SnakeSymbols.c - Funktion: SS_AddChar() - Ab Zeile: 419
befindet sich in der ellen langen Abfrage, 4 Auskommentierte Abfragen, 
die, wenn ich diese normal nutzen will, zu diesem besagten Fehler 
führen.

Hat jemand vielleicht eine Idee?

Konstruktive Kritik zum Code ansich, ist auch willkommen, solange die 
nicht bösartig rüberkommt! :)

Vielen lieben Dank!!


Gruß Müller

P.S. Es ist für Windows gemcht.

P.P.S. Ich habe mal einige meiner Dateien angehängt.

P.P.P.S. Ich bin kein Profi, wir machen es zurzeit in der 
Technikerschule, und müssen ein Projekt zum Ende des ersten Schuljahres 
machen. Bitte keine Flamings über meinen Stil oder sonstiger Sachen.

[Mark B. (markbrandis)]

Müller schrieb:
> Ich habe ein oder mehrere Prozessorregister benutzt, die eig. für andere
> Sachen vorgesehen sind.

Nein. Wenn Du in reinem C programmierst, dann benutzt Du selbst bzw. 
Dein C-Code überhaupt keine Register. Das erledigt alles der Compiler.

Welchen Compiler in welcher Version verwendest Du?

[Müller (Gast)]

CodeBlocks mit dem TDM-GCC

[Müller (Gast)]

Entschuldigung hatte die Version vergessen, das müsste die Version: 
4.9.2 sein.

[nfet (Gast)]

            if(sse2)
            {
                __m128i a, b;

                a = _mm_set_epi32(px, fx, py, fy);
                b = _mm_set_epi32(fx+sBLOCKSIZE, px+sBLOCKSIZE, fy+sBLOCKSIZE, py+sBLOCKSIZE);

                breakflag = _mm_movemask_epi8(_mm_cmplt_epi32(a, b)) == 0xFFFF;
            }

Hier oder bei einem ähnlichen Konstrukt dürfte wohl der Fehler liegen. 
Konnte es leider nicht herausfinden, da dein Code nicht wirklich 
portabel ist.
Sind denn die ganzen intrinsics notwendig?

[Rufus Τ. F. (rufus)]

In einem "snake-Programm" muss man unbedingt SSE2-Instruktionen 
verwenden. Klar.

[Mark B. (markbrandis)]

Möglicherweise sind die Flags für den Compiler/Assembler bezüglich der 
Streaming SIMD Extensions nicht richtig gesetzt. Das könnte erklären, 
dass der Code nicht korrekt übersetzt werden kann.

Aber wie Rufus schon sagte: Braucht man das SSE Geraffel hier überhaupt? 
Ich würde das probeweise einfach mal auskommentieren und schauen ob es 
so geht.

[Müller (Gast)]

Hallo Zusammen,

vielen Dank für das Feedback.

Jedoch liegt der Fehler nicht darin, dass ich SSE Instruktionen 
verwende, weil ich in meiner main.c nur die Funktionen meiner 
SnakeSymbols.c nutze und nicht die der SnakeGame.c. Jedoch habe ich dort 
alles ausgeklammert(auch die Includes) was mit den SSE Instruktionen zu 
tuen.

Resultat ist der selbe Fehler.

Um nochmal ganz konkret zu werden, der Compiler meckert wegen diesem 
Abschnitt(abgeleitet aus meinem Assembly-Listing)

SnakeSymbols.c - Zeile: 419

static bool SS_AddChar(char sign)
{
    // Checkup
    if(!sign || charcount > text)
        return false;

    // Upper Spell
    sign = SS_toUpper(sign);

    // Normalize Spells Nearest Neighboor / Bilinear Interpolating
    if(!BILINEAR)
    {
        // Vars
        Symbol new_sym[width*height];
        int x_ratio = (int)((rows<<16)/width) + 1;
        int y_ratio = (int)((clmn<<16)/height) + 1;
        int x2, y2, i, j;

        // Normalize using Nearest Neighboor
        // Algorithm from: Tech Algorithm
        // Article: http://tech-algorithm.com/articles/nearest-neighbor-image-scaling/
        for(i = 0; i<height; i++)
        {
            for(j = 0; j<width; j++)
            {
                x2 = ((j*x_ratio)>>16);
                y2 = ((i*y_ratio)>>16);

                // Choose Sign
                if(sign == 'A')
                    new_sym[(i*width)+j] = sA[x2][y2];
                else if(sign == 'B')
                    new_sym[(i*width)+j] = sB[x2][y2];
                else if(sign == 'C')
                    new_sym[(i*width)+j] = sC[x2][y2];
                else if(sign == 'D')
                    new_sym[(i*width)+j] = sD[x2][y2];
                else if(sign == 'E')
                    new_sym[(i*width)+j] = sE[x2][y2];
                else if(sign == 'F')
                    new_sym[(i*width)+j] = sF[x2][y2];
                else if(sign == 'G')
                    new_sym[(i*width)+j] = sG[x2][y2];
                else if(sign == 'H')
                    new_sym[(i*width)+j] = sH[x2][y2];
                //else if(sign == 'I')
                    //new_sym[(i*width)+j] = sI[x2][y2];
                else if(sign == 'J')
                    new_sym[(i*width)+j] = sJ[x2][y2];
                else if(sign == 'K')
                    new_sym[(i*width)+j] = sK[x2][y2];
                else if(sign == 'L')
                    new_sym[(i*width)+j] = sL[x2][y2];
                else if(sign == 'M')
                    new_sym[(i*width)+j] = sM[x2][y2];
                else if(sign == 'N')
                    new_sym[(i*width)+j] = sN[x2][y2];
                else if(sign == 'O')
                    new_sym[(i*width)+j] = sO[x2][y2];
                //else if(sign == 'P')
                    //new_sym[(i*width)+j] = sP[x2][y2];
                else if(sign == 'Q')
                    new_sym[(i*width)+j] = sQ[x2][y2];
                else if(sign == 'R')
                    new_sym[(i*width)+j] = sR[x2][y2];
                //else if(sign == 'S')
                    //new_sym[(i*width)+j] = sS[x2][y2];
                //else if(sign == 'T')
                    //new_sym[(i*width)+j] = sT[x2][y2];
                else if(sign == 'U')
                    new_sym[(i*width)+j] = sU[x2][y2];
                else if(sign == 'V')
                    new_sym[(i*width)+j] = sV[x2][y2];
                else if(sign == 'W')
                    new_sym[(i*width)+j] = sW[x2][y2];
                else if(sign == 'X')
                    new_sym[(i*width)+j] = sX[x2][y2];
                else if(sign == 'Y')
                    new_sym[(i*width)+j] = sY[x2][y2];
                else if(sign == 'Z')
                    new_sym[(i*width)+j] = sZ[x2][y2];
                else if(sign == ' ')
                    new_sym[(i*width)+j] = sSP[x2][y2];
                else
                    new_sym[(i*width)+j] = sSP[x2][y2];
            }
        }

        // Putting it into RenderTarget
        for(i = 0; i<width*height; i++)
        {
            RenderTarget[(charcount*width*height)+i] = new_sym[i];
        }

    }

    charcount++;

    return true;
}

Dort kann man sehen, dass ich 4 Abfragen ausgeklammert habe. Wenn ich 
die Ausklammerung weg mache, kommt der oben genannte Fehler. Wenn ich 
alles normal lasse, sind es dementsprechend 4 dieser Fehler.

Der Grund warum ich im SnakeGame.c SSE Instruktionen verwende, ist 
einfach nur weil ich testen wollte, ob man eine IF-Abfrage in SSE 
nachbilden kann, was offensichtlich funktioniert, da ich in diesem Fall 
auch 4 Abfragen in der IF-Abfrage habe, ist das in diesem Falle ja schon 
super "Vectorized".

Ich hatte ja noch vor, die ganzen (x*y+z) Rechnungen in meinem Code, 
mittels XOP(_mm_macc_epi32) nachzubilden und später zu "Vectorizieren".
Zum Glück hab ich das noch nicht gemacht, sonst hättet ihr mich 
gehasst^^
Warum sollte man solche Instruktionen nicht verwenden, wenn Sie 
vorhanden sind? Dafür sind die doch gemacht worden^^

Egal, zurück zum Thema. Jemand eine Idee woran es liegt? Ich habe im 
Internet gelesen, dass das auch häufiger Compiler Bugs sind?!

Vielen lieben dank!

Gruß Müller

[Müller (Gast)]

Hallo nochmal,

ich habe den Fehler behoben!!
Unglaublich aber war, ich denke es war definitiv ein Compiler-Bug!

Und zwar habe ich das Problem wie folgt gelöst(^^):

static Symbol sPP[7][7] = {
                           {CA, CA, CA, CA, CA, CA, CA},
                           {CA, CB, CB, CB, CB, CA, CA},
                           {CA, CB, CA, CA, CA, CB, CA},
                           {CA, CB, CB, CB, CB, CA, CA},
                           {CA, CB, CA, CA, CA, CA, CA},
                           {CA, CB, CA, CA, CA, CA, CA},
                           {CA, CA, CA, CA, CA, CA, CA}
                         };
--------------------------------------------------------------
else if(sign == 'P')
                    new_sym[(i*width)+j] = sPP[x2][y2];

Ich habe einfach den Variablen Namen von den angemeckerten Symbolen 
einfach geändert, in diesem Falle von "sP" -> "sPP".

Vielleicht war der Compiler irritiert und hat gedacht "sP" würde 
stackpointer bedeuteten oder so.

Danke sehr an alle!!

Gruß Müller

[physiker (Gast)]

Müller schrieb:
> ich habe den Fehler behoben!!
> Unglaublich aber war, ich denke es war definitiv ein Compiler-Bug!

Die Wahrscheinlichkeit dafür geht stark gegen 0%.

[Rolf M. (rmagnus)]

Müller schrieb:
> Warum sollte man solche Instruktionen nicht verwenden, wenn Sie
> vorhanden sind? Dafür sind die doch gemacht worden^^

Die sind dafür gemacht worden, um Programme, die Millionen von 
Vektoroperationen pro Sekunde machen müssen, zu beschleunigen.
Die nutzt man daher eigentlich nur, wenn man durch sie auch tatsächlich 
einen signifkanten Geschwindigkeitsgewinn hat.
Man geht ja auch nicht extra in einen Operationssaal und nimmt den 
Chefarzt mit, um sich ein Pflaster auf den Finger zu kleben.

[Hans (Gast)]

Ich würde die Symbole bzw. Zeiger darauf in ein Array packen und in 
SS_AddChar einfach den Index ausrechnen (sign - 'A'). Damit wird aus der 
ewigen if/else-Kette eine Zeile.

[Müller (Gast)]

@Hans
Vielen Dank für den Hinweis. Hat super funktioniert.
Macht den Code auch etwas kürzer.

@Rolf
Du hast natürlich recht, aber wer würde nicht gern vom Chefarzt eine 
Behandlung bekommen?^^

@Physiker
Dann erkläre mir woran es sonst liegt? Steht irgendwo dass ich z.B. den 
Variablennamen "sP" nicht benutzen darf?

Anbei nochmal die aktuellste Variante.

Gruß

[Vlad T. (vlad_tepesch)]

physiker schrieb:
> Die Wahrscheinlichkeit dafür geht stark gegen 0%.

nee, je nach Verbreitung des Compilers, is das nicht so 
unwahrscheinlich.

In Blackfin oder TriCore C-Compilern, hab ich auch schon Bugs gefunden 
^^.

Nur is das ja normalerweise das Letzte, wo man einen Bug vermutet - 
entsprechend lange heben die Suchen jeweils gedauert.