Методические указания (1114907), страница 17
Текст из файла (страница 17)
}
}
}
}
}
}
;
logical_link
: '==' | '!=' | '>' | '<' | '>=' | '<='
;
operator returns [int instructionNumber]
: variable_declaration {
$instructionNumber = $variable_declaration.instructionNumber;
}
| assign_operator {
$instructionNumber = $assign_operator.instructionNumber;
}
| for_operator {
$instructionNumber = $for_operator.instructionNumber;
}
| function_call_operator {
$instructionNumber = $function_call_operator.instructionNumber;
}
;
program
: (operator {
if ($operator.instructionNumber != 0) {
program += "(" + $operator.instructionNumber + ") ";
}
})+
;
-
Для дага.
grammar Task5Grammar;
options {
language = Java;
}
@members {
protected NamesTable names = new NamesTable();
protected ArrayList<String> errors = new ArrayList<String>();
protected ArrayList<String> instructions = new ArrayList<String>();
protected ArrayList<String> constants = new ArrayList<String>();
protected int instructionNumber = 0;
protected String program = "";
public static void main(String[] args) throws Exception {
Task5GrammarLexer lex = new Task5GrammarLexer(new ANTLRFileStream("test.txt"));
Task5GrammarParser parser = new Task5GrammarParser(new CommonTokenStream(lex));
parser.program();
if (! parser.errors.isEmpty()) {
System.out.println("Found " + parser.errors.size() + " errors:");
for (String m : parser.errors) {
System.out.println(m);
}
}
else {
System.out.println("Compiled successfully");
System.out.println("Constants:");
int i = 1;
for (String m : parser.constants) {
System.out.println("D0" + i + " " + m);
i++;
}
System.out.println("program " + parser.program);
for (String m : parser.instructions) {
System.out.println(m);
}
}
}
public String getErrorHeader(RecognitionException e) {
return "line "+e.line+":";
}
public void emitErrorMessage(String msg) {
errors.add(msg);
}
public int getInstructionNumber() {
instructionNumber++;
return instructionNumber - 1;
}
public void check() {
String instruction = instructions.get(instructions.size() - 1);
instruction = instruction.substring(instruction.indexOf(")") + 1);
boolean flag = false;
for (int i = 0; i < instructions.size() - 1 && !flag; i++) {
if (instructions.get(i).indexOf(instruction) != -1) {
flag = true;
}
}
if (flag) {
instructionNumber--;
instructions.remove(instructions.get(instructions.size() - 1) );
}
}
}
ID : ('a'..'z'|'A'..'Z'|'_') ('a'..'z'|'A'..'Z'|'0'..'9'|'_')*
;
DIGIT : '0'..'9'+
;
STRING : '"' ~'"'* '"'
;
WS : ( ' '
| '\t'
| '\r'
| '\n'
) {$channel=HIDDEN;}
;
type
: 'int' | 'char[]'
;
assign returns [String idName, int idLine, String expressionType, int instructionNumber]
: ID '=' (expression) {
$idName = $ID.text;
$idLine = $ID.line;
$expressionType = $expression.expressionType;
$instructionNumber = getInstructionNumber();
if ($expression.expressionClass.equals("id") ||
$expression.expressionClass.equals("const_string") ||
$expression.expressionClass.equals("const_int")) {
if ($expression.expressionClass.equals("const_string")) {
//constants.add($expression.text);
instructions.add("(" + $instructionNumber + ") " + "ID" + " " + $ID.text);
check();
$instructionNumber = getInstructionNumber();
instructions.add("(" + $instructionNumber + ") " + "assign" + " " + "(" + ($instructionNumber - 1) + ") " + "(" + $expression.instructionNumber + ")");
check();
}
else {
instructions.add("(" + $instructionNumber + ") " + "ID" + " " + $ID.text);
check();
$instructionNumber = getInstructionNumber();
instructions.add("(" + $instructionNumber + ") " + "assign" + " " + "(" + ($instructionNumber - 1) + ") " + "(" + $expression.instructionNumber + ")");
check();
}
}
else {
instructions.add("(" + $instructionNumber + ") " + "ID" + " " + $ID.text);
check();
$instructionNumber = getInstructionNumber();
instructions.add("(" + $instructionNumber + ") " + "assign" + " " + "(" + ($instructionNumber - 1) + ") (" + $expression.instructionNumber + ")");
check();
}
}
;
assign_operator returns [int instructionNumber]
: assign ';' {
if (!names.isExist($assign.idName)) {
errors.add("line " + $assign.idLine + ": name " + $assign.idName + " is not declarated");
}
else {
if (!$assign.expressionType.equals(names.get($assign.idName).getType())) {
errors.add("line " + $assign.idLine + ": name " + $assign.idName + " type is mismatched");
}
else {
$instructionNumber = $assign.instructionNumber;
}
}
}
;
expression returns [String expressionType, String expressionClass, int instructionNumber]
: ID {
if (!names.isExist($ID.text)) {
errors.add("line " + $ID.line + ": name " + $ID.text + " is not declarated");
}
else {
$expressionType = names.get($ID.text).getType();
$expressionClass = "id";
$instructionNumber = getInstructionNumber();
instructions.add("(" + $instructionNumber + ") " + "ID" + " " + $ID.text);
check();
}
}
| STRING {
$expressionType = "char[]";
$expressionClass = "const_string";
$instructionNumber = getInstructionNumber();
constants.add($STRING.text);
instructions.add("(" + $instructionNumber + ") " + "String" + " D0" + constants.size());
check();
}
| DIGIT {
$expressionType = "int";
$expressionClass = "const_int";
$instructionNumber = getInstructionNumber();
instructions.add("(" + $instructionNumber + ") " + "Number" + " " + $DIGIT.text);
check();
}
| arifmetic_expression {
$expressionType = "int";
$expressionClass = "arifmetic_expression";
$instructionNumber = $arifmetic_expression.instructionNumber;
}
| function_call[false] {
$expressionType = $function_call.resultType;
$expressionClass = "function_call";
$instructionNumber = $function_call.instructionNumber;
}
| array_element {
$expressionType = "int";
$expressionClass = "array_element";
$instructionNumber = $array_element.instructionNumber;
}
| getting_address {
$expressionType = "int";
$expressionClass = "getting_address";
$instructionNumber = $getting_address.instructionNumber;
}
;
arifmetic_operand returns [int instructionNumber]
: ID {
if (!names.isExist($ID.text)) {
errors.add("line " + $ID.line + ": name " + $ID.text + " is not declarated");
}
else {
if (!names.get($ID.text).getType().equals("int")) {
errors.add("line " + $ID.line + ": name " + $ID.text + " type mismatched");
}
else {
$instructionNumber = getInstructionNumber();
instructions.add("(" + $instructionNumber + ") " + "ID" + " " + $ID.text);
check();
}
}
}
| DIGIT {
$instructionNumber = getInstructionNumber();
instructions.add("(" + $instructionNumber + ") " + "Number" + " " + $DIGIT.text);
check();
}
;
arifmetic_expression returns[int instructionNumber]
: operandFirst = arifmetic_operand arifmetic_sign operandSecond = arifmetic_operand {
$instructionNumber = getInstructionNumber();
instructions.add("(" + $instructionNumber + ") " + $arifmetic_sign.text + " " + "(" + $operandFirst.instructionNumber + ")" + " " + "(" + $operandSecond.instructionNumber + ")");
check();
}
;
arifmetic_sign
: ('+' | '-' | '*' | '/')
;
incrementation returns [String idName, int instructionNumber]
: ID '++' {
if (!names.isExist($ID.text)) {
errors.add("line " + $ID.line + ": name " + $ID.text + " is not declarated");
}
else {
if (!names.get($ID.text).getType().equals("int")) {
errors.add("line " + $ID.line + ": name " + $ID.text + " type mismatched");
}
else {
$idName = $ID.text;
$instructionNumber = getInstructionNumber();
instructions.add("(" + $instructionNumber + ") " + "ID" + " " + $ID.text);
check();
$instructionNumber = getInstructionNumber();
instructions.add("(" + $instructionNumber + ") " + "++" + " " + "(" + ($instructionNumber - 1) + ")" );
check();
}
}
}
;
array_element returns [int instructionNumber]
: ID '[' expression ']' {
if (!names.isExist($ID.text)) {
errors.add("line " + $ID.line + ": name " + $ID.text + " is not declarated");
}
else {
if (!names.get($ID.text).getType().equals("char[]")) {
errors.add("line " + $ID.line + ": name " + $ID.text + " type mismatched");
}
}
if (!$expression.expressionType.equals("int")) {
errors.add("line " + $ID.line + ": wrong index type");
}
else {
$instructionNumber = getInstructionNumber();
if ($expression.expressionClass.equals("id") ||
$expression.expressionClass.equals("const_string") ||
$expression.expressionClass.equals("const_int")) {
if ($expression.expressionClass.equals("const_string")) {
//constants.add($expression.text);
instructions.add("(" + $instructionNumber + ") " + "ID" + " " + $ID.text);
check();
![](https://s.studizba.com/z.php?f=/templates/si/i/noavatar.png&w=100&h=100&t=1"){kind=avatar}
