(* * This Source Code Form is subject to the terms of the Mozilla Public License, * v. 2.0. If a copy of the MPL was not distributed with this file, You can * obtain one at https://mozilla.org/MPL/2.0/. *) program; (* Stage 20 compiler. *) type ElnaListNode = record next: Word end; ElnaList = record first: ^ElnaListNode; last: ^ElnaListNode end; ElnaLocation = record line: Word; column: Word end; ElnaPosition = record start_location: ElnaLocation; end_location: ElnaLocation end; (** * List of intermediate representation items. *) ElnaInstructionModule = record data: Word; code: Word end; (* Type representation. *) ElnaTypeKind = (primitive, enumeration, _record, pointer, array); ElnaType = record kind: ElnaTypeKind; size: Word end; ElnaTypeEnumeration = record kind: ElnaTypeKind; size: Word; members: Word; length: Word end; ElnaTypeField = record name: ElnaTypeKind; length: Word; field_type: ^ElnaType end; ElnaTypeRecord = record kind: ElnaTypeKind; size: Word; members: Word; length: Word end; ElnaTypePointer = record kind: ElnaTypeKind; size: Word; base: Word end; ElnaTypeArray = record kind: ElnaTypeKind; size: Word; base: Word; length: Word end; (* Abstract syntax tree nodes. *) ElnaTreeKind = ( integer_literal, string_literal, character_literal, boolean_literal, variable_expression, field_access_expression, dereference_expression, unary_expression, binary_expression, call, goto_statement, label_declaration, return_statement, assign_statement, if_statement, procedure_declaration, variable_declaration, enumeration_type_expression, named_type_expression, type_declaration, module_declaration, record_type_expression, pointer_type_expression, array_type_expression, null, trait_expression, array_access_expression ); ElnaTreeNode = record kind: ElnaTreeKind end; ElnaTreeExpression = record kind: ElnaTreeKind; type_decoration: ^ElnaType end; ElnaTreeIntegerLiteral = record kind: ElnaTreeKind; type_decoration: ^ElnaType; value: Word end; ElnaTreeCharacterLiteral = record kind: ElnaTreeKind; type_decoration: ^ElnaType; value: Word; length: Word end; ElnaTreeNilLiteral = record kind: ElnaTreeKind; type_decoration: ^ElnaType end; ElnaTreeBooleanLiteral = record kind: ElnaTreeKind; type_decoration: ^ElnaType; value: Word end; ElnaTreeVariableExpression = record kind: ElnaTreeKind; type_decoration: ^ElnaType; name: Word; length: Word end; ElnaTreeStringLiteral = record kind: ElnaTreeKind; type_decoration: ^ElnaType; value: Word; length: Word end; ElnaTreeDereferenceExpression = record kind: ElnaTreeKind; type_decoration: ^ElnaType; pointer: Word end; ElnaTreeBinaryExpression = record kind: ElnaTreeKind; type_decoration: ^ElnaType; lhs: Word; rhs: Word; operator: Word end; ElnaTreeUnaryExpression = record kind: ElnaTreeKind; type_decoration: ^ElnaType; operand: Word; operator: Word end; (** * All statements are chained into a list. Next contains a pointer to the next * statement in the statement list. *) ElnaTreeStatement = record kind: ElnaTreeKind; next: Word end; ElnaTreeIfStatement = record kind: ElnaTreeKind; next: Word; conditionals: Word; _else: ^ElnaTreeStatement end; ElnaTreeGotoStatement = record kind: ElnaTreeKind; next: Word; label: Word; length: Word end; ElnaTreeAssignStatement = record kind: ElnaTreeKind; next: Word; assignee: Word; assignment: ^ElnaTreeExpression end; ElnaTreeReturnStatement = record kind: ElnaTreeKind; next: Word; returned: ^ElnaTreeExpression end; ElnaTreeLabelDeclaration = record kind: ElnaTreeKind; next: Word; label: Word; length: Word end; ElnaTreeFieldAccessExpression = record kind: ElnaTreeKind; type_decoration: ^ElnaType; aggregate: Word; field: Word; length: Word end; ElnaTreeArrayAccessExpression = record kind: ElnaTreeKind; type_decoration: ^ElnaType; array: Word; index: Word end; ElnaTreeEnumerationTypeExpression = record kind: ElnaTreeKind; members: Word; length: Word end; ElnaTreeRecordTypeExpression = record kind: ElnaTreeKind; members: Word; length: Word end; ElnaTreeNamedTypeExpression = record kind: ElnaTreeKind; name: Word; length: Word end; ElnaTreePointerTypeExpression = record kind: ElnaTreeKind; base: ^ElnaTreeNode end; ElnaTreeArrayTypeExpression = record kind: ElnaTreeKind; base: ^ElnaTreeNode; length: Word end; ElnaTreeTraitExpression = record kind: ElnaTreeKind; name: Word; length: Word; argument: Word end; (** * Conditional statements is a list of pairs: condition and statements. * Used for example to represent if and elsif blocks with beloning statements. *) ElnaTreeConditionalStatements = record condition: ^ElnaTreeExpression; statements: ^ElnaTreeStatement; next: Word end; ElnaTreeDeclaration = record kind: ElnaTreeKind; next: Word; name: Word; length: Word end; ElnaTreeModuleDeclaration = record kind: ElnaTreeKind; types: Word; globals: Word; procedures: Word end; ElnaTreeProcedureDeclaration = record kind: ElnaTreeKind; next: Word; name: Word; length: Word; body: Word; temporaries: Word; parameters: Word; return_type: ^ElnaTreeNode end; ElnaTreeTypeDeclaration = record kind: ElnaTreeKind; next: Word; name: Word; length: Word; _type: Word end; ElnaTreeVariableDeclaration = record kind: ElnaTreeKind; next: Word; name: Word; length: Word; _type: Word end; ElnaTreeExpressionList = record expression: ^ElnaTreeBinaryExpression; next: Word end; ElnaTreeCall = record kind: ElnaTreeKind; next: Word; callee: ^ElnaTreeVariableExpression; arguments: ^ElnaTreeExpressionList; count: Word end; (* Symbol table information. *) ElnaSymbolEntry = record name: Word; length: Word; symbol_info: Word end; ElnaSymbolTable = record count: Word; symbols: ^ElnaSymbolEntry end; ElnaSymbolInfoKind = (type_info, parameter_info, temporary_info, procedure_info); ElnaSymbolInfo = record kind: ElnaSymbolInfoKind end; ElnaSymbolTypeInfo = record kind: ElnaSymbolInfoKind; _type: ^ElnaType end; (* ElnaSymbolTemporaryInfo.offset is 0 or 1, 0: local variable, 1: pseudo register *) ElnaSymbolTemporaryInfo = record kind: ElnaSymbolInfoKind; attr: Word; variable_type: ^ElnaType end; ElnaSymbolProcedureInfo = record kind: ElnaSymbolInfoKind; symbol_table: ^ElnaSymbolTable end; ElnaError = record next: Word end; ElnaLexerAction = (none, accumulate, skip, single, eof, finalize, composite, key_id, integer, delimited); ElnaLexerState = ( start, colon, identifier, decimal, leading_zero, greater, minus, left_paren, less, dot, comment, closing_comment, character, character_escape, string, string_escape, number_sign, trait, finish ); ElnaLexerTransition = record action: ElnaLexerAction; next_state: ElnaLexerState end; (** * Classification table assigns each possible character to a group (class). All * characters of the same group a handled equivalently. *) ElnaLexerClass = ( invalid, digit, alpha, space, colon, equals, left_paren, right_paren, asterisk, backslash, single, hex, zero, x, eof, dot, minus, single_quote, double_quote, greater, less, other, number_sign ); ElnaLexerKind = ( identifier, _const, _var, _proc, _type, _begin, _end, _if, _then, _else, _elsif, _while, _do, _extern, _record, boolean, null, and, _or, _xor, pipe, not, _return, _module, _program, _import, _cast, _defer, _case, _of, trait, left_paren, right_paren, left_square, right_square, shift_left, shift_right, greater_equal, less_equal, greater_than, less_than, not_equal, equals, semicolon, dot, comma, plus, arrow, minus, multiplication, division, remainder, assignment, colon, hat, at, comment, string, character, integer, word, _goto, eof ); ElnaLexerToken = record kind: ElnaLexerKind; start: Word; length: Word; position: ElnaPosition end; ElnaLexerCursor = record state: ElnaLexerState; start: Word; finish: Word; token: ^ElnaLexerToken; position: ElnaPosition end; ElnaTacOperator = ( get_address, add, load, store, proc_call, copy, subtract, divide, remainder, multiply, _xor, _or, and, less_than, greater_than, less_or_equal, greater_or_equal, equal, not_equal, negate, complement, jump, jump_if_zero, jump_if_not_zero, label, _return, nop ); ElnaTacKind = (list, immediate, symbol, pseudo); ElnaTacOperand = record kind: ElnaTacKind; value: Word; length: Word end; ElnaTacInstruction = record next: Word; operator: ElnaTacOperator; operands: [3]ElnaTacOperand end; ElnaTacProcedure = record next: Word; name: Word; length: Word; body: ElnaList; parameters: Word; count: Word; symbol_table: ^ElnaSymbolTable end; ElnaTacStaticVariable = record next: Word; name: Word; length: Word; body: Word end; ElnaRtlOperator = ( li, la, add, addi, lw, sw, jal, move, sub, div, rem, mul, _xor, _or, and, seqz, snez, slt, xori, neg, not, j, beqz, bnez, label, allocate_stack, ret, nop ); ElnaRtlKind = (register, immediate, symbol, pseudo, offset, pseudo_mem); ElnaRtlOperand = record kind: ElnaRtlKind; value: Word; length: Word end; ElnaRtlStaticVariable = record next: Word; name: Word; length: Word; body: Word end; ElnaRtlProcedure = record next: Word; name: Word; length: Word; body: ElnaList; variable_map: ^ElnaSymbolTable end; ElnaRtlInstruction = record next: Word; operator: ElnaRtlOperator; operands: [3]ElnaRtlOperand end; ElnaRtlRegister = ( zero, ra, sp, gp, tp, t0, t1, t2, s0, s1, a0, a1, a2, a3, a4, a5, a6, a7, s2, s3, s4, s5, s6, s7, s8, s9, s10, s11, t3, t4, t5, t6 ); ElnaRtlTypeKind = (long_word, byte_array); ElnaRtlType = record kind: ElnaRtlTypeKind; size: Word end; ElnaRtlTypeWord = record kind: ElnaRtlTypeKind; size: Word end; ElnaRtlTypeByteArray = record kind: ElnaRtlTypeKind; size: Word end; ElnaRtlInfo = record counter: Word; rtl_type: ^ElnaRtlType; allocated: Word end; var symbol_table_global: [1024]Word; compiler_strings: [1024]Word; classification: [256]Word; (** * Lexer state is saved after the transition tables. * Each transition table entry is 8 bytes long. The table has 19 rows (transition states) * and 23 columns (character classes), so 3496 = 8 * 19 * 23. *) transition_table: [19][23]ElnaLexerTransition; word_type: ^ElnaType; source_code: Word; compiler_strings_position: Word; compiler_strings_length: Word; label_counter: Word; temporary_variable_counter: Word; pseudo_counter: Word; (** * Calculates and returns the string token length between quotes, including the * escaping slash characters. * * Parameters: * string - String token pointer. * * Returns the length in a0. *) proc _string_length(string: Word); var counter: Word; current_byte: Word; begin (* Reset the counter. *) counter := 0; .string_length_loop; string := string + 1; current_byte := _load_byte(string); if current_byte <> '"' then counter := counter + 1; goto string_length_loop end; return counter end; (** * Adds a string to the global, read-only string storage. * * Parameters: * string - String token. * * Returns the offset from the beginning of the storage to the new string in a0. *) proc _add_string(string: Word); var contents: Word; result: Word; current_byte: Word; begin contents := string + 1; result := compiler_strings_length; .add_string_loop; current_byte := _load_byte(contents); if current_byte <> '"' then _store_byte(current_byte, compiler_strings_position); compiler_strings_position := compiler_strings_position + 1; contents := contents + 1; if current_byte <> '\\' then compiler_strings_length := compiler_strings_length + 1 end; goto add_string_loop end; return result end; (** * Writes to the standard output. * * Parameters: * buffer - Buffer. * size - Buffer length. *) proc _write_s(buffer: Word, size: Word); begin write(1, buffer, size) end; (** * Writes a number to the standard output. * * Parameters: * number - Whole number. *) proc _write_i(number: Word); begin printf("%i\0", number); fflush(nil) end; (** * Writes a character from a0 into the standard output. * * Parameters: * character - Character to write. *) proc _write_c(character: Word); begin write(1, @character, 1) end; (** * Write null terminated string. * * Parameters: * string - String. *) proc _write_z(string: Word); begin printf("%s\0", string); fflush(nil) end; (** * Detects if the passed character is a 7-bit alpha character or an underscore. * * Paramters: * character - Tested character. * * Sets a0 to 1 if the character is an alpha character or underscore, sets it to 0 otherwise. *) proc _is_alpha(character: Word); var is_underscore: Word; begin is_underscore := character = '_'; return isalpha(character) or is_underscore end; proc _is_alnum(character: Word); return _is_alpha(character) or isdigit(character) end; proc elna_list_initialize(list: ^ElnaList); begin list^.first := nil; list^.last := nil end; (** * Appends a new element to the end of the list. *) proc elna_list_append(list: ^ElnaList, element: ^ElnaListNode); begin if element <> nil then if list^.first = nil then list^.first := element else list^.last^.next := element end; list^.last := element end; return element end; (** * Prepends a new element to the beginning of the given list. *) proc elna_list_prepend(list: ^ElnaList, element: ^ElnaListNode); begin element^.next := list^.first; list^.first := element; if list^.last = nil then list^.last := element end end; (** * Inserts a new element after an existing one into the given list. *) proc elna_list_insert(list: ^ElnaList, existing: ^ElnaListNode, new: ^ElnaListNode); begin if existing^.next = nil then list^.last := new else new^.next := existing^.next end; existing^.next := new end; proc elna_tac_generate_pseudo(operand_type: Word, operand_value: Word, operand_length: Word, symbol_table: ^ElnaSymbolTable); var buffer: Word; temporary_info: ^ElnaSymbolTemporaryInfo; begin pseudo_counter := pseudo_counter + 1; buffer := malloc(7); sprintf(buffer, "$a%i\0", pseudo_counter); operand_type^ := ElnaTacKind.pseudo; operand_value^ := buffer; operand_length^ := strlen(buffer); temporary_info := _temporary_info_create(1, word_type); elna_symbol_table_enter(symbol_table, buffer, operand_length^, temporary_info) end; proc elna_tac_instruction_set_operand(this: ^ElnaTacInstruction, n: Word, operand_type: Word, operand_value: Word, operand_length: Word); begin this^.operands[n].kind := operand_type; this^.operands[n].value := operand_value; this^.operands[n].length := operand_length end; proc elna_tac_instruction_create(kind: Word); var result: ^ElnaTacInstruction; begin result := malloc(#size(ElnaTacInstruction)); result^.operator := kind; result^.next := nil; return result end; proc elna_rtl_instruction_create(kind: Word); var result: ^ElnaRtlInstruction; begin result := malloc(#size(ElnaRtlInstruction)); result^.operator := kind; result^.next := nil; return result end; proc elna_rtl_instruction_set_operand(this: ^ElnaRtlInstruction, n: Word, operand_type: Word, operand_value: Word, operand_length: Word); begin this^.operands[n].kind := operand_type; this^.operands[n].value := operand_value; this^.operands[n].length := operand_length end; (** * Loads or moves the value from a TAC operand into the given register. *) proc elna_rtl_load_operand_value(instructions: ^ElnaList, operand: ^ElnaTacOperand, into: ElnaRtlRegister, variable_map: ^ElnaSymbolTable); var instruction: ^ElnaRtlInstruction; pseudo_symbol: ^ElnaRtlInfo; begin if operand^.kind = ElnaTacKind.immediate then instruction := elna_rtl_instruction_create(ElnaRtlOperator.li); elna_rtl_instruction_set_operand(instruction, 1, ElnaRtlKind.register, into, 0); elna_rtl_instruction_set_operand(instruction, 2, ElnaRtlKind.immediate, operand^.value, operand^.length); elna_list_append(instructions, instruction) elsif operand^.kind = ElnaTacKind.symbol then instruction := elna_rtl_instruction_create(ElnaRtlOperator.la); elna_rtl_instruction_set_operand(instruction, 1, ElnaRtlKind.register, into, 0); elna_rtl_instruction_set_operand(instruction, 2, ElnaRtlKind.symbol, operand^.value, operand^.length); elna_list_append(instructions, instruction); instruction := elna_rtl_instruction_create(ElnaRtlOperator.lw); elna_rtl_instruction_set_operand(instruction, 1, ElnaRtlKind.register, into, 0); elna_rtl_instruction_set_operand(instruction, 2, ElnaRtlKind.offset, into, 0); elna_list_append(instructions, instruction) elsif operand^.kind = ElnaTacKind.pseudo then pseudo_symbol := elna_symbol_table_lookup(variable_map, operand^.value, operand^.length); if pseudo_symbol = nil then instruction := elna_rtl_instruction_create(ElnaRtlOperator.la); elna_rtl_instruction_set_operand(instruction, 1, ElnaRtlKind.register, into, 0); elna_rtl_instruction_set_operand(instruction, 2, ElnaRtlKind.symbol, operand^.value, operand^.length); elna_list_append(instructions, instruction); instruction := elna_rtl_instruction_create(ElnaRtlOperator.lw); elna_rtl_instruction_set_operand(instruction, 1, ElnaRtlKind.register, into, 0); elna_rtl_instruction_set_operand(instruction, 2, ElnaRtlKind.offset, into, 0) else instruction := elna_rtl_instruction_create(ElnaRtlOperator.move); elna_rtl_instruction_set_operand(instruction, 1, ElnaRtlKind.register, into, 0); elna_rtl_instruction_set_operand(instruction, 2, ElnaRtlKind.pseudo, operand^.value, operand^.length) end; elna_list_append(instructions, instruction) end end; proc elna_rtl_operand_value(instructions: ^ElnaList, tac_operand: ^ElnaTacOperand, variable_map: ^ElnaSymbolTable, rtl_operand: ^ElnaRtlOperand); var instruction: ^ElnaRtlInstruction; pseudo_symbol: ^ElnaRtlInfo; begin rtl_operand^.kind := ElnaRtlKind.pseudo; if tac_operand^.kind = ElnaTacKind.immediate then elna_rtl_generate_pseudo(@rtl_operand^.value, @rtl_operand^.length, variable_map); instruction := elna_rtl_instruction_create(ElnaRtlOperator.li); elna_rtl_instruction_set_operand(instruction, 1, rtl_operand^.kind, rtl_operand^.value, rtl_operand^.length); elna_rtl_instruction_set_operand(instruction, 2, ElnaRtlKind.immediate, tac_operand^.value, tac_operand^.length); elna_list_append(instructions, instruction) elsif tac_operand^.kind = ElnaTacKind.symbol then elna_rtl_generate_pseudo(@rtl_operand^.value, @rtl_operand^.length, variable_map); instruction := elna_rtl_instruction_create(ElnaRtlOperator.la); elna_rtl_instruction_set_operand(instruction, 1, rtl_operand^.kind, rtl_operand^.value, rtl_operand^.length); elna_rtl_instruction_set_operand(instruction, 2, ElnaRtlKind.symbol, tac_operand^.value, tac_operand^.length); elna_list_append(instructions, instruction); instruction := elna_rtl_instruction_create(ElnaRtlOperator.lw); elna_rtl_instruction_set_operand(instruction, 1, rtl_operand^.kind, rtl_operand^.value, rtl_operand^.length); elna_rtl_instruction_set_operand(instruction, 2, rtl_operand^.kind, rtl_operand^.value, rtl_operand^.length); elna_list_append(instructions, instruction) elsif tac_operand^.kind = ElnaTacKind.pseudo then pseudo_symbol := elna_symbol_table_lookup(variable_map, tac_operand^.value, tac_operand^.length); if pseudo_symbol = nil then elna_rtl_generate_pseudo(@rtl_operand^.value, @rtl_operand^.length, variable_map); instruction := elna_rtl_instruction_create(ElnaRtlOperator.la); elna_rtl_instruction_set_operand(instruction, 1, rtl_operand^.kind, rtl_operand^.value, rtl_operand^.length); elna_rtl_instruction_set_operand(instruction, 2, ElnaRtlKind.symbol, tac_operand^.value, tac_operand^.length); elna_list_append(instructions, instruction); instruction := elna_rtl_instruction_create(ElnaRtlOperator.lw); elna_rtl_instruction_set_operand(instruction, 1, rtl_operand^.kind, rtl_operand^.value, rtl_operand^.length); elna_rtl_instruction_set_operand(instruction, 2, rtl_operand^.kind, rtl_operand^.value, rtl_operand^.length); elna_list_append(instructions, instruction) else rtl_operand^.value := tac_operand^.value; rtl_operand^.length := tac_operand^.length end end end; proc elna_rtl_binary_arithmetic(instructions: ^ElnaList, tac_instruction: ^ElnaTacInstruction, operation: ElnaRtlOperator, variable_map: ^ElnaSymbolTable) -> ^ElnaRtlInstruction; var result: ^ElnaRtlInstruction; rtl_operand: ElnaRtlOperand; begin result := elna_rtl_instruction_create(operation); elna_rtl_copy_operand(instructions, @tac_instruction^.operands[1], 1, result, variable_map); elna_rtl_operand_value(instructions, @tac_instruction^.operands[2], variable_map, @rtl_operand); elna_rtl_instruction_set_operand(result, 2, rtl_operand.kind, rtl_operand.value, rtl_operand.length); elna_rtl_operand_value(instructions, @tac_instruction^.operands[3], variable_map, @rtl_operand); elna_rtl_instruction_set_operand(result, 3, rtl_operand.kind, rtl_operand.value, rtl_operand.length); elna_list_append(instructions, result); return result end; proc elna_rtl_binary_equality(instructions: ^ElnaList, tac_instruction: ^ElnaTacInstruction, instruction_kind: ElnaRtlOperator, variable_map: ^ElnaSymbolTable); var instruction: ^ElnaRtlInstruction; target_operand: ^ElnaRtlOperand; begin instruction := elna_rtl_binary_arithmetic(instructions, tac_instruction, ElnaRtlOperator._xor, variable_map); target_operand := @instruction^.operands[1]; instruction := elna_rtl_instruction_create(instruction_kind); elna_rtl_instruction_set_operand(instruction, 1, target_operand^.kind, target_operand^.value, target_operand^.length); elna_rtl_instruction_set_operand(instruction, 2, target_operand^.kind, target_operand^.value, target_operand^.length); elna_list_append(instructions, instruction) end; proc elna_rtl_set_less_than(instructions: ^ElnaList, tac_instruction: ^ElnaTacInstruction, lhs: Word, rhs: Word, variable_map: ^ElnaSymbolTable) -> ^ElnaRtlInstruction; var slt_instruction: ^ElnaRtlInstruction; rtl_operand: ElnaRtlOperand; begin slt_instruction := elna_rtl_instruction_create(ElnaRtlOperator.slt); elna_rtl_copy_operand(instructions, @tac_instruction^.operands[1], 1, slt_instruction, variable_map); elna_rtl_operand_value(instructions, @tac_instruction^.operands[2], variable_map, @rtl_operand); elna_rtl_instruction_set_operand(slt_instruction, lhs, rtl_operand.kind, rtl_operand.value, rtl_operand.length); elna_rtl_operand_value(instructions, @tac_instruction^.operands[3], variable_map, @rtl_operand); elna_rtl_instruction_set_operand(slt_instruction, rhs, rtl_operand.kind, rtl_operand.value, rtl_operand.length); elna_list_append(instructions, slt_instruction); return slt_instruction end; proc elna_rtl_binary_comparison(instructions: ^ElnaList, tac_instruction: ^ElnaTacInstruction, lhs: Word, rhs: Word, variable_map: ^ElnaSymbolTable); var slt_instruction: ^ElnaRtlInstruction; xor_instruction: ^ElnaRtlInstruction; rtl_operand: ElnaRtlOperand; begin slt_instruction := elna_rtl_set_less_than(instructions, tac_instruction, lhs, rhs, variable_map); xor_instruction := elna_rtl_instruction_create(ElnaRtlOperator.xori); elna_rtl_instruction_set_operand(xor_instruction, 1, slt_instruction^.operands[1].kind, slt_instruction^.operands[1].value, slt_instruction^.operands[1].length); elna_rtl_instruction_set_operand(xor_instruction, 2, slt_instruction^.operands[1].kind, slt_instruction^.operands[1].value, slt_instruction^.operands[1].length); elna_rtl_instruction_set_operand(xor_instruction, 3, ElnaRtlKind.immediate, 1, 0); elna_list_append(instructions, xor_instruction) end; proc elna_rtl_copy_operand(instructions: ^ElnaList, tac_operand: ^ElnaTacOperand, number: Word, rtl_instruction: ^ElnaRtlInstruction, variable_map: ^ElnaSymbolTable); var operand_length: Word; operand_value: Word; pseudo_symbol: ^ElnaRtlInfo; instruction: ^ElnaRtlInstruction; begin operand_value := tac_operand^.value; operand_length := tac_operand^.length; if tac_operand^.kind = ElnaTacKind.immediate then elna_rtl_instruction_set_operand(rtl_instruction, number, ElnaRtlKind.immediate, operand_value, operand_length) elsif tac_operand^.kind = ElnaTacKind.symbol then elna_rtl_instruction_set_operand(rtl_instruction, number, ElnaRtlKind.symbol, operand_value, operand_length) elsif tac_operand^.kind = ElnaTacKind.pseudo then pseudo_symbol := elna_symbol_table_lookup(variable_map, operand_value, operand_length); if pseudo_symbol = nil then pseudo_symbol := elna_rtl_generate_pseudo(@operand_value, @operand_length, variable_map); instruction := elna_rtl_instruction_create(ElnaRtlOperator.la); elna_rtl_instruction_set_operand(instruction, 1, ElnaRtlKind.pseudo, operand_value, operand_length); elna_rtl_instruction_set_operand(instruction, 2, ElnaRtlKind.symbol, tac_operand^.value, tac_operand^.length); elna_list_append(instructions, instruction) end; elna_rtl_instruction_set_operand(rtl_instruction, number, ElnaRtlKind.pseudo, operand_value, operand_length) end end; proc elna_rtl_conditional_jump(instructions: ^ElnaList, tac_instruction: ^ElnaTacInstruction, condition: ElnaRtlOperator, variable_map: ^ElnaSymbolTable); var instruction: ^ElnaRtlInstruction; rtl_operand: ElnaRtlOperand; begin instruction := elna_rtl_instruction_create(condition); elna_rtl_operand_value(instructions, @tac_instruction^.operands[1], variable_map, @rtl_operand); elna_rtl_instruction_set_operand(instruction, 1, rtl_operand.kind, rtl_operand.value, rtl_operand.length); elna_rtl_instruction_set_operand(instruction, 2, ElnaRtlKind.symbol, tac_instruction^.operands[2].value, tac_instruction^.operands[2].length); elna_list_append(instructions, instruction) end; proc elna_rtl_unary(instructions: ^ElnaList, tac_instruction: ^ElnaTacInstruction, rtl_operator: ElnaRtlOperator, variable_map: ^ElnaSymbolTable); var instruction: ^ElnaRtlInstruction; rtl_operand: ElnaRtlOperand; begin elna_rtl_operand_value(instructions, @tac_instruction^.operands[2], variable_map, @rtl_operand); instruction := elna_rtl_instruction_create(rtl_operator); elna_rtl_copy_operand(instructions, @tac_instruction^.operands[1], 1, instruction, variable_map); elna_rtl_instruction_set_operand(instruction, 2, rtl_operand.kind, rtl_operand.value, rtl_operand.length); elna_list_append(instructions, instruction) end; proc elna_rtl_call(instructions: ^ElnaList, tac_instruction: ^ElnaTacInstruction, variable_map: ^ElnaSymbolTable); var argument_count: Word; current_argument: ^ElnaTacOperand; instruction: ^ElnaRtlInstruction; current_register: Word; variable_info: ^ElnaRtlInfo; begin current_register := 0; current_argument := tac_instruction^.operands[2].value; argument_count := tac_instruction^.operands[2].length; .elna_rtl_call_loop; if argument_count > 0 then argument_count := argument_count - 1; elna_rtl_load_operand_value(instructions, current_argument, ElnaRtlRegister.a0 + current_register, variable_map); current_argument := current_argument + #size(ElnaTacOperand); current_register := current_register + 1; goto elna_rtl_call_loop end; instruction := elna_rtl_instruction_create(ElnaRtlOperator.jal); elna_rtl_instruction_set_operand(instruction, 1, ElnaRtlKind.symbol, tac_instruction^.operands[1].value, tac_instruction^.operands[1].length); elna_list_append(instructions, instruction); instruction := elna_rtl_instruction_create(ElnaRtlOperator.move); elna_rtl_instruction_set_operand(instruction, 1, tac_instruction^.operands[3].kind, tac_instruction^.operands[3].value, tac_instruction^.operands[3].length); elna_rtl_instruction_set_operand(instruction, 2, ElnaRtlKind.register, ElnaRtlRegister.a0, 0); elna_list_append(instructions, instruction) end; proc elna_rtl_store(instructions: ^ElnaList, tac_instruction: ^ElnaTacInstruction, variable_map: ^ElnaSymbolTable); var instruction: ^ElnaRtlInstruction; rtl_operand: ElnaRtlOperand; begin elna_rtl_operand_value(instructions, @tac_instruction^.operands[1], variable_map, @rtl_operand); instruction := elna_rtl_instruction_create(ElnaRtlOperator.sw); elna_rtl_instruction_set_operand(instruction, 1, rtl_operand.kind, rtl_operand.value, rtl_operand.length); elna_rtl_instruction_set_operand(instruction, 2, ElnaRtlKind.pseudo, tac_instruction^.operands[2].value, tac_instruction^.operands[2].length); elna_list_append(instructions, instruction) end; proc elna_rtl_load(instructions: ^ElnaList, tac_instruction: ^ElnaTacInstruction, variable_map: ^ElnaSymbolTable); var instruction: ^ElnaRtlInstruction; rtl_operand: ElnaRtlOperand; begin elna_rtl_operand_value(instructions, @tac_instruction^.operands[1], variable_map, @rtl_operand); instruction := elna_rtl_instruction_create(ElnaRtlOperator.lw); elna_rtl_instruction_set_operand(instruction, 2, rtl_operand.kind, rtl_operand.value, rtl_operand.length); elna_rtl_instruction_set_operand(instruction, 1, ElnaRtlKind.pseudo, tac_instruction^.operands[2].value, tac_instruction^.operands[2].length); elna_list_append(instructions, instruction) end; proc elna_rtl_instruction(instructions: ^ElnaList, tac_instruction: ^ElnaTacInstruction, variable_map: ^ElnaSymbolTable); var instruction: ^ElnaRtlInstruction; pseudo_symbol: ^ElnaRtlInfo; rtl_operand: ElnaRtlOperand; begin if tac_instruction^.operator = ElnaTacOperator.get_address then pseudo_symbol := elna_symbol_table_lookup(variable_map, tac_instruction^.operands[2].value, tac_instruction^.operands[2].length); instruction := elna_rtl_instruction_create(ElnaRtlOperator.la); elna_rtl_copy_operand(instructions, @tac_instruction^.operands[1], 1, instruction, variable_map); if pseudo_symbol = nil then elna_rtl_instruction_set_operand(instruction, 2, ElnaRtlKind.symbol, tac_instruction^.operands[2].value, tac_instruction^.operands[2].length) else elna_rtl_instruction_set_operand(instruction, 2, ElnaRtlKind.pseudo, tac_instruction^.operands[2].value, tac_instruction^.operands[2].length) end; elna_list_append(instructions, instruction) elsif tac_instruction^.operator = ElnaTacOperator.add then elna_rtl_binary_arithmetic(instructions, tac_instruction, ElnaRtlOperator.add, variable_map) elsif tac_instruction^.operator = ElnaTacOperator.load then elna_rtl_load(instructions, tac_instruction, variable_map) elsif tac_instruction^.operator = ElnaTacOperator.store then elna_rtl_store(instructions, tac_instruction, variable_map) elsif tac_instruction^.operator = ElnaTacOperator.proc_call then elna_rtl_call(instructions, tac_instruction, variable_map) elsif tac_instruction^.operator = ElnaTacOperator.subtract then elna_rtl_binary_arithmetic(instructions, tac_instruction, ElnaRtlOperator.sub, variable_map) elsif tac_instruction^.operator = ElnaTacOperator.multiply then elna_rtl_binary_arithmetic(instructions, tac_instruction, ElnaRtlOperator.mul, variable_map) elsif tac_instruction^.operator = ElnaTacOperator.divide then elna_rtl_binary_arithmetic(instructions, tac_instruction, ElnaRtlOperator.div, variable_map) elsif tac_instruction^.operator = ElnaTacOperator.remainder then elna_rtl_binary_arithmetic(instructions, tac_instruction, ElnaRtlOperator.rem, variable_map) elsif tac_instruction^.operator = ElnaTacOperator._xor then elna_rtl_binary_arithmetic(instructions, tac_instruction, ElnaRtlOperator._xor, variable_map) elsif tac_instruction^.operator = ElnaTacOperator._or then elna_rtl_binary_arithmetic(instructions, tac_instruction, ElnaRtlOperator._or, variable_map) elsif tac_instruction^.operator = ElnaTacOperator.and then elna_rtl_binary_arithmetic(instructions, tac_instruction, ElnaRtlOperator.and, variable_map) elsif tac_instruction^.operator = ElnaTacOperator.less_than then elna_rtl_set_less_than(instructions, tac_instruction, 2, 3, variable_map) elsif tac_instruction^.operator = ElnaTacOperator.greater_than then elna_rtl_set_less_than(instructions, tac_instruction, 3, 2, variable_map) elsif tac_instruction^.operator = ElnaTacOperator.less_or_equal then elna_rtl_binary_comparison(instructions, tac_instruction, 3, 2, variable_map) elsif tac_instruction^.operator = ElnaTacOperator.greater_or_equal then elna_rtl_binary_comparison(instructions, tac_instruction, 2, 3, variable_map) elsif tac_instruction^.operator = ElnaTacOperator.equal then elna_rtl_binary_equality(instructions, tac_instruction, ElnaRtlOperator.seqz, variable_map) elsif tac_instruction^.operator = ElnaTacOperator.not_equal then elna_rtl_binary_equality(instructions, tac_instruction, ElnaRtlOperator.snez, variable_map) elsif tac_instruction^.operator = ElnaTacOperator.negate then elna_rtl_unary(instructions, tac_instruction, ElnaRtlOperator.neg, variable_map) elsif tac_instruction^.operator = ElnaTacOperator.complement then elna_rtl_unary(instructions, tac_instruction, ElnaRtlOperator.not, variable_map) elsif tac_instruction^.operator = ElnaTacOperator.jump then instruction := elna_rtl_instruction_create(ElnaRtlOperator.j); elna_rtl_instruction_set_operand(instruction, 1, ElnaRtlKind.symbol, tac_instruction^.operands[1].value, tac_instruction^.operands[1].length); elna_list_append(instructions, instruction) elsif tac_instruction^.operator = ElnaTacOperator.jump_if_zero then elna_rtl_conditional_jump(instructions, tac_instruction, ElnaRtlOperator.beqz, variable_map) elsif tac_instruction^.operator = ElnaTacOperator.jump_if_not_zero then elna_rtl_conditional_jump(instructions, tac_instruction, ElnaRtlOperator.bnez, variable_map) elsif tac_instruction^.operator = ElnaTacOperator._return then elna_rtl_load_operand_value(instructions, @tac_instruction^.operands[1], ElnaRtlRegister.a0, variable_map) elsif tac_instruction^.operator = ElnaTacOperator.label then instruction := elna_rtl_instruction_create(ElnaRtlOperator.label); elna_rtl_instruction_set_operand(instruction, 1, ElnaRtlKind.symbol, tac_instruction^.operands[1].value, tac_instruction^.operands[1].length); elna_list_append(instructions, instruction) elsif tac_instruction^.operator = ElnaTacOperator.copy then if tac_instruction^.operands[1].kind = ElnaTacKind.pseudo then elna_rtl_load_operand_value(instructions, @tac_instruction^.operands[2], ElnaRtlRegister.t4, variable_map); instruction := elna_rtl_instruction_create(ElnaRtlOperator.move); elna_tac_instruction_set_operand(instruction, 1, ElnaRtlKind.pseudo, tac_instruction^.operands[1].value, tac_instruction^.operands[1].length); elna_tac_instruction_set_operand(instruction, 2, ElnaRtlKind.register, ElnaRtlRegister.t4, 0); elna_list_append(instructions, instruction) end elsif tac_instruction^.operator = ElnaTacOperator.nop then instruction := elna_rtl_instruction_create(ElnaRtlOperator.nop); elna_list_append(instructions, instruction) end end; proc elna_tac_label(instructions: ^ElnaList, counter: Word, length: Word); var result: Word; begin result := elna_tac_instruction_create(ElnaTacOperator.label); elna_tac_instruction_set_operand(result, 1, ElnaTacKind.symbol, counter, length); elna_list_append(instructions, result) end; proc elna_riscv_instruction_name(instruction_kind: Word); var argument_count: Word; begin if instruction_kind = ElnaRtlOperator.li then argument_count := 2; _write_s("\tli", 3) elsif instruction_kind = ElnaRtlOperator.la then argument_count := 2; _write_s("\tla", 3) elsif instruction_kind = ElnaRtlOperator.add then argument_count := 3; _write_s("\tadd", 4) elsif instruction_kind = ElnaRtlOperator.addi then argument_count := 3; _write_s("\taddi", 5) elsif instruction_kind = ElnaRtlOperator.lw then argument_count := 2; _write_s("\tlw", 3) elsif instruction_kind = ElnaRtlOperator.sw then argument_count := 2; _write_s("\tsw", 3) elsif instruction_kind = ElnaRtlOperator.jal then argument_count := 1; _write_s("\tcall", 5) elsif instruction_kind = ElnaRtlOperator.move then argument_count := 2; _write_s("\tmv", 3) elsif instruction_kind = ElnaRtlOperator.sub then argument_count := 3; _write_s("\tsub", 4) elsif instruction_kind = ElnaRtlOperator.mul then argument_count := 3; _write_s("\tmul", 4) elsif instruction_kind = ElnaRtlOperator.div then argument_count := 3; _write_s("\tdiv", 4) elsif instruction_kind = ElnaRtlOperator.rem then argument_count := 3; _write_s("\trem", 4) elsif instruction_kind = ElnaRtlOperator._xor then argument_count := 3; _write_s("\txor", 4) elsif instruction_kind = ElnaRtlOperator.xori then argument_count := 3; _write_s("\txori", 5) elsif instruction_kind = ElnaRtlOperator._or then argument_count := 3; _write_s("\tor", 3) elsif instruction_kind = ElnaRtlOperator.and then argument_count := 3; _write_s("\tand", 4) elsif instruction_kind = ElnaRtlOperator.seqz then argument_count := 2; _write_s("\tseqz", 5) elsif instruction_kind = ElnaRtlOperator.snez then argument_count := 2; _write_s("\tsnez", 5) elsif instruction_kind = ElnaRtlOperator.slt then argument_count := 3; _write_s("\tslt", 4) elsif instruction_kind = ElnaRtlOperator.neg then argument_count := 2; _write_s("\tneg", 4) elsif instruction_kind = ElnaRtlOperator.not then argument_count := 2; _write_s("\tnot", 4) elsif instruction_kind = ElnaRtlOperator.j then argument_count := 1; _write_s("\tj", 2) elsif instruction_kind = ElnaRtlOperator.beqz then argument_count := 2; _write_s("\tbeqz", 5) elsif instruction_kind = ElnaRtlOperator.bnez then argument_count := 2; _write_s("\tbnez", 5) end; return argument_count end; proc elna_riscv_register(register: Word); begin printf("x%i\0", register - 1); fflush(nil) end; proc elna_riscv_operand(instruction: ^ElnaRtlInstruction, n: Word); var operand_type: Word; begin operand_type := instruction^.operands[n].kind; _write_c(' '); if operand_type = ElnaRtlKind.register then elna_riscv_register(instruction^.operands[n].value) elsif operand_type = ElnaRtlKind.offset then _write_i(instruction^.operands[n].length); _write_c('('); elna_riscv_register(instruction^.operands[n].value); _write_c(')') elsif operand_type = ElnaRtlKind.symbol then if instruction^.operands[n].length = 0 then _write_label(instruction^.operands[n].value, 0) else _write_s(instruction^.operands[n].value, instruction^.operands[n].length) end elsif instruction^.operands[n].length = 0 then (* ElnaRtlKind.immediate *) _write_i(instruction^.operands[n].value) else _write_s(instruction^.operands[n].value, instruction^.operands[n].length) end end; proc elna_alloc_variable(operand_value: Word, operand_length: Word, variable_map: ^ElnaSymbolTable); var pseudo_symbol: ^ElnaRtlInfo; begin pseudo_symbol := elna_symbol_table_lookup(variable_map, operand_value, operand_length); if pseudo_symbol^.allocated = false then pseudo_symbol^.allocated := true; pseudo_symbol^.counter := temporary_variable_counter; temporary_variable_counter := temporary_variable_counter + pseudo_symbol^.rtl_type^.size end; return pseudo_symbol end; (** * If the first operand of an instruction is an operation target and expected * to be a register, but is not a register, then this procedure rewrites it * to a temporary register and preserves its value in the following instruction. *) proc elna_alloc_operation_target(instructions: ^ElnaList, instruction: ^ElnaRtlInstruction, variable_map: ^ElnaSymbolTable) -> ^ElnaRtlInstruction; var pseudo_symbol: ^ElnaRtlInfo; store_instruction: ^ElnaRtlInstruction; begin if instruction^.operands[1].kind = ElnaRtlKind.pseudo then store_instruction := elna_rtl_instruction_create(ElnaRtlOperator.sw); pseudo_symbol := elna_alloc_variable(instruction^.operands[1].value, instruction^.operands[1].length, variable_map); elna_rtl_instruction_set_operand(store_instruction, 1, ElnaRtlKind.register, ElnaRtlRegister.t0, 0); elna_rtl_instruction_set_operand(store_instruction, 2, ElnaRtlKind.offset, ElnaRtlRegister.sp, pseudo_symbol^.counter); elna_rtl_instruction_set_operand(instruction, 1, ElnaRtlKind.register, ElnaRtlRegister.t0, 0); elna_list_insert(instructions, instruction, store_instruction); instruction := store_instruction end; return instruction end; proc elna_alloc_load_address(instructions: ^ElnaList, instruction: ^ElnaRtlInstruction, variable_map: ^ElnaSymbolTable); var pseudo_symbol: ^ElnaRtlInfo; begin if instruction^.operands[2].kind = ElnaRtlKind.pseudo then pseudo_symbol := elna_alloc_variable(instruction^.operands[2].value, instruction^.operands[2].length, variable_map); instruction^.operator := ElnaRtlOperator.addi; elna_rtl_instruction_set_operand(instruction, 2, ElnaRtlKind.register, ElnaRtlRegister.sp, 0); elna_rtl_instruction_set_operand(instruction, 3, ElnaRtlKind.immediate, pseudo_symbol^.counter, 0) end; if instruction^.operands[1].kind = ElnaRtlKind.pseudo then elna_alloc_operation_target(instructions, instruction, variable_map) end end; proc elna_alloc_store(instructions: ^ElnaList, instruction: ^ElnaRtlInstruction, variable_map: ^ElnaSymbolTable); var store_instruction: ^ElnaRtlInstruction; pseudo_symbol: ^ElnaRtlInfo; begin instruction := elna_alloc_operand(instructions, instruction, 1, ElnaRtlRegister.t0, variable_map); if instruction^.operands[2].kind = ElnaRtlKind.pseudo then store_instruction := elna_rtl_instruction_create(ElnaRtlOperator.sw); elna_rtl_instruction_set_operand(store_instruction, 1, instruction^.operands[1].kind, instruction^.operands[1].value, instruction^.operands[1].length); elna_rtl_instruction_set_operand(store_instruction, 2, ElnaRtlKind.offset, ElnaRtlRegister.t1, 0); pseudo_symbol := elna_alloc_variable(instruction^.operands[2].value, instruction^.operands[2].length, variable_map); instruction^.operator := ElnaRtlOperator.lw; elna_rtl_instruction_set_operand(instruction, 1, ElnaRtlKind.register, ElnaRtlRegister.t1, 0); elna_rtl_instruction_set_operand(instruction, 2, ElnaRtlKind.offset, ElnaRtlRegister.sp, pseudo_symbol^.counter); elna_list_insert(instructions, instruction, store_instruction); instruction := store_instruction end; return instruction end; proc elna_alloc_load(instructions: ^ElnaList, instruction: ^ElnaRtlInstruction, variable_map: ^ElnaSymbolTable); var new_instruction: ^ElnaRtlInstruction; pseudo_symbol: ^ElnaRtlInfo; begin if instruction^.operands[2].kind = ElnaRtlKind.pseudo then pseudo_symbol := elna_alloc_variable(instruction^.operands[2].value, instruction^.operands[2].length, variable_map); new_instruction := malloc(#size(ElnaRtlInstruction)); memcpy(new_instruction, instruction, #size(ElnaRtlInstruction)); new_instruction^.next := nil; elna_rtl_instruction_set_operand(new_instruction, 2, ElnaRtlKind.offset, ElnaRtlRegister.t1, 0); instruction^.operator := ElnaRtlOperator.lw; elna_rtl_instruction_set_operand(instruction, 1, ElnaRtlKind.register, ElnaRtlRegister.t1, 0); elna_rtl_instruction_set_operand(instruction, 2, ElnaRtlKind.offset, ElnaRtlRegister.sp, pseudo_symbol^.counter); elna_list_insert(instructions, instruction, new_instruction); instruction := new_instruction end; return elna_alloc_operation_target(instructions, instruction, variable_map) end; proc elna_alloc_move(instruction: ^ElnaRtlInstruction, variable_map: ^ElnaSymbolTable); var pseudo_symbol: ^ElnaRtlInfo; begin if instruction^.operands[1].kind = ElnaRtlKind.pseudo then pseudo_symbol := elna_alloc_variable(instruction^.operands[1].value, instruction^.operands[1].length, variable_map); instruction^.operator = ElnaRtlOperator.sw; elna_rtl_instruction_set_operand(instruction, 1, instruction^.operands[2].kind, instruction^.operands[2].value, instruction^.operands[2].length); elna_rtl_instruction_set_operand(instruction, 2, ElnaRtlKind.offset, ElnaRtlRegister.sp, pseudo_symbol^.counter) elsif instruction^.operands[2].kind = ElnaRtlKind.pseudo then pseudo_symbol := elna_alloc_variable(instruction^.operands[2].value, instruction^.operands[2].length, variable_map); instruction^.operator = ElnaRtlOperator.lw; elna_rtl_instruction_set_operand(instruction, 2, ElnaRtlKind.offset, ElnaRtlRegister.sp, pseudo_symbol^.counter) end end; proc elna_alloc_operand(instructions: ^ElnaList, instruction: ^ElnaRtlInstruction, number: Word, target: ElnaRtlRegister, variable_map: ^ElnaSymbolTable) -> ^ElnaRtlInstruction; var main_instruction: ^ElnaRtlInstruction; pseudo_symbol: ^ElnaRtlInfo; begin if instruction^.operands[number].kind = ElnaRtlKind.pseudo then pseudo_symbol := elna_alloc_variable(instruction^.operands[number].value, instruction^.operands[number].length, variable_map); main_instruction := malloc(#size(ElnaRtlInstruction)); memcpy(main_instruction, instruction, #size(ElnaRtlInstruction)); main_instruction^.next := nil; elna_rtl_instruction_set_operand(main_instruction, number, ElnaRtlKind.register, target, 0); instruction^.operator := ElnaRtlOperator.lw; elna_rtl_instruction_set_operand(instruction, 1, ElnaRtlKind.register, target, 0); elna_rtl_instruction_set_operand(instruction, 2, ElnaRtlKind.offset, ElnaRtlRegister.sp, pseudo_symbol^.counter); elna_list_insert(instructions, instruction, main_instruction); instruction := main_instruction end; return instruction end; proc elna_alloc_binary(instructions: ^ElnaList, instruction: ^ElnaRtlInstruction, variable_map: ^ElnaSymbolTable) -> ^ElnaRtlInstruction; var new_instruction: ^ElnaRtlInstruction; pseudo_symbol: ^ElnaRtlInfo; begin instruction := elna_alloc_operand(instructions, instruction, 2, ElnaRtlRegister.t2, variable_map); instruction := elna_alloc_operand(instructions, instruction, 3, ElnaRtlRegister.t3, variable_map); return elna_alloc_operation_target(instructions, instruction, variable_map) end; proc elna_alloc_unary(instructions: ^ElnaList, instruction: ^ElnaRtlInstruction, variable_map: ^ElnaSymbolTable) -> ^ElnaRtlInstruction; var new_instruction: ^ElnaRtlInstruction; pseudo_symbol: ^ElnaRtlInfo; begin instruction := elna_alloc_operand(instructions, instruction, 2, ElnaRtlRegister.t2, variable_map); return elna_alloc_operation_target(instructions, instruction, variable_map) end; proc elna_alloc_instruction(instructions: ^ElnaList, instruction: ^ElnaRtlInstruction, variable_map: ^ElnaSymbolTable) -> ^ElnaRtlInstruction; var pseudo_symbol: ^ElnaRtlInfo; new_instruction: ^ElnaRtlInstruction; begin if instruction^.operator = ElnaRtlOperator.move then elna_alloc_move(instruction, variable_map) elsif instruction^.operator = ElnaRtlOperator.la then elna_alloc_load_address(instructions, instruction, variable_map) elsif instruction^.operator = ElnaRtlOperator.lw then instruction := elna_alloc_load(instructions, instruction, variable_map) elsif instruction^.operator = ElnaRtlOperator.sw then instruction := elna_alloc_store(instructions, instruction, variable_map) elsif instruction^.operator = ElnaRtlOperator._or then instruction := elna_alloc_binary(instructions, instruction, variable_map) elsif instruction^.operator = ElnaRtlOperator.and then instruction := elna_alloc_binary(instructions, instruction, variable_map) elsif instruction^.operator = ElnaRtlOperator.mul then instruction := elna_alloc_binary(instructions, instruction, variable_map) elsif instruction^.operator = ElnaRtlOperator.sub then instruction := elna_alloc_binary(instructions, instruction, variable_map) elsif instruction^.operator = ElnaRtlOperator.add then instruction := elna_alloc_binary(instructions, instruction, variable_map) elsif instruction^.operator = ElnaRtlOperator._xor then instruction := elna_alloc_binary(instructions, instruction, variable_map) elsif instruction^.operator = ElnaRtlOperator.rem then instruction := elna_alloc_binary(instructions, instruction, variable_map) elsif instruction^.operator = ElnaRtlOperator.slt then instruction := elna_alloc_binary(instructions, instruction, variable_map) elsif instruction^.operator = ElnaRtlOperator.beqz then if instruction^.operands[1].kind = ElnaRtlKind.pseudo then new_instruction := elna_rtl_instruction_create(ElnaRtlOperator.beqz); elna_rtl_instruction_set_operand(new_instruction, 1, ElnaRtlKind.register, ElnaRtlRegister.t0, 0); elna_rtl_instruction_set_operand(new_instruction, 2, instruction^.operands[2].kind, instruction^.operands[2].value, instruction^.operands[2].length); pseudo_symbol := elna_alloc_variable(instruction^.operands[1].value, instruction^.operands[1].length, variable_map); instruction^.operator := ElnaRtlOperator.lw; elna_rtl_instruction_set_operand(instruction, 1, ElnaRtlKind.register, ElnaRtlRegister.t0, 0); elna_rtl_instruction_set_operand(instruction, 2, ElnaRtlKind.offset, ElnaRtlRegister.sp, pseudo_symbol^.counter); elna_list_insert(instructions, instruction, new_instruction) end elsif instruction^.operator = ElnaRtlOperator.seqz then instruction := elna_alloc_unary(instructions, instruction, variable_map) elsif instruction^.operator = ElnaRtlOperator.snez then instruction := elna_alloc_unary(instructions, instruction, variable_map) elsif instruction^.operator = ElnaRtlOperator.xori then instruction := elna_alloc_binary(instructions, instruction, variable_map) elsif instruction^.operator = ElnaRtlOperator.addi then instruction := elna_alloc_binary(instructions, instruction, variable_map) elsif instruction^.operator = ElnaRtlOperator.li then elna_alloc_operation_target(instructions, instruction, variable_map) end; return instruction^.next end; proc elna_riscv_instruction(instruction: ^ElnaRtlInstruction); var argument_count: Word; current_argument: Word; operand_value: Word; begin argument_count := 0; if instruction^.operator = ElnaRtlOperator.label then _write_label(instruction^.operands[1].value, instruction^.operands[1].length); _write_c(':') elsif instruction^.operator = ElnaRtlOperator.allocate_stack then operand_value := instruction^.operands[1].value; (* Write the prologue. *) printf("\taddi sp, sp, -%i\n\tsw ra, %i(sp)\n\tsw s0, %i(sp)\n\taddi s0, sp, %i\n\0", operand_value + 8, operand_value + 4, operand_value, operand_value + 8); fflush(nil) elsif instruction^.operator = ElnaRtlOperator.ret then operand_value := instruction^.operands[1].value; (* Write the epilogue. *) printf("\tlw ra, %i(sp)\n\tlw s0, %i(sp)\n\taddi sp, sp, %i\n\0", operand_value + 4, operand_value, operand_value + 8); fflush(nil) elsif instruction^.operator = ElnaRtlOperator.nop then else argument_count := elna_riscv_instruction_name(instruction^.operator) end; current_argument := 1; .elna_riscv_instruction_loop; if current_argument <= argument_count then elna_riscv_operand(instruction, current_argument); current_argument := current_argument + 1 end; if current_argument <= argument_count then _write_c(','); goto elna_riscv_instruction_loop end; _write_c('\n') end; proc elna_rtl_instructions(instructions: ^ElnaList, instruction: ^ElnaTacInstruction, variable_map: ^ElnaSymbolTable); begin .elna_rtl_instructions_start; if instruction <> nil then elna_rtl_instruction(instructions, instruction, variable_map); instruction := instruction^.next; goto elna_rtl_instructions_start end end; proc elna_alloc_instructions(instructions: ^ElnaList, variable_map: ^ElnaSymbolTable); var instruction: ^ElnaRtlInstruction; begin instruction := instructions^.first; .elna_alloc_instructions_start; if instruction <> nil then instruction := elna_alloc_instruction(instructions, instruction, variable_map); goto elna_alloc_instructions_start end end; proc elna_riscv_instructions(instruction: ^ElnaRtlInstruction); begin .elna_riscv_instructions_start; if instruction <> nil then elna_riscv_instruction(instruction); instruction := instruction^.next; goto elna_riscv_instructions_start end end; proc elna_alloc_procedure(rtl_declaration: ^ElnaRtlProcedure); var stack_instruction: ^ElnaRtlInstruction; begin .elna_alloc_procedure_loop; temporary_variable_counter := 0; elna_alloc_instructions(@rtl_declaration^.body, rtl_declaration^.variable_map); stack_instruction := elna_rtl_instruction_create(ElnaRtlOperator.allocate_stack); elna_rtl_instruction_set_operand(stack_instruction, 1, ElnaRtlKind.immediate, temporary_variable_counter, 0); elna_list_prepend(@rtl_declaration^.body, stack_instruction); stack_instruction := elna_rtl_instruction_create(ElnaRtlOperator.ret); elna_rtl_instruction_set_operand(stack_instruction, 1, ElnaRtlKind.immediate, temporary_variable_counter, 0); elna_list_append(@rtl_declaration^.body, stack_instruction); rtl_declaration := rtl_declaration^.next; if rtl_declaration <> nil then goto elna_alloc_procedure_loop end end; proc elna_riscv_procedure(procedure: ^ElnaRtlProcedure); begin .elna_riscv_procedure_loop; (* Write .type _procedure_name, @function. *) printf(".type %.*s, @function\n\0", procedure^.length, procedure^.name); (* Write procedure label, _procedure_name: *) printf("%.*s:\n\0", procedure^.length, procedure^.name); elna_riscv_instructions(procedure^.body); _write_z("\tret\n\0"); procedure := procedure^.next; if procedure <> nil then goto elna_riscv_procedure_loop end end; proc elna_riscv_variable(variable: ^ElnaRtlStaticVariable); begin .elna_riscv_variable_loop; if variable <> 0 then printf(".type %.*s, @object\n\0", variable^.length, variable^.name); printf("%.*s: .zero %i\n\0", variable^.length, variable^.name, variable^.body); variable := variable^.next; goto elna_riscv_variable_loop end end; proc elna_rtl_module_declaration(tac_module: ^ElnaInstructionModule); var result: ^ElnaInstructionModule; begin result := malloc(#size(ElnaInstructionModule)); result^.data := elna_rtl_globals(tac_module^.data); result^.code := elna_rtl_procedures(tac_module^.code); return result end; proc elna_alloc_module(pair: ^ElnaInstructionModule); begin elna_alloc_procedure(pair^.code) end; proc elna_riscv_module(pair: ^ElnaInstructionModule); var compiler_strings_copy: Word; compiler_strings_end: Word; current_byte: Word; begin _write_z(".globl main\n\n\0"); _write_z(".section .data\n\0"); elna_riscv_variable(pair^.data); _write_z(".section .text\n\n\0"); _write_z(".type _load_byte, @function\n_load_byte:\n\tlb a0, (a0)\nret\n\n\0"); _write_z(".type _store_byte, @function\n_store_byte:\n\tsb a0, (a1)\nret\n\n\0"); elna_riscv_procedure(pair^.code); _write_z(".section .rodata\n.type strings, @object\nstrings: .ascii \0"); _write_c('"'); compiler_strings_copy := @compiler_strings; compiler_strings_end := compiler_strings_position; .elna_riscv_module_loop; if compiler_strings_copy < compiler_strings_end then current_byte := _load_byte(compiler_strings_copy); compiler_strings_copy := compiler_strings_copy + 1; _write_c(current_byte); goto elna_riscv_module_loop end; _write_c('"'); _write_c('\n'); end; proc elna_parser_integer_literal(cursor: ^ElnaLexerCursor); var token: ^ElnaLexerToken; result: ^ElnaTreeIntegerLiteral; buffer: Word; begin result := malloc(#size(ElnaTreeIntegerLiteral)); token := elna_lexer_read(cursor); buffer := malloc(token^.length + 1); bzero(buffer, token^.length + 1); memcpy(buffer, token^.start, token^.length); result^.kind := ElnaTreeKind.integer_literal; result^.value := atoi(buffer); result^.type_decoration := nil; return result end; proc elna_parser_boolean_literal(cursor: ^ElnaLexerCursor); var result: ^ElnaTreeBooleanLiteral; begin result := malloc(#size(ElnaTreeBooleanLiteral)); result^.kind := ElnaTreeKind.boolean_literal; result^.value := string_compare(cursor^.start, 4, "true", 4); result^.type_decoration := nil; elna_lexer_read(cursor); return result end; proc elna_parser_nil_literal(cursor: ^ElnaLexerCursor); var result: ^ElnaTreeNilLiteral; begin elna_lexer_read(cursor); result := malloc(#size(ElnaTreeNilLiteral)); result^.kind := ElnaTreeKind.null; result^.type_decoration := nil; return result end; proc elna_tac_integer_literal(integer_literal_node: ^ElnaTreeIntegerLiteral, operand: ^ElnaTacOperand); begin operand^.kind := ElnaTacKind.immediate; operand^.value := integer_literal_node^.value; operand^.length := 0 end; proc elna_tac_boolean_literal(boolean_literal_node: ^ElnaTreeBooleanLiteral, operand: ^ElnaTacOperand); begin operand^.kind := ElnaTacKind.immediate; operand^.value := boolean_literal_node^.value; operand^.length := 0 end; proc elna_tac_nil_literal(nil_node: Word, operand: ^ElnaTacOperand); begin operand^.kind := ElnaTacKind.immediate; operand^.value := 0; operand^.length := 0 end; proc elna_parser_character_literal(cursor: ^ElnaLexerCursor); var result: ^ElnaTreeCharacterLiteral; token: ^ElnaLexerToken; begin result := malloc(#size(ElnaTreeCharacterLiteral)); token := elna_lexer_read(cursor); result^.kind := ElnaTreeKind.character_literal; result^.value := token^.start; result^.length := token^.length; result^.type_decoration := nil; return result end; proc elna_tac_character_literal(character_literal_node: ^ElnaTreeCharacterLiteral, operand: ^ElnaTacOperand); begin operand^.kind := ElnaTacKind.immediate; operand^.value := character_literal_node^.value; operand^.length := character_literal_node^.length end; proc elna_parser_variable_expression(cursor: ^ElnaLexerCursor); var result: ^ElnaTreeVariableExpression; token: ^ElnaLexerToken; begin result := malloc(#size(ElnaTreeVariableExpression)); token := elna_lexer_read(cursor); result^.kind := ElnaTreeKind.variable_expression; result^.name := token^.start; result^.length := token^.length; result^.type_decoration := nil; return result end; proc elna_tac_variable_expression(variable_expression: ^ElnaTreeVariableExpression, symbol_table: ^ElnaSymbolTable, operand: ^ElnaTacOperand); var lookup_result: ^ElnaSymbolTemporaryInfo; begin lookup_result := elna_symbol_table_lookup(symbol_table, variable_expression^.name, variable_expression^.length); if lookup_result <> nil then operand^.kind := ElnaTacKind.pseudo; operand^.value := variable_expression^.name; operand^.length := variable_expression^.length else operand^.kind := ElnaTacKind.symbol; operand^.value := variable_expression^.name; operand^.length := variable_expression^.length end end; proc elna_parser_string_literal(cursor: ^ElnaLexerCursor); var result: ^ElnaTreeStringLiteral; token: ^ElnaLexerToken; begin result := malloc(#size(ElnaTreeStringLiteral)); token := elna_lexer_read(cursor); result^.kind := ElnaTreeKind.string_literal; result^.value := token^.start; result^.length := token^.length; result^.type_decoration := nil; return result end; proc elna_tac_string_literal(instructions: ^ElnaList, string_literal_node: ^ElnaTreeStringLiteral, symbol_table: ^ElnaSymbolTable, operand: ^ElnaTacOperand); var offset: Word; instruction: Word; begin offset := _add_string(string_literal_node^.value); elna_tac_generate_pseudo(@operand^.kind, @operand^.value, @operand^.length, symbol_table); instruction := elna_tac_instruction_create(ElnaTacOperator.get_address); elna_tac_instruction_set_operand(instruction, 1, operand^.kind, operand^.value, operand^.length); elna_tac_instruction_set_operand(instruction, 2, ElnaTacKind.symbol, "strings", 7); elna_list_append(instructions, instruction); (* Add offset to the string block pointer. *) instruction := elna_tac_instruction_create(ElnaTacOperator.add); elna_tac_instruction_set_operand(instruction, 1, operand^.kind, operand^.value, operand^.length); elna_tac_instruction_set_operand(instruction, 2, operand^.kind, operand^.value, operand^.length); elna_tac_instruction_set_operand(instruction, 3, ElnaTacKind.immediate, offset, 0); elna_list_append(instructions, instruction) end; proc elna_parser_trait_expression(cursor: ^ElnaLexerCursor); var result: ^ElnaTreeTraitExpression; token: ^ElnaLexerToken; begin result := malloc(#size(ElnaTreeTraitExpression)); result^.kind := ElnaTreeKind.trait_expression; token := elna_lexer_read(cursor); result^.name := token^.start; result^.length := token^.length; elna_lexer_read(cursor); result^.argument := elna_parser_type_expression(cursor); elna_lexer_read(cursor); return result end; proc elna_parser_simple_expression(cursor: ^ElnaLexerCursor); var current_character: Word; parser_node: Word; token: ^ElnaLexerToken; begin parser_node := 0; token := elna_lexer_peek(cursor); if token^.kind = ElnaLexerKind.character then parser_node := elna_parser_character_literal(cursor) elsif token^.kind = ElnaLexerKind.integer then parser_node := elna_parser_integer_literal(cursor) elsif token^.kind = ElnaLexerKind.string then parser_node := elna_parser_string_literal(cursor) elsif token^.kind = ElnaLexerKind.boolean then parser_node := elna_parser_boolean_literal(cursor) elsif token^.kind = ElnaLexerKind.null then parser_node := elna_parser_nil_literal(cursor) elsif token^.kind = ElnaLexerKind.trait then parser_node := elna_parser_trait_expression(cursor) elsif token^.kind = ElnaLexerKind.identifier then parser_node := elna_parser_variable_expression(cursor) end; return parser_node end; proc elna_parser_dereference_expression(cursor: ^ElnaLexerCursor, simple_expression: Word); var result: ^ElnaTreeDereferenceExpression; begin result := malloc(#size(ElnaTreeDereferenceExpression)); result^.kind := ElnaTreeKind.dereference_expression; result^.pointer := simple_expression; result^.type_decoration := nil; elna_lexer_read(cursor); return result end; proc elna_parser_designator(cursor: ^ElnaLexerCursor); var simple_expression: Word; token: ^ElnaLexerToken; begin simple_expression := elna_parser_simple_expression(cursor); .elna_parser_designator_loop; token := elna_lexer_peek(cursor); if token^.kind = ElnaLexerKind.hat then simple_expression := elna_parser_dereference_expression(cursor, simple_expression); goto elna_parser_designator_loop elsif token^.kind = ElnaLexerKind.dot then simple_expression := elna_parser_field_access_expression(cursor, simple_expression); goto elna_parser_designator_loop elsif token^.kind = ElnaLexerKind.left_square then simple_expression := elna_parser_array_access_expression(cursor, simple_expression); goto elna_parser_designator_loop elsif token^.kind = ElnaLexerKind.left_paren then simple_expression := elna_parser_call(cursor, simple_expression); goto elna_parser_designator_loop end; return simple_expression end; proc elna_tac_trait_expression(trait_node: ^ElnaTreeTraitExpression, operand: ^ElnaTacOperand); var symbol: ^ElnaSymbolTypeInfo; info_type: ^ElnaType; parser_node: ^ElnaTreeNamedTypeExpression; begin parser_node := trait_node^.argument; symbol := elna_symbol_table_lookup(@symbol_table_global, parser_node^.name, parser_node^.length); info_type := symbol^._type; operand^.kind := ElnaTacKind.immediate; operand^.value := info_type^.size; operand^.length := 0 end; proc elna_tac_simple_expression(instructions: ^ElnaList, parser_node: ^ElnaTreeNode, symbol_table: ^ElnaSymbolTable, operand: ^ElnaTacOperand); begin if parser_node^.kind = ElnaTreeKind.character_literal then elna_tac_character_literal(parser_node, operand) elsif parser_node^.kind = ElnaTreeKind.string_literal then elna_tac_string_literal(instructions, parser_node, symbol_table, operand) elsif parser_node^.kind = ElnaTreeKind.integer_literal then elna_tac_integer_literal(parser_node, operand) elsif parser_node^.kind = ElnaTreeKind.boolean_literal then elna_tac_boolean_literal(parser_node, operand) elsif parser_node^.kind = ElnaTreeKind.null then elna_tac_nil_literal(parser_node, operand) elsif parser_node^.kind = ElnaTreeKind.trait_expression then elna_tac_trait_expression(parser_node, operand) else elna_tac_variable_expression(parser_node, symbol_table, operand) end end; proc elna_parser_unary_expression(cursor: ^ElnaLexerCursor); var result: ^ElnaTreeUnaryExpression; operand: Word; operator: Word; token: ^ElnaLexerToken; begin token := elna_lexer_peek(cursor); operator := 0; if token^.kind = ElnaLexerKind.at then operator := '@' elsif token^.kind = ElnaLexerKind.minus then operator := '-' elsif token^.kind = ElnaLexerKind.not then operator := '~' end; if operator <> 0 then elna_lexer_read(cursor) end; result := elna_parser_designator(cursor); if operator <> 0 then operand := result; result := malloc(#size(ElnaTreeUnaryExpression)); result^.kind := ElnaTreeKind.unary_expression; result^.operand := operand; result^.operator := operator; result^.type_decoration := nil end; return result end; proc elna_tac_copy_address(instructions: ^ElnaList, is_address: Word, from: ^ElnaTacOperand, to: ^ElnaTacOperand); var instruction: Word; begin if is_address then instruction := elna_tac_instruction_create(ElnaTacOperator.copy) else instruction := elna_tac_instruction_create(ElnaTacOperator.get_address) end; elna_tac_instruction_set_operand(instruction, 1, to^.kind, to^.value, to^.length); elna_tac_instruction_set_operand(instruction, 2, from^.kind, from^.value, from^.length); elna_list_append(instructions, instruction) end; proc elna_tac_unary_expression(instructions: ^ElnaList, parser_node: ^ElnaTreeUnaryExpression, symbol_table: ^ElnaSymbolTable, operand: ^ElnaTacOperand); var token_kind: Word; operator: Word; unary_operand: ^ElnaTreeExpression; is_address: Word; instruction: Word; base: ElnaTacOperand; begin if parser_node^.kind = ElnaTreeKind.unary_expression then operator := parser_node^.operator; unary_operand := parser_node^.operand else operator := 0; unary_operand := parser_node end; elna_tac_designator(instructions, unary_operand, symbol_table, @is_address, @base); if operator = '@' then elna_tac_generate_pseudo(@operand^.kind, @operand^.value, @operand^.length, symbol_table); elna_tac_copy_address(instructions, is_address, @base, operand) elsif operator = '-' then elna_tac_generate_pseudo(@operand^.kind, @operand^.value, @operand^.length, symbol_table); instruction := elna_tac_instruction_create(ElnaTacOperator.negate); elna_tac_instruction_set_operand(instruction, 1, operand^.kind, operand^.value, operand^.length); elna_tac_instruction_set_operand(instruction, 2, base.kind, base.value, base.length); elna_list_append(instructions, instruction) elsif operator = '~' then elna_tac_generate_pseudo(@operand^.kind, @operand^.value, @operand^.length, symbol_table); instruction := elna_tac_instruction_create(ElnaTacOperator.complement); elna_tac_instruction_set_operand(instruction, 1, operand^.kind, operand^.value, operand^.length); elna_tac_instruction_set_operand(instruction, 2, base.kind, base.value, base.length); elna_list_append(instructions, instruction) elsif is_address then elna_tac_generate_pseudo(@operand^.kind, @operand^.value, @operand^.length, symbol_table); instruction := elna_tac_instruction_create(ElnaTacOperator.load); elna_tac_instruction_set_operand(instruction, 1, base.kind, base.value, base.length); elna_tac_instruction_set_operand(instruction, 2, operand^.kind, operand^.value, operand^.length); elna_list_append(instructions, instruction) else operand^.kind := base.kind; operand^.value := base.value; operand^.length := base.length end end; proc elna_parser_binary_expression(cursor: ^ElnaLexerCursor); var lhs_node: Word; rhs_node: Word; result: ^ElnaTreeBinaryExpression; token: ^ElnaLexerToken; begin lhs_node := elna_parser_unary_expression(cursor); rhs_node := 0; token := elna_lexer_peek(cursor); if token^.kind = ElnaLexerKind.plus then elna_lexer_read(cursor); rhs_node := elna_parser_unary_expression(cursor) elsif token^.kind = ElnaLexerKind.minus then elna_lexer_read(cursor); rhs_node := elna_parser_unary_expression(cursor) elsif token^.kind = ElnaLexerKind.multiplication then elna_lexer_read(cursor); rhs_node := elna_parser_unary_expression(cursor) elsif token^.kind = ElnaLexerKind.and then elna_lexer_read(cursor); rhs_node := elna_parser_unary_expression(cursor) elsif token^.kind = ElnaLexerKind._or then elna_lexer_read(cursor); rhs_node := elna_parser_unary_expression(cursor) elsif token^.kind = ElnaLexerKind._xor then elna_lexer_read(cursor); rhs_node := elna_parser_unary_expression(cursor) elsif token^.kind = ElnaLexerKind.equals then elna_lexer_read(cursor); rhs_node := elna_parser_unary_expression(cursor) elsif token^.kind = ElnaLexerKind.remainder then elna_lexer_read(cursor); rhs_node := elna_parser_unary_expression(cursor) elsif token^.kind = ElnaLexerKind.division then elna_lexer_read(cursor); rhs_node := elna_parser_unary_expression(cursor) elsif token^.kind = ElnaLexerKind.less_than then elna_lexer_read(cursor); rhs_node := elna_parser_unary_expression(cursor) elsif token^.kind = ElnaLexerKind.greater_than then elna_lexer_read(cursor); rhs_node := elna_parser_unary_expression(cursor) elsif token^.kind = ElnaLexerKind.less_equal then elna_lexer_read(cursor); rhs_node := elna_parser_unary_expression(cursor) elsif token^.kind = ElnaLexerKind.not_equal then elna_lexer_read(cursor); rhs_node := elna_parser_unary_expression(cursor) elsif token^.kind = ElnaLexerKind.greater_equal then elna_lexer_read(cursor); rhs_node := elna_parser_unary_expression(cursor) end; if rhs_node <> 0 then result := malloc(#size(ElnaTreeBinaryExpression)); result^.kind := ElnaTreeKind.binary_expression; result^.lhs := lhs_node; result^.rhs := rhs_node; result^.operator := token^.kind; result^.type_decoration := nil else result := lhs_node end; return result end; proc elna_tac_binary_expression(instructions: ^ElnaList, parser_node: ^ElnaTreeBinaryExpression, symbol_table: ^ElnaSymbolTable, operand: ^ElnaTacOperand); var instruction: Word; lhs: ElnaTacOperand; rhs: ElnaTacOperand; begin if parser_node^.kind <> ElnaTreeKind.binary_expression then elna_tac_unary_expression(instructions, parser_node, symbol_table, operand) else elna_tac_unary_expression(instructions, parser_node^.lhs, symbol_table, @lhs); elna_tac_unary_expression(instructions, parser_node^.rhs, symbol_table, @rhs); if parser_node^.operator = ElnaLexerKind.plus then instruction := elna_tac_instruction_create(ElnaTacOperator.add) elsif parser_node^.operator = ElnaLexerKind.minus then instruction := elna_tac_instruction_create(ElnaTacOperator.subtract) elsif parser_node^.operator = ElnaLexerKind.multiplication then instruction := elna_tac_instruction_create(ElnaTacOperator.multiply) elsif parser_node^.operator = ElnaLexerKind.and then instruction := elna_tac_instruction_create(ElnaTacOperator.and) elsif parser_node^.operator = ElnaLexerKind._or then instruction := elna_tac_instruction_create(ElnaTacOperator._or) elsif parser_node^.operator = ElnaLexerKind._xor then instruction := elna_tac_instruction_create(ElnaTacOperator._xor) elsif parser_node^.operator = ElnaLexerKind.equals then instruction := elna_tac_instruction_create(ElnaTacOperator.equal) elsif parser_node^.operator = ElnaLexerKind.remainder then instruction := elna_tac_instruction_create(ElnaTacOperator.remainder) elsif parser_node^.operator = ElnaLexerKind.division then instruction := elna_tac_instruction_create(ElnaTacOperator.divide) elsif parser_node^.operator = ElnaLexerKind.less_than then instruction := elna_tac_instruction_create(ElnaTacOperator.less_than) elsif parser_node^.operator = ElnaLexerKind.greater_than then instruction := elna_tac_instruction_create(ElnaTacOperator.greater_than) elsif parser_node^.operator = ElnaLexerKind.less_equal then instruction := elna_tac_instruction_create(ElnaTacOperator.less_or_equal) elsif parser_node^.operator = ElnaLexerKind.greater_equal then instruction := elna_tac_instruction_create(ElnaTacOperator.greater_or_equal) elsif parser_node^.operator = ElnaLexerKind.not_equal then instruction := elna_tac_instruction_create(ElnaTacOperator.not_equal) end; elna_tac_generate_pseudo(@operand^.kind, @operand^.value, @operand^.length, symbol_table); elna_tac_instruction_set_operand(instruction, 1, operand^.kind, operand^.value, operand^.length); elna_tac_instruction_set_operand(instruction, 2, lhs.kind, lhs.value, lhs.length); elna_tac_instruction_set_operand(instruction, 3, rhs.kind, rhs.value, rhs.length); elna_list_append(instructions, instruction) end; return instructions^.first end; proc elna_parser_call(cursor: ^ElnaLexerCursor, callee: Word); var result: ^ElnaTreeCall; argument_number: Word; argument_entry: ^ElnaTreeExpressionList; token: ^ElnaLexerToken; begin result := malloc(#size(ElnaTreeCall)); result^.kind := ElnaTreeKind.call; result^.next := nil; result^.arguments := nil; argument_number := 1; result^.callee := callee; elna_lexer_read(cursor); token := elna_lexer_peek(cursor); if token^.kind = ElnaLexerKind.right_paren then elna_lexer_read(cursor); goto elna_parser_call_end end; .elna_parser_call_loop; if result^.arguments = nil then result^.arguments := malloc(#size(ElnaTreeExpressionList)); argument_entry := result^.arguments else argument_entry^.next := malloc(#size(ElnaTreeExpressionList)); argument_entry := argument_entry^.next end; argument_entry^.next := nil; argument_entry^.expression := elna_parser_binary_expression(cursor); argument_number := argument_number + 1; token := elna_lexer_read(cursor); if token^.kind = ElnaLexerKind.comma then goto elna_parser_call_loop end; .elna_parser_call_end; (* Save the number of arguments. *) result^.count := argument_number - 1; return result end; proc elna_tac_call(instructions: ^ElnaList, parsed_call: ^ElnaTreeCall, symbol_table: ^ElnaSymbolTable, operand: ^ElnaTacOperand); var parsed_expression: ^ElnaTreeVariableExpression; arguments_operand: ^ElnaTacOperand; call_instruction: Word; argument_entry: ^ElnaTreeExpressionList; begin parsed_expression := parsed_call^.callee; arguments_operand := malloc(parsed_call^.count * #size(ElnaTacOperand)); elna_tac_generate_pseudo(@operand^.kind, @operand^.value, @operand^.length, symbol_table); call_instruction := elna_tac_instruction_create(ElnaTacOperator.proc_call); elna_tac_instruction_set_operand(call_instruction, 1, ElnaTacKind.symbol, parsed_expression^.name, parsed_expression^.length); elna_tac_instruction_set_operand(call_instruction, 2, ElnaTacKind.list, arguments_operand, parsed_call^.count); elna_tac_instruction_set_operand(call_instruction, 3, operand^.kind, operand^.value, operand^.length); argument_entry := parsed_call^.arguments; .elna_tac_call_loop; if argument_entry <> nil then elna_tac_binary_expression(instructions, argument_entry^.expression, symbol_table, arguments_operand); arguments_operand := arguments_operand + #size(ElnaTacOperand); argument_entry := argument_entry^.next; goto elna_tac_call_loop end; elna_list_append(instructions, call_instruction) end; proc elna_parser_goto_statement(cursor: ^ElnaLexerCursor); var result: ^ElnaTreeGotoStatement; token: ^ElnaLexerToken; begin elna_lexer_read(cursor); token := elna_lexer_read(cursor); result := malloc(#size(ElnaTreeGotoStatement)); result^.kind := ElnaTreeKind.goto_statement; result^.next := nil; result^.label := token^.start; result^.length := token^.length; return result end; proc elna_tac_goto_statement(instructions: ^ElnaList, parser_node: ^ElnaTreeGotoStatement); var label_length: Word; label_with_dot: Word; instruction: Word; begin label_length := parser_node^.length + 1; label_with_dot := malloc(label_length); _store_byte('.', label_with_dot); memcpy(label_with_dot + 1, parser_node^.label, parser_node^.length); instruction := elna_tac_instruction_create(ElnaTacOperator.jump); elna_tac_instruction_set_operand(instruction, 1, ElnaTacKind.symbol, label_with_dot, label_length); elna_list_append(instructions, instruction) end; proc elna_parser_label_declaration(cursor: ^ElnaLexerCursor); var result: ^ElnaTreeGotoStatement; token: ^ElnaLexerToken; begin elna_lexer_read(cursor); token := elna_lexer_read(cursor); result := malloc(#size(ElnaTreeLabelDeclaration)); result^.kind := ElnaTreeKind.label_declaration; result^.next := nil; result^.label := token^.start; result^.length := token^.length; return result end; proc elna_tac_label_declaration(instructions: ^ElnaList, parser_node: ^ElnaTreeLabelDeclaration); begin elna_tac_label(instructions, parser_node^.label, parser_node^.length) end; proc elna_tac_enumeration_value(field_access_expression: ^ElnaTreeFieldAccessExpression, operand: ^ElnaTacOperand); var enumeration_type: ^ElnaTypeEnumeration; members: Word; members_length: Word; token_type: Word; symbol_info: ^ElnaSymbolTypeInfo; member_name: Word; member_length: Word; counter: Word; enumeration_type_name: ^ElnaTreeVariableExpression; begin enumeration_type_name := field_access_expression^.aggregate; symbol_info := elna_symbol_table_lookup(@symbol_table_global, enumeration_type_name^.name, enumeration_type_name^.length); enumeration_type := symbol_info^._type; members := enumeration_type^.members; members_length := enumeration_type^.length; counter := 1; .elna_tac_enumeration_value_members; if members_length > 0 then member_name := members^; member_length := members + 4; member_length := member_length^; if string_compare(field_access_expression^.field, field_access_expression^.length, member_name, member_length) = 0 then members_length := members_length - 1; members := members + 8; counter := counter + 1; goto elna_tac_enumeration_value_members end; (* Found. *) operand^.kind := ElnaTacKind.immediate; operand^.value := counter; operand^.length := 0 end end; proc elna_parser_field_access_expression(cursor: ^ElnaLexerCursor, aggregate: Word); var result: ^ElnaTreeFieldAccessExpression; token: ^ElnaLexerToken; begin (* Skip dot. Read the enumeration value. *) elna_lexer_read(cursor); token := elna_lexer_read(cursor); result := malloc(#size(ElnaTreeFieldAccessExpression)); result^.kind := ElnaTreeKind.field_access_expression; result^.type_decoration := nil; result^.aggregate := aggregate; result^.field := token^.start; result^.length := token^.length; return result end; proc elna_parser_array_access_expression(cursor: ^ElnaLexerCursor, array: Word); var result: ^ElnaTreeArrayAccessExpression; begin elna_lexer_read(cursor); result := malloc(#size(ElnaTreeArrayAccessExpression)); result^.kind := ElnaTreeKind.array_access_expression; result^.type_decoration := nil; result^.array := array; result^.index := elna_parser_binary_expression(cursor); elna_lexer_read(cursor); return result end; proc elna_tac_dereference_expression(instructions: ^ElnaList, dereference_expression: ^ElnaTreeDereferenceExpression, symbol_table: ^ElnaSymbolTable, operand: ^ElnaTacOperand); var load_instruction: Word; is_address: Word; begin elna_tac_designator(instructions, dereference_expression^.pointer, symbol_table, @is_address, operand); if is_address = true then load_instruction := elna_tac_instruction_create(ElnaTacOperator.load); elna_tac_instruction_set_operand(load_instruction, 1, operand^.kind, operand^.value, operand^.length); elna_tac_instruction_set_operand(load_instruction, 2, operand^.kind, operand^.value, operand^.length); elna_list_append(instructions, load_instruction) end end; proc elna_tac_designator(instructions: ^ElnaList, parser_node: ^ElnaTreeExpression, symbol_table: ElnaSymbolTable, is_address: Word, operand: ^ElnaTacOperand); var field_access_expression: ^ElnaTreeFieldAccessExpression; designator_base: ^ElnaTreeExpression; begin if parser_node^.kind = ElnaTreeKind.dereference_expression then elna_tac_dereference_expression(instructions, parser_node, symbol_table, operand); is_address^ := true elsif parser_node^.kind = ElnaTreeKind.field_access_expression then field_access_expression := parser_node; designator_base := field_access_expression^.aggregate; if designator_base^.type_decoration = nil then elna_tac_enumeration_value(field_access_expression, operand); is_address^ := false else elna_tac_field_access_expression(instructions, field_access_expression, symbol_table, operand); is_address^ := true end elsif parser_node^.kind = ElnaTreeKind.array_access_expression then elna_tac_array_access_expression(instructions, parser_node, symbol_table, operand); is_address^ := true elsif parser_node^.kind = ElnaTreeKind.call then elna_tac_call(instructions, parser_node, symbol_table, operand); is_address^ := false else elna_tac_simple_expression(instructions, parser_node, symbol_table, operand); is_address^ := false end end; proc elna_tac_field_access_expression(instructions: ^ElnaList, field_access_expression: ^ElnaTreeFieldAccessExpression, symbol_table: ^ElnaSymbolTable, operand: ^ElnaTacOperand); var field_type: ^ElnaType; instruction: Word; designator_base: ^ElnaTreeExpression; aggregate_type: ^ElnaTypeRecord; field_count: Word; current_field: ^ElnaTypeField; field_offset: Word; is_address: Word; base: ElnaTacOperand; begin designator_base := field_access_expression^.aggregate; aggregate_type := designator_base^.type_decoration; elna_tac_designator(instructions, designator_base, symbol_table, @is_address, @base); field_count := aggregate_type^.length; current_field := aggregate_type^.members; field_offset := 0; .elna_tac_field_access_expression_field; if string_compare(field_access_expression^.field, field_access_expression^.length, current_field^.name, current_field^.length) = 0 then field_type := current_field^.field_type; field_count := field_count - 1; current_field := current_field + #size(ElnaTypeField); field_offset := field_offset + field_type^.size; goto elna_tac_field_access_expression_field end; elna_tac_generate_pseudo(@operand^.kind, @operand^.value, @operand^.length, symbol_table); elna_tac_copy_address(instructions, is_address, @base, operand); instruction := elna_tac_instruction_create(ElnaTacOperator.add); elna_tac_instruction_set_operand(instruction, 1, operand^.kind, operand^.value, operand^.length); elna_tac_instruction_set_operand(instruction, 2, ElnaTacKind.immediate, field_offset, 0); elna_tac_instruction_set_operand(instruction, 3, operand^.kind, operand^.value, operand^.length); elna_list_append(instructions, instruction) end; proc elna_tac_array_access_expression(instructions: ^ElnaList, array_access_expression: ^ElnaTreeArrayAccessExpression, symbol_table: ^ElnaSymbolTable, operand: ^ElnaTacOperand); var instruction: Word; is_address: Word; inter_operand: ElnaTacOperand; index_type: Word; index_value: Word; index_length: Word; aggregate_type: ^ElnaTypeArray; designator_base: ^ElnaTreeExpression; element_type: ^ElnaType; begin designator_base := array_access_expression^.array; aggregate_type := designator_base^.type_decoration; element_type := aggregate_type^.base; elna_tac_binary_expression(instructions, array_access_expression^.index, symbol_table, @inter_operand); elna_tac_generate_pseudo(@index_type, @index_value, @index_length, symbol_table); instruction := elna_tac_instruction_create(ElnaTacOperator.subtract); elna_tac_instruction_set_operand(instruction, 1, index_type, index_value, index_length); elna_tac_instruction_set_operand(instruction, 2, inter_operand.kind, inter_operand.value, inter_operand.length); elna_tac_instruction_set_operand(instruction, 3, ElnaTacKind.immediate, 1, 0); elna_list_append(instructions, instruction); instruction := elna_tac_instruction_create(ElnaTacOperator.multiply); elna_tac_instruction_set_operand(instruction, 1, index_type, index_value, index_length); elna_tac_instruction_set_operand(instruction, 2, index_type, index_value, index_length); elna_tac_instruction_set_operand(instruction, 3, ElnaTacKind.immediate, element_type^.size, 0); elna_list_append(instructions, instruction); elna_tac_designator(instructions, array_access_expression^.array, symbol_table, @is_address, @inter_operand); elna_tac_generate_pseudo(@operand^.kind, @operand^.value, @operand^.length, symbol_table); elna_tac_copy_address(instructions, is_address, @inter_operand, operand); instruction := elna_tac_instruction_create(ElnaTacOperator.add); elna_tac_instruction_set_operand(instruction, 1, operand^.kind, operand^.value, operand^.length); elna_tac_instruction_set_operand(instruction, 2, operand^.kind, operand^.value, operand^.length); elna_tac_instruction_set_operand(instruction, 3, index_type, index_value, index_length); elna_list_append(instructions, instruction) end; proc elna_parser_assign_statement(cursor: ^ElnaLexerCursor, assignee: Word); var result: ^ElnaTreeAssignStatement; begin result := malloc(#size(ElnaTreeAssignStatement)); result^.kind := ElnaTreeKind.assign_statement; result^.next := nil; result^.assignee := assignee; (* Skip the assignment sign (:=) with surrounding whitespaces. *) elna_lexer_read(cursor); result^.assignment := elna_parser_binary_expression(cursor); return result end; proc elna_tac_assign_statement(instructions: ^ElnaList, parser_tree: ^ElnaTreeAssignStatement, symbol_table: ^ElnaSymbolTable); var is_address: Word; instruction: Word; operand_type: Word; operand_value: Word; operand_length: Word; assignment_operand: ElnaTacOperand; assignee: ElnaTacOperand; begin elna_tac_designator(instructions, parser_tree^.assignee, symbol_table, @is_address, @assignee); (* Compile the assignment. *) instruction := elna_tac_binary_expression(instructions, parser_tree^.assignment, symbol_table, @assignment_operand); if assignee.kind = ElnaTacKind.pseudo then if is_address then instruction := elna_tac_instruction_create(ElnaTacOperator.store); elna_tac_instruction_set_operand(instruction, 1, assignment_operand.kind, assignment_operand.value, assignment_operand.length); elna_tac_instruction_set_operand(instruction, 2, assignee.kind, assignee.value, assignee.length) else instruction := elna_tac_instruction_create(ElnaTacOperator.copy); elna_tac_instruction_set_operand(instruction, 1, assignee.kind, assignee.value, assignee.length); elna_tac_instruction_set_operand(instruction, 2, assignment_operand.kind, assignment_operand.value, assignment_operand.length) end; elna_list_append(instructions, instruction) else elna_tac_generate_pseudo(@operand_type, @operand_value, @operand_length, symbol_table); (* Save the assignee address on the stack. *) instruction := elna_tac_instruction_create(ElnaTacOperator.get_address); elna_tac_instruction_set_operand(instruction, 1, operand_type, operand_value, operand_length); elna_tac_instruction_set_operand(instruction, 2, assignee.kind, assignee.value, assignee.length); elna_list_append(instructions, instruction); instruction := elna_tac_instruction_create(ElnaTacOperator.store); elna_tac_instruction_set_operand(instruction, 1, assignment_operand.kind, assignment_operand.value, assignment_operand.length); elna_tac_instruction_set_operand(instruction, 2, operand_type, operand_value, operand_length); elna_list_append(instructions, instruction) end end; proc elna_parser_return_statement(cursor: ^ElnaLexerCursor); var returned: Word; label_length: Word; result: ^ElnaTreeReturnStatement; begin (* Skip "return" keyword and whitespace after it. *) elna_lexer_read(cursor); returned := elna_parser_binary_expression(cursor); result := malloc(#size(ElnaTreeReturnStatement)); result^.kind := ElnaTreeKind.return_statement; result^.next := nil; result^.returned := returned; return result end; proc elna_tac_return_statement(instructions: ^ElnaList, parser_node: ^ElnaTreeReturnStatement, symbol_table: ^ElnaSymbolTable); var instruction: Word; operand: ElnaTacOperand; begin instruction := elna_tac_binary_expression(instructions, parser_node^.returned, symbol_table, @operand); instruction := elna_tac_instruction_create(ElnaTacOperator._return); elna_tac_instruction_set_operand(instruction, 1, operand.kind, operand.value, operand.length); elna_list_append(instructions, instruction) end; (** * Writes a label, .Ln, where n is a unique number. * * Parameters: * counter - Label counter. *) proc _write_label(counter: Word, length: Word); var first_byte: Word; begin if length = 0 then printf(".L%i\0", counter) else printf(".%.*s\0", length, counter); end; fflush(nil) end; proc elna_parser_conditional_statements(cursor: ^ElnaLexerCursor); var result: ^ElnaTreeConditionalStatements; begin result := malloc(#size(ElnaTreeConditionalStatements)); (* Skip "if", "while" or "elsif". *) elna_lexer_read(cursor); result^.condition := elna_parser_binary_expression(cursor); (* Skip "then" or "do". *) elna_lexer_read(cursor); result^.statements := elna_parser_statements(cursor); result^.next := nil; return result end; proc elna_tac_conditional_statements(instructions: ^ElnaList, parser_node: ^ElnaTreeConditionalStatements, after_end_label: Word, symbol_table: ^ElnaSymbolTable); var condition_label: Word; instruction: Word; operand: ElnaTacOperand; begin (* Compile condition. *) instruction := elna_tac_binary_expression(instructions, parser_node^.condition, symbol_table, @operand); (* condition_label is the label in front of the next elsif condition or end. *) condition_label := label_counter; label_counter := label_counter + 1; instruction := elna_tac_instruction_create(ElnaTacOperator.jump_if_zero); elna_tac_instruction_set_operand(instruction, 1, operand.kind, operand.value, operand.length); elna_tac_instruction_set_operand(instruction, 2, ElnaTacKind.symbol, condition_label, 0); elna_list_append(instructions, instruction); elna_tac_statements(instructions, parser_node^.statements, symbol_table); instruction := elna_tac_instruction_create(ElnaTacOperator.jump); elna_tac_instruction_set_operand(instruction, 1, ElnaTacKind.symbol, after_end_label, 0); elna_list_append(instructions, instruction); elna_tac_label(instructions, condition_label, 0) end; proc elna_parser_if_statement(cursor: ^ElnaLexerCursor); var result: ^ElnaTreeIfStatement; previous_conditional: ^ElnaTreeConditionalStatements; next_conditional: ^ElnaTreeConditionalStatements; token: ^ElnaLexerToken; begin result := malloc(#size(ElnaTreeIfStatement)); result^.kind := ElnaTreeKind.if_statement; result^.next := nil; previous_conditional := elna_parser_conditional_statements(cursor); result^.conditionals := previous_conditional; .elna_parser_if_statement_loop; token := elna_lexer_peek(cursor); if token^.kind = ElnaLexerKind._elsif then next_conditional := elna_parser_conditional_statements(cursor); previous_conditional^.next := next_conditional; previous_conditional = next_conditional; goto elna_parser_if_statement_loop elsif token^.kind = ElnaLexerKind._else then elna_lexer_read(cursor); result^._else := elna_parser_statements(cursor) else result^._else := nil end; elna_lexer_read(cursor); return result end; proc elna_parser_statement(cursor: ^ElnaLexerCursor); var result : ^ElnaTreeNode; token: ^ElnaLexerToken; begin result := nil; token := elna_lexer_peek(cursor); if token^.kind = ElnaLexerKind._goto then result := elna_parser_goto_statement(cursor) elsif token^.kind = ElnaLexerKind._if then result := elna_parser_if_statement(cursor) elsif token^.kind = ElnaLexerKind._return then result := elna_parser_return_statement(cursor) elsif token^.kind = ElnaLexerKind.dot then result := elna_parser_label_declaration(cursor) elsif token^.kind = ElnaLexerKind.identifier then result := elna_parser_designator(cursor); if result^.kind <> ElnaTreeKind.call then result := elna_parser_assign_statement(cursor, result) end end; return result end; proc elna_parser_statements(cursor: ^ElnaLexerCursor); var previous_statement: ^ElnaTreeStatement; next_statement: ^ElnaTreeStatement; first_statement: ^ElnaTreeStatement; token: ^ElnaLexerToken; begin elna_lexer_skip_empty_lines(cursor); first_statement := elna_parser_statement(cursor); previous_statement := first_statement; if previous_statement = 0 then goto elna_parser_statements_end end; .elna_parser_statement_loop; token := elna_lexer_peek(cursor); if token^.kind = ElnaLexerKind.semicolon then elna_lexer_read(cursor); elna_lexer_skip_empty_lines(cursor); next_statement := elna_parser_statement(cursor); previous_statement^.next := next_statement; previous_statement := next_statement; if previous_statement <> 0 then goto elna_parser_statement_loop end end; .elna_parser_statements_end; elna_lexer_skip_empty_lines(cursor); return first_statement end; proc elna_tac_statements(instructions: ^ElnaList, current_statement: ^ElnaTreeStatement, symbol_table: ^ElnaSymbolTable); begin .elna_tac_statements_loop; pseudo_counter := 0; if current_statement <> nil then elna_tac_statement(instructions, current_statement, symbol_table); current_statement := current_statement^.next; goto elna_tac_statements_loop end end; proc elna_tac_if_statement(instructions: ElnaList, parser_node: ^ElnaTreeIfStatement, symbol_table: ^ElnaSymbolTable); var current_node: ^ElnaTreeConditionalStatements; after_end_label: Word; condition_label: Word; begin after_end_label := label_counter; label_counter := label_counter + 1; current_node := parser_node^.conditionals; elna_tac_conditional_statements(instructions, current_node, after_end_label, symbol_table); .elna_tac_if_statement_loop; current_node := current_node^.next; if current_node <> nil then elna_tac_conditional_statements(instructions, current_node, after_end_label, symbol_table); goto elna_tac_if_statement_loop end; current_node := parser_node^._else; if parser_node^._else <> nil then elna_tac_statements(instructions, parser_node^._else, symbol_table) end; elna_tac_label(instructions, after_end_label, 0) end; proc elna_tac_statement(instructions: ElnaList, parser_node: ^ElnaTreeNode, symbol_table: ^ElnaSymbolTable); var operand: ElnaTacOperand; begin if parser_node^.kind = ElnaTreeKind.goto_statement then elna_tac_goto_statement(instructions, parser_node) elsif parser_node^.kind = ElnaTreeKind.if_statement then elna_tac_if_statement(instructions, parser_node, symbol_table) elsif parser_node^.kind = ElnaTreeKind.return_statement then elna_tac_return_statement(instructions, parser_node, symbol_table) elsif parser_node^.kind = ElnaTreeKind.label_declaration then elna_tac_label_declaration(instructions, parser_node) elsif parser_node^.kind = ElnaTreeKind.call then elna_tac_call(instructions, parser_node, symbol_table, @operand) elsif parser_node^.kind = ElnaTreeKind.assign_statement then elna_tac_assign_statement(instructions, parser_node, symbol_table) end end; (** * Writes a regster name to the standard output. * * Parameters: * register_character - Register character. * register_number - Register number. *) proc _write_register(register_character: Word, register_number: Word); begin _write_c(register_character); _write_c(register_number + '0') end; proc elna_parser_record_type_expression(cursor: ^ElnaLexerCursor); var entry: Word; member_count: Word; memory_start: Word; field_type: Word; result: ^ElnaTreeEnumerationTypeExpression; previous_entry: Word; token: ^ElnaLexerToken; begin elna_lexer_read(cursor); member_count := 0; memory_start := 0; token := elna_lexer_read(cursor); if token^.kind = ElnaLexerKind._end then goto elna_parser_record_type_expression_end end; .elna_parser_record_type_expression_loop; entry := malloc(16); member_count := member_count + 1; entry^ := token^.start; entry := entry + 4; entry^ := token^.length; entry := entry + 4; (* Skip the colon. *) elna_lexer_read(cursor); field_type := elna_parser_type_expression(cursor); entry^ := field_type; entry := entry + 4; entry^ := 0; if memory_start = 0 then memory_start := entry - 12 else previous_entry^ := entry - 12 end; previous_entry := entry; token := elna_lexer_read(cursor); if token^.kind = ElnaLexerKind.semicolon then token := elna_lexer_read(cursor); goto elna_parser_record_type_expression_loop end; .elna_parser_record_type_expression_end; result := malloc(#size(ElnaTreeEnumerationTypeExpression)); result^.kind := ElnaTreeKind.record_type_expression; result^.members := memory_start; result^.length := member_count; return result end; proc elna_parser_enumeration_type_expression(cursor: ^ElnaLexerCursor); var memory_start: Word; member_count: Word; result: ^ElnaTreeEnumerationTypeExpression; entry: Word; previous_entry: Word; token: ^ElnaLexerToken; begin elna_lexer_read(cursor); memory_start := 0; member_count := 0; .elna_parser_enumeration_type_expression_loop; token := elna_lexer_read(cursor); entry := malloc(12); member_count := member_count + 1; entry^ := token^.start; entry := entry + 4; entry^ := token^.length; entry := entry + 4; entry^ := 0; if memory_start = 0 then memory_start := entry - 8 else previous_entry^ := entry - 8 end; previous_entry := entry; (* Skip the identifier. *) token := elna_lexer_read(cursor); if token^.kind = ElnaLexerKind.comma then goto elna_parser_enumeration_type_expression_loop end; result := malloc(#size(ElnaTreeEnumerationTypeExpression)); result^.kind := ElnaTreeKind.enumeration_type_expression; result^.members := memory_start; result^.length := member_count; return result end; (** * Reads and creates enumeration type representation. * * record * type_kind: Word; * size: Word; * members: StringArray; * length: Word * end; * * Returns enumeration type description. *) proc elna_name_enumeration_type_expression(parser_node: ^ElnaTreeEnumerationTypeExpression); var result: ^ElnaTypeEnumeration; memory_start: Word; member_count: Word; member_array_start: Word; member_array_current: Word; begin result := malloc(#size(ElnaTypeEnumeration)); memory_start := parser_node^.members; member_count := parser_node^.length; (* Copy the list of enumeration members into an array of strings. *) member_array_start := malloc(member_count * 8); member_array_current := member_array_start; .elna_name_type_enumeration_loop; if member_count > 0 then member_array_current^ := memory_start^; member_array_current := member_array_current + 4; memory_start := memory_start + 4; member_array_current^ := memory_start^; member_array_current := member_array_current + 4; memory_start := memory_start + 4; memory_start := memory_start^; member_count := member_count - 1; goto elna_name_type_enumeration_loop end; member_count := parser_node^.length; result^.kind := ElnaTypeKind.enumeration; result^.size := 4; result^.members := member_array_start; result^.length := member_count; return result end; proc elna_name_pointer_type_expression(parser_node: ^ElnaTreePointerTypeExpression); var result: ^ElnaTypePointer; begin result := malloc(#size(ElnaTypePointer)); result^.kind := ElnaTypeKind.pointer; result^.size := 4; result^.base := elna_name_type_expression(parser_node^.base); return result end; proc elna_name_array_type_expression(parser_node: ^ElnaTreeArrayTypeExpression); var base: ^ElnaType; result: ^ElnaTypeArray; length: ^ElnaTreeIntegerLiteral; begin result := malloc(#size(ElnaTypeArray)); base := elna_name_type_expression(parser_node^.base); (* TODO: Expected to be an integer literal for now. *) length := parser_node^.length; result^.kind := ElnaTypeKind.array; (* Array size in bytes. *) result^.size := base^.size * length^.value; result^.base := base; result^.length := length^.value; return result end; proc elna_name_record_type_expression(parser_node: ^ElnaTreeRecordTypeExpression); var result: ^ElnaTypeRecord; memory_start: Word; member_count: Word; member_array_start: Word; member_array_current: ^ElnaTypeField; field_type: ^ElnaType; begin result := malloc(#size(ElnaTypeRecord)); result^.size := 0; memory_start := parser_node^.members; member_count := parser_node^.length; member_array_start := malloc(member_count * #size(ElnaTypeField)); member_array_current := member_array_start; .elna_name_type_record_loop; if member_count > 0 then member_array_current^.name := memory_start^; memory_start := memory_start + 4; member_array_current^.length := memory_start^; memory_start := memory_start + 4; field_type := elna_name_type_expression(memory_start^); result^.size := result^.size + field_type^.size; member_array_current^.field_type := field_type; member_array_current := member_array_current + #size(ElnaTypeField); memory_start := memory_start + 4; memory_start := memory_start^; member_count := member_count - 1; goto elna_name_type_record_loop end; result^.kind := ElnaTypeKind._record; result^.members := member_array_start; result^.length := parser_node^.length; return result end; proc elna_parser_named_type_expression(cursor: ^ElnaLexerCursor); var result: ^ElnaTreeNamedTypeExpression; token: ^ElnaLexerToken; begin result := malloc(#size(ElnaTreeNamedTypeExpression)); token := elna_lexer_read(cursor); result^.kind := ElnaTreeKind.named_type_expression; result^.name := token^.start; result^.length := token^.length; return result end; proc elna_parser_pointer_type_expression(cursor: ^ElnaLexerCursor); var result: ^ElnaTreePointerTypeExpression; begin elna_lexer_read(cursor); result := malloc(#size(ElnaTreePointerTypeExpression)); result^.kind := ElnaTreeKind.pointer_type_expression; result^.base := elna_parser_type_expression(cursor); return result end; proc elna_parser_array_type_expression(cursor: ^ElnaLexerCursor); var result: ^ElnaTreeArrayTypeExpression; begin elna_lexer_read(cursor); result := malloc(#size(ElnaTreeArrayTypeExpression)); result^.kind := ElnaTreeKind.array_type_expression; result^.length := elna_parser_binary_expression(cursor); (* Read and skip square bracket. *) elna_lexer_read(cursor); result^.base := elna_parser_type_expression(cursor); return result end; proc elna_parser_type_expression(cursor: ^ElnaLexerCursor); var result: Word; token: ^ElnaLexerToken; begin result := nil; token := elna_lexer_peek(cursor); if token^.kind = ElnaLexerKind.identifier then result := elna_parser_named_type_expression(cursor) elsif token^.kind = ElnaLexerKind.left_paren then result := elna_parser_enumeration_type_expression(cursor) elsif token^.kind = ElnaLexerKind._record then result := elna_parser_record_type_expression(cursor) elsif token^.kind = ElnaLexerKind.hat then result := elna_parser_pointer_type_expression(cursor) elsif token^.kind = ElnaLexerKind.left_square then result := elna_parser_array_type_expression(cursor) end; return result end; proc elna_name_type_expression(parser_node: ^ElnaTreeNode); var named_type_expression: ^ElnaTreeNamedTypeExpression; type_symbol: ^ElnaSymbolTypeInfo; result: Word; begin if parser_node^.kind = ElnaTreeKind.named_type_expression then named_type_expression := parser_node; type_symbol := elna_symbol_table_lookup(@symbol_table_global, named_type_expression^.name, named_type_expression^.length); result := type_symbol^._type elsif parser_node^.kind = ElnaTreeKind.enumeration_type_expression then result := elna_name_enumeration_type_expression(parser_node) elsif parser_node^.kind = ElnaTreeKind.record_type_expression then result := elna_name_record_type_expression(parser_node) elsif parser_node^.kind = ElnaTreeKind.pointer_type_expression then result := elna_name_pointer_type_expression(parser_node) elsif parser_node^.kind = ElnaTreeKind.array_type_expression then result := elna_name_array_type_expression(parser_node) end; return result end; proc _type_info_create(type_representation: Word); var result: ^ElnaSymbolTypeInfo; begin result := malloc(#size(ElnaSymbolTypeInfo)); result^.kind := ElnaSymbolInfoKind.type_info; result^._type := type_representation; return result end; (** * Parameters: * attr - Local variable attributes. * temporary_type - Local variable type. *) proc _temporary_info_create(attr: Word, temporary_type: Word); var result: ^ElnaSymbolTemporaryInfo; begin result := malloc(#size(ElnaSymbolTemporaryInfo)); result^.kind := ElnaSymbolInfoKind.temporary_info; (* Calculate the stack offset: 4 * variable_counter. *) result^.variable_type := temporary_type; result^.attr := attr; return result end; (** * Parameters: * symbol_table - Local symbol table. *) proc _procedure_info_create(symbol_table: ^ElnaSymbolTable); var result: ^ElnaSymbolProcedureInfo; begin result := malloc(#size(ElnaSymbolProcedureInfo)); result^.kind := ElnaSymbolInfoKind.procedure_info; result^.symbol_table := symbol_table; return result end; (** * Parameters: * variable_index - Variable index. *) proc elna_name_procedure_temporary(parser_node: ^ElnaTreeVariableDeclaration, symbol_table: ^ElnaSymbolTable); var info: Word; variable_type: Word; begin variable_type := elna_name_type_expression(parser_node^._type); info := _temporary_info_create(0, variable_type); elna_symbol_table_enter(symbol_table, parser_node^.name, parser_node^.length, info) end; proc elna_name_procedure_temporaries(parser_node: ^ElnaTreeVariableDeclaration, symbol_table: ^ElnaSymbolTable); begin .elna_name_procedure_temporaries_loop; if parser_node <> nil then elna_name_procedure_temporary(parser_node, symbol_table); parser_node := parser_node^.next; goto elna_name_procedure_temporaries_loop end end; proc elna_parser_procedure_declaration(cursor: ^ElnaLexerCursor); var next_declaration: ^ElnaTreeDeclaration; current_declaration: ^ElnaTreeDeclaration; result: ^ElnaTreeProcedureDeclaration; parameter_head: ^ElnaTreeDeclaration; token: ^ElnaLexerToken; begin result := malloc(#size(ElnaTreeProcedureDeclaration)); result^.kind := ElnaTreeKind.procedure_declaration; result^.next := nil; (* Skip "proc ". *) elna_lexer_read(cursor); (* Skip procedure name. *) token := elna_lexer_read(cursor); result^.name := token^.start; result^.length := token^.length; (* Skip open paren. *) elna_lexer_read(cursor); parameter_head := nil; .elna_parser_procedure_declaration_parameter; token := elna_lexer_peek(cursor); if token^.kind <> ElnaLexerKind.right_paren then next_declaration := elna_parser_variable_declaration(cursor); if parameter_head = nil then parameter_head := next_declaration else current_declaration^.next := next_declaration end; current_declaration := next_declaration; token := elna_lexer_peek(cursor); if token^.kind = ElnaLexerKind.comma then elna_lexer_read(cursor); goto elna_parser_procedure_declaration_parameter end end; (* Skip close paren. *) elna_lexer_read(cursor); result^.parameters := parameter_head; (* Skip semicolon or arrow. *) token := elna_lexer_read(cursor); if token^.kind = ElnaLexerKind.arrow then result^.return_type := elna_parser_type_expression(cursor); elna_lexer_read(cursor) else result^.return_type := nil end; parameter_head := elna_parser_var_part(cursor); result^.temporaries := parameter_head; (* Skip semicolon, "begin" and newline. *) token := elna_lexer_peek(cursor); if token^.kind = ElnaLexerKind._begin then elna_lexer_read(cursor); parameter_head := elna_parser_statements(cursor) elsif token^.kind = ElnaLexerKind._return then parameter_head := elna_parser_return_statement(cursor) end; result^.body := parameter_head; (* Skip the "end" keyword. *) elna_lexer_read(cursor); return result end; proc elna_tac_parameters(ast_list: ^ElnaTreeDeclaration, parameter_count: ^Word); var ast_parameter: ^ElnaTreeDeclaration; parameter_index: Word; current_parameter: Word; parameter_list: Word; begin ast_parameter := ast_list; parameter_count^ := 0; .elna_tac_parameters_count; if ast_parameter <> nil then ast_parameter := ast_parameter^.next; parameter_count^ := parameter_count^ + 1; goto elna_tac_parameters_count end; (* The parameters are saved as an array of name pointer + name length. *) parameter_list := malloc(parameter_count^ * 8); current_parameter := parameter_list; ast_parameter := ast_list; parameter_index := 0; .elna_tac_parameters_loop; if parameter_index < parameter_count^ then current_parameter^ := ast_parameter^.name; current_parameter := current_parameter + 4; current_parameter^ := ast_parameter^.length; current_parameter := current_parameter + 4; parameter_index := parameter_index + 1; ast_parameter := ast_parameter^.next; goto elna_tac_parameters_loop end; return parameter_list end; proc elna_rtl_global_declaration(tac_declaration: ^ElnaTacStaticVariable); var result: ^ElnaRtlStaticVariable; begin result := malloc(#size(ElnaRtlStaticVariable)); result^.next := nil; result^.name := tac_declaration^.name; result^.length := tac_declaration^.length; result^.body := tac_declaration^.body; return result end; proc elna_rtl_parameters(instructions: ^ElnaList, parameters: Word, count: Word); var result: ^ElnaRtlInstruction; instruction: ^ElnaRtlInstruction; parameter_index: Word; parameter_name: Word; name_length: Word; begin result := nil; parameter_index := 0; .elna_rtl_parameters_loop; if parameter_index < count then parameter_name := parameters^; parameters := parameters + 4; name_length := parameters^; parameters := parameters + 4; instruction := elna_rtl_instruction_create(ElnaRtlOperator.move); elna_rtl_instruction_set_operand(instruction, 1, ElnaRtlKind.pseudo, parameter_name, name_length); elna_rtl_instruction_set_operand(instruction, 2, ElnaRtlKind.register, 11 + parameter_index, 0); elna_list_append(instructions, instruction); parameter_index := parameter_index + 1; goto elna_rtl_parameters_loop end; return result end; (* Returns whether the provided type is array or record. *) proc elna_type_is_aggregate(_type: ^ElnaType); var lhs: Word; rhs: Word; begin lhs := _type^.kind = ElnaTypeKind._record; rhs := _type^.kind = ElnaTypeKind.array; return lhs or rhs end; proc elna_rtl_generate_pseudo(operand_value: Word, operand_length: Word, variable_map: ^ElnaSymbolTable) -> ^ElnaRtlInfo; var pseudo_symbol: ^ElnaRtlInfo; pseudo_type: ^ElnaRtlTypeWord; buffer: Word; begin pseudo_counter := pseudo_counter + 1; pseudo_symbol := malloc(#size(ElnaRtlInfo)); buffer := malloc(7); sprintf(buffer, "$b%i\0", pseudo_counter); pseudo_symbol^.allocated := false; pseudo_type := malloc(#size(ElnaRtlTypeWord)); pseudo_type^.kind := ElnaRtlTypeKind.long_word; pseudo_type^.size := 4; operand_value^ := buffer; operand_length^ := strlen(buffer); pseudo_symbol^.rtl_type := pseudo_type; elna_symbol_table_enter(variable_map, buffer, operand_length^, pseudo_symbol); return pseudo_symbol end; proc elna_rtl_symbol_table(symbol_table: ^ElnaSymbolTable); var variable_map: ^ElnaSymbolTable; count: Word; current_entry: ^ElnaSymbolEntry; pseudo_symbol: ^ElnaRtlInfo; variable_info: ^ElnaSymbolTemporaryInfo; byte_array: ^ElnaRtlTypeByteArray; long_word: ^ElnaRtlTypeWord; begin variable_map := malloc(16384); variable_map^.count := 0; count := symbol_table^.count; current_entry := symbol_table + 4; .elna_rtl_symbol_table_loop; if count > 0 then variable_info := current_entry^.symbol_info; pseudo_symbol := malloc(#size(ElnaRtlInfo)); pseudo_symbol^.allocated := false; if elna_type_is_aggregate(variable_info^.variable_type) then byte_array := malloc(#size(ElnaRtlTypeByteArray)); byte_array^.kind := ElnaRtlTypeKind.byte_array; byte_array^.size := variable_info^.variable_type^.size; pseudo_symbol^.rtl_type := byte_array else long_word := malloc(#size(ElnaRtlTypeWord)); long_word^.kind := ElnaRtlTypeKind.long_word; long_word^.size := variable_info^.variable_type^.size; pseudo_symbol^.rtl_type := long_word end; elna_symbol_table_enter(variable_map, current_entry^.name, current_entry^.length, pseudo_symbol); count := count - 1; current_entry := current_entry + #size(ElnaSymbolEntry); goto elna_rtl_symbol_table_loop end; return variable_map; end; proc elna_rtl_procedure_declaration(tac_declaration: ^ElnaTacProcedure); var result: ^ElnaRtlProcedure; begin result := malloc(#size(ElnaRtlProcedure)); elna_list_initialize(@result^.body); result^.next := nil; result^.name := tac_declaration^.name; result^.length := tac_declaration^.length; pseudo_counter := 0; elna_rtl_parameters(@result^.body, tac_declaration^.parameters, tac_declaration^.count); result^.variable_map := elna_rtl_symbol_table(tac_declaration^.symbol_table); elna_rtl_instructions(@result^.body, tac_declaration^.body.first, result^.variable_map); return result end; proc elna_tac_procedure_declaration(parser_node: ElnaTreeProcedureDeclaration); var symbol_info: ^ElnaSymbolProcedureInfo; result: ^ElnaTacProcedure; parameter_count: Word; body: ElnaList; begin result := malloc(#size(ElnaTacProcedure)); result^.next := nil; elna_list_initialize(@result^.body); result^.name := parser_node^.name; result^.length := parser_node^.length; symbol_info := elna_symbol_table_lookup(@symbol_table_global, parser_node^.name, parser_node^.length); result^.symbol_table := symbol_info^.symbol_table; result^.parameters := elna_tac_parameters(parser_node^.parameters, @parameter_count); result^.count := parameter_count; elna_tac_statements(@result^.body, parser_node^.body, symbol_info^.symbol_table); return result end; proc elna_parser_procedures(cursor: ^ElnaLexerCursor); var parser_node: ^ElnaTreeDeclaration; result: ^ElnaTreeDeclaration; current_declaration: ^ElnaTreeDeclaration; token: ^ElnaLexerToken; begin result := nil; .elna_parser_procedures_loop; elna_lexer_skip_empty_lines(cursor); token := elna_lexer_peek(cursor); if token^.kind = ElnaLexerKind._proc then parser_node := elna_parser_procedure_declaration(cursor); if result = 0 then result := parser_node else current_declaration^.next := parser_node end; current_declaration := parser_node; (* Skip semicolon. *) elna_lexer_read(cursor); goto elna_parser_procedures_loop end; return result end; proc elna_rtl_globals(tac_procedure: ^ElnaTacStaticVariable); var current_copy: ^ElnaRtlStaticVariable; next_copy: ^ElnaRtlStaticVariable; first_copy: ^ElnaRtlStaticVariable; begin if tac_procedure <> nil then first_copy := elna_rtl_global_declaration(tac_procedure); tac_procedure := tac_procedure^.next else first_copy := nil end; current_copy := first_copy; .elna_rtl_globals_start; if tac_procedure <> nil then next_copy := elna_rtl_global_declaration(tac_procedure); tac_procedure := tac_procedure^.next; current_copy^.next := next_copy; current_copy := next_copy; goto elna_rtl_globals_start end; return first_copy end; proc elna_rtl_procedures(tac_procedure: ^ElnaTacProcedure); var current_copy: ^ElnaRtlProcedure; next_copy: ^ElnaRtlProcedure; first_copy: ^ElnaRtlProcedure; begin if tac_procedure <> nil then first_copy := elna_rtl_procedure_declaration(tac_procedure); tac_procedure := tac_procedure^.next else first_copy := nil; end; current_copy := first_copy; .elna_rtl_procedures_start; if tac_procedure <> nil then next_copy := elna_rtl_procedure_declaration(tac_procedure); tac_procedure := tac_procedure^.next; current_copy^.next := next_copy; current_copy := next_copy; goto elna_rtl_procedures_start end; return first_copy end; proc elna_tac_procedures(parser_node: ^ElnaTreeDeclaration); var result: ^ElnaTacProcedure; current_procedure: ^ElnaTacProcedure; first_procedure: ^ElnaTacProcedure; begin first_procedure := nil; .elna_tac_procedures_loop; if parser_node = 0 then goto elna_tac_procedures_end end; result := elna_tac_procedure_declaration(parser_node); if first_procedure = nil then first_procedure := result else current_procedure^.next := result end; current_procedure := result; parser_node := parser_node^.next; goto elna_tac_procedures_loop; .elna_tac_procedures_end; return first_procedure end; (** * Skips comments. *) proc elna_lexer_skip_empty_lines(cursor: ^ElnaLexerCursor); var token: ^ElnaLexerToken; begin .skip_empty_lines_rerun; token := elna_lexer_peek(cursor); if token^.kind = ElnaLexerKind.comment then elna_lexer_read(cursor); goto skip_empty_lines_rerun end end; proc elna_parser_type_declaration(cursor: ^ElnaLexerCursor); var result: ^ElnaTreeTypeDeclaration; token: ^ElnaLexerToken; begin result := malloc(#size(ElnaTreeTypeDeclaration)); token := elna_lexer_read(cursor); result^.kind := ElnaTreeKind.type_declaration; result^.next := nil; result^.name := token^.start; result^.length := token^.length; elna_lexer_read(cursor); result^._type := elna_parser_type_expression(cursor); elna_lexer_read(cursor); return result end; proc elna_name_type_declaration(parser_node: ^ElnaTreeTypeDeclaration); var type_name: Word; name_length: Word; type_info: Word; begin type_name := parser_node^.name; name_length := parser_node^.length; parser_node := parser_node^._type; type_info := elna_name_type_expression(parser_node); type_info := _type_info_create(type_info); elna_symbol_table_enter(@symbol_table_global, type_name, name_length, type_info) end; proc elna_type_type_declaration(parser_node: Word); begin end; proc elna_parser_type_part(cursor: ^ElnaLexerCursor); var parser_node: ^ElnaTreeDeclaration; result: ^ElnaTreeDeclaration; current_declaration: ^ElnaTreeDeclaration; token: ^ElnaLexerToken; begin result := nil; elna_lexer_skip_empty_lines(cursor); token := elna_lexer_peek(cursor); if token^.kind <> ElnaLexerKind._type then goto elna_parser_type_part_end end; elna_lexer_read(cursor); .elna_parser_type_part_loop; elna_lexer_skip_empty_lines(cursor); token := elna_lexer_peek(cursor); if token^.kind = ElnaLexerKind.identifier then parser_node := elna_parser_type_declaration(cursor); if result = nil then result := parser_node else current_declaration^.next := parser_node end; current_declaration := parser_node; goto elna_parser_type_part_loop end; .elna_parser_type_part_end; return result end; proc elna_parser_variable_declaration(cursor: ^ElnaLexerCursor); var variable_type: Word; result: ^ElnaTreeVariableDeclaration; token: ^ElnaLexerToken; begin token := elna_lexer_read(cursor); (* Skip the variable name and colon with the type. *) elna_lexer_read(cursor); variable_type := elna_parser_type_expression(cursor); result := malloc(#size(ElnaTreeVariableDeclaration)); result^.kind := ElnaTreeKind.variable_declaration; result^.next := nil; result^.name := token^.start; result^.length := token^.length; result^._type := variable_type; return result end; proc elna_tac_variable_declaration(parser_tree: ^ElnaTreeVariableDeclaration); var result: ^ElnaTacStaticVariable; variable_info: ^ElnaSymbolTemporaryInfo; begin result := malloc(#size(ElnaTacStaticVariable)); variable_info := elna_symbol_table_lookup(@symbol_table_global, parser_tree^.name, parser_tree^.length); result^.next := nil; result^.name := parser_tree^.name; result^.length := parser_tree^.length; result^.body := variable_info^.variable_type^.size; return result end; proc elna_parser_var_part(cursor: ^ElnaLexerCursor); var result: Word; variable_node: Word; current_declaration: ^ElnaTreeDeclaration; token: ^ElnaLexerToken; begin result := 0; token := elna_lexer_peek(cursor); if token^.kind <> ElnaLexerKind._var then goto elna_parser_var_part_end end; (* Skip "var". *) elna_lexer_read(cursor); .elna_parser_var_part_loop; elna_lexer_skip_empty_lines(cursor); token := elna_lexer_peek(cursor); if token^.kind = ElnaLexerKind.identifier then variable_node := elna_parser_variable_declaration(cursor); (* Skip semicolon. *) elna_lexer_read(cursor); if result = 0 then result := variable_node else current_declaration^.next := variable_node end; current_declaration := variable_node; goto elna_parser_var_part_loop end; .elna_parser_var_part_end; return result end; proc elna_tac_var_part(parser_node: ^ElnaTreeDeclaration); var node: ^ElnaTacStaticVariable; current_variable: ^ElnaTacStaticVariable; first_variable: ^ElnaTacStaticVariable; begin first_variable := 0; if parser_node = 0 then goto elna_tac_var_part_end end; .elna_tac_var_part_loop; node := elna_tac_variable_declaration(parser_node); if first_variable = 0 then first_variable := node else current_variable^.next := node end; current_variable := node; parser_node := parser_node^.next; if parser_node <> 0 then goto elna_tac_var_part_loop end; .elna_tac_var_part_end; return first_variable end; proc elna_parser_module_declaration(cursor: ^ElnaLexerCursor, error_list: ^ElnaList); var parser_node: Word; result: ^ElnaTreeModuleDeclaration; parser_error: ^ElnaError; token: ^ElnaLexerToken; begin result := malloc(#size(ElnaTreeModuleDeclaration)); result^.kind := ElnaTreeKind.module_declaration; (* Skip "program;". *) elna_lexer_skip_empty_lines(cursor); token := elna_lexer_read(cursor); if token^.kind <> ElnaLexerKind._program then parser_error := malloc(#size(ElnaError)); parser_error^.next := nil; error_list^.first := parser_error; error_list^.last := parser_error else elna_lexer_read(cursor); result^.types := elna_parser_type_part(cursor); result^.globals := elna_parser_var_part(cursor); result^.procedures := elna_parser_procedures(cursor) end; return result end; proc elna_tac_module_declaration(parser_node: ^ElnaTreeModuleDeclaration); var result: ^ElnaInstructionModule; begin result := malloc(#size(ElnaInstructionModule)); result^.data := elna_tac_var_part(parser_node^.globals); result^.code := elna_tac_procedures(parser_node^.procedures); return result end; proc elna_name_procedure_declaration(parser_node: ^ElnaTreeProcedureDeclaration); var new_symbol_table: ^ElnaSymbolTable; symbol_info: Word; begin new_symbol_table := elna_symbol_table_create(); symbol_info := _procedure_info_create(new_symbol_table); elna_name_procedure_temporaries(parser_node^.parameters, new_symbol_table); elna_name_procedure_temporaries(parser_node^.temporaries, new_symbol_table); elna_symbol_table_enter(@symbol_table_global, parser_node^.name, parser_node^.length, symbol_info) end; proc elna_type_conditional_statements(parser_node: ^ElnaTreeConditionalStatements, symbol_table: ^ElnaSymbolTable); begin .elna_type_conditional_statements_loop; elna_type_binary_expression(parser_node^.condition, symbol_table); elna_type_statements(parser_node^.statements, symbol_table); parser_node := parser_node^.next; if parser_node <> nil then goto elna_type_conditional_statements_loop end end; proc elna_type_if_statement(parser_node: ^ElnaTreeIfStatement, symbol_table: ^ElnaSymbolTable); var block: ^ElnaTreeConditionalStatements; begin block := parser_node^.conditionals; .elna_type_if_statement_conditionals; elna_type_conditional_statements(block, symbol_table); block := block^.next; if block <> nil then goto elna_type_if_statement_conditionals end; block := parser_node^._else; if block <> nil then elna_type_statements(block, symbol_table) end end; proc elna_type_return_statement(parser_node: ^ElnaTreeReturnStatement, symbol_table: ^ElnaSymbolTable); begin elna_type_binary_expression(parser_node^.returned, symbol_table) end; proc elna_type_call(parser_node: ^ElnaTreeCall, symbol_table: ^ElnaSymbolTable); var argument_tree: ^ElnaTreeExpressionList; begin argument_tree := parser_node^.arguments; .elna_type_call_argument; if argument_tree <> nil then elna_type_binary_expression(argument_tree^.expression, symbol_table); argument_tree := argument_tree^.next; goto elna_type_call_argument end end; proc elna_type_assign_statement(parser_node: ^ElnaTreeAssignStatement, symbol_table: ^ElnaSymbolTable); begin elna_type_designator(parser_node^.assignee, symbol_table); elna_type_binary_expression(parser_node^.assignment, symbol_table) end; proc elna_type_statement(parser_node: ^ElnaTreeNode, symbol_table: ^ElnaSymbolTable); begin (* Skipping goto and label declarations. *) if parser_node^.kind = ElnaTreeKind.if_statement then elna_type_if_statement(parser_node, symbol_table) elsif parser_node^.kind = ElnaTreeKind.return_statement then elna_type_return_statement(parser_node, symbol_table) elsif parser_node^.kind = ElnaTreeKind.call then elna_type_call(parser_node, symbol_table) elsif parser_node^.kind = ElnaTreeKind.assign_statement then elna_type_assign_statement(parser_node, symbol_table) end end; proc elna_type_statements(parser_node: ^ElnaTreeStatement, symbol_table: ^ElnaSymbolTable); begin .elna_type_statements_loop; if parser_node <> nil then elna_type_statement(parser_node, symbol_table); parser_node := parser_node^.next; goto elna_type_statements_loop end end; proc elna_type_character_literal(parser_node: ^ElnaTreeCharacterLiteral); begin parser_node^.type_decoration := word_type end; proc elna_type_integer_literal(parser_node: ^ElnaTreeIntegerLiteral); begin parser_node^.type_decoration := word_type end; proc elna_type_string_literal(parser_node: ^ElnaTreeStringLiteral); begin parser_node^.type_decoration := word_type end; proc elna_type_boolean_literal(parser_node: ^ElnaTreeBooleanLiteral); var symbol_info: ^ElnaSymbolTypeInfo; begin symbol_info := elna_symbol_table_lookup(@symbol_table_global, "Bool", 4); parser_node^.type_decoration := symbol_info^._type end; proc elna_type_nil_literal(parser_node: ^ElnaTreeNilLiteral); var symbol_info: ^ElnaSymbolTypeInfo; begin symbol_info := elna_symbol_table_lookup(@symbol_table_global, "Pointer", 7); parser_node^.type_decoration := symbol_info^._type end; proc elna_type_variable_expression(parser_node: ^ElnaTreeVariableExpression, symbol_table: ^ElnaSymbolTable); var variable_info: ^ElnaSymbolInfo; temporary_info: ^ElnaSymbolTemporaryInfo; begin variable_info := elna_symbol_table_lookup(symbol_table, parser_node^.name, parser_node^.length); if variable_info = nil then variable_info := elna_symbol_table_lookup(@symbol_table_global, parser_node^.name, parser_node^.length) end; if variable_info^.kind = ElnaSymbolInfoKind.temporary_info then temporary_info := variable_info; parser_node^.type_decoration := temporary_info^.variable_type end end; proc elna_type_simple_expression(parser_node: ^ElnaTreeNode, symbol_table: ^ElnaSymbolTable); begin if parser_node^.kind = ElnaTreeKind.integer_literal then elna_type_integer_literal(parser_node) elsif parser_node^.kind = ElnaTreeKind.character_literal then elna_type_character_literal(parser_node) elsif parser_node^.kind = ElnaTreeKind.string_literal then elna_type_string_literal(parser_node) elsif parser_node^.kind = ElnaTreeKind.boolean_literal then elna_type_boolean_literal(parser_node) elsif parser_node^.kind = ElnaTreeKind.null then elna_type_nil_literal(parser_node) elsif parser_node^.kind = ElnaTreeKind.variable_expression then elna_type_variable_expression(parser_node, symbol_table) end end; proc elna_type_dereference_expression(parser_node: ^ElnaTreeDereferenceExpression, symbol_table: ^ElnaSymbolTable); var base_type: ^ElnaType; pointer_type: ^ElnaTypePointer; dereferenced_expression: ^ElnaTreeExpression; begin elna_type_designator(parser_node^.pointer, symbol_table); dereferenced_expression := parser_node^.pointer; base_type := dereferenced_expression^.type_decoration; (* If check for compatibility, should be removed later. *) if base_type^.kind = ElnaTypeKind.pointer then pointer_type := base_type; base_type := pointer_type^.base; end; parser_node^.type_decoration := base_type end; proc elna_type_field_access_expression(parser_node: ^ElnaTreeFieldAccessExpression, symbol_table: ^ElnaSymbolTable); var variable_expression: ^ElnaTreeVariableExpression; base_type: Word; type_kind: ^ElnaSymbolTypeInfo; symbol_info: ^ElnaSymbolInfo; aggregate_type: ^ElnaTypeRecord; field_count: Word; current_field: ^ElnaTypeField; begin base_type := nil; variable_expression := parser_node^.aggregate; (* Check whether the field access is an enumeration value. *) if variable_expression^.kind = ElnaTreeKind.variable_expression then symbol_info := elna_symbol_table_lookup(@symbol_table_global, variable_expression^.name, variable_expression^.length); if symbol_info <> nil then type_kind := symbol_info; if symbol_info^.kind = ElnaSymbolInfoKind.type_info then base_type := type_kind^._type end end end; (* If the base_type is still nil this is record field access. *) if base_type = nil then elna_type_designator(parser_node^.aggregate, symbol_table); aggregate_type := variable_expression^.type_decoration; field_count := aggregate_type^.length; current_field := aggregate_type^.members; .elna_type_field_access_expression_field; if string_compare(parser_node^.field, parser_node^.length, current_field^.name, current_field^.length) = 0 then field_count := field_count - 1; current_field := current_field + #size(ElnaTypeField); goto elna_type_field_access_expression_field end; base_type := current_field^.field_type end; parser_node^.type_decoration := base_type end; proc elna_type_array_access_expression(parser_node: ^ElnaTreeArrayAccessExpression, symbol_table: ^ElnaSymbolTable); var aggregate_type: ^ElnaTypeArray; base_expression: ^ElnaTreeExpression; begin base_expression := parser_node^.array; elna_type_designator(base_expression, symbol_table); elna_type_binary_expression(parser_node^.index, symbol_table); aggregate_type := base_expression^.type_decoration; parser_node^.type_decoration := aggregate_type^.base end; proc elna_type_designator(parser_node: ^ElnaTreeNode, symbol_table: ^ElnaSymbolTable); begin if parser_node^.kind = ElnaTreeKind.dereference_expression then elna_type_dereference_expression(parser_node, symbol_table) elsif parser_node^.kind = ElnaTreeKind.field_access_expression then elna_type_field_access_expression(parser_node, symbol_table) elsif parser_node^.kind = ElnaTreeKind.array_access_expression then elna_type_array_access_expression(parser_node, symbol_table) elsif parser_node^.kind = ElnaTreeKind.call then elna_type_call(parser_node, symbol_table) else elna_type_simple_expression(parser_node, symbol_table) end end; proc elna_type_unary_expression(parser_node: ^ElnaTreeUnaryExpression, symbol_table: ^ElnaSymbolTable); var unary_operand: ^ElnaTreeExpression; begin if parser_node^.kind = ElnaTreeKind.unary_expression then unary_operand := parser_node^.operand; elna_type_designator(unary_operand, symbol_table); parser_node^.type_decoration := unary_operand^.type_decoration else elna_type_designator(parser_node, symbol_table) end end; proc elna_type_binary_expression(parser_node: ^ElnaTreeBinaryExpression, symbol_table: ^ElnaSymbolTable); var binary_operand: ^ElnaTreeExpression; begin if parser_node^.kind = ElnaTreeKind.binary_expression then elna_type_unary_expression(parser_node^.rhs, symbol_table); binary_operand := parser_node^.lhs; elna_type_unary_expression(binary_operand, symbol_table); parser_node^.type_decoration := binary_operand^.type_decoration else elna_type_unary_expression(parser_node, symbol_table) end end; proc elna_type_procedure_declaration(parser_node: ^ElnaTreeProcedureDeclaration); var procedure_info: ^ElnaSymbolProcedureInfo; begin procedure_info := elna_symbol_table_lookup(@symbol_table_global, parser_node^.name, parser_node^.length); elna_type_statements(parser_node^.body, procedure_info^.symbol_table) end; proc elna_name_module_declaration(parser_node: ^ElnaTreeModuleDeclaration); var current_part: ^ElnaTreeDeclaration; begin current_part := parser_node^.types; .elna_name_module_declaration_type; if current_part <> nil then elna_name_type_declaration(current_part); current_part := current_part^.next; goto elna_name_module_declaration_type end; current_part := parser_node^.globals; .elna_name_module_declaration_global; if current_part <> nil then elna_name_procedure_temporary(current_part, @symbol_table_global); current_part := current_part^.next; goto elna_name_module_declaration_global end; current_part := parser_node^.procedures; .elna_name_module_declaration_procedure; if current_part <> nil then elna_name_procedure_declaration(current_part); current_part := current_part^.next; goto elna_name_module_declaration_procedure end end; proc elna_type_module_declaration(parser_node: ^ElnaTreeModuleDeclaration); var current_part: ^ElnaTreeDeclaration; begin current_part := parser_node^.types; .elna_type_module_declaration_type; if current_part <> 0 then elna_type_type_declaration(current_part); current_part := current_part^.next; goto elna_type_module_declaration_type end; current_part := parser_node^.procedures; .elna_type_module_declaration_procedure; if current_part <> 0 then elna_type_procedure_declaration(current_part); current_part := current_part^.next; goto elna_type_module_declaration_procedure end end; proc _compile(cursor: ^ElnaLexerCursor); var parser_node: Word; tac: Word; rtl: Word; error_list: ElnaList; compiled: Word; begin elna_list_initialize(@error_list); parser_node := elna_parser_module_declaration(cursor, @error_list); compiled := error_list.first = nil; if compiled then elna_name_module_declaration(parser_node); elna_type_module_declaration(parser_node); tac := elna_tac_module_declaration(parser_node); rtl := elna_rtl_module_declaration(tac); elna_alloc_module(rtl); elna_riscv_module(rtl); end; return compiled end; (** * Looks for a symbol in the given symbol table. * * Parameters: * symbol_table - Symbol table. * symbol_name - Symbol name pointer. * name_length - Symbol name length. * * Returns the symbol pointer or 0 in a0. *) proc elna_symbol_table_lookup(symbol_table: ^ElnaSymbolTable, symbol_name: Word, name_length: Word); var result: Word; symbol_table_length: Word; current_name: Word; current_length: Word; begin result := 0; symbol_table_length := symbol_table^.count; (* Go to the first symbol position. *) symbol_table := symbol_table + 4; .symbol_table_lookup_loop; if symbol_table_length = 0 then goto symbol_table_lookup_end end; (* Symbol name pointer and length. *) current_name := symbol_table^; current_length := symbol_table + 4; current_length := current_length^; (* If lengths don't match, exit and return nil. *) if name_length <> current_length then goto symbol_table_lookup_repeat end; (* If names don't match, exit and return nil. *) if memcmp(symbol_name, current_name, name_length) then goto symbol_table_lookup_repeat end; (* Otherwise, the symbol is found. *) result := symbol_table + 8; result := result^; goto symbol_table_lookup_end; .symbol_table_lookup_repeat; symbol_table := symbol_table + 12; symbol_table_length := symbol_table_length - 1; goto symbol_table_lookup_loop; .symbol_table_lookup_end; return result end; (** * Create a new local symbol table in the symbol memory region after the last * known symbol table. *) proc elna_symbol_table_create(); var new_symbol_table: ^ElnaSymbolTable; begin new_symbol_table := malloc(12288); new_symbol_table^.count := 0; return new_symbol_table end; (** * Inserts a symbol into the table. * * Parameters: * symbol_table - Symbol table. * symbol_name - Symbol name pointer. * name_length - Symbol name length. * symbol - Symbol pointer. *) proc elna_symbol_table_enter(symbol_table: ^ElnaSymbolTable, symbol_name: Word, name_length: Word, symbol: Word); var table_length: Word; symbol_pointer: Word; begin (* The first word in the symbol table is its length, get it. *) table_length := symbol_table^; (* Calculate the offset for the new symbol. *) symbol_pointer := table_length * 12; symbol_pointer := symbol_pointer + 4; symbol_pointer := symbol_table + symbol_pointer; symbol_pointer^ := symbol_name; symbol_pointer := symbol_pointer + 4; symbol_pointer^ := name_length; symbol_pointer := symbol_pointer + 4; symbol_pointer^ := symbol; (* Increment the symbol table length. *) table_length := table_length + 1; symbol_table^ := table_length end; proc elna_symbol_table_build(); var current_info: ^ElnaSymbolTypeInfo; current_type: ^ElnaType; begin (* Set the table length to 0. *) symbol_table_global := 0; (* Enter built-in symbols. *) word_type := malloc(#size(ElnaType)); word_type^.kind := ElnaTypeKind.primitive; word_type^.size := 4; current_info := _type_info_create(word_type); elna_symbol_table_enter(@symbol_table_global, "Word", 4, current_info); current_type := malloc(#size(ElnaType)); current_type^.kind := ElnaTypeKind.primitive; current_type^.size := 4; current_info := _type_info_create(current_type); elna_symbol_table_enter(@symbol_table_global, "Pointer", 7, current_info); current_type := malloc(#size(ElnaType)); current_type^.kind := ElnaTypeKind.primitive; current_type^.size := 1; current_info := _type_info_create(current_type); elna_symbol_table_enter(@symbol_table_global, "Bool", 4, current_info); end; (** * Initializes the array with character classes. *) proc elna_lexer_classifications(); var code: Word; begin code := 1; (* Set everything by default to invalid. *) .elna_lexer_classifications_invalid; classification[code] := ElnaLexerClass.invalid; code := code + 1; if code < 129 then goto elna_lexer_classifications_invalid end; classification[1] := ElnaLexerClass.eof; classification[10] := ElnaLexerClass.space; classification[11] := ElnaLexerClass.space; classification[14] := ElnaLexerClass.space; classification[33] := ElnaLexerClass.space; classification[34] := ElnaLexerClass.single; classification[35] := ElnaLexerClass.double_quote; classification[36] := ElnaLexerClass.number_sign; classification[37] := ElnaLexerClass.other; classification[38] := ElnaLexerClass.single; classification[39] := ElnaLexerClass.single; classification[40] := ElnaLexerClass.single_quote; classification[41] := ElnaLexerClass.left_paren; classification[42] := ElnaLexerClass.right_paren; classification[43] := ElnaLexerClass.asterisk; classification[44] := ElnaLexerClass.single; classification[45] := ElnaLexerClass.single; classification[46] := ElnaLexerClass.minus; classification[47] := ElnaLexerClass.dot; classification[48] := ElnaLexerClass.single; classification[49] := ElnaLexerClass.zero; classification[50] := ElnaLexerClass.digit; classification[51] := ElnaLexerClass.digit; classification[52] := ElnaLexerClass.digit; classification[53] := ElnaLexerClass.digit; classification[54] := ElnaLexerClass.digit; classification[55] := ElnaLexerClass.digit; classification[56] := ElnaLexerClass.digit; classification[57] := ElnaLexerClass.digit; classification[58] := ElnaLexerClass.digit; classification[59] := ElnaLexerClass.colon; classification[60] := ElnaLexerClass.single; classification[61] := ElnaLexerClass.less; classification[62] := ElnaLexerClass.equals; classification[63] := ElnaLexerClass.greater; classification[64] := ElnaLexerClass.other; classification[65] := ElnaLexerClass.single; classification[66] := ElnaLexerClass.alpha; classification[67] := ElnaLexerClass.alpha; classification[68] := ElnaLexerClass.alpha; classification[69] := ElnaLexerClass.alpha; classification[70] := ElnaLexerClass.alpha; classification[71] := ElnaLexerClass.alpha; classification[72] := ElnaLexerClass.alpha; classification[73] := ElnaLexerClass.alpha; classification[74] := ElnaLexerClass.alpha; classification[75] := ElnaLexerClass.alpha; classification[76] := ElnaLexerClass.alpha; classification[77] := ElnaLexerClass.alpha; classification[78] := ElnaLexerClass.alpha; classification[79] := ElnaLexerClass.alpha; classification[80] := ElnaLexerClass.alpha; classification[81] := ElnaLexerClass.alpha; classification[82] := ElnaLexerClass.alpha; classification[83] := ElnaLexerClass.alpha; classification[84] := ElnaLexerClass.alpha; classification[85] := ElnaLexerClass.alpha; classification[86] := ElnaLexerClass.alpha; classification[87] := ElnaLexerClass.alpha; classification[88] := ElnaLexerClass.alpha; classification[89] := ElnaLexerClass.alpha; classification[90] := ElnaLexerClass.alpha; classification[91] := ElnaLexerClass.alpha; classification[92] := ElnaLexerClass.single; classification[93] := ElnaLexerClass.backslash; classification[94] := ElnaLexerClass.single; classification[95] := ElnaLexerClass.single; classification[96] := ElnaLexerClass.alpha; classification[97] := ElnaLexerClass.other; classification[98] := ElnaLexerClass.hex; classification[99] := ElnaLexerClass.hex; classification[100] := ElnaLexerClass.hex; classification[101] := ElnaLexerClass.hex; classification[102] := ElnaLexerClass.hex; classification[103] := ElnaLexerClass.hex; classification[104] := ElnaLexerClass.alpha; classification[105] := ElnaLexerClass.alpha; classification[106] := ElnaLexerClass.alpha; classification[107] := ElnaLexerClass.alpha; classification[108] := ElnaLexerClass.alpha; classification[109] := ElnaLexerClass.alpha; classification[110] := ElnaLexerClass.alpha; classification[111] := ElnaLexerClass.alpha; classification[112] := ElnaLexerClass.alpha; classification[113] := ElnaLexerClass.alpha; classification[114] := ElnaLexerClass.alpha; classification[115] := ElnaLexerClass.alpha; classification[116] := ElnaLexerClass.alpha; classification[117] := ElnaLexerClass.alpha; classification[118] := ElnaLexerClass.alpha; classification[119] := ElnaLexerClass.alpha; classification[120] := ElnaLexerClass.alpha; classification[121] := ElnaLexerClass.x; classification[122] := ElnaLexerClass.alpha; classification[123] := ElnaLexerClass.alpha; classification[124] := ElnaLexerClass.other; classification[125] := ElnaLexerClass.single; classification[126] := ElnaLexerClass.other; classification[127] := ElnaLexerClass.single; (* Set the remaining 129 - 256 bytes to transitionClassOther. *) .elna_lexer_classifications_other; classification[code] := ElnaLexerClass.other; code := code + 1; if code < 257 then goto elna_lexer_classifications_other end end; proc elna_lexer_get_transition(current_state: Word, character_class: Word); var column_position: Word; target: Word; begin (* Each state is 8 bytes long (2 words: action and next state). There are 23 character classes, so a transition row 8 * 23 = 184 bytes long. *) column_position := character_class - 1; column_position := column_position * 8; target := @transition_table[current_state]; return target + column_position end; (** * Parameters: * current_state - First index into transitions table. * character_class - Second index into transitions table. * action - Action to assign. * next_state - Next state to assign. *) proc elna_lexer_set_transition(current_state: Word, character_class: Word, action: Word, next_state: ElnaLexerState); var transition: ^ElnaLexerTransition; begin transition := elna_lexer_get_transition(current_state, character_class); transition^.action := action; transition^.next_state := next_state end; (* Sets same action and state transition for all character classes in one transition row. *) (** * Parameters: * current_state - Current state (Transition state enumeration). * default_action - Default action (Callback). * next_state - Next state (Transition state enumeration). *) proc elna_lexer_default_transition(current_state: Word, default_action: Word, next_state: ElnaLexerState); begin elna_lexer_set_transition(current_state, ElnaLexerClass.invalid, default_action, next_state); elna_lexer_set_transition(current_state, ElnaLexerClass.digit, default_action, next_state); elna_lexer_set_transition(current_state, ElnaLexerClass.alpha, default_action, next_state); elna_lexer_set_transition(current_state, ElnaLexerClass.space, default_action, next_state); elna_lexer_set_transition(current_state, ElnaLexerClass.colon, default_action, next_state); elna_lexer_set_transition(current_state, ElnaLexerClass.equals, default_action, next_state); elna_lexer_set_transition(current_state, ElnaLexerClass.left_paren, default_action, next_state); elna_lexer_set_transition(current_state, ElnaLexerClass.right_paren, default_action, next_state); elna_lexer_set_transition(current_state, ElnaLexerClass.asterisk, default_action, next_state); elna_lexer_set_transition(current_state, ElnaLexerClass.backslash, default_action, next_state); elna_lexer_set_transition(current_state, ElnaLexerClass.single, default_action, next_state); elna_lexer_set_transition(current_state, ElnaLexerClass.hex, default_action, next_state); elna_lexer_set_transition(current_state, ElnaLexerClass.zero, default_action, next_state); elna_lexer_set_transition(current_state, ElnaLexerClass.x, default_action, next_state); elna_lexer_set_transition(current_state, ElnaLexerClass.eof, default_action, next_state); elna_lexer_set_transition(current_state, ElnaLexerClass.dot, default_action, next_state); elna_lexer_set_transition(current_state, ElnaLexerClass.minus, default_action, next_state); elna_lexer_set_transition(current_state, ElnaLexerClass.single_quote, default_action, next_state); elna_lexer_set_transition(current_state, ElnaLexerClass.double_quote, default_action, next_state); elna_lexer_set_transition(current_state, ElnaLexerClass.greater, default_action, next_state); elna_lexer_set_transition(current_state, ElnaLexerClass.less, default_action, next_state); elna_lexer_set_transition(current_state, ElnaLexerClass.other, default_action, next_state); elna_lexer_set_transition(current_state, ElnaLexerClass.number_sign, default_action, next_state) end; (** * The transition table describes transitions from one state to another, given * a symbol (character class). * * The table has m rows and n columns, where m is the amount of states and n is * the amount of classes. So given the current state and a classified character * the table can be used to look up the next state. *) proc elna_lexer_transitions(); begin (* Start state. *) elna_lexer_set_transition(ElnaLexerState.start, ElnaLexerClass.invalid, ElnaLexerAction.none, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.start, ElnaLexerClass.digit, ElnaLexerAction.accumulate, ElnaLexerState.decimal); elna_lexer_set_transition(ElnaLexerState.start, ElnaLexerClass.alpha, ElnaLexerAction.accumulate, ElnaLexerState.identifier); elna_lexer_set_transition(ElnaLexerState.start, ElnaLexerClass.space, ElnaLexerAction.skip, ElnaLexerState.start); elna_lexer_set_transition(ElnaLexerState.start, ElnaLexerClass.colon, ElnaLexerAction.accumulate, ElnaLexerState.colon); elna_lexer_set_transition(ElnaLexerState.start, ElnaLexerClass.equals, ElnaLexerAction.single, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.start, ElnaLexerClass.left_paren, ElnaLexerAction.accumulate, ElnaLexerState.left_paren); elna_lexer_set_transition(ElnaLexerState.start, ElnaLexerClass.right_paren, ElnaLexerAction.single, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.start, ElnaLexerClass.asterisk, ElnaLexerAction.single, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.start, ElnaLexerClass.backslash, ElnaLexerAction.none, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.start, ElnaLexerClass.single, ElnaLexerAction.single, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.start, ElnaLexerClass.hex, ElnaLexerAction.accumulate, ElnaLexerState.identifier); elna_lexer_set_transition(ElnaLexerState.start, ElnaLexerClass.zero, ElnaLexerAction.accumulate, ElnaLexerState.leading_zero); elna_lexer_set_transition(ElnaLexerState.start, ElnaLexerClass.x, ElnaLexerAction.accumulate, ElnaLexerState.identifier); elna_lexer_set_transition(ElnaLexerState.start, ElnaLexerClass.eof, ElnaLexerAction.eof, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.start, ElnaLexerClass.dot, ElnaLexerAction.single, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.start, ElnaLexerClass.minus, ElnaLexerAction.accumulate, ElnaLexerState.minus); elna_lexer_set_transition(ElnaLexerState.start, ElnaLexerClass.single_quote, ElnaLexerAction.accumulate, ElnaLexerState.character); elna_lexer_set_transition(ElnaLexerState.start, ElnaLexerClass.double_quote, ElnaLexerAction.accumulate, ElnaLexerState.string); elna_lexer_set_transition(ElnaLexerState.start, ElnaLexerClass.greater, ElnaLexerAction.accumulate, ElnaLexerState.greater); elna_lexer_set_transition(ElnaLexerState.start, ElnaLexerClass.less, ElnaLexerAction.accumulate, ElnaLexerState.less); elna_lexer_set_transition(ElnaLexerState.start, ElnaLexerClass.other, ElnaLexerAction.none, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.start, ElnaLexerClass.number_sign, ElnaLexerAction.accumulate, ElnaLexerState.number_sign); (* Colon state. *) elna_lexer_default_transition(ElnaLexerState.colon, ElnaLexerAction.finalize, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.colon, ElnaLexerClass.equals, ElnaLexerAction.composite, ElnaLexerState.finish); (* Identifier state. *) elna_lexer_default_transition(ElnaLexerState.identifier, ElnaLexerAction.key_id, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.identifier, ElnaLexerClass.digit, ElnaLexerAction.accumulate, ElnaLexerState.identifier); elna_lexer_set_transition(ElnaLexerState.identifier, ElnaLexerClass.alpha, ElnaLexerAction.accumulate, ElnaLexerState.identifier); elna_lexer_set_transition(ElnaLexerState.identifier, ElnaLexerClass.hex, ElnaLexerAction.accumulate, ElnaLexerState.identifier); elna_lexer_set_transition(ElnaLexerState.identifier, ElnaLexerClass.zero, ElnaLexerAction.accumulate, ElnaLexerState.identifier); elna_lexer_set_transition(ElnaLexerState.identifier, ElnaLexerClass.x, ElnaLexerAction.accumulate, ElnaLexerState.identifier); (* Decimal state. *) elna_lexer_default_transition(ElnaLexerState.decimal, ElnaLexerAction.integer, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.decimal, ElnaLexerClass.digit, ElnaLexerAction.accumulate, ElnaLexerState.decimal); elna_lexer_set_transition(ElnaLexerState.decimal, ElnaLexerClass.alpha, ElnaLexerAction.none, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.decimal, ElnaLexerClass.hex, ElnaLexerAction.none, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.decimal, ElnaLexerClass.zero, ElnaLexerAction.accumulate, ElnaLexerState.decimal); elna_lexer_set_transition(ElnaLexerState.decimal, ElnaLexerClass.x, ElnaLexerAction.none, ElnaLexerState.finish); (* Leading zero. *) elna_lexer_default_transition(ElnaLexerState.leading_zero, ElnaLexerAction.integer, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.leading_zero, ElnaLexerClass.digit, ElnaLexerAction.none, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.leading_zero, ElnaLexerClass.alpha, ElnaLexerAction.none, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.leading_zero, ElnaLexerClass.hex, ElnaLexerAction.none, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.leading_zero, ElnaLexerClass.zero, ElnaLexerAction.none, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.leading_zero, ElnaLexerClass.x, ElnaLexerAction.none, ElnaLexerState.dot); (* Greater state. *) elna_lexer_default_transition(ElnaLexerState.greater, ElnaLexerAction.finalize, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.greater, ElnaLexerClass.equals, ElnaLexerAction.composite, ElnaLexerState.finish); (* Minus state. *) elna_lexer_default_transition(ElnaLexerState.minus, ElnaLexerAction.finalize, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.minus, ElnaLexerClass.greater, ElnaLexerAction.composite, ElnaLexerState.finish); (* Left paren state. *) elna_lexer_default_transition(ElnaLexerState.left_paren, ElnaLexerAction.finalize, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.left_paren, ElnaLexerClass.asterisk, ElnaLexerAction.accumulate, ElnaLexerState.comment); (* Less state. *) elna_lexer_default_transition(ElnaLexerState.less, ElnaLexerAction.finalize, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.less, ElnaLexerClass.equals, ElnaLexerAction.composite, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.less, ElnaLexerClass.greater, ElnaLexerAction.composite, ElnaLexerState.finish); (* Hexadecimal after 0x. *) elna_lexer_default_transition(ElnaLexerState.dot, ElnaLexerAction.finalize, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.dot, ElnaLexerClass.dot, ElnaLexerAction.composite, ElnaLexerState.finish); (* Comment. *) elna_lexer_default_transition(ElnaLexerState.comment, ElnaLexerAction.accumulate, ElnaLexerState.comment); elna_lexer_set_transition(ElnaLexerState.comment, ElnaLexerClass.asterisk, ElnaLexerAction.accumulate, ElnaLexerState.closing_comment); elna_lexer_set_transition(ElnaLexerState.comment, ElnaLexerClass.eof, ElnaLexerAction.none, ElnaLexerState.finish); (* Closing comment. *) elna_lexer_default_transition(ElnaLexerState.closing_comment, ElnaLexerAction.accumulate, ElnaLexerState.comment); elna_lexer_set_transition(ElnaLexerState.closing_comment, ElnaLexerClass.invalid, ElnaLexerAction.none, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.closing_comment, ElnaLexerClass.right_paren, ElnaLexerAction.delimited, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.closing_comment, ElnaLexerClass.asterisk, ElnaLexerAction.accumulate, ElnaLexerState.closing_comment); elna_lexer_set_transition(ElnaLexerState.closing_comment, ElnaLexerClass.eof, ElnaLexerAction.none, ElnaLexerState.finish); (* Character. *) elna_lexer_default_transition(ElnaLexerState.character, ElnaLexerAction.accumulate, ElnaLexerState.character); elna_lexer_set_transition(ElnaLexerState.character, ElnaLexerClass.invalid, ElnaLexerAction.none, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.character, ElnaLexerClass.eof, ElnaLexerAction.none, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.character, ElnaLexerClass.single_quote, ElnaLexerAction.delimited, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.character, ElnaLexerClass.backslash, ElnaLexerAction.accumulate, ElnaLexerState.character_escape); (* Escape sequence in a character. *) elna_lexer_default_transition(ElnaLexerState.character_escape, ElnaLexerAction.accumulate, ElnaLexerState.character); elna_lexer_set_transition(ElnaLexerState.character_escape, ElnaLexerClass.invalid, ElnaLexerAction.none, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.character_escape, ElnaLexerClass.eof, ElnaLexerAction.none, ElnaLexerState.finish); (* String. *) elna_lexer_default_transition(ElnaLexerState.string, ElnaLexerAction.accumulate, ElnaLexerState.string); elna_lexer_set_transition(ElnaLexerState.string, ElnaLexerClass.invalid, ElnaLexerAction.none, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.string, ElnaLexerClass.eof, ElnaLexerAction.none, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.string, ElnaLexerClass.double_quote, ElnaLexerAction.delimited, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.string, ElnaLexerClass.backslash, ElnaLexerAction.accumulate, ElnaLexerState.string_escape); (* Escape sequence in a string. *) elna_lexer_default_transition(ElnaLexerState.string_escape, ElnaLexerAction.accumulate, ElnaLexerState.string); elna_lexer_set_transition(ElnaLexerState.string_escape, ElnaLexerClass.invalid, ElnaLexerAction.none, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.string_escape, ElnaLexerClass.eof, ElnaLexerAction.none, ElnaLexerState.finish); (* Number sign state. *) elna_lexer_default_transition(ElnaLexerState.number_sign, ElnaLexerAction.key_id, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.number_sign, ElnaLexerClass.alpha, ElnaLexerAction.accumulate, ElnaLexerState.trait); elna_lexer_set_transition(ElnaLexerState.number_sign, ElnaLexerClass.hex, ElnaLexerAction.accumulate, ElnaLexerState.trait); elna_lexer_set_transition(ElnaLexerState.number_sign, ElnaLexerClass.x, ElnaLexerAction.accumulate, ElnaLexerState.trait); (* Trait state. *) elna_lexer_default_transition(ElnaLexerState.trait, ElnaLexerAction.key_id, ElnaLexerState.finish); elna_lexer_set_transition(ElnaLexerState.trait, ElnaLexerClass.digit, ElnaLexerAction.accumulate, ElnaLexerState.trait); elna_lexer_set_transition(ElnaLexerState.trait, ElnaLexerClass.alpha, ElnaLexerAction.accumulate, ElnaLexerState.trait); elna_lexer_set_transition(ElnaLexerState.trait, ElnaLexerClass.hex, ElnaLexerAction.accumulate, ElnaLexerState.trait); elna_lexer_set_transition(ElnaLexerState.trait, ElnaLexerClass.zero, ElnaLexerAction.accumulate, ElnaLexerState.trait); elna_lexer_set_transition(ElnaLexerState.trait, ElnaLexerClass.x, ElnaLexerAction.accumulate, ElnaLexerState.trait) end; (** * One time lexer initialization. *) proc elna_lexer_initialize(cursor: ^ElnaLexerCursor, code_pointer: Word); begin elna_lexer_classifications(); elna_lexer_transitions(); cursor^.start := code_pointer; cursor^.finish := code_pointer; cursor^.token := nil; cursor^.position.start_location.line := 1; cursor^.position.start_location.column := 1; cursor^.position.end_location.line := 1; cursor^.position.end_location.column := 1 end; proc string_compare(lhs_pointer: Word, lhs_length: Word, rhs_pointer: Word, rhs_length: Word); var result: Word; begin result := 0; if lhs_length = rhs_length then result := memcmp(lhs_pointer, rhs_pointer, lhs_length); result := result = 0 end; return result end; proc elna_lexer_token_create(kind: ElnaLexerKind, position: ^ElnaPosition) -> ^ElnaLexerToken; var result: ^ElnaLexerToken; begin result := malloc(#size(ElnaLexerToken)); result^.kind := kind; memcpy(@result^.position, position, #size(ElnaPosition)); return result end; proc elna_lexer_classify_keyword(position_start: Word, position_end: Word, position: ^ElnaPosition) -> ^ElnaLexerToken; var result: ^ElnaLexerToken; begin result := elna_lexer_token_create(ElnaLexerKind.identifier, position); result^.start := position_start; result^.length := position_end - position_start; if _load_byte(position_start) = '#' then result^.kind := ElnaLexerKind.trait elsif string_compare(position_start, result^.length, "const", 5) then result^.kind := ElnaLexerKind._const elsif string_compare(position_start, result^.length, "var", 3) then result^.kind := ElnaLexerKind._var elsif string_compare(position_start, result^.length, "proc", 4) then result^.kind := ElnaLexerKind._proc elsif string_compare(position_start, result^.length, "type", 4) then result^.kind := ElnaLexerKind._type elsif string_compare(position_start, result^.length, "begin", 5) then result^.kind := ElnaLexerKind._begin elsif string_compare(position_start, result^.length, "end", 3) then result^.kind := ElnaLexerKind._end elsif string_compare(position_start, result^.length, "return", 6) then result^.kind := ElnaLexerKind._return elsif string_compare(position_start, result^.length, "goto", 4) then result^.kind := ElnaLexerKind._goto elsif string_compare(position_start, result^.length, "if", 2) then result^.kind := ElnaLexerKind._if elsif string_compare(position_start, result^.length, "while", 5) then result^.kind := ElnaLexerKind._while elsif string_compare(position_start, result^.length, "then", 4) then result^.kind := ElnaLexerKind._then elsif string_compare(position_start, result^.length, "else", 4) then result^.kind := ElnaLexerKind._else elsif string_compare(position_start, result^.length, "elsif", 5) then result^.kind := ElnaLexerKind._elsif elsif string_compare(position_start, result^.length, "record", 6) then result^.kind := ElnaLexerKind._record elsif string_compare(position_start, result^.length, "or", 2) then result^.kind := ElnaLexerKind._or elsif string_compare(position_start, result^.length, "xor", 3) then result^.kind := ElnaLexerKind._xor elsif string_compare(position_start, result^.length, "program", 7) then result^.kind := ElnaLexerKind._program elsif string_compare(position_start, result^.length, "module", 6) then result^.kind := ElnaLexerKind._module elsif string_compare(position_start, result^.length, "nil", 3) then result^.kind := ElnaLexerKind.null elsif string_compare(position_start, result^.length, "true", 4) then result^.kind := ElnaLexerKind.boolean elsif string_compare(position_start, result^.length, "false", 5) then result^.kind := ElnaLexerKind.boolean end; return result end; proc elna_lexer_classify_finalize(start_position: Word, position: ^ElnaPosition) -> ^ElnaLexerToken; var character: Word; result: ^ElnaLexerToken; begin character := _load_byte(start_position); if character = ':' then result := elna_lexer_token_create(ElnaLexerKind.colon, position) elsif character = '.' then result := elna_lexer_token_create(ElnaLexerKind.dot, position) elsif character = '(' then result := elna_lexer_token_create(ElnaLexerKind.left_paren, position) elsif character = '-' then result := elna_lexer_token_create(ElnaLexerKind.minus, position) elsif character = '<' then result := elna_lexer_token_create(ElnaLexerKind.less_than, position) elsif character = '>' then result := elna_lexer_token_create(ElnaLexerKind.greater_than, position) end; return result end; proc elna_lexer_classify_single(start_position: Word, position: ^ElnaPosition) -> ^ElnaLexerToken; var character: Word; result: ^ElnaLexerToken; begin result := malloc(#size(ElnaLexerToken)); character := _load_byte(start_position); if character = ';' then result := elna_lexer_token_create(ElnaLexerKind.semicolon, position) elsif character = ',' then result := elna_lexer_token_create(ElnaLexerKind.comma, position) elsif character = ')' then result := elna_lexer_token_create(ElnaLexerKind.right_paren, position) elsif character = '@' then result := elna_lexer_token_create(ElnaLexerKind.at, position) elsif character = '~' then result := elna_lexer_token_create(ElnaLexerKind.not, position) elsif character = '&' then result := elna_lexer_token_create(ElnaLexerKind.and, position) elsif character = '+' then result := elna_lexer_token_create(ElnaLexerKind.plus, position) elsif character = '*' then result := elna_lexer_token_create(ElnaLexerKind.multiplication, position) elsif character = '=' then result := elna_lexer_token_create(ElnaLexerKind.equals, position) elsif character = '%' then result := elna_lexer_token_create(ElnaLexerKind.remainder, position) elsif character = '/' then result := elna_lexer_token_create(ElnaLexerKind.division, position) elsif character = '.' then result := elna_lexer_token_create(ElnaLexerKind.dot, position) elsif character = '^' then result := elna_lexer_token_create(ElnaLexerKind.hat, position) elsif character = '[' then result := elna_lexer_token_create(ElnaLexerKind.left_square, position) elsif character = ']' then result := elna_lexer_token_create(ElnaLexerKind.right_square, position) end; return result end; proc elna_lexer_classify_composite(start_position: Word, one_before_last: Word, position: ^ElnaPosition) -> ^ElnaLexerToken; var first_character: Word; last_character: Word; result: ^ElnaLexerToken; begin first_character := _load_byte(start_position); last_character := _load_byte(one_before_last); if first_character = ':' then result := elna_lexer_token_create(ElnaLexerKind.assignment, position) elsif first_character = '<' then if last_character = '=' then result := elna_lexer_token_create(ElnaLexerKind.less_equal, position) elsif last_character = '>' then result := elna_lexer_token_create(ElnaLexerKind.not_equal, position) end elsif first_character = '>' then if last_character = '=' then result := elna_lexer_token_create(ElnaLexerKind.greater_equal, position) end elsif first_character = '-' then result := elna_lexer_token_create(ElnaLexerKind.arrow, position) end; return result end; proc elna_lexer_classify_delimited(start_position: Word, end_position: Word, position: ^ElnaPosition) -> ^ElnaLexerToken; var delimiter: Word; result: ^ElnaLexerToken; begin delimiter := _load_byte(start_position); if delimiter = '(' then result := elna_lexer_token_create(ElnaLexerKind.comment, position) elsif delimiter = '\'' then result := elna_lexer_token_create(ElnaLexerKind.character, position) elsif delimiter = '"' then result := elna_lexer_token_create(ElnaLexerKind.string, position) end; result^.start := start_position; result^.length := end_position - start_position; return result end; proc elna_lexer_classify_integer(start_position: Word, end_position: Word, position: ^ElnaPosition) -> ^ElnaLexerToken; var result: ^ElnaLexerToken; begin result := elna_lexer_token_create(ElnaLexerKind.integer, position); result^.start := start_position; result^.length := end_position - start_position; return result end; proc elna_lexer_execute_action(cursor: ^ElnaLexerCursor, action_to_perform: Word) -> ^ElnaLexerToken; var token: ^ElnaLexerToken; begin token := nil; if action_to_perform = ElnaLexerAction.none then elsif action_to_perform = ElnaLexerAction.accumulate then elna_lexer_advance(cursor) elsif action_to_perform = ElnaLexerAction.skip then elna_lexer_classify_space(cursor^.start, @cursor^.position.end_location); cursor^.start := cursor^.start + 1; cursor^.finish := cursor^.finish + 1 elsif action_to_perform = ElnaLexerAction.single then elna_lexer_advance(cursor); token := elna_lexer_classify_single(cursor^.start, @cursor^.position) elsif action_to_perform = ElnaLexerAction.eof then token := malloc(#size(ElnaLexerToken)); token^.kind := ElnaLexerKind.eof elsif action_to_perform = ElnaLexerAction.finalize then token := elna_lexer_classify_finalize(cursor^.start, @cursor^.position) elsif action_to_perform = ElnaLexerAction.composite then token := elna_lexer_classify_composite(cursor^.start, cursor^.finish, @cursor^.position); elna_lexer_advance(cursor) elsif action_to_perform = ElnaLexerAction.key_id then token := elna_lexer_classify_keyword(cursor^.start, cursor^.finish, @cursor^.position) elsif action_to_perform = ElnaLexerAction.integer then token := elna_lexer_classify_integer(cursor^.start, cursor^.finish, @cursor^.position) elsif action_to_perform = ElnaLexerAction.delimited then elna_lexer_advance(cursor); token := elna_lexer_classify_delimited(cursor^.start, cursor^.finish, @cursor^.position) end; return token end; proc elna_lexer_execute_transition(cursor: ^ElnaLexerCursor, kind: ^ElnaLexerKind) -> ^ElnaLexerToken; var next_transition: ^ElnaLexerTransition; current_character: Word; begin current_character := _load_byte(cursor^.finish); next_transition := elna_lexer_get_transition(cursor^.state, classification[current_character + 1]); cursor^.state := next_transition^.next_state; return elna_lexer_execute_action(cursor, next_transition^.action, kind) end; proc elna_lexer_classify_space(start_position: Word, location: ^ElnaLocation); var character: Word; begin character := _load_byte(start_position); if character = '\n' then location^.line := location^.line + 1; location^.column := 1 else location^.column := location^.column + 1 end end; proc elna_lexer_advance(cursor: ^ElnaLexerCursor); begin cursor^.finish := cursor^.finish + 1; cursor^.position.end_location.column := cursor^.position.end_location.column + 1 end; (** * Reads the next token and writes its type into the address in the kind parameter. * Resets the lexer state for reading the next token. *) proc elna_lexer_peek(cursor: ^ElnaLexerCursor) -> ^ElnaLexerToken; var token: ^ElnaLexerToken; begin if cursor^.token = nil then cursor^.state := ElnaLexerState.start; .elna_lexer_peek_loop; token := elna_lexer_execute_transition(cursor); if cursor^.state <> ElnaLexerState.finish then goto elna_lexer_peek_loop end; cursor^.token := token end; return cursor^.token end; (** * Reads the token and advance the lexer. *) proc elna_lexer_read(cursor: ^ElnaLexerCursor) -> ^ElnaLexerToken; var token: ^ElnaLexerToken; begin token := elna_lexer_peek(cursor); cursor^.token := nil; cursor^.start := cursor^.finish; memcpy(@cursor^.position.start_location, @cursor^.position.end_location, #size(ElnaLocation)); return token end; proc _initialize_global_state(); begin compiler_strings_position := @compiler_strings; source_code := malloc(495616) end; (* * Entry point. *) proc main(); var last_read: Word; offset: Word; lexer_state: ElnaLexerCursor; begin _initialize_global_state(); elna_lexer_initialize(@lexer_state, source_code); elna_symbol_table_build(); (* Read the source from the standard input. *) offset := source_code; .start_read; (* Second argument is buffer size. Modifying update the source_code definition. *) last_read := read(0, offset, 409600); if last_read > 0 then offset := offset + last_read; goto start_read end; if _compile(@lexer_state) then exit(0) else exit(4) end end;