Traduire automatiquement des algorithmes en langage Pascal

Version imprimable

16/11/2011, 22h35
slim_java

Traduire automatiquement des algorithmes en langage Pascal

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
17/11/2011, 17h24
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.
18/11/2011, 13h55
Franck Dernoncourt

Comment est écrit ton algorithme ? Pseudo-code, langage naturel, etc ?
18/11/2011, 21h48
Graffito

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

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

Citation:

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

salut et merci pour la réponse.

Citation:

Envoyé par Franck Dernoncourt

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:

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

19/11/2011, 20h10
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.

Voici ce que je vous propose comme syntaxe:

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
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

:mrgreen:

19/11/2011, 21h20
slim_java
Citation:
Envoyé par Graffito

Le principe est :

faire l'analyse syntaxique du Pseudo-code afin de le traduire en une représentation interne logique (instructions, boucles, déclarations, constantes, ...),
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.
19/11/2011, 21h41
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 :mouarf:
Analyse Lexicale - Semantique - ...
19/11/2011, 21h43
slim_java

Citation:

Envoyé par 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 :mouarf:
Analyse Lexicale - Semantique - ...

merci
30/11/2011, 01h30
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.
30/11/2011, 23h51
FR119492

Bonjour à tous!

Citation:

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
01/12/2011, 16h13
afranck64
Citation:

Envoyé par je viens du sud

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:

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

Citation:

Envoyé par je viens du sud

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

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

Citation:

Envoyé par FR119492

à 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 :mouarf: