Transcription d'un code en C vers Pascal

Version imprimable

Bonjour à tous je suis confronté à un petit problème j'essayes de convertir le code qui se trouve à la fin de ce chapitre

les bouts de code qui me pose problème sont :

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
static void BuildGET(struct PointListHeader * VertexList,
      struct EdgeState * NextFreeEdgeStruc, int XOffset, int YOffset)
for (;;) {
            FollowingEdge = *FollowingEdgeLink;
            if ((FollowingEdge == NULL) ||
                  (FollowingEdge->StartY > StartY) ||
                  ((FollowingEdge->StartY == StartY) &&
                  (FollowingEdge->X >= StartX))) {
               NewEdgePtr->NextEdge = FollowingEdge;
               *FollowingEdgeLink = NewEdgePtr;
               break;
            }
            FollowingEdgeLink = &FollowingEdge->NextEdge;
         }

Code:

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
static void MoveXSortedToAET(int YToMove) {
....
for (;;) {
         AETEdge = *AETEdgePtr;
         if ((AETEdge == NULL) || (AETEdge->X >= CurrentX)) {
            TempEdge = GETPtr->NextEdge;
            *AETEdgePtr = GETPtr;  /* link the edge into the AET */
            GETPtr->NextEdge = AETEdge;
            AETEdgePtr = &GETPtr->NextEdge;
            GETPtr = TempEdge;   /* unlink the edge from the GET */
            break;
         } else {
            AETEdgePtr = &AETEdge->NextEdge;
         }
      }

Comment, par quoi remplaceriez vous ces boucles for (;;) ?

Merci d'avance

Jérôme

25/01/2020, 18h42
acaumes
Bonjour

Citation:

Envoyé par BeanzMaster

Comment, par quoi remplaceriez vous ces boucles for (;;)
Code:

1 2 3 4 While True do Begin ... End;
Cordialement

Salut merci Acaumes ça compile :zoubi:

maintenant petite question sur la gestion des pointeurs

à un moment j'ai ça
Code:

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28 29 30 31 32 /* Describes the beginning and ending X coordinates of a single horizontal line */ typedef struct { int XStart; int XEnd; } HLine; /* Describes a Length-long series of horizontal lines, all assumed to be on contiguous scan lines starting at YStart and proceeding downward (used to describe a scan-converted polygon to the low-level hardware-dependent drawing code) */ typedef struct { int Length; int YStart; HLine * HLinePtr; } HLineList; /* Set the # of scan lines in the polygon, skipping the bottom edge */ if ((WorkingHLineList.Length = MaxPoint_Y - MinPoint_Y) <= 0) return(1); /* there's nothing to draw, so we're done */ WorkingHLineList.YStart = YOffset + MinPoint_Y; /* Get memory in which to store the line list we generate */ if ((WorkingHLineList.HLinePtr = (struct HLine *) (malloc(sizeof(struct HLine) * WorkingHLineList.Length))) == NULL) return(0); /* couldn't get memory for the line list */ /* Scan the first edge and store the boundary points in the list */ /* Initial pointer for storing scan converted first-edge coords */ EdgePointPtr = WorkingHLineList.HLinePtr;
Jusque là pas de soucis. On alloue l'espace mémoire de HLine et notre objet à donc x WorkingHLineList.Length fois HLine, si que qui correspond à un HLine par ligne

mais ensuite j'ai
Code:

1 2 3 4 ScanEdge(VertexPtr[PreviousIndex].X + XOffset, VertexPtr[PreviousIndex].Y, VertexPtr[CurrentIndex].X + XOffset, VertexPtr[CurrentIndex].Y, 1, 0, &EdgePointPtr);
et dans cette méthode j'ai
Code:

1 2 3 4 struct HLine *WorkingEdgePointPtr; WorkingEdgePointPtr = *EdgePointPtr; /* avoid double dereference */
puis
Code:

1 2 3 4 5 6 7 for (i = Height - SkipFirst; i-- > 0; WorkingEdgePointPtr++) { /* Store the X coordinate in the appropriate edge list */ if (SetXStart == 1) WorkingEdgePointPtr->XStart = X1; else WorkingEdgePointPtr->XEnd = X1; }
Plusieurs questions sachant que l'on peut avoir plusieurs "HLine" par ligne dans "WorkingHLineList", est ce que la taille de cette structure en mémoire automatiquement alloué /réajusté en C, car il n'y pas de trace de "malloc" par la suite ? :scarymov:

et est ce du à l'opérateur & que l'on voit ici ?
Code:

1 2 3 4 ScanEdge(VertexPtr[PreviousIndex].X + XOffset, VertexPtr[PreviousIndex].Y, VertexPtr[CurrentIndex].X + XOffset, VertexPtr[CurrentIndex].Y, 1, 0, &EdgePointPtr);
ou à cause du * dans WorkingEdgePointPtr = *EdgePointPtr; /* avoid double dereference */ :weird:

& correspond-t-il à @ ou on peut s'en passer, comme je le pense ???? et le * dans WorkingEdgePointPtr = *EdgePointPtr que signifie-t-il pour le coup ? :weird:

Si quelqu'un peut éclairer ma lanterne pour ce truc :f1:

Je pense que je vais devoir rajouter des GetMem et modifier la façon de gérer les pointers pour porter convenablement ce code en pascal, mais j'aimerai bien comprendre avant. :arf:

Merci d'avance

Jérôme

26/01/2020, 19h51
acaumes

Bonjour,

Citation:

Envoyé par BeanzMaster

& correspond-t-il à @ ou on peut s'en passer, comme je le pense ???? et le * dans WorkingEdgePointPtr = *EdgePointPtr que signifie-t-il pour le coup ? :weird:

En fait en C le & prend l'adresse de la variable et te permets de modifier ta variable lorsque tu l'as déclarée avec une étoile (qui dit que c'est une adresse) dans les paramètres de ta fonction.
En pascal ceci est plutôt utilisé en indiquant le mot clé var dans les paramètres de la fonction et c'est le compilateur qui s'en arrange (pas besoin de décorateur lors de l'appel).

Cordialement
26/01/2020, 20h56
BeanzMaster

Citation:

Envoyé par acaumes

Bonjour,

En fait en C le & prend l'adresse de la variable et te permets de modifier ta variable lorsque tu l'as déclarée avec une étoile (qui dit que c'est une adresse) dans les paramètres de ta fonction.
En pascal ceci est plutôt utilisé en indiquant le mot clé var dans les paramètres de la fonction et c'est le compilateur qui s'en arrange (pas besoin de décorateur lors de l'appel).

Cordialement

Ok merci (vu que c'est un pointeur pas besoin de var) mais quand est-il de cette allocation de mémoire dynamique ? le C la gère automatiquement dans le cas présent à l'appel de WorkingEdgePointPtr++ en plus d'incrémenter sa position, car à la base un seul élément est alloué ?

Merci

Jérôme
26/01/2020, 21h09
acaumes

Citation:

Envoyé par BeanzMaster

Ok merci (vu que c'est un pointeur pas besoin de var) mais quand est-il de cette allocation de mémoire dynamique ? le C la gère automatiquement dans le cas présent à l'appel de WorkingEdgePointPtr++ en plus d'incrémenter sa position, car à la base un seul élément est alloué ?

Le C ne gère rien automatiquement si le programmeur n'a rien prévu et rien ne se passe! Pour ce que j'en ai vu, l'allocation est faite en une fois pour tous les HLine de la structure en cause (WorkingHLineList.Length).

De cette manière, le pointeur peut également être vu comme un tableau et le WorkingEdgePointPtr++ suit les HLine.

Cependant il te faut regarder toutes les références et tous les accès pour vérifier comment cela est fait (je ne vois qu'une partie du code et je crains de ne pas tout maîtriser:()
27/01/2020, 15h52
BeanzMaster

Citation:

Envoyé par acaumes

Le C ne gère rien automatiquement si le programmeur n'a rien prévu et rien ne se passe! Pour ce que j'en ai vu, l'allocation est faite en une fois pour tous les HLine de la structure en cause (WorkingHLineList.Length).

De cette manière, le pointeur peut également être vu comme un tableau et le WorkingEdgePointPtr++ suit les HLine.

Cependant il te faut regarder toutes les références et tous les accès pour vérifier comment cela est fait (je ne vois qu'une partie du code et je crains de ne pas tout maîtriser:()

Salut pour expliquer vite fait on a une structure

de x éléments "WorkingHLineList" =
- ystart
- hline

HLine peut-être également vu comme un tableau = [StartX, EndX], [StartX, EndX], [StartX, EndX],[StartX, EndX] ect.....

d'ou mon questionnement sur cette allocation dynamique par "WorkingEdgePointPtr++"

Le code complet en c se trouve à la fin du chapitre ici

Bref je pense que je vais changer le type par une liste chaînée, cela devrai faire l'affaire

Merci

Jérôme
27/01/2020, 17h08
acaumes

Bonjour

Citation:

Envoyé par BeanzMaster

Bref je pense que je vais changer le type par une liste chaînée, cela devrai faire l'affaire

Pour être plus près du C c'est un array of Hline avec un setlength de WorkingHLineList.Length
L'accès devrait être plus rapide (et je crois que c'est l'intention du programmeur en C).

Cordialement