Many resources are needed to download a project. Please understand that we have to compensate our server costs. Thank you in advance.
Project price only 1 $
You can buy this project and download/modify it how often you want.
com.dyuproject.fbsgen.compiler.StructMetadata Maven / Gradle / Ivy
//========================================================================
//Copyright 2015 David Yu
//------------------------------------------------------------------------
//Licensed under the Apache License, Version 2.0 (the "License");
//you may not use this file except in compliance with the License.
//You may obtain a copy of the License at
//http://www.apache.org/licenses/LICENSE-2.0
//Unless required by applicable law or agreed to in writing, software
//distributed under the License is distributed on an "AS IS" BASIS,
//WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
//See the License for the specific language governing permissions and
//limitations under the License.
//========================================================================
package com.dyuproject.fbsgen.compiler;
import com.dyuproject.fbsgen.parser.Field;
import com.dyuproject.fbsgen.parser.Message;
import com.dyuproject.fbsgen.parser.MessageField;
import java.util.ArrayList;
/**
* TODO
*
* @author David Yu
* @created Dec 9, 2015
*/
public final class StructMetadata
{
final int minAlign, sizeOf;
final ArrayList> fields, paddedFields;
public StructMetadata(int minAlign, int sizeOf,
ArrayList> fields, ArrayList> paddedFields)
{
this.minAlign = minAlign;
this.sizeOf = sizeOf;
this.fields = fields;
this.paddedFields = paddedFields;
}
public int getMinAlign()
{
return minAlign;
}
public int getSizeOf()
{
return sizeOf;
}
public ArrayList> getFields()
{
return fields;
}
public ArrayList> getPaddedFields()
{
return paddedFields;
}
/* ================================================== */
static int padIfNecessary(int sizeOf, int alignment,
int current, ArrayList> fl, ArrayList> pfl)
{
int plusPO2 = current + alignment,
boundary = plusPO2 - (plusPO2 % alignment),
remaining = boundary - current;
switch (remaining)
{
case 1: // 1
addTo(fl, pfl, PadType.I8);
break;
case 2:
if (sizeOf == 0 || sizeOf > remaining) // 2
addTo(fl, pfl, PadType.I16);
else
remaining = 0;
break;
case 3:
if (sizeOf == 0 || sizeOf > remaining) // 1, 2
{
addTo(fl, pfl, PadType.I8);
addTo(fl, pfl, PadType.I16);
}
else if (sizeOf != 1)
{
addTo(fl, pfl, PadType.I8);
remaining = 1;
}
else
{
remaining = 0;
}
break;
case 4:
if (sizeOf == 0 || sizeOf > remaining) // 4
addTo(fl, pfl, PadType.I32);
else
remaining = 0;
break;
case 5:
if (sizeOf == 0 || sizeOf > remaining) // 1, 4
{
addTo(fl, pfl, PadType.I8);
addTo(fl, pfl, PadType.I32);
}
else if (sizeOf != 1)
{
addTo(fl, pfl, PadType.I8);
remaining = 1;
}
else
{
remaining = 0;
}
break;
case 6:
if (sizeOf == 0 || sizeOf > remaining) // 2, 4
{
addTo(fl, pfl, PadType.I16);
addTo(fl, pfl, PadType.I32);
}
else if (sizeOf == 4)
{
addTo(fl, pfl, PadType.I16);
remaining = 2;
}
else
{
remaining = 0;
}
break;
case 7:
if (sizeOf == 0 || sizeOf > remaining) // 1, 2, 4
{
addTo(fl, pfl, PadType.I8);
addTo(fl, pfl, PadType.I16);
addTo(fl, pfl, PadType.I32);
}
else if (sizeOf == 4)
{
addTo(fl, pfl, PadType.I8);
addTo(fl, pfl, PadType.I16);
remaining = 3;
}
else if (sizeOf == 2)
{
addTo(fl, pfl, PadType.I8);
remaining = 1;
}
else
{
remaining = 0;
}
break;
default:
throw new RuntimeException("Should not happen.");
}
return remaining + sizeOf;
}
public static StructMetadata create(Message message,
ArrayList> fl, ArrayList> pfl)
{
int minAlign = message.getMinAlign();
int current = 0;
for (int i = 0, sizeOf = 0, sizeOfCount = 0,
fieldCount = message.getFieldCount(); i < fieldCount; i++)
{
final Field field = message.getFields().get(i);
if (field.isMessageField())
{
StructMetadata md = create(
((MessageField)field).getMessage(), null, null);
minAlign = Math.max(minAlign, md.minAlign);
sizeOf = md.getSizeOf();
}
else
{
sizeOf = message.getSizeofValues().get(sizeOfCount++);
}
if (current % 8 == 0 || (current + sizeOf) % 8 == 0)
current += sizeOf;
else
current += padIfNecessary(sizeOf, 8, current, fl, pfl);
if (fl != null)
fl.add(field);
}
if (current % minAlign != 0)
current += padIfNecessary(0, minAlign, current, fl, pfl);
if (message.getForceAlign() > minAlign)
minAlign = message.getForceAlign();
return new StructMetadata(minAlign, current, fl, pfl);
}
static void addTo(ArrayList> fl, ArrayList> pfl, PadType type)
{
if (fl != null)
{
Field f = type.create(pfl.size());
fl.add(f);
pfl.add(f);
}
}
/*public static void main(String[] args)
{
int x = 8;
System.err.println(Functions.BIT_POT_INDEX.get(x));
// 3
}*/
// struct padding fields that can be checked via "field.repeated"
static final class Int8 extends Field.Int8
{
Int8(int id)
{
this.name = "padding" + id;
}
@Override
public boolean isRepeated()
{
return true;
}
}
static final class Int16 extends Field.Int16
{
Int16(int id)
{
this.name = "padding" + id;
}
@Override
public boolean isRepeated()
{
return true;
}
}
static final class Int32 extends Field.Int32
{
Int32(int id)
{
this.name = "padding" + id;
}
@Override
public boolean isRepeated()
{
return true;
}
}
enum PadType
{
I8
{
@Override
Field create(int id)
{
return new Int8(id);
}
},
I16
{
@Override
Field create(int id)
{
return new Int16(id);
}
},
I32
{
@Override
Field create(int id)
{
return new Int32(id);
}
}
;
abstract Field create(int id);
}
}
