Upload
arunpratapsingh
View
245
Download
5
Embed Size (px)
Citation preview
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
1/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
2/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
3/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
4/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
5/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
6/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
7/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
8/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
9/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
10/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
11/82
http://en.wikipedia.org/wiki/Translator_(computing)http://en.wikipedia.org/wiki/Decompilerhttp://en.wikipedia.org/wiki/Cross-compilerhttp://en.wikipedia.org/wiki/Operating_systemhttp://en.wikipedia.org/wiki/CPUhttp://en.wikipedia.org/wiki/Machine_codehttp://en.wikipedia.org/wiki/Assembly_languagehttp://en.wikipedia.org/wiki/High-level_programming_languagehttp://en.wikipedia.org/wiki/High-level_programming_languagehttp://en.wikipedia.org/wiki/Executablehttp://en.wikipedia.org/wiki/Object_codehttp://en.wikipedia.org/wiki/Programming_languagehttp://en.wikipedia.org/wiki/Source_codehttp://en.wikipedia.org/wiki/Computer_program8/12/2019 System Programming Unit-2 by Arun Pratap Singh
12/82
http://en.wikipedia.org/wiki/NP_(complexity)http://en.wikipedia.org/wiki/Delay_slothttp://en.wikipedia.org/wiki/Execution_unithttp://en.wikipedia.org/wiki/Processor_registerhttp://en.wikipedia.org/wiki/Register_allocationhttp://en.wikipedia.org/wiki/Type_checkinghttp://en.wikipedia.org/wiki/Type_checkinghttp://en.wikipedia.org/wiki/Linker_(computing)http://en.wikipedia.org/wiki/Assembler_(computing)http://en.wikipedia.org/wiki/Code_optimizationhttp://en.wikipedia.org/wiki/Code_generation_(compiler)http://en.wikipedia.org/wiki/Code_generation_(compiler)http://en.wikipedia.org/wiki/Syntax-directed_translationhttp://en.wikipedia.org/wiki/Parsinghttp://en.wikipedia.org/wiki/Preprocessinghttp://en.wikipedia.org/wiki/Lexical_analysishttp://en.wikipedia.org/wiki/Lexical_analysishttp://en.wikipedia.org/wiki/Rewriting8/12/2019 System Programming Unit-2 by Arun Pratap Singh
13/82
http://en.wikipedia.org/wiki/Scannerless_parsinghttp://en.wikipedia.org/wiki/Programming_languagehttp://en.wikipedia.org/wiki/Web_browserhttp://en.wikipedia.org/wiki/HTMLhttp://en.wikipedia.org/wiki/Programming_languagehttp://en.wikipedia.org/wiki/Compilerhttp://en.wikipedia.org/wiki/Computer_languagehttp://en.wikipedia.org/wiki/Parserhttp://en.wikipedia.org/wiki/Lexical_analysis#Tokenhttp://en.wikipedia.org/wiki/Computer_science8/12/2019 System Programming Unit-2 by Arun Pratap Singh
14/82
http://en.wikipedia.org/wiki/C_(programming_language)http://en.wikipedia.org/wiki/Parserhttp://en.wikipedia.org/wiki/Data_typehttp://en.wikipedia.org/wiki/Delimiterhttp://en.wikipedia.org/wiki/Flag_(computing)http://en.wikipedia.org/wiki/Regular_expressionhttp://en.wikipedia.org/wiki/Abstract_syntax_treehttp://en.wikipedia.org/wiki/Semantic_analysis8/12/2019 System Programming Unit-2 by Arun Pratap Singh
15/82
http://www.c4learn.com/c-programming/what-is-compiler/http://en.wikipedia.org/wiki/Lexemehttp://en.wikipedia.org/wiki/Lex_(software)http://en.wikipedia.org/wiki/Regular_expressionhttp://en.wikipedia.org/wiki/Lexeme8/12/2019 System Programming Unit-2 by Arun Pratap Singh
16/82
http://en.wikipedia.org/wiki/Lexical_analysis8/12/2019 System Programming Unit-2 by Arun Pratap Singh
17/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
18/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
19/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
20/82
http://en.wikipedia.org/wiki/Machine_codehttp://en.wikipedia.org/wiki/Source_codehttp://en.wikipedia.org/wiki/Intermediate_representationhttp://en.wikipedia.org/wiki/Compilerhttp://en.wikipedia.org/wiki/Computing8/12/2019 System Programming Unit-2 by Arun Pratap Singh
21/82
http://en.wikipedia.org/wiki/Peephole_optimizationhttp://en.wikipedia.org/wiki/Three_address_codehttp://en.wikipedia.org/wiki/Intermediate_languagehttp://en.wikipedia.org/wiki/Abstract_syntax_treehttp://en.wikipedia.org/wiki/Parse_treehttp://en.wikipedia.org/wiki/Compilerhttp://en.wikipedia.org/wiki/Code_optimizationhttp://en.wikipedia.org/wiki/Algorithm8/12/2019 System Programming Unit-2 by Arun Pratap Singh
22/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
23/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
24/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
25/82
http://en.wikipedia.org/wiki/Register_allocationhttp://en.wikipedia.org/wiki/Processor_registershttp://en.wikipedia.org/wiki/Code-improving_transformationhttp://en.wikipedia.org/wiki/Code-improving_transformationhttp://en.wikipedia.org/wiki/Optimizing_compilerhttp://en.wikipedia.org/wiki/Intermediate_languagehttp://en.wikipedia.org/wiki/Intermediate_languagehttp://en.wikipedia.org/wiki/Computer_science8/12/2019 System Programming Unit-2 by Arun Pratap Singh
26/82
http://en.wikipedia.org/wiki/Static_single_assignment_form8/12/2019 System Programming Unit-2 by Arun Pratap Singh
27/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
28/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
29/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
30/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
31/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
32/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
33/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
34/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
35/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
36/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
37/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
38/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
39/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
40/82
http://en.wikipedia.org/wiki/Peephole_optimizationhttp://en.wikipedia.org/wiki/Three_address_codehttp://en.wikipedia.org/wiki/Intermediate_languagehttp://en.wikipedia.org/wiki/Abstract_syntax_treehttp://en.wikipedia.org/wiki/Parse_treehttp://en.wikipedia.org/wiki/Compilerhttp://en.wikipedia.org/wiki/Code_optimizationhttp://en.wikipedia.org/wiki/Algorithmhttp://en.wikipedia.org/wiki/Machine_codehttp://en.wikipedia.org/wiki/Source_codehttp://en.wikipedia.org/wiki/Intermediate_representationhttp://en.wikipedia.org/wiki/Compilerhttp://en.wikipedia.org/wiki/Computing8/12/2019 System Programming Unit-2 by Arun Pratap Singh
41/82
http://en.wikipedia.org/wiki/C_(programming_language)http://en.wikipedia.org/wiki/Eiffel_(programming_language)http://en.wikipedia.org/wiki/Transcompilerhttp://en.wikipedia.org/wiki/Opcodehttp://en.wikipedia.org/wiki/Instruction_sethttp://en.wikipedia.org/wiki/Postorder_traversalhttp://en.wikipedia.org/wiki/Recursionhttp://en.wikipedia.org/wiki/Debugginghttp://en.wikipedia.org/wiki/Debugging_data_formathttp://en.wikipedia.org/wiki/Processor_registerhttp://en.wikipedia.org/wiki/Processor_registerhttp://en.wikipedia.org/wiki/Variable_(programming)http://en.wikipedia.org/wiki/Register_allocationhttp://en.wikipedia.org/wiki/Instruction_pipelinehttp://en.wikipedia.org/wiki/Instruction_schedulinghttp://en.wikipedia.org/wiki/Instruction_selection8/12/2019 System Programming Unit-2 by Arun Pratap Singh
42/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
43/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
44/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
45/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
46/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
47/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
48/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
49/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
50/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
51/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
52/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
53/82
http://en.wikipedia.org/wiki/Parserhttp://en.wikipedia.org/wiki/Lexical_analysis#cite_note-1http://en.wikipedia.org/wiki/Lexical_analysis#Tokenhttp://en.wikipedia.org/wiki/Computer_science8/12/2019 System Programming Unit-2 by Arun Pratap Singh
54/82
http://en.wikipedia.org/wiki/Scannerless_parsinghttp://en.wikipedia.org/wiki/Programming_languagehttp://en.wikipedia.org/wiki/Web_browserhttp://en.wikipedia.org/wiki/HTMLhttp://en.wikipedia.org/wiki/Programming_languagehttp://en.wikipedia.org/wiki/Compilerhttp://en.wikipedia.org/wiki/Computer_language8/12/2019 System Programming Unit-2 by Arun Pratap Singh
55/82
http://en.wikipedia.org/wiki/Interpreter_(computing)http://en.wikipedia.org/wiki/Compilershttp://en.wikipedia.org/wiki/Computer_languageshttp://en.wikipedia.org/wiki/Garden_path_sentencehttp://en.wikipedia.org/wiki/Parsing#cite_note-dictionary.com-2http://en.wikipedia.org/wiki/Psycholinguisticshttp://en.wikipedia.org/wiki/Parse_treehttp://en.wikipedia.org/wiki/Computational_linguisticshttp://en.wikipedia.org/wiki/Predicate_(grammar)http://en.wikipedia.org/wiki/Subject_(grammar)http://en.wikipedia.org/wiki/Sentence_diagramhttp://en.wikipedia.org/wiki/Computer_sciencehttp://en.wikipedia.org/wiki/Linguisticshttp://en.wikipedia.org/wiki/Parsing#cite_note-1http://en.wikipedia.org/wiki/Parsing#cite_note-1http://en.wikipedia.org/wiki/Part_of_speechhttp://en.wikipedia.org/wiki/Formal_grammarhttp://en.wikipedia.org/wiki/Computer_languageshttp://en.wikipedia.org/wiki/Natural_languagehttp://en.wikipedia.org/wiki/Natural_languagehttp://en.wikipedia.org/wiki/String_(computer_science)8/12/2019 System Programming Unit-2 by Arun Pratap Singh
56/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
57/82
http://en.wikipedia.org/wiki/Parse_treehttp://en.wikipedia.org/wiki/Top-down_parsing8/12/2019 System Programming Unit-2 by Arun Pratap Singh
58/82
http://en.wikipedia.org/wiki/Parse_treehttp://en.wikipedia.org/wiki/Context-free_grammarhttp://en.wikipedia.org/wiki/Context-free_grammarhttp://en.wikipedia.org/wiki/Left_recursionhttp://en.wikipedia.org/wiki/Ambiguityhttp://en.wikipedia.org/wiki/Context-free_grammarhttp://en.wikipedia.org/wiki/Context-free_grammarhttp://en.wikipedia.org/wiki/Formal_grammar#The_syntax_of_grammarshttp://en.wikipedia.org/wiki/Left_recursionhttp://en.wikipedia.org/wiki/Recursive-descent_parserhttp://en.wikipedia.org/wiki/LL_parserhttp://en.wikipedia.org/wiki/LR_parserhttp://en.wikipedia.org/wiki/Bottom-up_parsinghttp://en.wikipedia.org/wiki/Parsing#cite_note-AhoSethiUllman_1986-4http://en.wikipedia.org/wiki/Ambiguityhttp://en.wikipedia.org/wiki/Formal_grammar8/12/2019 System Programming Unit-2 by Arun Pratap Singh
59/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
60/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
61/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
62/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
63/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
64/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
65/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
66/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
67/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
68/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
69/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
70/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
71/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
72/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
73/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
74/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
75/82
http://en.wikipedia.org/wiki/Static_single_assignment_formhttp://en.wikipedia.org/wiki/Random_access_memoryhttp://en.wikipedia.org/wiki/Liveness_analysishttp://en.wikipedia.org/wiki/Compiler_(computing)8/12/2019 System Programming Unit-2 by Arun Pratap Singh
76/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
77/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
78/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
79/82
8/12/2019 System Programming Unit-2 by Arun Pratap Singh
80/82
http://en.wikipedia.org/wiki/C_(programming_language)http://en.wikipedia.org/wiki/Programming_languagehttp://en.wikipedia.org/wiki/Vector_processinghttp://en.wikipedia.org/wiki/Supercomputershttp://en.wikipedia.org/wiki/Array_data_structurehttp://en.wikipedia.org/wiki/Operandhttp://en.wikipedia.org/wiki/Scalar_(computing)http://en.wikipedia.org/wiki/Computer_programhttp://en.wikipedia.org/wiki/Parallelizationhttp://en.wikipedia.org/wiki/Parallel_computing8/12/2019 System Programming Unit-2 by Arun Pratap Singh
81/82
http://en.wikipedia.org/wiki/Precision_(computer_science)http://en.wikipedia.org/wiki/Integer_(computer_science)http://en.wikipedia.org/wiki/Loop_optimizationhttp://en.wikipedia.org/wiki/Data_dependencehttp://en.wikipedia.org/wiki/Loop_dependence_analysishttp://en.wikipedia.org/wiki/ARM_NEONhttp://en.wikipedia.org/wiki/ARM_Holdingshttp://en.wikipedia.org/wiki/Altivechttp://en.wikipedia.org/wiki/Power_Architecturehttp://en.wikipedia.org/wiki/Advanced_Vector_Extensionshttp://en.wikipedia.org/wiki/Streaming_SIMD_Extensionshttp://en.wikipedia.org/wiki/MMX_(instruction_set)http://en.wikipedia.org/wiki/Intelhttp://en.wikipedia.org/wiki/Pipeline_(computing)http://en.wikipedia.org/wiki/Programming_languagehttp://en.wikipedia.org/wiki/Compiler8/12/2019 System Programming Unit-2 by Arun Pratap Singh
82/82
http://en.wikipedia.org/wiki/IEEE-754http://en.wikipedia.org/wiki/Floating-pointhttp://en.wikipedia.org/wiki/Carry_bithttp://en.wikipedia.org/wiki/Sign_extension