java实现一个语法检查器_实现一个HTML语法检查器

import java.util.*;

import java.util.Stack;

public class Main{

public static void main(String[] args){

Scanner input = new Scanner(System.in);

String str = input.nextLine();

int result = 1;

if(solve(str)) result = 0;

System.out.println(result);

}

public static boolean solve(String str){

str = str.trim(); //消除前后的空格

if(str == null && str.length() == 0) return false;

Stack stack = new Stack<>(); //记录标签的入栈顺序

int i = 0;

while(i < str.length()){

if(i == 0 && str.charAt(i) != '

if(i == str.length() - 1 && str.charAt(i) != '>') return false; //最后的字符不是>，则表明不是以标签结束

if(str.charAt(i) == '

int j = i + 1;

//'

if(j < str.length() && (str.charAt(j) >= 'a' && str.charAt(j) <= 'z' || str.charAt(j) == '/')){

//获取标签字符串

boolean inStr = false; //是否处于字符串"里面

while(j < str.length()){

if(!inStr && str.charAt(j) == '>'){  //标签结束

if(!checkAtt(str.substring(i + 1, j), stack)) //传入的标签已经去除''字符

return false; //属性有语法错误

i = j;

break;

}

else if(str.charAt(j) == '"') inStr = !inStr;

j++;

}

}

}

i++;

}

if(stack.isEmpty()) return true;

return false;

}

public static boolean checkAtt(String str, Stack stack){  //处理标签里面的属性

if(str == null && str.length() == 0) return true;

int type = 0; //记录标签的类型，0为开始标签，1为结束标签,2为自闭合标签

if(str.charAt(0) == '/'){  //判断是否是结束标签

if(!(str.length() >= 2 && str.charAt(1) >= 'a' && str.charAt(1) <= 'z')) return false; //结束标签的'/'之后必须紧跟字母

type = 1; //为结束标签

str = str.substring(1);

}

str = str.trim(); //去除字符串后面的空格

if(str.charAt(str.length() - 1) == '/'){ //判断是否是自闭合标签

if(type == 1) return false; //不能同时为结束标签，又是自闭合标签

type = 2;

str = str.substring(0, str.length() - 1);// 去除最后的'/'

}

int i = 0;

//获取标签的名字，并判断是否符合闭合规则

while(i < str.length() && str.charAt(i) != ' ') i++;

String name = str.substring(0, i);

if(type == 0) stack.push(name);

else if(type == 1){

if(!stack.isEmpty() && stack.peek().equals(name)) stack.pop();

else return false;

}

//判断其属性是否有语法错误

boolean hasAtt = false; //判断该标签是否有属性，针对结束标签不能有属性

boolean hasBlank = false; //判断属性name之前是否有空格

while(i < str.length()){

while(i < str.length() && str.charAt(i) == ' ') {hasBlank = true; i++;}

while(i < str.length() && str.charAt(i) != '=' && str.charAt(i) != ' ') i++; //获取属性名字

if(i < str.length() && str.charAt(i) == '='){ //如果没有'='说明不是属性，不进行处理

i++;

if(i >= str.length() || str.charAt(i) != '"') return false; //'='之后必须是双引号

i++;

while(i < str.length() && str.charAt(i) != '"') i++; //寻找下一个双引号

if(i >= str.length()) return false;

if(!hasBlank) return false; //属性之前没有空格，语法错误

}

hasBlank = false;

hasAtt = true;

i++;

}

if(type == 1 && hasAtt) return false; //结束标签不能有属性

return true;

}

}

/*

1、’

2、“”之后的字符如果不是a-z或者空格，则认为不是结束标签，认为是标签的文本部分

3、结束标签不能有属性，中’/’之后不能有属性

4、标签的文本部分可能是单独的双引号(例子：

”

，输出0)

5、题目说属性的规则是name=”任意非引号字符”，所以属性的’=’前和后都不能有空格

6、题目说属性之间必须有空格，这说明不是属性之间，就允许没有空格。超级坑的例子：

答案输出0。最后的v=”sfa”d”d”，在不违背题目条件的情况下，只能认为v=”sfa”是属性，而d”d”不是属性，可以没有空格。同时也说明了，在标签里不是属性的字符串是允许存在的，没有错误的。

7、整个HTML字符串的前面和后面不能是文本内容

8、采用stack判断标签的闭合状态

9、如果采用练习模式，是没有例子的。估计是因为提示的例子是HTML字符串，所以浏览器会视其为html代码而执行，so可以采用浏览器检查代码看例子。当然浏览器会对错误的字符串进行处理，比如，在浏览器里会被处理为。如果只有，没有结束标签时，浏览器会自动补齐，添加

10、我是菜鸟，对html的语法规则不是很了解，想了两天，呜~好惨

*/