Discussion :

[slim_java]

Salut tout le monde, je veux créer un programme permettant de
traduire automatiquement des algorithmes en langage PASCAL.
Est ce qu'il s'agit d'une traduction mots à mots ou bien y'a t’il d'autres stratégies pour ça ?

Le langage que je vais utiliser pour le développement est le c #


merci d'avance

[afranck64]

Je pense qu une bonne partie (70%) consiste juste en le remplacement des mots clefs, ainsi que des simboles. Il y a ensuite un peu d ajout (terminaison d expression, ...). Malheureusement j ai jamais ecris une ligne de code en C#, le cas contraire j aurais volontier participé au projejt.

[Franck Dernoncourt]

Comment est écrit ton algorithme ? Pseudo-code, langage naturel, etc ?

[Graffito]

voir : http://knol.google.com/k/conversion-...-c-c-c-and-php#

et éventuellement.
http://delphi2csharp.sourceforge.net/

The Convert Delphi to C# project ("delphi2csharp") converts non-visual Delphi (Object Pascal) source code units to equivalent C# code.

[slim_java]

salut et merci pour la réponse.

Comment est écrit ton algorithme ? Pseudo-code, langage naturel, etc ?

l'algorithme sera "standard" ; une sorte de pseudo_code utilisé pour la résolution des problèmes informatiques par les élèves (domaine de l'enseignement)
voici un exemple :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
0)       Début permut_aff
  1)       Répéter
           Ecrire ("introduire une valeur")
           Lire(A)
        Jusqu'à A#0
  2)   Répéter
           Ecrire ("introduire une valeur")
           Lire(B)
        Jusqu'à B#0
  3)       C --> A
        A --> B
        B --> C
  4)       Ecrire (A)
  5)       ……………………….               
  6)       Ecrire (B)
  7)       ………………………. 
  8)       Fin Permut_aff

[Graffito]

J'avais mal compris le sujet.
Il s'agit bien d'une cross compilation mais de Pseudo-code à Pascal (et non de Pascal à C#).

Le principe est :

1. faire l'analyse syntaxique du Pseudo-code afin de le traduire en une représentation interne logique (instructions, boucles, déclarations, constantes, ...),
2. réaliser le générateur de code de cette représentation vers le langage Pascal.

L'étape 1 représente 80% de l'effort.

[afranck64]

Voici ce que je vous propose comme syntaxe:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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
33
34
35
36
37
38
39
40
41
42
43
44
45
programme permutation
inclure dos, user, crt
 
variables
   entier a, b, c
   reel x, y, z
 
constantes
   entier ca = 2
   entier cb = 3
 
fonction test(entier a, reel z; sortie c, y) booleen
variables
   entier va, vb
Debut
   va <- 1
   vb <- va + 23
   si (vb < a) alors
       vb <- vb - 6
   sinon si (vb == z) alors
       vb <- vb * 2
   finsi
   retourner vb * a * z
 
 
 
procedure permut_aff()
Debut
   Repeter
      Ecrire ("introduire une valeur")
      Lire(A)
   Jusqu'a A!=0
   Repeter
      Ecrire ("introduire une valeur")
      Lire(B)
   Jusqu'a B!=0
   C <- A
   A <- B
   B <- C
   Ecrire (A)
   ………………………             
   Ecrire (B)
   ………………………. 
   Fin Permut_aff
Fin

[slim_java]

Le principe est :

1. faire l'analyse syntaxique du Pseudo-code afin de le traduire en une représentation interne logique (instructions, boucles, déclarations, constantes, ...),
2. réaliser le générateur de code de cette représentation vers le langage Pascal.

L'étape 1 représente 80% de l'effort.

pouvais vous me donner des liens/documentations/algorithmes sur l'analyse syntaxique.

[afranck64]

Ce cours/tuto m a beaucoup aide lorsque j ai essayé de mettre sur pied un pseudo langage qui devait etre interprete en C
Analyse Lexicale - Semantique - ...

[slim_java]

Ce cours/tuto m a beaucoup aide lorsque j ai essayé de mettre sur pied un pseudo langage qui devait etre interprete en C
Analyse Lexicale - Semantique - ...

merci

[je viens du sud]

Bonsoir,
j'ai presque le même problème à propos des analyseurs lexicales et syntaxiques.

j'ai deux questions:

1- comment on peut créer une grammaire pour un langage ?
est ce qu'on l’écrit à la main ou bien on peut la générer automatiquement ?

2- comment vérifier que cette grammaire est correcte?

merci pour la réponse.

[FR119492]

Bonjour à tous!

une sorte de pseudo_code utilisé pour la résolution des problèmes informatiques par les élèves

Cette discussion me rappelle une question pour laquelle je n'ai jamais eu de réponse: à quoi sert un tel pseudo_code? En fait, on pourrait parfaitement utiliser un langage de bas niveau (Fortran, Basic, Pascal ou C) et ça aurait l'avantage de servir par la suite.
Jean-Marc Blanc

[afranck64]

1- comment on peut créer une grammaire pour un langage ?
est ce qu'on l’écrit à la main ou bien on peut la générer automatiquement ?

Je dirais "a la main" dans ce sens que l on la définit par soi-même. C est juste comme de définir tout les enchainement possible des symboles (variables incluses) de notre pseudo_code.
VAR : une variable,
EOE : le symbole de fin d expression
TYPE : un type dans du pseudo_code
LOGIC : un élément de logique
CMP : un élément de comparaison si,..
MCMP : un élément de comparaison multiple: ou, et
AFF : le symbol d affectation
OPE : un opérateur

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
TYPE (VAR)+ EOE	#déclaration
 
VAR AFF (VAL|VAR) (OPE (VAL|VAR))* EOE #Affectation 
 
LOGIC (VAL|VAR) (CMP (VAL|VAR))* (MCMP (VAL|VAR) (CMP (VAL|VAR))*)* #Comparaison

Il est tout de même possible d en générer automatiquement: cf lien "analyse syntaxique..." plus haut

2- comment vérifier que cette grammaire est correcte?

euh... par du brute force? Essayer tous les cas de figure possible

à quoi sert un tel pseudo_code?

A gagner en expérience et compréhension. Au bout de 2 projets comme celui-là, on devient plus tendre avec son compilo