US 11,947,907 B2
Analysis device, analysis method, and analysis program
Nariyoshi Chida, Musashino (JP)
Assigned to NIPPON TELEGRAPH AND TELEPHONE CORPORATION, Tokyo (JP)
Appl. No. 17/799,270
Filed by NIPPON TELEGRAPH AND TELEPHONE CORPORATION, Tokyo (JP)
PCT Filed Feb. 21, 2020, PCT No. PCT/JP2020/007268
§ 371(c)(1), (2) Date Aug. 12, 2022,
PCT Pub. No. WO2021/166271, PCT Pub. Date Aug. 26, 2021.
Prior Publication US 2023/0071959 A1, Mar. 9, 2023
Int. Cl. G06F 40/20 (2020.01); G06F 40/205 (2020.01)
CPC G06F 40/205 (2020.01) 9 Claims
OG exemplary drawing
 
1. An analysis device, comprising:
processing circuitry configured to:
perform parsing on a first character string based on a grammar described in a parsing expression grammar (PEG) in which a variable is associated with a predetermined terminal symbol;
add, to the variable, an element in which a predetermined attribute is imparted to a part of the first character string, the part being a second character string analyzed as corresponding to the terminal symbol;
extract an element that is latest from elements of each predetermined attribute from the variable; and
determine whether the element extracted satisfies a predetermined condition regarding a context, preventing elements that are not latest among elements stored in the variable from being extracted.