Subversion Repositories Code-Repo

Rev

Go to most recent revision | Blame | Compare with Previous | Last modification | View Log | RSS feed

import java.util.ArrayList;
import java.util.LinkedList;

// Class to parse a specific set of commands
public class CmdParser {
        BSTree<String, CityRecord> GISTree;     // Binary Search Tree
        PRQuadTree CTree;                                       // PR QuadTree
        
        public CmdParser() {
                // Initialize BSTree and PRQuadTree
                GISTree = new BSTree<String, CityRecord>();
                CTree = new PRQuadTree();
        }
        
        // Calls specific functions depending on input
        public void Parse(String input) {
                // Split the passed line into tokens
                String delim = "[ ]+";
                String[] tokens = input.split(delim);
                
                // Echo the command to the output
                for (String token : tokens) {
                        System.out.printf(token + " ");
                }
                System.out.printf("\n");
                
                // Parse tokens to determine what action to take
                if (tokens[0].compareToIgnoreCase("insert") == 0) {
                        Cmd_Insert(tokens);
                } else if (tokens[0].compareToIgnoreCase("remove") == 0) {
                        Cmd_Remove(tokens);
                } else if (tokens[0].compareToIgnoreCase("find") == 0) {
                        Cmd_Find(tokens);
                } else if (tokens[0].compareToIgnoreCase("search") == 0) {
                        Cmd_Search(tokens);
                } else if (tokens[0].compareToIgnoreCase("debug") == 0) {
                        Cmd_Debug();
                } else if (tokens[0].compareToIgnoreCase("makenull") == 0) {
                        Cmd_Makenull();
                } else {
                        System.out.printf(">> \"%s\" command is not supported\n", tokens[0]);
                }
                System.out.printf("\n");
        }
        
        // Parse insert command
        private void Cmd_Insert(String[] tokens) {
                // Check to make sure there is a correct number of arguments for the command
                if (tokens.length != 4) {
                        System.out.printf(">> Arguments must be in format \"insert x y name\"\n");
                } else {
                        try {
                                // Parse and check each argument token
                                int x = Integer.parseInt(tokens[1]);
                                int y = Integer.parseInt(tokens[2]);
                                String name = tokens[3];
                                
                                if (x < 0 || x > 16383 || y < 0 || y > 16383) {
                                        System.out.printf(">> Insert failed: Coordinate values out of range\n");
                                } else {
                                        // If all arguments are ok, create a new record with the specified values
                                        CityRecord newRecord = new CityRecord(name, x, y);
                                        // Check if record with same coordinates already exists
                                        LinkedList<Record> list = new LinkedList<Record>();
                                        CTree.search(x,  y, 0, list);
                                        if (list.size() != 0) {
                                                System.out.printf(">> Insert failed: City at (%d,%d) already exists\n", x, y);
                                        } else {
                                                // Insert record into both trees
                                                System.out.printf(">> Inserting city %s (%d,%d)\n", name, x, y);
                                                GISTree.insert(name, newRecord);
                                                CTree.insert(newRecord);
                                        }
                                }
                        } catch (NumberFormatException e) {
                                System.out.printf(">> Insert failed: Unable to parse given coordinates\n");
                        }
                }
        }
        
        // Parse remove command
        private void Cmd_Remove(String[] tokens) {
                // Check to make sure there is a correct number of arguments for the command
                if (tokens.length < 2 || tokens.length > 3) {
                        System.out.printf(">> Arguments must be in format \"remove x y\" or \" remove name\"\n");
                } else {
                        // A single argument means search by name
                        if (tokens.length == 2) {
                                String name = tokens[1];
                                // First check if city exists
                                CityRecord record = GISTree.find(name);
                                if (record != null) {
                                        // Remove city if found
                                        System.out.printf(">> Removing city %s (%d,%d)\n", 
                                                        record.getName(), record.getX(), record.getY());
                                        GISTree.remove(name, record.getX(), record.getY());
                                        CTree.remove(record.getX(), record.getY());
                                } else {
                                        System.out.printf(">> Remove failed: City %s not found\n", name);
                                }
                        // Otherwise search by coordinates
                        } else {
                                try {
                                        // Parse and check each argument token
                                        int x = Integer.parseInt(tokens[1]);
                                        int y = Integer.parseInt(tokens[2]);
                                        if (x < 0 || x > 16383 || y < 0 || y > 16383) {
                                                System.out.printf(">> Remove failed: Coordinate values out of range\n");
                                        } else {
                                                // Check if city with coordinates exists
                                                LinkedList<Record> list = new LinkedList<Record>();
                                                CTree.search(x,  y, 0, list);
                                                if (list.size() == 0) {
                                                        System.out.printf(">> Remove failed: City with coordinates (%d,%d) not found\n", x, y);
                                                } else {
                                                        // Remove using coordinates
                                                        System.out.printf(">> Removing city %s (%d,%d)\n",
                                                                        ((CityRecord)list.get(0)).getName(), list.get(0).getX(), list.get(0).getY());
                                                        CTree.remove(x, y);
                                                        GISTree.remove(((CityRecord)list.get(0)).getName(), x, y);
                                                }
                                        }
                                } catch (NumberFormatException e) {
                                        System.out.printf(">> Remove failed: Unable to parse given coordinates\n");
                                }
                        }
                }
        }
        
        // Parse find command
        private void Cmd_Find(String[] tokens) {
                // Check to make sure there is a correct number of arguments for the command
                if (tokens.length != 2) {
                        System.out.printf(">> Arguments must be in format \"find name\"\n");
                } else {
                        String name = tokens[1];
                        // Get all records with the matching name
                        ArrayList<CityRecord> records = GISTree.findAll(name);
                        if (records.size() != 0) {
                                // For each city found, print the city details
                                for (CityRecord record : records) {
                                        System.out.printf(">> City found: %s (%d,%d)\n", 
                                                        record.getName(), record.getX(), record.getY());
                                }
                        } else {
                                System.out.printf(">> Find failed: City %s not found\n", name);
                        }
                }
        }
        
        // Parse search command
        private void Cmd_Search(String[] tokens) {
                // Check to make sure there is a correct number of arguments for the command
                if (tokens.length != 4) {
                        System.out.printf(">> Arguments must be in format \"search x y radius\"\n");
                } else {
                        try {
                                // Parse and check each argument token
                                int x = Integer.parseInt(tokens[1]);
                                int y = Integer.parseInt(tokens[2]);
                                int r = Integer.parseInt(tokens[3]);
                                
                                if (r < 0 || r > 16383) {
                                        System.out.printf(">> Search failed: Radius value out of range\n");
                                } else if (x < -16383 || x > 16383 || y < -16383 || y > 16383) {
                                        System.out.printf(">> Search failed: Coordinate values out of range\n");
                                } else {
                                        // Get a list of all cities found within specified radius of point
                                        LinkedList<Record> results = new LinkedList<Record>();
                                        int nodesLookedAt = CTree.search(x, y, r, results);
                                        System.out.printf(">> %d nodes visited:\n", nodesLookedAt);
                                        if (results.size() == 0) {
                                                System.out.printf(">> No records found with specified coordinates\n");
                                        } else {
                                                // Print the found cities
                                                for (Record record : results) {
                                                        System.out.printf(">> %s (%d,%d)\n", ((CityRecord)record).getName(), record.getX(), record.getY());
                                                }
                                        }
                                }
                        } catch (NumberFormatException e) {
                                System.out.printf(">> Search failed: Unable to parse given coordinates\n");
                        }
                }
        }
        
        // Parse debug command
        private void Cmd_Debug() {
                System.out.printf(">> ");
                CTree.debug(CTree.getRoot());
                System.out.printf("\n");
        }
        
        // Parse makenull command
        private void Cmd_Makenull() {
                GISTree.clear();
                CTree.clear();
                System.out.printf(">> Makenull successful\n");
        }
}