private int DetermineIndex(List <string> assemblyLines, string instruction)
{
var isBranchInstructionWithLabel = InstructionUtil.IsBranchInstructionWithLabel(instruction);
if (isBranchInstructionWithLabel && !instruction.Contains("printf"))
{
var label = InstructionUtil.GetLabelFromBranchInstruction(instruction);
var indexOfLabel = assemblyLines.FindIndex(s => s.Contains(label + ":"));
if (indexOfLabel == -1)
{
return(index++);
}
if (InstructionUtil.IsBsrBranch(instruction))
{
indexQueue.Push(index + 1);
}
return(indexOfLabel + 1);
}
var isMovBranch = InstructionUtil.IsMovBranchInstruction(instruction);
if (isMovBranch || instruction.Contains("printf"))
{
return(indexQueue.Pop());
}
if (InstructionUtil.IsTrap(instruction))
{
return(-1);
}
throw new Exception($"Unknown Branch instruction, {instruction}");
}
public List <MegaInstruction> Build(List <string> assemblyLines, List <Trace> traceLines)
{
if (assemblyLines.Count == 0)
{
throw new ArgumentException("Empty assemblyLines");
}
if (traceLines.Count == 0)
{
throw new ArgumentException("Empty traceLines");
}
var list = new List <MegaInstruction>();
// TODO: Remove unused variable?
var tracesHandled = 0;
traceLines.ForEach(
trace =>
{
tracesHandled++;
var goToNextTrace = false;
while (!goToNextTrace)
{
var instruction = assemblyLines[index];
// TODO: Remove this debugging "hack"
if (instruction.Contains("trap"))
{
var x = 1 == 1;
}
if (InstructionUtil.IsLabelCommentOrEmptyString(instruction))
{
index++;
continue;
}
if (programCounter.HasValue && !programCounterDictionary.ContainsKey(programCounter.Value) ||
(programCounter.HasValue && !programCounterDictionary[programCounter.Value].Equals(instruction)))
{
programCounterDictionary.Add((int)programCounter, instruction);
}
var instructionType = InstructionUtil.TypeOf(instruction);
if (instructionType == InstructionType.Arithmetic)
{
var arithmeticTrace = new Trace($"A {programCounter} XXXX");
var megaInstruction = new MegaInstruction(index + 1, instruction, arithmeticTrace);
list.Add(megaInstruction);
index++;
}
else
{
goToNextTrace = true;
if (instructionType == InstructionType.Load || instructionType == InstructionType.Store)
{
var megaInstruction = new MegaInstruction(index + 1, instruction, trace);
list.Add(megaInstruction);
index++;
}
if (instructionType == InstructionType.Branch)
{
var desiredTrace = trace;
var shouldSkip = false;
if (
// !trace.IsOfType(TraceType.Branch)||
trace.CURRENT_ADDRESS != programCounter)
{
desiredTrace = new Trace($"A {programCounter} XXXX");
shouldSkip = true;
}
var megaInstruction = new MegaInstruction(index + 1, instruction, desiredTrace);
list.Add(megaInstruction);
if (shouldSkip)
{
programCounter++;
index++;
goToNextTrace = false;
continue;
}
index = DetermineIndex(assemblyLines, instruction);
}
}
programCounter = instructionType != InstructionType.Branch ? programCounter + 1 : trace.DESTINATION_ADDRESS;
}
});
return(list);
}