system programming unit-2 by arun pratap singh

Upload: arunpratapsingh

Post on 03-Jun-2018

244 views

Category:

Documents


5 download

TRANSCRIPT

  • 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_program
  • 8/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/Rewriting
  • 8/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_science
  • 8/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_analysis
  • 8/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/Lexeme
  • 8/12/2019 System Programming Unit-2 by Arun Pratap Singh

    16/82

    http://en.wikipedia.org/wiki/Lexical_analysis
  • 8/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/Computing
  • 8/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/Algorithm
  • 8/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_science
  • 8/12/2019 System Programming Unit-2 by Arun Pratap Singh

    26/82

    http://en.wikipedia.org/wiki/Static_single_assignment_form
  • 8/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/Computing
  • 8/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_selection
  • 8/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_science
  • 8/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_language
  • 8/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_parsing
  • 8/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_grammar
  • 8/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_computing
  • 8/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/Compiler
  • 8/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