Mindmap
Semantic Analysis

Inhalt der Mindmap
Semantic Analysis
what is?
- It refers to aspects of meaning, meaning or interpretation of the meaning of a particular element, symbol, word, expression or formal representation.
Consists
- It will verify that the meaning of what is being read is valid.
The "theoretical" output of the semantic analysis phase would be a semantic tree
- What is semantic tree?
- It is a hierarchical structure in which are recorded the operations that implies or operate within the source program
- What is semantic tree?
Symbol Table
- A compiler needs to save and use the information of the objects that are found in the source text, such as variables, tags, type declarations, etc.
- This information is stored in an internal data structure known as a symbol table.
- As it has to accede much to the symbol table the accesses must be as fast as possible For compilation to be efficient.
- This information is stored in an internal data structure known as a symbol table.
- A compiler needs to save and use the information of the objects that are found in the source text, such as variables, tags, type declarations, etc.
Type Systems
- Set of rules that determine the criteria for assigning type expressions to the various parts of the source code
- Basic type: integer, character, real, logical
- Type Names
- Constructors of type: structures, unions, objects Pointers: references to types Functions a = sum ();
- Set of rules that determine the criteria for assigning type expressions to the various parts of the source code
27/5000 Type Checks (and others)
- A compiler must perform a series of static checks, As type checks:
- Consistency: uniqueness, existence, non-cyclicity, ... Type equivalence and compatibility Explicit [cast] or forced conversion [coercion] Inference types (in values) Overloading functions and operators
- A compiler must perform a series of static checks, As type checks:
SEMANTICAL CHECKS
- STATIC Checks. Syntactic and semantic checks. DYNAMIC Checks. Made at runtime. SEMANTIC CHECKS OF TYPE. Verification of the type of the operands in the expressions. CONTROL FLOW. Check the points of the control's output and input program.
- OF UNITY. Check for the presence of shape symbols only. (Example: declare a symbol only once). List of NAMES. The same name may appear more than once.
- STATIC Checks. Syntactic and semantic checks. DYNAMIC Checks. Made at runtime. SEMANTIC CHECKS OF TYPE. Verification of the type of the operands in the expressions. CONTROL FLOW. Check the points of the control's output and input program.
Internal Representations
- Intermediates between front-end and back-end, Allow to uncouple the designs from each other.
- Oriented to: Its optimization (clear and simple instructions) Generate code from different object machines and the design should allow its easy generation by the analyzer semantic.
- Intermediates between front-end and back-end, Allow to uncouple the designs from each other.
Bilder und Dateien der Mindmap
Informationen
- Beschreibung
- Mindmap am Semantic Analysis, erstellt von NAYELI MENDOZA FARIAS am 03/07/2017.
- Erstellt von
- NAYELI MENDOZA FARIAS
- Aufrufe
- 0
- Bewertung
