1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
use std::collections::BTreeMap;
use std::collections::HashMap;
use std::error::Error;
use std::fs::File;
use std::io;
use std::io::prelude::*;
use std::io::BufRead;
use std::u64;
mod number_parser;
mod parser;
use parser::ICode;
pub struct Y86Assembler {
bytes: Vec<u8>,
}
impl Y86Assembler {
pub fn from_file(file_name: String) -> Result<Self, Box<dyn Error>> {
let lines_iter = read_lines(file_name)?;
let lines: Vec<String> = lines_iter.map(|val| val.unwrap()).collect();
let mut positions: BTreeMap<u64, Vec<u8>> = BTreeMap::new();
get_positions(&mut positions, &lines)?;
Ok(Y86Assembler {
bytes: merge_position(&positions),
})
}
pub fn save_file(&mut self, file_name: String) -> Result<(), Box<dyn Error>> {
let mut file = File::create(file_name)?;
file.write_all(&self.bytes)?;
Ok(())
}
pub fn print(&self) {
self.bytes.iter().for_each(|b| print!("{:02x}", b));
println!();
}
}
fn merge_position(positions: &BTreeMap<u64, Vec<u8>>) -> Vec<u8> {
let iter = positions.iter();
let mut res = vec![];
for (key, val) in iter {
while res.len() < *key as usize {
res.push(0);
}
val.iter().for_each(|&b| res.push(b));
}
res
}
fn get_positions(
positions: &mut BTreeMap<u64, Vec<u8>>,
lines: &[String],
) -> Result<(), Box<dyn Error>> {
let mut curr_position = 0;
let trimmed: Vec<String> = lines.iter().map(|line| trim_line(&line)).collect();
let mapping: HashMap<&str, u64> = map_labels(&trimmed)?;
let val: Result<(), Box<dyn Error>> = trimmed
.iter()
.map(|line| apply_mapping(&mapping, &line))
.try_for_each(|line| {
if line.starts_with(".pos") {
let position: u64 = number_parser::parse_num(&line[5..])?;
positions.insert(position, vec![]);
curr_position = position;
} else {
let curr_vec = positions.entry(curr_position).or_insert_with(|| vec![]);
curr_vec.append(&mut convert_line(&line)?);
}
Ok(())
});
val
}
fn trim_line(line: &str) -> String {
let mut res = line.trim().to_string();
if res.contains('#') {
res = res[..res.find('#').unwrap()].to_string();
}
res.replace("$", "")
}
fn apply_mapping(mapping: &HashMap<&str, u64>, line: &str) -> String {
let mut res = String::new();
if line.contains(':') {
res.push_str(line[line.find(':').unwrap() + 1..].trim());
} else {
res = line.to_string();
}
mapping.iter().for_each(|(key, val)| {
let mut expected = " ".to_string();
expected.push_str(key);
if res.contains(&expected) {
res = res.replace(key, &format!("0x{:x}", val));
}
});
res
}
fn instr_size(line: &str) -> Result<u64, Box<dyn Error>> {
let mut split = line.split(' ');
let instr = split.next().unwrap();
let val = match parser::get_icode_from_string(instr)? {
ICode::IIRMOVQ | ICode::IRMMOVQ | ICode::IMRMOVQ => 10,
ICode::IRRMVXX | ICode::IOPQ | ICode::IPOPQ | ICode::IPUSHQ => 2,
ICode::IJXX | ICode::ICALL => 9,
ICode::IHALT | ICode::INOP | ICode::IRET => 1,
_ => 0,
};
Ok(val)
}
fn map_labels(lines: &[String]) -> Result<HashMap<&str, u64>, Box<dyn Error>> {
let mut res: HashMap<&str, u64> = HashMap::new();
let mut curr_addr = 0;
let val: Result<(), Box<dyn Error>> = lines.iter().try_for_each(|line| {
if line.starts_with(".pos") {
let position: u64 = number_parser::parse_num(&line[5..])?;
curr_addr = position;
} else {
if line.contains(':') {
let mut split = line.split(':');
res.insert(split.next().unwrap().trim(), curr_addr);
}
if line.contains(".quad") {
curr_addr += 8;
} else if !line.is_empty() {
let mut line = line.clone();
if line.contains(':') {
line = line[line.find(':').unwrap() + 1..].trim().to_string();
}
curr_addr += instr_size(&line)?;
}
}
Ok(())
});
val?;
Ok(res)
}
fn convert_line(line: &str) -> Result<Vec<u8>, Box<dyn Error>> {
if line.trim().is_empty() {
return Ok(vec![]);
}
parser::parse(line)
}
fn read_lines(file_name: String) -> io::Result<io::Lines<io::BufReader<File>>> {
let file = File::open(file_name)?;
Ok(io::BufReader::new(file).lines())
}