Copyright © infotec016 . Powered by Blogger.

Monday, December 9, 2019

Compiler Design - Definitions


Lexical analysis Lexical analyzer reads the source program character by character and returns the tokens of the source program. The tokens represent pattern of characters which have the same meaning such as identifiers, operators, numbers and etc. Syntax analysis Syntax analyzer re-combine the tokens and create a graphical representation of the syntactic structure (syntax tree). In addition to that,...

Thursday, December 5, 2019

BST - Binary Search Tree


For any node x,     the keys in left sub tree of x are at most x.key and     the keys in right sub tree of x are at least x.key. Here the fisrt is BST but in the second 11 should not be in the left side of 10. Binary Search Tree Property  ...