Εργασίες 2006 - (ΤRN)

[Thmmy.gr portal]

  Thmmy.gr portal
   Forum
   Downloads
   Ενεργ. Λογαριασμού
   Επικοινωνία
  
  Χρήσιμα links
   Σελίδα τμήματος
   Βιβλιοθήκη Τμήματος
   Elearning
   Φοιτητικά fora
   Πρόγραμμα Λέσχης
   Πρακτική Άσκηση
   Ηλεκτρονική Εξυπηρέτηση Φοιτητών
   Διανομή Συγγραμμάτων
   Ψηφιακό Καταθετήριο Διπλωματικών
   Πληροφορίες Καθηγητών
   Instagram @thmmy.gr
   mTHMMY
  
  Φοιτητικές Ομάδες
   ACM
   Aristurtle
   ART
   ASAT
   BEAM
   BEST Thessaloniki
   EESTEC LC Thessaloniki
   EΜΒ Auth
   IAESTE Thessaloniki
   IEEE φοιτητικό παράρτημα ΑΠΘ
   SpaceDot
   VROOM
   Panther
  

THMMY.gr Web

Helios_MultiScribbles2SMF Default ThemeSMFone_Blue

[Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads]

Είσαι πρωτοετής;... Καλώς ήρθες! Μπορείς να βρεις πληροφορίες εδώ. Βοήθεια για τους καινούργιους μέσω χάρτη.

Κατεβάστε εδώ το Android Application για εύκολη πρόσβαση στο forum.

Ανεβάζετε τα θέματα των εξετάσεων στον τομέα Downloads με προσοχή στα ονόματα των αρχείων!

[Πληροφορίες Καθηγητών]

Πληροφορίες Καθηγητών

[l0v3null]

Απορίες:

....στη πρωτη ασκηση λεει πως θα ζητηθουν οι τιμές των διαφορων καταχωρητων κλπ σε εντολή του προγραμματος που θα  υποδειχθει....αναρωτιεμαι λοιπον σε ποια φαση της εντολης θα βρισκομαστε θα εχει τελειωσει ο κυκλος ανακλησης της εντολης και αμεσως μετα εχουμε τις ζητουμενες τιμες ή πριν καν τον κυκλο ανακλησης...αυτο γιατι AR,IR,PC και ΒR αλλαζουν κατα τον κυκλο προσκομησης.Θεωρητικα μαλλον ζηταει τη στιγμη ακριβως μετα το FETCH διοτι διαοφρετικα θα πρεπει να ξερουμε απeξω τις διαφορες μικρορουτινες της προηγουμενης εντολης και να "μυριστουμε" την τιμή των καταχωρητων?....

επισης στη δευτερη λεει οτι θα ζητηθει να προβλευτει ο X υστερα απο καποιο αριθμο loops που θα μας δωσει ο εξεταστης.Δηλαδη αυτο που μας ζητα ειναι να κανουμε την αφαιρεση, (αρχικη τιμη X) - loops?,πλακα μας κανουν οεο?.... .......μηπως κατι δεν καταλαβα?
και τελος, οταν λεει το αποτελεσμα της ολισθησης να δωθει στη θυρα ταδε,εννοει μοναχα του καταχωρητη Α και δλδ με απλη OUT ή του συνδιασμου ΑΧ...κι αν ναι του συνδιασμου,πως ακριβως γινεται αυτο?....

Ευχαριστω προκαταβολικα....

[Καμένος]

Οκ.. δεν το πρόσεξα.. Μπορείς να βάλεις την θέση αυτή σε κάποια άλλη διεύθυνση μετά από κάποιες εντολές που πιάνουν μία θέση..

[Axel]

Οκ.. δεν το πρόσεξα.. Μπορείς να βάλεις την θέση αυτή σε κάποια άλλη διεύθυνση μετά από κάποιες εντολές που πιάνουν μία θέση..

Το ξερω. Απλως το επισημανα για να μην μπερδευτουν καποιοι.

[Καμένος]

ΔΙΟΡΘΩΣΕΙΣ:

Στην μικρομνήμη αν και έβαζα τον Χ στον Α και μείωνα τον Α (στην ΤDΧ), δεν αποθήκευα τον Α στον Χ ώστε να μειωθεί ο Χ, όπως έλεγε. Άρα το σωστό είναι:

TDX:   JMP (U,CONT) TXBR
   JMP (U,CONT) TBRA,DCRA
   JMP (U,CONT) TABR
   JMP (U,49) TBRX

49:   JMP (Z,51)
   JMP (U,FETCH)
   JMP (U,FETCH) TIRPC

[Καμένος]

Επίσης όπως είπε και ο AXEL μπορείτε να βάλετε αντί για την διεύθυνση 33 την 41.

Τέλος επειδή ο ΤΡΝ δεν αναγνωρίζει την TDX ως εντολή κατά την συμβολομετάφραση, διόρθωσα το δεύτερο πρόγραμμα. Αποθήκευσα σε μία θέση μνήμης την δεκαεξαδική τιμή της εντολής
TDX LABEL και κάνω JMP εκεί. Άρα στον IR μπαίνει η τιμή αυτή και τρέχει η TDX. Η SHAX δεν έχει πρόβλημα.

Το πρόγραμμα έχει ως εξής:

NAM EXER2
         EXT S
         ORG $0
         CON $7   
         ORG $10
         CON $37
      ORG $300
      CON $40103    ;τιμή της εντολής TDX (πρώην ENI).
      JMP GO   
         ORG $100
         LDX $0
LOOP:      JMP $300
GO:      JMP LOOP
LABEL:      JSR S
         HLT
         END

         NAM F
      ENT S
         ORG $200
S:      RES 1
         LDA $10
         SHAX 2   
         OUT 8
         SHAX -4
         OUT 9
         JMP (S)
         END

Μόλις έτρεξα τα προγράμματα και τρέχουν σωστά.. Σόρρυ για τα προηγούμενα λάθη και ...
enjoy!!!!!

[Καμένος]

Να και οι κώδικες..

Μη ξεχάσετε την δεύτερη άσκηση να την τρέξετε σε mode μικροεντολών..

[sm]

ΠΡΟΣΟΧΗ 

Έχω την εντύπωση ότι το πρόγραμμα που έβγαλε ο Καμένος έχει κάποιο λογικό σφάλμα. Ενώ λειτουργεί πολύ καλά για θετικούς αριθμούς πρέπει να προσέξουμε ότι οι αρνητικοί εισάγονται στη μορφή πρόσημο και μέτρο (σύμφωνα με την εκφώνηση του 2ου ζητήματος). Το πρόγραμμα φαίνεται να αντιμετοπίζει το Ν (το Address Part του IR) σαν αριθμό στο σύστημα του συμπληρώματος του 2. Ας υποθέσουε λοιπόν πως Ν=-2. Άρο IR(AP)=1000000000001
Σύμφωνα με το πρόγραμμα γίνονται τα ακόλουθα:
I=1000000000010
μετά I=1000000000001
μετά BR=1000000000001
μετά BR=0111111111110
μετά Ι=0111111111110

μετά Ι=0111111111101
μετά {SAXR}

μετά Ι=0111111111100
μετά {SAXR}

...

μετά Ι=0000000000001
μετά {SAXR}

μετά Ι=0000000000000
μετά {FETCH}

Βλέπουμε λοιπόν πως έγιναν 4093 ολισθήσεις προς τα δεξιά αντί για 2!
Δεν έχω δοκιμάσει το πρόγραμμα στον TRN για να δω εάν όντως έχει πρόβλημα αλλά έχω την εντύπωση πως κάτι δεν πάει καλά. Ίσως κάνω λάθος αλλά ξαναρίξτε το μια ματιά ώστε να μην την πατήσει κανένας.

[Axel]

37:   JMP (U,CONT) CBRBR        ;βρίσκω το συμπληρωματικό
   JMP (U,CONT) TBRI            το ξαναβάζω στο Ι
   JMP (U,45) DCRI                   ;
                                                 ;όπως και στο θετικό αλλά με δεξιές ολισθήσεις
45:   JMP (IG,39) SAXR                ;
   JMP (U,FETCH)                      ;

Το λαθος ειναι στις γραμμες 39 και 45. Θα επρεπε να τις εχεις ετσι:
39: JMP (IG,45) SAXR
45: JMP (IG,39) DCRI

[sm]

Κατά τη γνώμη μου αυτή η αλλαγή δεν λύνει το πρόβλημα. Το μόνο που θα προσφέρει είναι αντί να έχουμε επαναληψεις
DCI
SHAXR
θα έχουμε επαναληψεις
SHAXR
DCI
πάλι 4093 σε αριθμό.

Η άποψή μου για το πρόβλημα είναι η εξής: Ένας λίγο αρνητικός αριθμός στο σύστημα πρόσημο και μέτρο είναι πολύ μεγάλος στο σύστημα του συμπληρώματος ως προς δύο και ένας πολύ αρνητικός αριθμός στο σύστημα πρόσημο και μέτρο είναι πολύ μικρός κατά απόλυτη τιμή στο σύστημα του συμπληρώματος ως προς δύο.
Για παράδειγμα ας πάρουμε τον 1000000000001. Αυτός είναι ο -1 στο σύστημα του προσήμου και μέτρο ενώ είναι ο (-2^13)+1 στο σύστημα του συμπληρώματος ως προς δύο. Ομοίως ο 1111111111111 είναι ο (-2^13)+1 στο σύστημα πρόσημο και μέτρο ενώ είναι ο -1 στο σύστημα του συμπληρώματος ως προς δύο.

Έτσι, λοιπόν, εισάγοντας έναν αριθμό, έχοντας το σύστημα του προσήμου και μέτρου κατά νου, εισάγουμε έναν αριθμό αρκετά διαφορετικό για τον TRN ο οποίος τον αντιλαμβάνεται ως αριθμό στο σύστημα του συμπληρώματος ως προς δύο.

Αυτό που προσπάθησα να κάνω (και τελικά φαίνεται πως λειτουργεί σωστά) είναι το εξής. Εάν το I είναι αρνητικό να το μειώσω τόσες φορές μέχρι να γίνει θετικό, χωρίς να πάρω το συμπληρωμά του. Παράληλα, εκτός της πρώτης αυξησης, να κάνω SHAXR. Μόλις ο Ι γίνει θετικός τερματίζω το loop και κάνω FETCH την επόμενη εντολή (επαναφέροντας τον I στην αρχική του τιμή).

Το βασικό σκεπτικό πίσω από αυτή τη διαδικασία προκύπτει μετά από παρατήρηση του πως λειτουργεί το σύστημα του συμπληρώματος ως προς δύο και βασίζεται στην πιο πάνω παρατήρηση, ότι δηλαδή ένας λίγο (ή πολύ) αρνητικός αριθμός στο σύστημα πρόσημο και μέτρο είναι ένας πολύ (ή λίγο αντίστοιχα) αρνητικός αριθμός στο σύστημα του συμπληρώματος του δύο.

Με αυτόν το τρόπο ο I μειώνεται μέχρι να φτάσει και να λάβει την πιο αρνητική τιμή του (ερμηνεύοντας την στο σύστημα του συμπληρώματος του δύο) η οποία είναι 1000000000000. Στη συνέχεια με τη επόμενη μείωση του Ι αυτός γίνεται 0111111111111. Δηλαδή, από την αρνητικότερη τιμή αποκτάει τη θετικότερη τιμή (γίνεται κάτι σαν overflow προς τα αρνητικά). Αυτή την τιμή ανιχνεύει η συνθήκη που θέτουμε ("εάν το I είναι μεγαλύτερο από το μηδέν") η οποία και τερματίζει το βρόχο των επαναλλήψεων.

[konstantinos]

Στο πρόγραμμα της δεύτερης άσκησης, όπως το λέει ο καμένος, ο Χ ορίζεται σε σημείο όπου το πρόγραμμα δεν τον διαβάζει ποτέ καθώς πριν από αυτόν έχει JUMP GO. Μια ερώτηση κιόλας: τι εννοούμε με τη φράση ΄΄συνδιασμό των καταχωρητών Α και Χ΄΄? Το δοκίμασα το πρόγραμμα ακριβώς όπως το λέει και δεν δίνει αποτέλεσμα. Πάντως για την TDX που δεν την αναγνωρίζει, εγώ άφησα το παλιό όνομα της εντολής, άλλαξα το περιεχόμενο και λειτουργει.. νομίζω.. .Το πρόβλημα είναι με την SHAXN..

[dim]

Να και οι κώδικες..

Μη ξεχάσετε την δεύτερη άσκηση να την τρέξετε σε mode μικροεντολών..

Καμένε πάνω κάτω τα ίδια έχουμε, και πρέπει να πω ότι βοήθησες να συμπιέσω το δικό μου λιγουλάκι, γιατί σε κάποια σημεία τζάμπα "έτρωγα" καμιά γραμμή παραπάνω..

Στη γραμμή 114 όμως γιατί έσβησες την εντολή SAX1?
Δε νομίζω να πρέπει να κάνεις κάτι τέτοιο..
Άσχετα αν το προ/μα που σου ζητάει να κάνεις μετά δε χρησιμοποιεί την SAX1..

[Καμένος]

Πρώτον όντως το πρόγραμμα το έγραψα για να δίνουμε τους αριθμούς σε δεκαδικό (πχ -4)

Δεύτερον Κωνσταντίνε μάλλον δεν κατάλαβες ότι το $40103  είναι η TDX LABEL. Εμάνα μου έτρεχε κανονικότατα.. Τον Χ τον διαβάζω με το LDX. Οι ORG και CON είναι ψευδοεντολές, άρα ΔΕΝ ΕΚΤΕΛΟΥΝΤΑΙ!!

Τρίτoν Dim το πρόγραμμα μου συμπιέζεται ακόμα μία γραμμή. Επίσης με την μικρομνήμη κάνεις ότι θέλεις.. Γιατί να μην σβήσω την SAX1? Αφού είναι απλά label που χρησιμοποιούσε η αρχική SHAX. Αφού άλαξα την εντολή και δεν μου χρείαστηκε, την έσβησα..
Σημείωση: η SAX1 ΔΕΝ είναι εντολή. Είναι βοηθητική ετικέτα.

[dim]

Σημείωση: η SAX1 ΔΕΝ είναι εντολή. Είναι βοηθητική ετικέτα.

Δίκαιο έχεις, πρόσεξα ότι δεν την είχε στο βιβλίο εκεί που έχει όλες τις εντολές συγκεντρωμένες, αλλά δεν έδωσα βάση..

[Faidon]

Επισυνάπτω e-mail που έστειλα και έλαβα από τον Λιοτόπουλο:


Ναι. Ο Assembler δεν καταλαβαίνει τις αλλαγές που κάνεις εσύ στη μικρομνήμη.
--
Φώτης Κ. Λιοτόπουλος


-----Original Message-----

Γειά σας,
  Έχω μία απορία όσον αφορά την εργασία στον
TRN:
Τί μπορώ να κάνω για να αντιμετωπίσω το
γεγονός ότι ο TRN δεν αναγνωρίζει την εντολή
TDX; Να καλώ την TDX ώς ENI μέσα στον κώδικα;

Ευχαριστώ


Συνεπώς δε χρειάζεται να κάνουμε την πατέντα του Καμένου για να χρησιμοποιήσουμε την TDX. Θα την καλούμε ως ENI στον κώδικά μας.

[sm]

Θα ήθελα να κάνω ένα ακόμη σχόλιο για μια παρανόηση που ενδεχομένως να έχει γίνει. Μέσα στην εκφώνηση του ζητήματος δύο λέει πως ο n πρέπει να είναι εκφρασμένος σε μορφή πρόσημο και μέτρο (και όχι σε μορφή συμπληρώματος ως προς δύο). Έτσι λοιπόν εάν θέλουμε να κάνουμε τρεις ολισθήσεις του AX προς τα δεξια δεν είναι σωστό να καλέσουμε την εντολή ως SHAX -3 αλλά πρέπει να την καλέσουμε ως "SHAX 10000000000011b" όπου με το b εννοώ binary. Κάτι τέτοιο δεν είναι δυνατό γι'αυτό θα πρέπει να βρούμε ποια είναι η σωστή εντολή σε γλώσα μηχανής η οποία να έχει στο AP τον αριθμό 1000000000011 και να την εισάγουμε με την ψευδοεντόλή CON.
Κάτι άλλο που θα μπορούσε να γίνει είναι να βρούμε ποιος αριθμός είναι ο 1000000000011 αντιμετοπίζοντάς τον ως αριθμός στο σύστημα του συμπληρώματος ως προς δύο και αυτό να τον χρησιμοποιήσουμε με την  SHAX. Δηλαδή να γράφαμε SHAX -4092 αλλά δεν το έχω δοκιμάσει.

Ο Καμένος μου είπε πως τα προγράμματα που ανέβασε λειτουργούν πολύ καλά αλλά δεν λαμβάνουν υπ'όψιν αυτόν τον παράγοντα. Πάντος ο ίδιος τα είχε χρησιμοποιήσει παλιότερα καλώντας την SHAX χωρίς να κάνει αυτή την μετατροπή (λαμβάνοντας το n σε μορφή συμπληρώματος ως προς δύο) και δεν αντιμετώπισε πρόβλημα με την εξέταση (δεν γνωρίζω βέβαια εάν ήταν η ίδια ακριβώς εκφώνηση).