• 한국정보과학회논문지:소프트웨어및응용
• /
• 제29권1_2호
• /
• pp.126-131
• /
• 2002

주어진 문법이 LL 언어를 생성하는가의 문제를 LL 변환 가능성의 관점에서 조사한다. LL 변환 가능 문법을 특징짓기 위해 기존의 방법은 비결정적인(nondeterministic) 복잡한 파서의 생성을 필요로 한다. 이에 기존 방법으로는 LL 언어의 본질에 대한 직관적인 이해가 어렵다. 이 단점을 극복하고자 본 논문에선 파서의 생성 없이 문법 자체의 분석을 통한 문법 유도(derivation)에 근거한 특징화를 제시한다. 새로운 특징화는 LL 언어의 본질에 대한 직관적인 이해를 도울 수 있다.

• 정보과학회 논문지
• /
• 제42권3호
• /
• pp.361-366
• /
• 2015

틈(Gap) 파싱은 완전하지 않고 틈이 있는 입력 스트링에 대한 구문 분석을 수행한다. 이런 틈 파싱에 관한 기존 연구로서 임의의 문법에 대한 단일 틈 파싱 알고리즘과 LL(1) 문법에 대한 단일 틈 파싱 알고리즘이 제안되었으며, 이들의 시간복잡도는 각각 $O(n^3)$와 $O(n^2)$이다. 본 논문에서는 확장된 PLR(1) 문법에 대한 단일 틈 파싱 알고리즘을 제안한다. 확장된 PLR(1) 문법은 LR(1) 문법의 부분 클래스이지만 LL(1) 문법보다는 휠씬 넒은 범위의 문법 클래스이다. 이 문법 클래스에 대한 단일 틈 파싱 알고리즘이 LL(1) 문법에 대한 기존에 알려진 단일 틈 파싱 알고리즘의 복잡도와 동일한 $O(n^2)$임을 보인다.

• 한국인터넷방송통신학회논문지
• /
• 제11권1호
• /
• pp.177-183
• /
• 2011

수식의 자료형 확인을 위하여 많이 사용하는 방법의 하나가 속성문법이다, 그런데 이 속성문법은 구성하기가 어려운 단점이 있다. 파싱 과정을 잘 이해하고 속성문법의 두 개의 속성들을 사용하여야 하기 때문이다. 그래서 본 논문에서는 이 수식 속성문법의 구성을 보다 쉽게 하기 위한 방법을 제시한다. 문법 구성을 통하여 하나의 속성만으로 수식의 자료형 확인이 가능함을 보여준다.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제33권1호
• /
• pp.138-141
• /
• 2006

LR 문법의 부분 클래스인 k-transformable 문법, PLR 문법, 확장된 PLR 문법은 LL 문법으로의 커버링 변환이 존재하는 클래스이다. 한편 이들 클래스에 대한 LL 커버링 변환 방법은 모두 다른 정형식에 근거하기에, 제시된 LL 커버링 변환간의 관련성은 명확하지 않다. 본 논문에서는 LL 커버링 변환에 관한 통합 모델을 제시한다. 기존 클래스에 대한 변환 방법들은 제시된 모델의 특정한 예로서 생성된다.

• 대한한의정보학회지
• /
• 제14권1호
• /
• pp.1-18
• /
• 2008

The elementary idea of 'function-words' in Classical Chinese originates from Han dynasty. But because of the pictographic nature the methodology for 'content words' had been applied to the study on 'function words', ane the conditions had not changed until modern times. In grammar functions of the function-word syntactical, morphological in unit sentence were studied in this using the method of quantitative analysis for all the function-words appeared in ${\ll}$Hwang je nae gyung-Somun${\gg}$. In the previous studies about function word, many data were collected and analyzed diachronically. But those studies failed to examine function-words closed in connection with synchronic study. Besides, in the explain about relevant function-words also, the case which was made centering around exegetic explain was most. And in the case to explain the function-words have in unit sentence also, the explain only about some function-words is made, but the analysis about concrete function to have in syntactical system is being handled negligently. This study stands not only on the background df the traditional studies but also on the basis of the western grammar and linguistics, especially the descriptive grammar and linguistics, especially the descriptive grammar. ${\ll}$Hwang je nae gyung-Somun${\gg}$ is collect and recorded the mythology and special contents related to Daoism in the side of contents as what was written on the basis of the historical consciousness of individual in contents regardless of compilation system. The purpose of this study is to clarify how the role and function of fuction-words are being made in the composition of unit sentence which appeard in ${\ll}$Hwang je nae gyung-Somun${\gg}$ through synchronic grammar system.

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제37권6호
• /
• pp.486-490
• /
• 2010

점진적 파싱은 기존의 입력 문자열에 대한 파싱 정보를 새로운 문자열의 파싱시에 이용하고자 하는 취지로 연구 개발되었다. 본 논문은 기존에 제안된 비단말 심볼을 미리보기(lookahead) 심볼로 포함시킨 점진적 LL(1) 파서를 개선시킨 방법을 제안한다. 기존 연구에서는 오류가 발생한 상황에서 불필요한 작업을 반복적으로 수행하기에 시간적으로 비효율적이다. 본 논문에서는 이에 대한 해결 방안을 제공한다.

• 중국학논총
• /
• 제69호
• /
• pp.25-51
• /
• 2021

漢語量詞有着悠久的歷史傳統, 種類和數量也豊富多彩。在先秦典籍中的稱數方式, 數詞直接修飾名詞爲最普遍的語法現象。最初量詞起於度量衡和貨幣單位, 以逐漸擴大到普通名詞, 雖名詞代替量詞角色, 而詞性仍是无法改變而保持着實詞功能, 因此在量名的語法功能上混淆不清。量詞随着社会變化和發展而大量出現, 也逐漸脱离名詞角色而獨立活動, 詞性也虚化而變成完整的量詞。《論》 《孟》時期乃爲量詞的初期階段, 雖然能見到名量詞的出現, 而動量詞尚未達到成熟階段。《論語》中的量詞出現不甚多, 結构類型也可以看到初期量詞的形狀。《孟子》中的量詞多于《論語》中的出現頻度, 但不能算是大幅度地增加, 二書所有的用例313个當中, 出現在《孟子》的235个例子占有總數的75.1%。幷且類似于現代漢語的量詞類型就是"數量名"結构形式, 《孟子》中一共有64个例子出現, 占有總數的80%。這是表明在先秦時期中的量詞認眞地遵從語言發展的規律。

• 한국정보과학회논문지:소프트웨어및응용
• /
• 제37권11호
• /
• pp.845-850
• /
• 2010

점진적 구문분석은 기존 입력 문자열에 대한 구문분석 정보를 새로운 문자열의 구문분석 시에 재사용하고자 하는 취지로 연구 개발되었다. 기존 점진적 LL(1) 구문분석에서는 미리 재사용 시점을 계산하여 이를 구문분석 시에 이용하였다 본 논문에서는 기존의 재사용 시점 계산을 인수분해하여 불필요한 중복 계산 없이 효율적으로 수행하는 방법을 제안한다. 또한 기존의 재사용 시점 파악을 위해서 사용되었던 공통심볼 저장방법과 거리저장방법을 결합하여 공통심볼까지의 거리저장방법을 제안한다. 이에 기반한 효율적인 점진적 LL(1) 구문분석기를 생성한다.

• 정보과학회지
• /
• 제5권2호
• /
• pp.61-84
• /
• 1987

1950년대 초기의 Compiler가 나온 이후로 지금까지 Compiler를 만드는 기 술이 급격히 발전해 왔다. Backus는 “초기의 FORTRAN Compiler를 만드는데 18man-years가 걸렸다”고 하였다. 그러나 현재에 이르러서는 Computer Science Department의 학생들이 Compiler구조 시간을 통하여 한학기 정도의 작업으로도 실제 Compiler를 설치할 수 있게 되었다. 이렇게 지난 20여년간 크게 발전할 수 있었던 이유에 대하여 Aho and Ullman은 Compilation과정을 modulor하게 구 성하는 법을 이해하였고, Compilation중의 여러 중요한 작업을 처리하는 조직 적 기술을 연구 개발 하였으며, 특히 이를 뒷받침하는 software tools을 개발 하였음을 말하고 있다. 여기서 말하는 compiler writing tools는 scanner (lexical analyzer)나 parser generators에서 크게는 compiler generator 혹은 compiler compiler를 의미하고 있다.

• 대한음성학회:학술대회논문집
• /
• 대한음성학회 1996년도 10월 학술대회지
• /
• pp.574-575
• /
• 1996

The theme of the current study is to study intonation of Taiwanese(Tw.) by comparing the intonation patterns in native language (Ll), target language (L2), and interlanguage (IL). Studies on interlanguage have dealt primarily with segments. Though there were studies which addressed to the issues of interlanguage intonation, more often than not, they didn't offer evidence for the statement, and the hypotheses were mainly based on impression. Therefore, a formal description of interlanguage intonation is necessary for further development in this field. The basic assumption of this study is that native speakers of one language perceive and produce a second language in ways closely related to the patterns of their first language. Several studies on interlanguage prosody have suggested that prosodic structure and rules are more subject to transfer than certain other phonological phenomena, given their abstract structural nature and generality(Vogel 1991). Broselow(1988) also shows that interlanguage may provide evidence for particular analyses of the native language grammar, which may not be available from the study of the native language alone. Several research questions will be addressed in the current study: A. How does duration vary among native and nominative utterances\ulcorner The results shows that there is a significant difference in duration between the beginning English learners, and the native speakers of American English for all the eleven English sentences. The mean duration shows that the beginning English learners take almost twice as much time (1.70sec.), as Americans (O.97sec.) to produce English sentences. The results also show that American speakers take significant longer time to speak all ten Taiwanese utterances. The mean duration shows that Americans take almost twice as much time (2.24sec.) as adult Taiwanese (1.14sec.) to produce Taiwanese sentences. B. Does proficiency level influence the performance of interlanguage intonation\ulcorner Can native intonation patterns be achieved by a non-native speaker\ulcorner Wenk(1986) considers proficiency level might be a variable which related to the extent of Ll influence. His study showed that beginners do transfer rhythmic features of the Ll and advanced learners can and do succeed in overcoming mother-tongue influence. The current study shows that proficiency level does play a role in the acquisition of English intonation by Taiwanese speakers. The duration and pitch range of the advanced learners are much closer to those of the native American English speakers than the beginners, but even advanced learners still cannot achieve native-like intonation patterns. C. Do Taiwanese have a narrower pitch range in comparison with American English speakers\ulcorner Ross et. al.(1986) suggests that the presence of tone in a language significantly inhibits the unrestricted manipulation of three acoustical measures of prosody which are involved in producing local pitch changes in the fundamental frequency contour during affective signaling. Will the presence of tone in a language inhibit the ability of speakers to modulate intonation\ulcorner The results do show that Taiwanese have a narrower pitch range in comparison with American English speakers. Both advanced (84Hz) and beginning learners (58Hz) of English show a significant narrower FO range than that of Americans' (112Hz), and the difference is greater between the beginning learners' group and native American English speakers.