SCViewer/plugins/com.minres.scviewer.database/src/com/minres/scviewer/database/BitVector.java

246 lines
4.9 KiB
Java
Raw Normal View History

/*******************************************************************************
2021-01-09 14:26:49 +01:00
* Copyright (c) 2015-2021 MINRES Technologies GmbH and others.
* All rights reserved. This program and the accompanying materials
* are made available under the terms of the Eclipse Public License v1.0
* which accompanies this distribution, and is available at
* http://www.eclipse.org/legal/epl-v10.html
*
* Contributors:
* MINRES Technologies GmbH - initial API and implementation
*******************************************************************************/
2015-01-09 09:16:40 +01:00
package com.minres.scviewer.database;
/**
* The Class BitVector.
*/
2020-11-28 10:22:22 +01:00
public class BitVector implements IEvent {
2015-01-09 09:16:40 +01:00
/** The width. */
2015-01-09 09:16:40 +01:00
private final int width;
/** The packed values. */
private int[] packedValues;
/**
* Instantiates a new bit vector.
*
* @param netWidth the net width
*/
2015-01-09 09:16:40 +01:00
public BitVector(int netWidth) {
this.width = netWidth;
packedValues = new int[(netWidth + 15) / 16];
for (int i = 0; i < packedValues.length; i++)
packedValues[i] = 0;
2015-01-09 09:16:40 +01:00
}
/**
* Sets the value.
*
* @param i the i
* @param value the value
*/
public void setValue(int i, BitValue value) {
int bitIndex = i * 2;
int wordOffset = bitIndex >> 5;
int bitOffset = bitIndex & 31;
packedValues[wordOffset] &= ~(3 << bitOffset);
packedValues[wordOffset] |= value.ordinal() << bitOffset;
2015-01-09 09:16:40 +01:00
}
/**
* Gets the value.
*
* @return the value
*/
2015-01-09 09:16:40 +01:00
public char[] getValue() {
int bitOffset = 0;
int wordOffset = 0;
char[] res = new char[width];
// Copy values out of packed array
for (int i = 0; i < width; i++) {
int currentWord = (packedValues[wordOffset] >> bitOffset) & 3;
res[width - i - 1] = BitValue.fromInt(currentWord).toChar();
bitOffset += 2;
if (bitOffset == 32) {
wordOffset++;
bitOffset = 0;
}
}
return res;
2015-01-09 09:16:40 +01:00
}
/**
* Sets the value.
*
* @param value the new value
*/
2015-01-09 09:16:40 +01:00
public void setValue(char[] value) {
int bitIndex = width;
int wordOffset = bitIndex >> 4;
int bitOffset = (bitIndex * 2) % 32;
for (int i = Math.min(value.length, width) - 1; i >= 0; i--) {
packedValues[wordOffset] |= BitValue.fromChar(value[i]).ordinal() << bitOffset;
bitOffset += 2;
if (bitOffset == 32) {
wordOffset++;
bitOffset = 0;
}
}
2015-01-09 09:16:40 +01:00
}
/**
* Gets the width.
*
* @return the width
*/
2015-01-09 09:16:40 +01:00
public int getWidth() {
return width;
}
/**
* To string.
*
* @return the string
*/
public String toString() {
return new String(getValue());
2015-01-09 09:16:40 +01:00
}
/**
* To hex string.
*
* @return the string
*/
public String toHexString() {
int resWidth = (width - 1) / 4 + 1;
char[] value = getValue();
2015-01-09 09:16:40 +01:00
char[] res = new char[resWidth];
for (int i = resWidth - 1; i >= 0; i--) {
int digit = 0;
for (int j = 3; j >= 0; j--) {
if ((4 * i + j) < value.length) {
BitValue val = BitValue.fromChar(value[4 * i + j]);
switch (val) {
case X:
case Z:
res[i] = val.toChar();
continue;
case ONE:
digit += 1 << (3 - j);
break;
default:
break;
}
}
2015-01-09 09:16:40 +01:00
}
res[i] = Character.forDigit(digit, 16); // ((digit < 10) ? '0' + digit : 'a' + digit -10)
2015-01-09 09:16:40 +01:00
}
return new String(res);
2015-01-09 09:16:40 +01:00
}
/**
* To unsigned value.
*
* @return the long
*/
public long toUnsignedValue() {
long res = 0;
int bitOffset = 0;
int wordOffset = 0;
int currentWord = 0;
// Copy values out of packed array
for (int i = 0; i < width; i++) {
if (bitOffset == 0)
currentWord = packedValues[wordOffset];
switch (currentWord & 3) {
case 1:
res |= 1 << i;
break;
case 2:
case 3:
return 0;
default:
break;
}
bitOffset += 2;
if (bitOffset == 32) {
wordOffset++;
bitOffset = 0;
} else {
currentWord >>= 2;
}
}
return res;
}
/**
* To signed value.
*
* @return the long
*/
public long toSignedValue() {
long res = 0;
int bitOffset = 0;
int wordOffset = 0;
int currentWord = 0;
int lastVal = 0;
// Copy values out of packed array
for (int i = 0; i < width; i++) {
if (bitOffset == 0)
currentWord = packedValues[wordOffset];
lastVal = 0;
switch (currentWord & 3) {
case 1:
res |= 1 << i;
lastVal = 1;
break;
case 2:
case 3:
return 0;
default:
}
bitOffset += 2;
if (bitOffset == 32) {
wordOffset++;
bitOffset = 0;
} else {
currentWord >>= 2;
}
}
if (lastVal != 0)
res |= -1l << width;
return res;
}
2020-11-28 10:22:22 +01:00
/**
* Gets the kind.
*
* @return the kind
*/
2020-11-28 10:22:22 +01:00
@Override
public EventKind getKind() {
return EventKind.SINGLE;
}
/**
* Gets the type.
*
* @return the type
*/
2020-11-28 10:22:22 +01:00
@Override
2020-11-28 14:08:34 +01:00
public WaveformType getType() {
return WaveformType.SIGNAL;
2020-11-28 10:22:22 +01:00
}
/**
* Duplicate.
*
* @return the i event
* @throws CloneNotSupportedException the clone not supported exception
*/
2020-11-28 10:22:22 +01:00
@Override
public IEvent duplicate() throws CloneNotSupportedException {
return (IEvent) this.clone();
2020-11-28 10:22:22 +01:00
}
2015-01-09 09:16:40 +01:00
}