static {
// Initializing all the standard smtConfig keywords
boolOptions.add(PRINT_SUCCESS);
if (SMT.Configuration.isVersion(SMTLIB.V20)) boolOptions.add(EXPAND_DEFINITIONS);
boolOptions.add(INTERACTIVE_MODE);
boolOptions.add(PRODUCE_PROOFS);
boolOptions.add(PRODUCE_UNSAT_CORES);
boolOptions.add(PRODUCE_MODELS);
boolOptions.add(PRODUCE_ASSIGNMENTS);
numericOptions.add(RANDOM_SEED);
numericOptions.add(VERBOSITY);
stringOptions.add(REGULAR_OUTPUT_CHANNEL);
stringOptions.add(DIAGNOSTIC_OUTPUT_CHANNEL);
defaults.put(PRINT_SUCCESS, TRUE);
if (SMT.Configuration.isVersion(SMTLIB.V20)) defaults.put(EXPAND_DEFINITIONS, FALSE);
defaults.put(INTERACTIVE_MODE, FALSE);
defaults.put(PRODUCE_PROOFS, FALSE);
defaults.put(PRODUCE_UNSAT_CORES, FALSE);
defaults.put(PRODUCE_MODELS, FALSE);
defaults.put(PRODUCE_ASSIGNMENTS, FALSE);
defaults.put(RANDOM_SEED, new SMTExpr.Numeral(0));
defaults.put(VERBOSITY, new SMTExpr.Numeral(0));
defaults.put(REGULAR_OUTPUT_CHANNEL, new SMTExpr.StringLiteral(STDOUT, false));
defaults.put(DIAGNOSTIC_OUTPUT_CHANNEL, new SMTExpr.StringLiteral(STDERR, false));
}
/**
* Finds and loads a logic into the given symbol table
*
* @param logicName name of the logic to load
* @param symTable the symbol table into which to load it
* @return null if read OK, an error if a problem happened
*/
public /* @Nullable */ IResponse loadLogic(
String logicName, SymbolTable symTable, /* @Nullable */ IPos pos) {
ILogic sx = null; // = findLogic(logicName, smtConfig.logicPath, pos);
{
String name = logicName;
ISource source;
InputStream input = null;
try {
SMT.Configuration config = smtConfig.clone();
config.interactive = false;
input = SMT.logicFinder.find(smtConfig, name, pos);
if (input == null)
return smtConfig.responseFactory.error(
"Unexpected null result: No logic loaded " + name, pos);
// The above error should not happen, because an exception
// ought to be thrown for any problems in find().
source = config.smtFactory.createSource(config, input, null);
IParser p = config.smtFactory.createParser(config, source);
sx = p.parseLogic();
symTable.logicInUse = sx;
} catch (IParser.ParserException e) {
return smtConfig.responseFactory.error(
"Failed to parse the logic file " + name + ": " + e, e.pos());
} catch (Utils.SMTLIBException e) {
return e.errorResponse;
} catch (Exception e) {
return smtConfig.responseFactory.error(
"Failed to read the logic file for " + name + ": " + e, null);
} finally {
try {
if (input != null) input.close();
} catch (java.io.IOException e) {
return smtConfig.responseFactory.error(
"Failed to close a stream while parsing " + name + " : " + e, null);
}
}
}
if (sx == null) {
return smtConfig.responseFactory.error("Failed to load logic", pos);
}
// The second element should be the name of the logic, if specified
if (!logicName.equals(sx.logicName().value())) {
return smtConfig.responseFactory.error(
"Definition of logic "
+ logicName
+ " is mal-formed (internal name does not match file name): "
+ sx.logicName().value(),
sx.logicName().pos());
}
return loadLogic(sx, symTable);
}
/**
* Converts a quoted string (which has enclosing double quotes) to a raw sequence of ASCII
* characters, undoing any SMT-LIBv2 escape sequences, and without the enclosing quotes
*/
public static String unescape(String msg) {
StringBuilder sb = new StringBuilder();
int k = 1;
int endPos = msg.length() - 1;
while (k < endPos) {
if (SMT.Configuration.isVersion(SMTLIB.V20)) { // Version 2.0
int kk = msg.indexOf('\\', k);
if (kk == -1) {
sb.append(msg.substring(k, endPos));
break;
} else {
if (k < kk) sb.append(msg.substring(k, kk));
char c = msg.charAt(kk + 1);
// In SMT-LIB v2, \\ is \ , \" is "
// and \x for some other x is \x (the \ is not special)
if (c == '\\' || c == '"') {
sb.append(c);
} else {
sb.append('\\');
sb.append(c);
}
k = kk + 2;
}
} else if (SMT.Configuration.isVersion(SMTLIB.V25)) { // Version 2.5
int kk = msg.indexOf('"', k);
if (kk == -1) { // FIXME - there should always be a " at the end of the string
sb.append(msg.substring(k, endPos));
break;
} else if (kk == endPos) {
sb.append(msg.substring(k, kk));
k = endPos;
break;
} else {
if (k < kk) sb.append(msg.substring(k, kk));
char c = msg.charAt(kk + 1);
// In SMT-LIB v2, \\ is \ , \" is "
// and \x for some other x is \x (the \ is not special)
if (c == '"') {
sb.append(c);
} else {
// FIXME - invalid escape sequence
}
k = kk + 2;
}
}
}
return sb.toString();
}
// FIXME Fix the use of path here - it actually is used only for error messages and should not be
// null
public ITheory findTheory(String name, /* @Nullable */ String path) throws SMTLIBException {
ISource source;
InputStream input = null;
try {
SMT.Configuration config = smtConfig.clone();
config.interactive = false;
input = SMT.logicFinder.find(smtConfig, name, null);
// All errors should result in thrown exceptions, not all null response
if (input == null) {
throw new Utils.SMTLIBException(
smtConfig.responseFactory.error(
"Unexpected null returned from SMT.logicFinder when parsing the theory file for "
+ name
+ " in "
+ path));
}
source = config.smtFactory.createSource(config, input, null);
IParser p = config.smtFactory.createParser(config, source);
return p.parseTheory();
} catch (IParser.ParserException e) {
throw new SMTLIBException(
smtConfig.log.logError(
smtConfig.responseFactory.error(
"Failed to parse the theory file " + name + " in " + path + ": " + e, e.pos())));
} catch (Exception e) {
throw new SMTLIBException(
smtConfig.log.logError(
smtConfig.responseFactory.error(
"Failed to read the theory file " + name + " in " + path + ": " + e, null)));
} finally {
try {
if (input != null) input.close();
} catch (java.io.IOException e) {
throw new SMTLIBException(
smtConfig.log.logError(
smtConfig.responseFactory.error(
"Failed to close a stream while parsing " + name + " in " + path + " : " + e,
null)));
}
}
}
/**
* Quotes a string, adding enclosing quotes and putting in SMT-LIBv2 escapes as needed
*
* @param msg String to quote
* @return the quoted string
*/
public static String quote(String msg) {
StringBuilder sb = new StringBuilder();
sb.append('"');
if (SMT.Configuration.isVersion(SMTLIB.V20)) { // Version 2.0
for (char c : msg.toCharArray()) {
// In SMT-LIB v2.0, the only escapes within strings are for " and \
// which are represented as \" and \\
if (c == '"') sb.append("\\\"");
else if (c == '\\') sb.append("\\\\");
else sb.append(c);
// Use something like the following if we ever implement C-like
// escapes
// Will need to add UNICODE escapes
// if (c >= '!' && c <= '~') sb.append(c);
// else if (c == ' ') sb.append(c);
// else if (c == '\"') sb.append("\\\"");
// else if (c == '\\') sb.append("\\\\");
// else if (c == '\n') sb.append("\\n");
// else if (c == '\t') sb.append("\\t");
// else if (c == '\r') sb.append("\\r");
// else if (c == '\b') sb.append("\\b");
// else if (c == '\f') sb.append("\\f");
// else {
// sb.append('\\');
// sb.append((char)('0' + ((int)c)/64));
// sb.append((char)('0' + ((int)c)%64)/8);
// sb.append((char)('0' + ((int)c)%8));
// }
}
sb.append('"');
return sb.toString();
} else { // Version 2.5ff\
for (char c : msg.toCharArray()) {
// In SMT-LIB v2.5ff, the only escapes within strings are for "
// which is represented as ""
if (c == '"') sb.append('"');
sb.append(c);
}
sb.append('"');
return sb.toString();
}
}
/** Returns the next token found in the given matcher, advancing the matcher */
protected ILexToken getToken(Matcher matcher) throws ParserException {
ILexToken token = null;
if (matcher.lookingAt()) {
prefixCommentText = null;
if (matcher.groupCount() >= 1 && matcher.end(1) != matcher.start(1)) {
prefixCommentText = matcher.group(1);
if (prefixCommentText.startsWith("\n")) prefixCommentText = prefixCommentText.substring(1);
else if (prefixCommentText.startsWith("\r\n"))
prefixCommentText = prefixCommentText.substring(2);
}
int end = matcher.end(2);
// System.out.println("MATCHED RANGE " + matcher.start() + " " + matcher.end() + " !" +
// matcher.group() + "!");
// for (int i=3; i<=matcher.groupCount(); i++) {
// if (matcher.group(i) != null) {
// System.out.println("MATCHED " + i + " RANGE " + matcher.start(i) + " " + matcher.end(i)
// + " !" + matcher.group(i) + "!" + (int)matcher.group(i).charAt(0));
// }
// }
int k;
IPos pos;
String matched = null;
if ((matched = matcher.group(k = 3)) != null) {
token = this.LP(matcher.start(k));
} else if ((matched = matcher.group(k = 4)) != null) {
token = this.RP(matcher.start(k));
} else if ((matched = matcher.group(k = 5)) != null) { // numeral
pos = pos(matcher.start(k), matcher.end(k));
// token = factory.numeral(matched,pos);
token = setPos(new LexNumeral(new BigInteger(matched)), pos);
end = matcher.end(k);
} else if ((matched = matcher.group(k = 6)) != null) { // simple symbol
pos = pos(matcher.start(k), matcher.end(k));
// token = factory.symbol(matched,pos);
token = setPos(new LexSymbol(matched), pos);
} else if ((matched = matcher.group(k = 8)) != null) { // bar-quoted symbol
pos = pos(matcher.start(k), matcher.end(k));
// token = factory.symbol(matched,pos);
token = setPos(new LexSymbol(matched), pos);
} else if ((matched = matcher.group(k = 7)) != null) { // string
// The match is just to the initial quote
int begin = matcher.start(k); // position of the initial quote
int p = begin;
try {
if (smtConfig.isVersion(SMT.Configuration.SMTLIB.V25)) { // Version 2.5ff
while (true) {
p++;
int c = csr.charAt(p);
if (c == '"') {
if (p + 1 < csr.length() && csr.charAt(p + 1) == '"') {
p++;
} else {
end = p + 1;
matched = csr.subSequence(begin, end).toString();
pos = pos(begin, end);
token = setPos(new LexStringLiteral(matched, true), pos);
break;
}
} else {
if (c >= ' ' && c <= '~') continue;
if (c == '\t' || c == '\r' || c == '\n') continue;
if (c == 25) {
end = p;
matched = csr.subSequence(begin, end).toString();
pos = pos(begin, end);
smtConfig.log.logError(
smtConfig.responseFactory.error(
"String literal is not terminated: " + matched, pos));
token = setPos(new LexError(matched), pos);
break; // End of data - no closing right paren
}
smtConfig.log.logError(
smtConfig.responseFactory.error(
"Invalid character: ASCII(decimal) = " + (int) c, pos(p, p + 1)));
continue;
}
}
} else if (SMT.Configuration.SMTLIB
.V20
.toString()
.equals(smtConfig.smtlib)) { // Version 2.0
while (true) {
p++;
int c = csr.charAt(p);
if (c == '\\') {
c = csr.charAt(++p);
// \\ is translated to \ and \" to "
// \x for anything else is just \x
// if (c == '\\' || c == '"') {
// continue;
// } else {
// smtConfig.log.logError(smtConfig.responseFactory.error("Invalid escape
// sequence " + (char)c + " (decimal ASCII = " + (int)c + ")",
// pos(p,p+1)));
// }
} else if (c == '"') {
end = p + 1;
matched = csr.subSequence(begin, end).toString();
pos = pos(begin, end);
token = setPos(new LexStringLiteral(matched, true), pos);
break;
} else {
if (c >= ' ' && c <= '~') continue;
if (c == '\t' || c == '\r' || c == '\n') continue;
if (c == 25) {
end = p;
matched = csr.subSequence(begin, end).toString();
pos = pos(begin, end);
smtConfig.log.logError(
smtConfig.responseFactory.error(
"String literal is not terminated: " + matched, pos));
token = setPos(new LexError(matched), pos);
break; // End of data - no closing right paren
}
smtConfig.log.logError(
smtConfig.responseFactory.error(
"Invalid character: ASCII(decimal) = " + (int) c, pos(p, p + 1)));
continue;
}
}
}
} catch (IndexOutOfBoundsException e) {
// If the CharSequence does not expand itself and does not terminate
// itself with an end of data character, and does not end with a
// quote character, we get this exception
end = p;
matched = csr.subSequence(begin, end).toString();
pos = pos(begin, end);
token = setPos(new LexError(matched), pos);
smtConfig.log.logError(
smtConfig.responseFactory.error(
"String literal is not terminated: " + matched, token.pos()));
}
} else if ((matched = matcher.group(k = 9)) != null) { // colon-initiated keyword
pos = pos(matcher.start(k), matcher.end(k));
// token = factory.keyword(matched,pos);
token = setPos(new LexKeyword(matched), pos);
} else if ((matched = matcher.group(k = 10)) != null) { // decimal
pos = pos(matcher.start(k), matcher.end(k));
// token = factory.decimal(matched,pos); // FIXME - use a factory everywhere?
token = setPos(new LexDecimal(new BigDecimal(matched)), pos);
end = matcher.end(k);
} else if ((matched = matcher.group(k = 11)) != null) {
pos = pos(matcher.start(k), matcher.end(k));
token = setPos(new LexBinaryLiteral(matcher.group(k + 1)), pos);
end = matcher.end(k);
} else if ((matched = matcher.group(k = 13)) != null) {
pos = pos(matcher.start(k), matcher.end(k));
token = setPos(new LexHexLiteral(matcher.group(k + 1)), pos);
end = matcher.end(k);
} else if ((matched = matcher.group(k = 15)) != null) {
pos = pos(matcher.start(k), matcher.end(k));
token = this.EOD(matcher.start(k));
} else if ((matched = matcher.group(k = 16)) != null) {
pos = pos(matcher.start(k), matcher.end(k));
// token = factory.error(matched,pos);
token = setPos(new LexError("Bar(|)-enclosed symbol is not terminated: " + matched), pos);
smtConfig.log.logError(
smtConfig.responseFactory.error(
"Bar(|)-enclosed symbol is not terminated: " + matched, token.pos()));
// matcher.region(end,csr.length());
// throw new SyntaxException("Invalid token: " + matched,token.pos());
} else if ((matched = matcher.group(k = 17)) != null) {
pos = pos(matcher.start(k), matcher.end(k));
// token = factory.error(matched,pos);
String msg = "Incorrect format for a number - no leading zeros allowed: ";
token = setPos(new LexError(msg + matched), pos);
smtConfig.log.logError(smtConfig.responseFactory.error(msg + matched, token.pos()));
end = matcher.end(k);
// matcher.region(end,csr.length());
// throw new SyntaxException("Leading zeros are not allowed: " + matched,token.pos());
} else if ((matched = matcher.group(k = 18)) != null) {
// This case no longer matches since we made a special case of string matching.
pos = pos(matcher.start(k), matcher.end(k));
// token = factory.error(matched,pos);
token = setPos(new LexError(matched), pos);
// smtConfig.log.logError(smtConfig.responseFactory.error("Invalid string: " + matched));
matcher.region(end, csr.length());
// FIXME - decide whether to throw exceptions or emit error messages and error tokens
throw new SyntaxException(("Invalid string: " + matched), token.pos());
} else if ((matched = matcher.group(k = 19)) != null) {
// System.out.println("Killed");
matcher.region(end, csr.length());
throw new AbortParseException();
} else if ((matched = matcher.group(k = 20)) != null) {
pos = pos(matcher.start(k), matcher.end(k));
// token = factory.error(matched,pos);
if (matched.charAt(0) < ' ')
matched = "(ASCII char " + (int) matched.charAt(0) + " (decimal))";
token = setPos(new LexError("Invalid token: " + matched), pos);
smtConfig.log.logError(smtConfig.responseFactory.error("Invalid token: " + matched, pos));
// matcher.region(end,csr.length());
// throw new SyntaxException("Invalid token: " + matched,token.pos());
// SMT.out.println(smtConfig.responseFactory.error("Invalid token: " + matched));
} else if ((matched = matcher.group(k = 21)) != null) {
// FIXME - This should never happen either - it is a stopgap hack, because
// with whitespace at the very beginning of a file, the whitespace detector is not finding
// it
matcher.region(end, csr.length());
return getToken();
} else {
// Nothing matched - this should not have happened.
// lookingAt should not have returned true if no group matched
// Check that all alternatives are represented in the cases above
int b = matcher.regionStart();
int e = matcher.regionEnd();
String s = csr.subSequence(b, e > b + 100 ? b + 100 : e).toString();
if (matcher.group(1) != null) end = matcher.end(1);
else end = matcher.end();
matcher.region(end > b ? end : b + 1, csr.length());
// String group = matcher.group();
throw new SMT.InternalException(
"Failed to report which regular expression matched: " + " " + b + " " + e + " " + s);
}
if (csr != null) matcher.region(end, csr.length());
} else {
// FIXME - there is a problem if we have spaces at the very beginning of a file, prior to the
// LP
// the matcher does not match???
int b = matcher.regionStart();
int e = matcher.regionEnd();
matcher.region(b + 1, e);
return getToken();
// Nothing matched - this should not have happened.
// There is an error in the regular expression, since it is not even
// reporting an error token.
// int n = matcher.groupCount();
// String gr = matcher.group(2);
// gr = matcher.group(1);
// gr = matcher.group(0);
// String s = csr.subSequence(b,e>b+100?b+100:e).toString();
// throw new SMT.InternalException("Failed to report any match: something is wrong with the
// regular expression used for parsing "
// + matcher.regionStart() + " " + matcher.regionEnd() + " " + s);
}
return token;
}